节约里程法的基本原理.docxVIP

节约里程法的基本原理 [2] 　　节约里程法的基本思路如下图,已知O点为 \o 配送中心 配送中心,它分别向用户A和B \o 送货 送货。 　　设O点到用户A和用户B的距离分别为a和b。用户A和用户B之间的距离为c,现有两种送货方案,如图下(a)和(b)所示。 　　在上图(a)中配送距离为2(a+b)；图上(b)中,配送距离为a+b+c。对比这两个方案,哪个更合理呢？这就要看哪个配送距离最小,配送距离越小,则说明方案越合理。由上图(a)中的配送距离,减去图1(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)的里程,这种分析方案的优劣式的思想,就是节约里程法的基本思想。 [ \o 编辑段落: 节约里程法核心思想[1] 编辑] 节约里程法核心思想 [1] 　　节约里程法核心思想是依次将 \o 运输 运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的