Страница 1 из 1

Построение оптимального маршрута по хаотичным точкам

СообщениеДобавлено: Октябрь 12th, 2014, 11:23 am
phants
Всем привет! Давненько меня тут не было :)
Признаюсь, пользовался навигацией конкурента. Но появилась необходимость по иному строить маршрут. Допустим, есть у меня несколько адресов, куда мне надо заехать. Хочется ввести все эти адреса в приложение, хаотично, и чтобы приложение оптимально рассчитало маршрут. Установил Прогород, попробовал построить такой маршрут, но ведёт исключительно так: ЗФ>1>2>...>КФ. Можно ли настроить построение маршрута под мои требования? Вообще кажется это не так и сложно реализовать, но почему-то нигде такого нет. Кто не понял о чём я, объясню на примере реальных адресов или скриншота.

Re: Построение оптимального маршрута по хаотичным точкам

СообщениеДобавлено: Октябрь 12th, 2014, 11:49 am
VonFront
Это называется режим коммивояжёра, такое уже обсуждалось и предлагалось, но разработчики игнорируют эту идею.

Re: Построение оптимального маршрута по хаотичным точкам

СообщениеДобавлено: Октябрь 12th, 2014, 11:54 am
phants
VonFront, спасибо за оперативный исчерпывающий ответ. Очень жаль. Так-то смотрю версия 2.0 значительно похорошела по сравнению с 1.2, но данного режима увы не хватает мне. Ладно, поищу аналоги, может кто реализовал.

-----
Хотя. Хочется услышать комментарий от разработчиков, почему не реализуется данный режим построения маршрута. Я готов помочь с реализацией, подскажу как это должно выглядеть и как должен работать алгоритм построения. Естественно на безвозмездной основе. Более того, если сделаете, куплю лицензию :)

Re: Построение оптимального маршрута по хаотичным точкам

СообщениеДобавлено: Октябрь 12th, 2014, 12:24 pm
VonFront
У меня в подписи руководство пользователя, посмотрите там:
стр.51
8.1.5 Построение маршрута с указанием промежуточных точек маршрута на карте.

Re: Построение оптимального маршрута по хаотичным точкам

СообщениеДобавлено: Октябрь 12th, 2014, 12:34 pm
phants
Посмотрел. Это не то. Это как я и описал в первом сообщении: начальная точка, потом 1, 2, 3 и финиш. В общем как расставил, так и поведёт. Но бывают ситуации, когда есть набор неизвестных тебе адресов, и хочется наиболее оптимально по всем проехать. А сидеть, пробивать каждый адрес, запоминать, прикидывать самому маршрут, глупо, имея компьютер перед носом.

Re: Построение оптимального маршрута по хаотичным точкам

СообщениеДобавлено: Октябрь 12th, 2014, 12:36 pm
deniska
phants писал(а):Посмотрел. Это не то. Это как я и описал в первом сообщении: начальная точка, потом 1, 2, 3 и финиш. В общем как расставил, так и поведёт. Но бывают ситуации, когда есть набор неизвестных тебе адресов, и хочется наиболее оптимально по всем проехать. А сидеть, пробивать каждый адрес, запоминать, прикидывать самому маршрут, глупо, имея компьютер перед носом.


Пока прогород этого не умеет. Обратитесь к конкурентам. Некоторые конкуренты уже могут анализировать графы и решать математические задачи "линейного программирования", чтобы решить задачу комивояжёра;-))

Re: Построение оптимального маршрута по хаотичным точкам

СообщениеДобавлено: Октябрь 12th, 2014, 12:52 pm
Moscow
Насколько я знаю, в СГ недавно появилась такая фишка

Re: Построение оптимального маршрута по хаотичным точкам

СообщениеДобавлено: Октябрь 13th, 2014, 9:29 am
MonkasteR
Moscow писал(а):Насколько я знаю, в СГ недавно появилась такая фишка

Она там как-то весьма своеобразно работает. Я пару раз попытался с ее помощью объехать точки - получилось не самым лучшим образом. Хотя, возможно, влияет полная неработоспособность СГ в Москве.

Re: Построение оптимального маршрута по хаотичным точкам

СообщениеДобавлено: Декабрь 10th, 2014, 12:22 am
Jackal
В старших гарминах такая опция есть


Отправлено с моего iPhone используя Tapatalk

Построение оптимального маршрута по хаотичным точкам

СообщениеДобавлено: Май 5th, 2015, 6:04 pm
irasolnce
А попытка построения маршрута в клиенте или, как на картинках, на лайве?
Это к тому, что вроде как лайв не сильно быстро обновляется...