节约里程法应用案例

节约里程法应用案例:

由配送中心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