Расчет оптимального маршрута

В транспортной логистике, особенно для курьерских компаний, довольно распространена задача определения наиболее оптимальной последовательности посещения адресов забора\доставки.

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

Веб-сервис определения оптимального маршрута имеет две реализации.

Стратегия "больше адресов за меньшее время"

Первая реализация веб-сервиса доступна по ссылке — http://www.integprog.ru/route

В этой реализации заложен алгоритм построения маршрута, при котором за меньшее время посещается большее количество адресов, основанный на последовательном определении следующего адреса, наиболее близко расположенного к текущему адресу.

Вы задаете набор адресов, первый адрес считается пунктом отправления (справедливо и для второй реализации веб-сервиса), далее определяется следующий пункт - наиболее близкий адрес к текущему (пункту отправления), и так далее.

Стратегия "кратчайший путь"

Вторая реализация веб-сервиса доступна по ссылке — http://www.integprog.ru/route2

В этой реализации заложен алгоритм построения кратчайшего по расстоянию маршрута, проходящего через заданные пункты. Алгоритм основан на полном переборе возможных вариантов маршрутов.

Вторая реализация веб-сервиса предлагает больше функциональных возможностей:

  • простой ввод адресов — текстовым списком или поэлементно;
  • простое удаление адресов;
  • изменение очередности адресов (чтобы изменить адрес отправления, например);
  • построение оптимального маршрута или маршрута "как есть", с заданной последовательностью адресов;
  • отображение трех вариантов маршрутов;
  • полуавтоматическое уточнение некорректного адреса.