1、节约里程法计算

已知配送中心PO向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两结点之间的距离，配送中心有3台2t卡车和2台4t两种车辆可供使用，1、试利用节约里程法制定最优的配送方案？

2、设卡车行驶的速度平均为40公里/小时，试比较优化后的方案比单独向各用户分送可节约多少时间？

http://s13/middle/65ae4e38na55109c8a6ac&690

网络节点的最短路径:

用户间的节约里程：

节约行程排序结果

共需要2台4t车辆，第一台运输路线为p0—p2—p3—p4—p0，运输货物4t；第二台运输路线为p0—p5—p1，运输货物3.9t。

 http://s1/middle/65ae4e38na55112adac90&690

2、

两种方案在相同条件下，即只使用一台4t车辆时，使用时间分别为：

单独分送时间t1=（8*2+8*2+6*2+7*2+10*2）/40=1.95(小时)

优化方案时间t2=（8+4+5+7+10+16+8）/40=1.45(小时)

节约时间t=t1-t2=1.95-1.45=0.5（小时）