众文网1.节约里程法的基本原理
节约里程法原理是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。
利用节约法确定配送路线的主要出发点是，根据配送中心的运输能力和配送中心到各个用户以及各个用户之间的距离来制定使总的车辆运输的吨公里数最小的配送方案。另还需满足以下条件：
(1)所有用户的要求；
(2)不使任何一辆车超载；
(3)每辆车每天的总运行时间或行驶里程不超过规定的上限；
(4)用户到货时间要求。
2.讨论扫描法与节约里程法各自特点
节约里程法基本原理是几何学中三角形一边之长必定小于另外两边之和。往返发货与巡回发货车辆行走距离∆l=[2(l1+l2)]-(l1+l2+l3)=l1+l2-l3。
例题：
已知配送中心P0向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图所示，配送中心有3台2t卡车和2台4t两种车辆可供使用。利用节约里程法制定最优的配送方案。
第一步，作运输里程表，列举出配送中心到用户及用户间的最短距离。
第二步，按节约里程公式求出相应的节约里程数。
第三步，将节约里程按从大到小顺序排列。
转载请注明出处众文网 » 毕业论文节约里程法国外研究