CVRP - VRP с ограничением по вместимости
Capacitated VRP: каждое ТС имеет предельную грузоподъёмность, суммарный заказ на маршруте не должен её превышать.
Наиболее часто встречающийся в практике вариант VRP. Дополнительное ограничение: Σq(i) по клиентам маршрута ≤ Q, где Q - вместимость машины. Решается savings-эвристикой Кларка-Райта, sweep, кластеризацией + TSP внутри кластера, метаэвристиками (tabu search, ALNS). Является базой для большинства коммерческих TMS-решений маршрутизации.
Маршрутизация парка с ограничением
Склад - фиолетовый квадрат в центре. Число рядом с клиентом - его спрос. Алгоритм Кларка-Райта объединяет маршруты по убыванию экономии, пока не нарушится ёмкость машины.
Где мы это применяем
Услуги Advice LogisticsЧасто задаваемые вопросы
Что такое CVRP?+
Capacitated VRP: задача маршрутизации с ограничением грузоподъёмности. У каждой машины есть вместимость Q, у каждого клиента - спрос q_i. Сумма спросов на маршруте не должна превышать Q. Решается алгоритмом Clarke-Wright savings + локальным поиском.
Связанные термины
- Методы и модели · Транспорт · ЛогистикаVRP - задача маршрутизации транспорта
Vehicle Routing Problem: обобщение TSP на парк из нескольких машин, обслуживающих множество клиентов из одного склада.
- Методы и модели · Транспорт · ЛогистикаTSP - задача коммивояжёра
Traveling Salesman Problem: найти кратчайший маршрут через все точки с возвратом в исходную.