форум travelGPS.com.ua

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

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

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

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

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

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

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

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