Задача маршрутизации транспортных средств (VRP)

Задача маршрутизации транспортных средств (VRP) заключается в поиске минимального по стоимости набора маршрутов для парка транспортных средств, обслуживающих группу географически распределенных клиентов, каждый из которых имеет известный спрос, с отправлением из центрального депо и возвращением в него. Изначально сформулированная как задача диспетчеризации грузовиков (Truck Dispatching Problem) Данцигом и Рамсером в 1959 году, VRP является фундаментальной моделью в логистике, управлении цепочками поставок и исследовании операций, применимой везде, где товары или услуги должны доставляться эффективно по множеству точек.