节约里程法应用案例:
由配送中心P 向A ~I 等9个用户配送货物。
图中连线上的数字表示公路里程(km )。
靠近各用户括号内的数字,表示各用户对货物的需求量(t )。
配送中心备有2t 和4t 载重量的汽车,且汽车一次巡回走行里程不能超过35km ,设送到时间均符合用户要求,求该配送中心的最优送货方案。
计算配送中心至各用户以及各用户之间的最短距离,列表得最短距离表:
由最短距离表,利用节约法计算出各用户之间的节约里程,编制节约里程表:
A
B C
D
E
F
G
H
I P
(0.9)
(1.2)(1.6)
(0.9)
(0.9)
(0.6)
(1.7)(0.5)4
44
5
555
5
66
6
3
77
7
8
9
10
10
1112
14
根据节约里程表中节约里程多少的顺序,由大到小排列,编制节约里程顺序表,以便尽量使节约里程最多的点组合装车配送。
根据节约里程排序表和配车(车辆的载重和容积因素)、车辆行驶里程等约束条件,渐进绘出配送路径:
(0.9)。