车辆路径优化的c-w法（节约法）

在对多个分仓库进行送货时，将其中能取得最大“节约里程”的两个分仓库合并在一条线路上，进行巡回送货，能够取得最大的节约里程。同时，在不超过运输车辆载货容量的条件下，对这条选定的巡回线路，如能将其它分仓库按其能取得“节约里程”的大小纳入这条线路中，则能取得更大的里程节约效果。