物流配送节约里程法(Saving Algorithm) 车辆调度程序法(Vehicle Scheduling Program:VSP) 又称节约算法，是指用来解决运输车辆数目不确定的问题的最有名的启发式算法。 核心思想: 节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。节约里程法 利用节约法制定出的配送方案除了使配送总吨公里数最小外，还应满足以下条件： 满足所有用户的需求不使任何一辆车超载每辆车每天的总运行时间或行驶里程不超过规定的上限；用户到货时间要求。不得超过规定时间。节约里程法PA （客户）B （客户）ab( 配送中心)P A （客户）B （客户）( 配送中心)bac运行距离为：2a+2b 运行距离为：a+b+c节约行程：a + b c节约里程法例题：已知配送中心P0向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图所示，配送中心有3台2t卡车和2台4t两种车辆可供使用。利用节约里程法制定最优的配送方案。(1
