Оптимизация сложного маршрута

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

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

Возможности:

  • Построение маршрутов на территории: России, Абхазии, Азербайджана, Армении, Беларуси, Грузии, Казахстана, Кыргызстана, Молдовы, Таджикистана, Турции, Узбекистана и Украины.
  • Использование текущей дорожной ситуации и прогноза на остаток дня при планировании на сегодняшний день. Использование прогноза пробок при планировании маршрута на будущее.
  • Построение маршрутов для автомобилистов, пешеходов и общественного транспорта, а также комбинированных маршрутов. Возможность исключения платных дорог и зон с ограничениями или запретом движения для грузового транспорта.
  • Быстрое перепланирование маршрута при изменении временных окон, добавлении или отмене заказа, изменении порядка точек, отклонении от маршрута и изменении дорожной ситуации.
  • Поддержка до 100 точек на одном маршруте.
  • Быстрое время ответа (с возможностью предоставления SLA).

С чего начать

Оставьте заявку, чтобы узнать условия использования и получить ключ API.

Нашли ли вы ответ для решения вашей задачи?
Спасибо за участие в опросе.
Мы хотим получше узнать посетителей tech.yandex.ru. Расскажете, чем вы занимаетесь?
Нам важно знать, зачем люди приходят на tech.yandex.ru. Расскажете, что вы ищете?
Ошибка
Не удалось отправить отзыв
Спасибо!
Ваши ответы помогут нам улучшать сервис каждый день