天津理工大学中环信息学院2014届本科毕业论文
占总的里程37. 8%，需要2吨的车1辆，5吨的车3辆。最终运输配送的路线如下图4.4所示:
A（海口）H(临高)B（澄迈）G（儋州）C（屯昌）F(白沙)D（琼海）E(琼中)
图4.4 最终配送路线图 Fig.4.4 Final delivery roadmap
与新伟物流有限公司原先的运输配送方案进行对比比较，海南新伟物流有限公司原先的运输配送配送方案是由配送中心A点（海口）向其余各个配送点分别送货，需要2吨的车辆3辆，5吨的车辆4辆，总共的配送里程是1720公里。而在运输路径优化后，优化方案里里程节约650公里，占总的里程37.8%，共需要载重为2吨的车辆要一辆，载重为5吨的车辆要3辆。明显提高了运输配送的质量，并且降低了运输配送的成本，减少了运输车辆的使用，增加了公司的经济利润。
4.3 海南新伟物流有限公司运输路径优化建议
物流配送服务业务中,运输配送路径优化可以提高企业服务质量降低运输配送中成本费用，还能增加企业的经济效益企业利润的重要手段。
1.运输配送中对流运输优化改进
对于新伟物流公司配送中心发生了明显的对流运输，如一方面把广东地区的物资运往海南地区而另一方面又把海南地区的同样物资运往广东地区，产生这种情况大都是因为货主所属地区的不同以及企业不同所造成的情况。提出以下建议：建立实时的信息化
20
天津理工大学中环信息学院2014届本科毕业论文
网络管理体系，公司间各个部门各个支点建立紧密的联系，以信息化网络实时共享物流运输配送过程的全部信息，包括订单信息、客户信息、配送中心配送信息。及时了解客户需求以及对资源运输配送的合理配置。达到降低配送成本，增加经济效益。
2.运输配送中迂回运输优化改进建议
没有从最短的路线而绕道进行的运输叫做迂回运输。这就是有近路不去走而去走远路，不合理运输最常见的现象，而公司就存在着这样的问题。造成了迂回运输，加大了运输成本。对于此，提出以下建议：公司各部门之间设立直接沟通的渠道，对各部门进行协调沟通，及时了解各部门的工作动态，然后进行综合的管理分析，组织各部门负责人参与讨论制定最优化的解决方案，及时对出现的问题进行优化改进，节约运输配送里程，减少运输配送成本。
3.配送中心与车辆运输途中信息的实时传递与交流不够完善优化改进建议 海南新伟物流有限公司车辆运输配送途中经常出现信息传递不及时，只有到目的地才能收到信息，而在其间发生的订单变更或者天气原因等等其他的状况不能及时妥善处理。对于此，提出以下建议：公司为员工及车辆配备可以实时沟通交流的工具，以达到物流运输配送中进行实时沟通与合理监控的目的，公司并配备及时了解天气或者订单变更的职务及时通知各部门实时的状况，以达到信息的及时和各部门作出合理的反应，并在运输配送中优化出最佳的解决方案。
4.出现了更加便捷的新公路等运输线路优化改进建议
而公司还是按照原来的运输体系进行运输海南地区新修了多条交通线路，如海文高速，海口绕城高速。而公司的路径优化体系还是按照原来的线路进行配送作业服务。并没有涉及新交通线路的使用。对于此，提出以下建议：公司定时关注政府政策，道路规划，并对新出现的交通运输线路，公路、铁路等，组织各部门研究讨论，实地勘察，及时调整运输路径，优化运输路径，制定更加合理的运输配送体系，以达到降低运输配送费用，提高运输配送质量。
第五章 总结展望
运输是运输企业最主要的工作业务，能否把运输配送等这些物流活动运作有序是很关键的问题。运输成本是运输过程的主要问题。运输配送不仅仅是要满足客户等需求者的实物需求，同时还要对客户时间上的需求进行满足，并且降低运输配送企业的成本。准确及时的配送相当重要，在目前看来，怎样通过降低运输配送的成本已经成为提高企业的效益、效率，提高运输配送的经济效益是运输企业必须着重思考的问题之一。 海南新伟物流有限公司运输路径中存在车辆运输效率不高的现象，对于这个问题，
21
天津理工大学中环信息学院2014届本科毕业论文
针对性的在保证客户需求的前提下对这一过程进行路径优化，进一步提高运输效率，增加了运输配送经济效益，降低了运输的成本。从而为企业自身效益的提高，最终高效率完成工作任务并且赢得客户更多的信赖，为企业在市场上的地位取得一定的优势，增强了企业综合的竞争力。
本论文先从新伟物流有限公司经济以及效益最大化的角度，用节约里程法计算出最优化的运输路线，合理安排运输配送路线以及建立和充分发挥计算机网络信息系统实时通讯，为新伟物流有限公司提高经济效益。最终节约不少运输配送里程，减少了运输成本，满足客户需求前提下，新伟物流有限公司的效率有所提高。我国目前对于VRP问题研究有限，仍未满足社会经济发展的需求，起步较晚，通用理论研究比较少。而对于具体问题提出的研究应用比较多，多数是具体算法的一部分或部分改进，并且限于各自固定的使用条件，相应的局限性较强。我将充分运用所学的知识去更加深入的研究运输路径优化问题在实际中的运用。
22
天津理工大学中环信息学院2014届本科毕业论文
参考文献
[1]魏际刚.运输业发展中的制度因素[M].北京：经济科学出版社，2003 [2]李军，郭耀煌.物流配送车辆优化调度理论[M].北京:中国物资出版社，2001 [3]马建平.现代物流配送管理[M].广州:中山大学出版社，2001 [4]李雪松.现代物流仓储与配送[M].中国水利水电出版社.2007 [5]丁立言，张铎.物流配送[M].北京: 清华大学出版社，2002
[6]蔡临宁.物流系统规划—建模实例分析[M].北京:机械工业出版社，2003 [7]孙洪茹.城市物流配送体系及其路线优化的研究[D].山东科技大学硕士学位论文
2005
[8]李继玲，卢才武，李金成.我国物流运输的现状及发展对策，《东北大学学报（自然
科学版）》[J],2004(1)
[9]蒋琦玮，陈治亚.物流配送最短径路的动态规划方法研究[J].系统工程，2007，25
（4）：27-29
[10]徐立娟.货物运输流化：内涵、特征和目标[J].物流技术，2007（11）：49-51 [11]张颖敏.基于节约里程法的物流配送线路优化与改进研究[J].物流科技，
2011(4):113-115
[12]陈辉，刘春草，朱志军.物流配送管理中的路径优化问题研究[J].西安电子科技大
学学报(社会科学版)，2006，16(5)16-20 erdam:North-Holland.1987
[14]Dimitris JB,David S.A new generation of vehicle routing research [J].Survey,Expository
& Tutorial,1995,44(2):286-303
[15] Luis G.A result on projection for the vehicle routing problem [J].European Journal of
Operational Research,1995(85):610-624
[13]Laporte G.Nobert Y.Exact algorithms for the vehicle routing problem.[M].Amst
23
天津理工大学中环信息学院2014届本科毕业论文
致 谢
在经历了几个月的时间我终于把本论文写完了，论文写作过程中遇到许多的困难以及障碍，在老师、在同学帮助下度过了此次美好的论文写作。在这里我尤其强烈感谢我的论文指导老师—王秀丽老师，她无私的的指导和帮助我，不厌其烦的帮助我进行论文的修改改进。在此向帮助和指导过我的各位老师以表示我最忠心的感谢！同时也感谢这篇论文所涉及到的各位学者。本文引用了许多数位学者的研究文献，感谢各位学者的研究成果帮助启发了我，否则我将很难完成本论文的写作。感谢我的同学和朋友，在我写论文的过程中给予我了很多关怀和热情的帮助。由于本人的学术水平比较有限，所写的论文难免有不足的地方，恳请各位老师和学友对我的批评指正！
24