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

节约里程法的基本原理[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) 如果