Ситуация: Средний пробег на доставку — 45 км при теоретическом оптимуме 32 км. Расходы на топливо — 18% от себестоимости доставки.
Грузоперевозчик с автопарком 200 машин, 3 000 доставок/день в регионе. Текущая маршрутизация — ручная диспетчерами. 20% маршрутов пересекаются.
routes: route_id, date, vehicle_id, driver_id, planned_stops, actual_stops, total_km, fuel_litersstops: route_id, stop_order, client_id, address, planned_arrival, actual_arrival, dwell_time_min, load_kgvehicles: vehicle_id, type, capacity_kg, fuel_consumption_per_km, maintenance_due_dateclients: client_id, address, lat, lon, time_window_start, time_window_end, priority