节约里程法应用案例:
由配送中心P向A〜I等9个用户配送货物。

图中连线上的数字表示公
路里
程（km）。

靠近各用户括号内的数字，表示各用户对货物的需求量（心备有
2t和4t载重量的汽车，且汽车一次巡回走行里程不能超过到时间均符合用
户要求，求该配送中心的最优送货方案。

计算配送中心至各用户以及各用户之间的最短距离，列表得最短距离表:
P A B C D E F G H I P \^1110 9 6 710 10 8 7
A 5 10 14 18 2121 136
B 5 9 1520 20 1811
C 4 1019 19 17 16
D 6 15 16 14 13
E 9 17 15 14
F 14 18 17
G 12 17
H \ 7
由最短距离表，利用节约法计算出各用户之间的节约里程，编制节约里程表:
t ）。

配送
中
A B c D E F G H I
A 16 10 3 0 0 0 6 12
B14 7 2 0 0 0 6
C 11 6 0 0 0 0
D 7 10 0 0
E -8 0 00
F 6 00
G 6 0
H8
1
根据节约里程表中节约里程多少的顺序，由大到小排列，编制节约里程顺序表，以便尽量使节约里程最多的点组合装车配送。

束条件，渐进绘出配送路径:
6
A
B
6
D
o
- 1
E
6
6
c
9
A
径 B
径 c
径
1 1
9) a。