节约里程法案例

由配送中心A向两个用户M、N送货，A至M、N的最短距离分别为l1和l2，M、N之间的距离为l3，用户M、N对货物的需求量分别为q1和q2。如图：

l1 配送A M 用户

配送A l1 M ﹙q1﹚l3

中心中心 l2

N 若用两辆汽车分别对A、B两个用户所需货物，各自往返送货时，汽车直行总里程为：l=2（l1+l2）

如果改为有一辆汽车向M、N两个用户巡回送货（设q1+q2<汽车标重载重量），则汽车走行里程为： l=l1+l2+l3

后一种送货方案比前一种送货方案节约的汽车走行里程为： △l=[2（l1+l2）]-（l1+l2+l3）=l1+l2-l3

l2 N （q2）

4 案例分析

如图所示：由配送中心P向A-H8个用户配送货物。图中连线上的数字表示两点间的里程（km），图中靠近个用户括号内的数字，表示各用户对货物的需求量（t）。配送中心备有2t和3t载重量的汽车，且汽车一次巡回里程不超过35km。色送到时间均符合客户要求。求改配送中心的最优送货方案。

C (1.1) 5 (0.7) 7 D (0.6) 6 4 B E 5 (1.2) 8 9 6 4 7 3 8 5 A (0.9)

P(1.3) 10 F 7 5 8 5 (0.8) H G 9 (1.0)

节约里程表

A B C D E F G H

A 9 2 0 0 0 0 7 B 8 5 0 0 0 6 C 11 3 0 0 0 D 10 5 0 0 E 9 2 0 F 13 3 G 6

H

根据节约里程表中节约里程的顺序，由大到小排列，编制节约里程顺序表。

节约里程顺序表

顺位号 1 2 3 4 4 5 6 7 里程 F-G C-D D-E A-B E-F B-C A-H B-H 节约里程 13 11 10 9 9 8 7 6 顺位号 7 8 8 9 9 10 11 里程 G-H B-D D-F C-E F-H E-G A-C 节约里程 6 5 5 3 3 2 2 根据节约里程顺序表和配车（车辆的载重），车辆行驶里程等约束条件，渐进绘出如图所示配送路径.

(1.1) 6 D (0.7) C 7 E (1.2) B

(0.6) 7 路径C 9 路径B

8 P 4

10 (1.3) F 5 A 8 7 (0.9) (0.8) 路径 A G H (1.0) 9

路径A：2t车，走行24km，载重量1.8t。 路径B：3t车，走行33km，载重量3.0t。 路径C：3t车，走行23km，载重量2.8t。 总共行走80km，节约里程60km。

从图中可看：一次确定的A、B、C三条路径均符合配送中心的约束条件。需要2t汽车1辆，3t汽车2辆，总走行里程为80km，若简单的每个用户派一辆汽车配送，需要2t汽车8辆，走行总里程为140km。通过比较可以看出，利用节约里程法制定配送方案确定送货路径，具有明显效果。

本文来源：https://www.bwwdw.com/article/qtv7.html