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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

СЕРВИСЫ


Новый сервис печати авианакладной / NEW AWB printing services are available now

Веб-сервис, предназначенный для заполнения формы r600 и печати авианакладной на бланке.

Оптимальная загрузка транспорта

Расчет оптимальной загрузки кузова транспортного средства - вагона, машины, а так же палетты и контейнера.

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

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

Печать авианакладных

Веб-сервис, предназначенный для заполнения формы r600 и печати авианакладной на бланке.