Как учитываются пробки на дорогах

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

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

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

Дополнительно почитать о построении маршрутов по графу дорог и о сборе данных по статистике пробок можно в описании технологий Яндекс Карт и Яндекс Пробок.

Пример работы алгоритма

Составлены две задачи маршрутизации на паре точек каждая:

1. От склада до заказа.
2. От того же заказа до склада в обратном направлении.

Для каждой задачи подготовлены 48 решений со сдвигом на 30 минут времени выезда автомобиля: от 00:00 до 23:30. Результаты решений рассмотренных задач представлены на графиках и в таблицах ниже.

Графики отображают зависимость времени, проведенного курьером в пути, от времени его выезда.

Из графика видно, что дорожная ситуация сильно различается по времени суток и совершенно разная для одних и тех же точек, но в противоположных направлениях.

Таблицы с решениями

Задача 1 — прямое направление

Задача 2 — обратное направление