物流方案设计(最优运输路线决策－节约里程法)典型实例:
已知配送中心P O 向5个用户P j 配送货物,其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示:图中括号内的数字表示客户的需求量(单位:吨),线路上的数字表示两结点之间的距离,配送中心有3台2t 卡车与2台4t 两种车辆可供使用,1、试利用节约里程法制定最优的配送方案？ 2、设卡车行驶的速度平均为40公里/小时,试比较优化后的方案比单独向各用户分送可节约多少时间？
第(3)步:将节约里程sij 进行分类,按从大到小顺序排列 第(4)步:确定单独送货的配送线路
第(5)步:,形成二个配送路线。

即
A 、B
(17)
、7)
运量q A= q2+q3+q4
= 1、7+0、9+1、4
= 4t
用一辆 4t车运送
节约距离S A =10 +8 = 18km
②配送线路B: P0-P5-P1-P0
运量q B =q5+q1=2、4+1、5=3、9t<4t车
用一辆 4t车运送
节约距离S B=2km
第(6)步:与初始单独送货方案相比,计算总节约里程与节约时间
总节约里程:△S= S A+ S B= 20 km
与初始单独送货方案相比,可节约时间:△T =△S/V=20/40=0、5小时。