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

节约里程法的基本原理[2] 节约里程法的基本思路如下图,已知 O 点为配送中心,它分别向用户 A 和 B 送货。 设 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)的里程,这种分析方案的优劣式的思想,就是节约里程法的基本思想。 [编辑] 节约里程法核心思想[1] 节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。 [编辑] 节约里程法的应用[2] 基本资料介绍 ①宝洁公司是广州