Расчет оптимального маршрута
В транспортной логистике, особенно для курьерских компаний, довольно распространена задача определения наиболее оптимальной последовательности посещения адресов забора\доставки.
Наш веб-сервис позволяет расчитать оптимальный (кратчайший по расстоянию) маршрут обхода заданных адресов.
Веб-сервис определения оптимального маршрута имеет две реализации.
Стратегия "больше адресов за меньшее время"
Первая реализация веб-сервиса доступна по ссылке — http://www.integprog.ru/route
В этой реализации заложен алгоритм построения маршрута, при котором за меньшее время посещается большее количество адресов, основанный на последовательном определении следующего адреса, наиболее близко расположенного к текущему адресу.
Вы задаете набор адресов, первый адрес считается пунктом отправления (справедливо и для второй реализации веб-сервиса), далее определяется следующий пункт - наиболее близкий адрес к текущему (пункту отправления), и так далее.
Стратегия "кратчайший путь"
Вторая реализация веб-сервиса доступна по ссылке — http://www.integprog.ru/route2
В этой реализации заложен алгоритм построения кратчайшего по расстоянию маршрута, проходящего через заданные пункты. Алгоритм основан на полном переборе возможных вариантов маршрутов.
Вторая реализация веб-сервиса предлагает больше функциональных возможностей:
- простой ввод адресов — текстовым списком или поэлементно;
- простое удаление адресов;
- изменение очередности адресов (чтобы изменить адрес отправления, например);
- построение оптимального маршрута или маршрута "как есть", с заданной последовательностью адресов;
- отображение трех вариантов маршрутов;
- полуавтоматическое уточнение некорректного адреса.