《运输工程》课程设计
3.3配送线路优化的意义
对企业来说，优化配送路线，可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送成本。同时可以加快物流速度，能准时、快速地把货物送到客户的手中，提高客户满意度。又使配送作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益。
对社会来说，它可以节省运输车辆，减少车辆空载率，降低了社会物流成本，对其 他企业尤其是生产企业具有重要意义。与此同时，还能缓解交通紧张状况，减少噪声、尾气排放等运输污染，对民生和环境也有不容忽视的作用。
9
《运输工程》课程设计
4优化配送路线的节约里程法
4.1基本节约里程法
节约里程法: 又称车辆运行计划法（VSP-Vehicles Scheduling Program ），适用于实际工作中要求得较优解或最优的近似解，而不一定需要求得最优解的情况。
它的基本原理是三角形的一边之长必定小于另外两边之和。基本思想是给A和B两个客户送货，物流中心与A，B的距离分别为a，b。如图所示。如果分别给二者单独送货，总里程为2a+2b。如果改为一辆车巡回送货，则总里程为a+b+c。根据三角形两边之和大于第三边，一辆车巡回送货的总里程小于分别送货。所以节约的里程为2a+2b-（a+b+c）=a+b+c。也就是将运输问题中的两个回路合并为一个回路，每次使合并后的运输问总距离减小额幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。
BacAPb
图4.1节约里程法示意图
节约里程法的基本步骤主要有：
（一）计算物流中心到客户的距离，画出距离表。
（二）根据最短距离表，利用节约里程法计算出客户之间的节约里程，并有小到大排列， 标致节约里程表。
（三）根据节约里程表和物流中心的约束条件，绘制配送路线。[4]
4.2基于里程节约法的实际研究
下图为一配送网络，P为配送中心，现要利用2吨和4吨的厢式卡车，将货物配送到各个客户，并限制车辆一次运行距离在30公里以内，作出最优配送方案。
10
《运输工程》课程设计
(0.4)D6(1.4)E673F(1.5)65852(0.8)5476PC5(1.5)B49A107104(0.6)J8IH(0.8)9(0.5)411(0.7)3G(0.6)2
图4.2 配送网络图
（1）计算距离，并做出距离表（如表4.1所示）
表 4.1 里程表
需要量 P 0.7 1.5 0.8 0.4 1.4 1.5 0.6 0.8 0.5 0.6 10 9 7 8 8 8 3 4 10 7 A 4 9 14 18 18 13 14 11 4 B 5 10 16 17 12 13 15 8 C 5 9 15 10 11 17 13 D 6 13 11 12 18 15 E 7 11 12 18 15 F 6 8 17 15 G 2 11 10 H 9 11 I 8 J
（2）节约里程表（如表4.2所示）
11
《运输工程》课程设计
表4.2 节约里程表
需要量 0.7 1.5 0.8 0.4 1.4 1.5 0.6 0.8 0.5 0.6 P 10 9 7 8 8 8 3 4 10 7 A 9(8) D 6(10) 13(3) 11(0) 12(0) 18(0) 15(0) E 7(9) 11(0) 12(0) 18(0) 15(0) F 6(5) 8(4) G 2(5) H I 4(15) B 5(11) C 14(4) 10(7) 5(10) 18(0) 16(1) 9(6) 18(0) 17(0) 15(0) 13(0) 12(0) 10(0) 14(0) 13(0) 11(0) 11(9) 15(4) 17(0) 4(13) 8(8) 13(1) 17(1) 11(2) 9(5) 15(0) 10(0) 11(0) 8(9) J
（3）节约里程从大到小排序（如表4.3所示）
表4.3 节约里程排序
序号 1 2 3 4 5 6 7 8 路线 AB AJ BC CD DE AI EF IJ 节约里程 15 13 11 10 10 9 9 9 序号 9 10 11 12 13 14 15 16 路线 AC BJ BD CE FG GH HI AD 节约里程 8 8 7 6 5 5 5 4 序号 17 18 19 20 21 22 23 路线 BI FH DF GI BE FI CJ 节约里程 4 4 3 2 1 1 1
（4）最终配送方案
根据节约里程排序表和配车（车辆的载重和容积因素）、车辆行驶里程等约束条件，渐进绘出配送路径：（如图4.3所示）
路径A：P——J——A——B——C——P，4t车，运输27Km,载重量3.6t 路径B：P——D——E——F——G——P, 4t车，运输30Km,载重量3.9t 路径C：P——H——I——P, 2t车，运输23Km,载重量1.3t 节约里程15+13+11+10+9+5+5=68Km 总共行走了80Km，节约了68Km。
12
《运输工程》课程设计
(0.4)D46(1.4)EP737(0.6)J46G0.6IH0.89(0.5)104A(0.7)267C5B(1.5)(0.8)4F(1.5)
图4.3最优路线图
13