Оптимизация маршрутов
Построение маршрутов доставки, минимизирующих пробег/время/стоимость при ограничениях окон, вместимости, водителей.
На практике - комбинация VRP-подзадач с ограничениями реального мира: временные окна (VRPTW), несколько депо (MDVRP), pickup & delivery, совместимость товара и ТС. Решается коммерческими движками (Routific, PTV, Yandex Routing) на базе метаэвристик. Даёт 10-25% сокращения пробега относительно ручного планирования.
Где мы это применяем
Услуги Advice LogisticsСвязанные термины
- Методы и модели · Транспорт · ЛогистикаVRP - задача маршрутизации транспорта
Vehicle Routing Problem: обобщение TSP на парк из нескольких машин, обслуживающих множество клиентов из одного склада.
- Методы и модели · Транспорт · ЛогистикаCVRP - VRP с ограничением по вместимости
Capacitated VRP: каждое ТС имеет предельную грузоподъёмность, суммарный заказ на маршруте не должен её превышать.
- Методы и модели · ИТ-системыЭвристики и метаэвристики
Приближённые алгоритмы, дающие хорошее (не обязательно оптимальное) решение за разумное время.