API Оптимизации Маршрута

Пошаговая навигация (Directions API) рассчитывает кратчайший путь между остановками в указанном вами порядке. Оптимизация маршрута переупорядочивает эти остановки, чтобы найти последовательность с минимальным суммарным временем в пути или расстоянием. Сначала используйте Optimize Route API для определения оптимального порядка остановок, затем передайте упорядоченный список в Directions API для получения подробных инструкций по навигации.

API поддерживает до 200 остановок на один запрос оптимизации. Для большинства сценариев доставки последней мили и выездного обслуживания этого более чем достаточно. Запросы с менее чем 20 остановками, как правило, выполняются менее чем за 100 мс. Более крупные задания с 100–200 остановками завершаются в течение 1–2 секунд.

Временное окно, это ограничение доставки или обслуживания, задающее наиболее раннее и наиболее позднее время посещения остановки. Например, клиент доступен с 09:00 до 12:00. Оптимизатор соблюдает все временные окна, при этом минимизируя суммарное расстояние маршрута. Остановки, которые не удаётся охватить в пределах их окна, помечаются в ответе, чтобы вы могли переназначить или перенести их.

Да. Передайте список транспортных средств, каждое со своим начальным местоположением, грузоподъёмностью и рабочими часами. Оптимизатор распределяет остановки по парку, балансируя нагрузку и минимизируя суммарное расстояние. В одном запросе можно смешивать транспортные средства разных типов с разной грузоподъёмностью.

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

API использует сочетание конструктивных эвристик и метаэвристик локального поиска для решения задачи маршрутизации транспортных средств (VRP), являющейся обобщением задачи коммивояжёра. Для практических размеров парков качество решения находится в пределах 1–3 процентов от теоретического оптимума и возвращается за субсекундное время отклика.