G
H
I
J
表2 最短距离表
第二步：由最短距离表，利用“节约里程”法计算出各连锁分店之间 的节约里程，做出节约里程表（见表3），计算结果有正有负，节约里 程为负数时，无实际意义，在表内写0。
表3 节约里程表
A A B C D E F G H I J
B
C
D
E
F
G
H
I
J
第三步：将节约里程由大到小顺序排列，列出节约里程排序表（见表 4），以便尽量使节约里程最多的点组合装车配送。
配送线路的优化
一、配送线路的优化方法 ㈡一对多配送的最短路线问题
节约里程法
原理：三角形一边之长必定小于另外两边之和。
A
L1 配 送 中 心 用 户 L1 配 送 中 心 L3
A
用 户
P
L2 往 返 发 货
P
L2 巡 回 发 货
B
用 户
B
用 户
在汽车载重量允许的情况下，采用巡回发货比采用往返发货可节约汽车走行 里程为：∆L=[2(L1+L2)]-(L1+L2+L3)=L1+L2-L3
• （1）初始方案：对每一客户分别单独派车 送货，结果如图11-10。
• 修正方案4
第四节
配送路线设计
一、配送路线选择问题
物流中心在组织货物配送时，有n个客户，处在同一城市不同地区，如 何取定最佳的配送路线？
例题：如图8-1所示的运输网络，试求出最优路线。
V1 10 V
3
10
V
6
V1
10
V310来自第一步：计算最短距离。根据配送网络中的已知条件， 计算配送中心与客户及客户之间的最短距离，结果见表 11-11。 第二步：计算节约里程sij,结果见表11-12。
