Откуда молния сверкнет? Что отразится в бездне вод? Пред кем король склонит колена?
Дорогие сообщники!
Проблема следующая.
Имеется список в котором около 700 фамилий.
Этим людям необходимо развезти подарки.
Адресов - около 300, в основном Москва, немного ближайшего Подмосковья.
Существуют ли в Интернете сайты, службы, сервисы, с помощью которых можно оптимизировать маршруты развоза?
Машин две, навигаторами не оборудованы.
Проблема следующая.
Имеется список в котором около 700 фамилий.
Этим людям необходимо развезти подарки.
Адресов - около 300, в основном Москва, немного ближайшего Подмосковья.
Существуют ли в Интернете сайты, службы, сервисы, с помощью которых можно оптимизировать маршруты развоза?
Машин две, навигаторами не оборудованы.
Это называется логистикой.
Не знаю, есть ли бесплатные ресурсы, но фирмы, оказывающие побные услуги в мегаполисах есть.
Три раза "ха-ха". Логисты тут и мимо не проходили.
Это называется "Задача коммивояжера".
Решаете методом ветвей и границ, или венгерским методом, или рекурсивным перебором и получаете оптимальный маршрут. Вот только... 300 пунктов... Очень большая получается задача. Очень.
Здесь лучше объединить близко расположенные точки в 10-15 районов (алгоритмом из семейства KRAB), составить оптимальный маршрут их обхода и объехать по нему.
Венгерский - это транспортная задача, емнип. Но раздел тот же, да
что, карандашом и картой области эта проблема не решается?
www.ant-logistics.com
попробуйте, может понравится