Как TMS (управление перевозками) строит оптимальные маршруты для тысяч заказов в день.
Модуль маршрутизации — отдельный сервис на Rust + OR-Tools. Решает задачи VRP с десятками ограничений: окна доставки, тоннаж, тип транспорта, дорожный граф.
Поддерживаемые задачи
- VRP — базовая маршрутизация
- VRPTW — с окнами доставки клиента
- CVRP — с ограничением по capacity
- MDVRP — multi-depot (несколько складов)
- PDVRP — pickup-and-delivery (вернуть от A к B)
- DARP — для пассажирских перевозок
ETA для клиента
Реальное время прибытия пересчитывается на каждом этапе с учётом пробок (HERE / Google / Яндекс). Push-уведомления клиенту: "курьер в пути", "приедет через 15 минут".
Last-mile
Специальные оптимизации для last-mile: микро-окна (15 минут), фото-подтверждение выдачи, чаевые в приложении, рейтинги.