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

Все обо всем

Модераторы: Dmitry, collaur, Oltar, VonFront

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

Сообщение phants » Октябрь 12th, 2014, 11:23 am

Всем привет! Давненько меня тут не было :)
Признаюсь, пользовался навигацией конкурента. Но появилась необходимость по иному строить маршрут. Допустим, есть у меня несколько адресов, куда мне надо заехать. Хочется ввести все эти адреса в приложение, хаотично, и чтобы приложение оптимально рассчитало маршрут. Установил Прогород, попробовал построить такой маршрут, но ведёт исключительно так: ЗФ>1>2>...>КФ. Можно ли настроить построение маршрута под мои требования? Вообще кажется это не так и сложно реализовать, но почему-то нигде такого нет. Кто не понял о чём я, объясню на примере реальных адресов или скриншота.
Аватара пользователя
phants
Местный
 
Сообщения: 51
Зарегистрирован: Май 14th, 2010, 1:25 pm
Благодарил (а): 1 раз.
Поблагодарили: 1 раз.

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

Сообщение VonFront » Октябрь 12th, 2014, 11:49 am

Это называется режим коммивояжёра, такое уже обсуждалось и предлагалось, но разработчики игнорируют эту идею.
Аватара пользователя
VonFront
Модератор
 
Сообщения: 1348
Зарегистрирован: Январь 9th, 2011, 6:41 pm
Откуда: Moscow
Благодарил (а): 130 раз.
Поблагодарили: 949 раз.
Устройство: Galaxy S7 (7.0) LTE
Оператор: BeeLine

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

Сообщение phants » Октябрь 12th, 2014, 11:54 am

VonFront, спасибо за оперативный исчерпывающий ответ. Очень жаль. Так-то смотрю версия 2.0 значительно похорошела по сравнению с 1.2, но данного режима увы не хватает мне. Ладно, поищу аналоги, может кто реализовал.

-----
Хотя. Хочется услышать комментарий от разработчиков, почему не реализуется данный режим построения маршрута. Я готов помочь с реализацией, подскажу как это должно выглядеть и как должен работать алгоритм построения. Естественно на безвозмездной основе. Более того, если сделаете, куплю лицензию :)
Аватара пользователя
phants
Местный
 
Сообщения: 51
Зарегистрирован: Май 14th, 2010, 1:25 pm
Благодарил (а): 1 раз.
Поблагодарили: 1 раз.

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

Сообщение VonFront » Октябрь 12th, 2014, 12:24 pm

У меня в подписи руководство пользователя, посмотрите там:
стр.51
8.1.5 Построение маршрута с указанием промежуточных точек маршрута на карте.
Аватара пользователя
VonFront
Модератор
 
Сообщения: 1348
Зарегистрирован: Январь 9th, 2011, 6:41 pm
Откуда: Moscow
Благодарил (а): 130 раз.
Поблагодарили: 949 раз.
Устройство: Galaxy S7 (7.0) LTE
Оператор: BeeLine

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

Сообщение phants » Октябрь 12th, 2014, 12:34 pm

Посмотрел. Это не то. Это как я и описал в первом сообщении: начальная точка, потом 1, 2, 3 и финиш. В общем как расставил, так и поведёт. Но бывают ситуации, когда есть набор неизвестных тебе адресов, и хочется наиболее оптимально по всем проехать. А сидеть, пробивать каждый адрес, запоминать, прикидывать самому маршрут, глупо, имея компьютер перед носом.
Аватара пользователя
phants
Местный
 
Сообщения: 51
Зарегистрирован: Май 14th, 2010, 1:25 pm
Благодарил (а): 1 раз.
Поблагодарили: 1 раз.

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

Сообщение deniska » Октябрь 12th, 2014, 12:36 pm

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


Пока прогород этого не умеет. Обратитесь к конкурентам. Некоторые конкуренты уже могут анализировать графы и решать математические задачи "линейного программирования", чтобы решить задачу комивояжёра;-))
, дружно голосуем.
, дружно голосуем.
deniska
Гуру
 
Сообщения: 1901
Зарегистрирован: Ноябрь 16th, 2012, 2:33 pm
Откуда: Пермь
Благодарил (а): 52 раз.
Поблагодарили: 56 раз.
Устройство: IPHONE 4S
Оператор: Ростелеком

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

Сообщение Moscow » Октябрь 12th, 2014, 12:52 pm

Насколько я знаю, в СГ недавно появилась такая фишка
Аватара пользователя
Moscow
Местный
 
Сообщения: 124
Зарегистрирован: Декабрь 22nd, 2012, 12:29 am
Откуда: Москва
Благодарил (а): 30 раз.
Поблагодарили: 13 раз.
Устройство: Samsung Note 3 LTE
Оператор: Мегафон

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

Сообщение MonkasteR » Октябрь 13th, 2014, 9:29 am

Moscow писал(а):Насколько я знаю, в СГ недавно появилась такая фишка

Она там как-то весьма своеобразно работает. Я пару раз попытался с ее помощью объехать точки - получилось не самым лучшим образом. Хотя, возможно, влияет полная неработоспособность СГ в Москве.
Аватара пользователя
MonkasteR
Гуру
 
Сообщения: 1204
Зарегистрирован: Сентябрь 19th, 2012, 11:21 am
Откуда: Москва
Благодарил (а): 114 раз.
Поблагодарили: 197 раз.
Устройство: iPhone 5, iPad 3th, Sony XPERIA Z1
Оператор: Мегафон

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

Сообщение Jackal » Декабрь 10th, 2014, 12:22 am

В старших гарминах такая опция есть


Отправлено с моего iPhone используя Tapatalk
Аватара пользователя
Jackal
Новичок
 
Сообщения: 15
Зарегистрирован: Октябрь 31st, 2011, 7:28 pm
Благодарил (а): 0 раз.
Поблагодарили: 1 раз.
Устройство: iPhone
Оператор: Beeline

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

Сообщение irasolnce » Май 5th, 2015, 6:04 pm

А попытка построения маршрута в клиенте или, как на картинках, на лайве?
Это к тому, что вроде как лайв не сильно быстро обновляется...
irasolnce
Посетитель
 
Сообщения: 3
Зарегистрирован: Апрель 30th, 2015, 9:43 pm
Откуда: Россия
Благодарил (а): 0 раз.
Поблагодарили: 0 раз.
Устройство: lg
Оператор: Beeline


Вернуться в Флейм

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1