Main menu

Динамическая маршрутизация транспортных средств (Dynamic VRP) и диспетчеризация в реальном времени

Классические задачи маршрутизации транспорта (VRP) относятся к классу статической оптимизации: логист получает полный список заказов вечером, всю ночь суперкомпьютер рассчитывает идеальные маршруты, и утром машины выезжают из депо по жесткому графику. Однако с появлением электронной коммерции (Uber, доставка еды, службы экстренного реагирования) информационная парадигма изменилась. Половина или даже все заказы возникают в режиме реального времени, когда курьеры уже находятся на линии. Для управления этим стохастическим хаосом была создана Динамическая задача маршрутизации (Dynamic VRP, DVRP), требующая передовых алгоритмов перераспределения ресурсов на лету.

Подробнее

Соц. сети