运输组织管理实务 教学课件 ppt 作者 楚玉琳 乔志强项目七.pptVIP

Page ? * （三）节约里程法 在上图(a)中配送距离为2(a+b)；上图(b)中,配送距离为a+b+c。对比这两个方案,哪个更合理呢？这就要看哪个配送距离最小,配送距离越小,则说明方案越合理。由上图(a)中的配送距离,减去图(b)中的配送距离可得出: 2(a+b)－(a+b+c)=(2a+2b)－a－b－c=a+b－c (1) 如果把上图(b)看成一个三角形,那么a、b、c则是这个三角形三条边的长度。由三角形的几何性质可知,三角形中任意两条边的边长之和,大于第三边的边长。因此,可以认定(1)式中结果是大于零的。 即:a+b－c＞0 (2) 由(2)式可知,(b)方案优于(a)方案,节约了(a+b-c)的里程,这种分析方案的优劣式的思想,就是节约里程法的基本思想。 任务三 运输路线的优化 Page ? * （三）节约里程法 2.节约里程法核心思想 节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。 3.节约里程法的应用 任务三 运输路线的优化 Page ?