Столкнулся по работе с необходимостью решения такой задачи: выехать из офиса, объехать 5 объектов по всему городу и вернуться в офис, затратив минимум времени. Первой идеей было воспользоваться maps.google.com, но гугл, оказывается, не умеет переставлять точки A, B и C для нахождения оптимального маршрута, когда порядок осмотра не важен.Другой пример той же задачки: турист в новом городе, его маршрут начинается и заканчивается в гостинице, он хочет осмотреть несколько достопримечательностей, но их порядок ему не важен, важнее не накручивать лишних километров. Еще пример: агент по продажам или курьер. Еще пример: грузовик, доставляющий сборный груз. И еще масса примеров.
Ни гугл, ни GPS мне помочь не смогли. А жаль — это не самая сложная, зато потенциально весьма полезная функция компьютерной карты.
