配送管理实务课件：配送路线优化方法-节约里程法.pptx

《配送管理实务》

各个用户之间的距离，通过计算来制定使总车辆运输吨公里数最小的配送方案的一种方根据配送中心的配送能力(包括车辆的多少和载重量)和配送中心到各个用户以及节约里程法概念。法

(1)方案能满足所有需要地的需要.(2)不使任何一辆车超载。(3)每一辆车每天的行驶时间或行驶里程不超过规定的上限。(4)能满足需要地到货时间的要求。(1)配送的是同一种货物。(2)各需要地的坐标(x，y)及需求量均为已知。(3)配送中心有足够的运力。先做出以下假设：再满足以下条件：节约里程法基本规定

◆方案a：配送路线为p0→pi→p0→pj→p0，配送距离为da=2d0i+2d0j◆方案b：配送路线p0→pi→pj→p0，配送距离为db=d0i+d0j+dij◆显然，da不等于db，我们用sij表示里程节约量，方案b比方案a节约的配送里程为sij=d0i＋d0j－dij。节约里程法基本思想

(2)应充分考虑交通和道路情况。(3)充分考虑收货站的停留时间。(1)适用于需求稳定的客户。节约里程法的注意事项

按用户连成一个回路，直到回路中各个用户的需求量不超过这辆车的载重量，就形成一条节约量最大的回路；在剩下的用户中同样按节约量由大到小的顺序形