Автоматическая сортировка промежуточных точек

Сообщение

Возникла задача. Надо объехать несколько точек, потом вернуться в начальную. Типа съездить за покупками. Так вот ставим точки неважно в каком порядке, очередность их объезда роли не играет. Можна ли заставить навител отсортировать их по кратчайшему (или быстрейшему) пути, а не в порядке постановки?

#2 Сообщение **GuSeAn** » 30 сен 2009, 19:44

AleksandrD, НН такой ерундой не занимается

GuSeAn, ну я бы не назвал ето еруной. У меня подобные задачи регулярно на работе подкидывают. Например, класическая доставка товара.
А вообще какое нибудь ПО умеет это делать?

#4 Сообщение **GuSeAn** » 01 окт 2009, 00:28

AleksandrD, я бы тоже не назвал бы, но ЦНТ наверное считает что это полная ерунда и на нее не стоит тратить время

Greeff · #5 Сообщение **Greeff** » 01 окт 2009, 08:34

Сам столкнулся с такой проблемой в чужом городе. Нашел один выход: забиваю все адреса, чтоб они были в любимых. А потом смотрю какая точка ближе (при просмотре любимых адресов км показывается относительно положения на карте) и еду по короткому маршруту

#6 Сообщение **Vlad_UA** » 01 окт 2009, 09:04

AleksandrD писал(а):А вообще какое нибудь ПО умеет это делать?

Визиком говорит, что может. Не изучал лично

#7 Сообщение **olavin** » 01 окт 2009, 21:13

В общем случае такая задача просто не решается и оптимальный маршрут может быть найден только полным перебором всех вариантов, которых может быть очень много.
http://ru.wikipedia.org/wiki/Задача_коммивояжёра