计算配送中心至各用户以及各用户之间的最短距离.doc

v 计算配送中心至各用户以及各用户之间的最短距离，列表得最短距离表：

v 由最短距离表，利用节约法计算出各用户之间的节约里程，编制节约里程表：

v 根据节约里程表中节约里程多少的顺序，由大到小排列，编制节约里程顺序表，以便尽量使节约里程最多的点组合装车配送。

v 根据节约里程排序表和配车（车辆的载重和容积因素）、车辆行驶里程等约束条件，渐进绘出配送路径：

A
B
C
D
E
F
G
H
I
P
(0.9)
(1.2)
(1.6)
(1.1)
(0.9)
(0.9)
(0.6)
(1.7)
(0.5)
4
7
5
5
8
6
6
6
9
10
10
12
路径A
路径B
路径C

v 路径A：4t车，走行32km，载重量3.7t；
v 路径B：4t车，走行31km，载重量3.9t；
v 路径C：2t车，走行30km，载重量1.8t。
总共走行里程93km，共节约里程63km。