Как работает система маршрутизации в курьерской службе Яндекса?

Система маршрутизации в курьерской службе Яндекса состоит из двух независимых сервисов: yandex.ru

1. Планирование. yandex.ru Это «калькулятор», который распределяет заказы между курьерами и строит оптимальные маршруты. yandex.ru Маршрут содержит последовательность выполнения заказов, для каждого заказа рассчитывается время прибытия курьера. yandex.ru Планировать маршруты можно через веб-интерфейс или через API. yandex.ru
2. Мониторинг. yandex.ru Сервис контролирует выполнение маршрутов и заказов. yandex.ru Отображает построенные маршруты и статусы заказов, подсвечивает возможные опоздания, собирает статистику и формирует отчёты. yandex.ru

Алгоритм работы: yandex.ru

1. В начале рабочего дня планируют первый маршрут с поступившими к этому моменту заказами. yandex.ru
2. В течение рабочего дня отправляют запросы на допланирование маршрутов с учётом новых заказов и текущих данных от курьеров. yandex.ru

Система маршрутизации учитывает множество факторов, таких как географические данные, пробки на дорогах, рабочий график курьеров и сложность доставки в конкретные районы города. logists.by