天津理工大学中环信息学院 本科毕业论文开题报告
届：2014届 系别：经济与管理系 专业：工商管理（物流管理方向）
毕业论文题目 学生姓名 指导教师 吴淑锻 王秀丽 海南新伟物流有限公司运输路径优化问题研究 学号 职称 10090039 讲师 （报告内容包括课题的意义、国内外发展状况、本课题的研究内容、研究方法、研究手段、研究步骤以及参考文献资料等，不少于800字） 1、选题的意义 社会化分工日益精细化,使得供应与生产、生产与消费在时间和空间上出现了矛盾,促使物流在社会生产和生活中扮演着越来越重要的作用,物流的运营水平关系着一个国家经济发展的水平,各国政府都正大力发展本国物流。在现代物流中，运输配送是一个与消费者直接相连的重要环节，其体现了企业的核心竞争力。运输路径如何优化一直是学者、咨询机构和企业关注的热点问题。通过对运输路径优化，我们可以提高企业的运作效率，降低运输成本，实现物流科学化。 2、国内发展状况 国内对于VRP的研究还处在起步阶段。我国目前对车辆优化调度的研究相比与国外存在较大差距，不过也取得很大的成绩，尤其是利用智能算法和启发式算法。启发式算法在解决最短路径问题时能克服线性规划的不足，因此在求解最短路径中取得了丰富的成果，不过对规模较大的实际问题求解比较困难。李军、郭耀煌是国内第一批研究VRP的学者，他们用传统启发式算法解决了一些相对简单的VRP问题，如送货点比较少得容量约束、时间窗约束VRP；蔡延光用遗传算法、模拟退火算法等研究重载VRP问题，取得了一些成绩。尽管国内学者在VRP的研究方面已经有了一定的成果，但是总的说来还是处在起步阶段。 3、国外发展状况 国外对于车辆优化调度的问题做了大量深入研究，比如在1983年Bodin、Golden等人在他们的文章中就列举了大量的文献。国外车辆优化调度研究已广泛用于生活、生产的各个方面，比如牛奶配送及送达线路的优化、报纸投递及线路的优化、电话预订货物的车辆载货和线路设计，到目前来看，研究水平已有很大的发展，其理论成果不仅在汽车运输领域内，在汽车运输领域外的水运、通讯、航空、工业管理、电力、计算机应用等领域也有一定的应用，还在轮船公司运送货物经过港口、航空乘务员轮班安排、交通车线路安排、与货物安排的优化设计、生产系统中的计划与控制等多种组合中优化问题。 4、研究内容
(1)国内外物流配送路径优化研究状况。 (2)有关物流运输概述。 (3)运输路径优化的相关理论研究等。 (4)调查海南新伟物流有限公司物流配送路线现状分析。 (5)对海南新伟物流有限公司运输路径存在的问题提出改进方法，建立系统优化方案。 5研究方法 结合海南新伟物流有限公司的实际发展情况运用所学物流管理的相关知识对该企业现状进行分析，总结其问题所在。综合应用文献法、调查研究法、节约里程法等方法来进行研究，根据实际状况进行分析，提出综合对策。 6、研究手段 通过查阅文献结合相关知识的学习运用以及物流运输路径优化问题研究的现状，进而通过实际案例进行分析研究。 7、研究步骤 (1)复习专业课基础知识。 (2)搜集相关资料，阅读相关书籍。 (3)查看相关案例，向相关人员询问学习，接触了解物流以及物流运输路径优化现状。 (4)分析该企业现状与不足，得出结论并提出相关的合理化建议。 (5)总结优化方案，从而达到对该企业路径优化发展的目的。 8、参考文献 [1]郭耀煌，李军. 物流配送车辆优化调度理论与方法[M]. 北京:中国物资出版社,2001 [2]李军，郭耀煌.物流配送车辆优化调度理论[M].北京:中国物资出版社，2001 [3]马建平.现代物流配送管理[M].广州:中山大学出版社，2001 [4]翁心刚.物流管理基础.北京:中国物资出版社,2002.175 [5]丁立言，张铎.物流配送[M].北京: 清华大学出版社，2002 [6]蔡临宁.物流系统规划—建模实例分析[M].北京:机械工业出版社，2003 [7]孙洪茹.城市物流配送体系及其路线优化的研究[D].山东科技大学硕士学位论文2005 [8]陈辉，刘春草，朱志军.物流配送管理中的路径优化问题研究[J].西安电子科技大学学报(社会科学版)，2006，16(5) [9]蒋琦玮，陈治亚.物流配送最短径路的动态规划方法研究[J].系统工程，2007，25（4） [10]物流成本管理/易华，李伊松主编.—2版.—北京：机械工业出版社，2009.7 [11]轩华.基于改进节约法的配送路线优化问题研究[J]. 物流技术,2010,（230） [12]张颖敏.基于节约里程法的物流配送线路优化与改进研究[J].物流科技，2011,(4) [13]物流配送中心规划与设计/冯耕中，李毅学，华国伟编.—西安交通大学出版社2011.7 [14]Laporte G.Nobert Y.Exact algorithms for the vehicle routing problem.[M].Amst erdam:North-Holland.1987 [15]Dimitris JB ,David S.A new generation of vehicle routing research [J].Survey,
Expository & Tutorial,1995,44(2):286-303 [16] Luis G.A result on projection for the vehicle routing problem [J].European Journal of Operational Research,1995(85):610-624 指导教师意见 该题目有一定立题意义,且符合专业要求,内容设计合理、方法得当、步骤符合要求，同意该生开此题。 指导教师签名： 2014年1 月10日 注：本表一式二份，一份附在毕业论文内，一份系内保存。
海南新伟物流运输路径优化问题研究
摘 要
交通运输深刻影响着人们的生活和经济活动。随着市场经济不断的发展，物流对经济活动的影响越来越重要，越来越以引起人们的重视。运输配送作为物流的重要组成部分之一，对物流更好更快的发展占有举足轻重的地位。运输配送是一个与消费者相连的环节，体现了企业的核心竞争力。通过对运输路径的优化，可以降低物流的配送成本，提高企业的利润和运作效率。所以，人们相应的会寻求更加具有科学的方法来对运输的效率进行提高。提高了运输及配送的经济效率也会使得物流的经济效益更大，物流的整体运作更加完善合理。
本文站在海南新伟物流物流有限公司运输路径效益最大化的角度，为提高服务的质量并且以降低运输配送成本为基本准则，利用节约里程法针对公司海口配送中心配送业务为例，进行运输路径的优化，优化了运输路线，提高了车辆的装载率，节约了运输的里程，从而为企业降低了运输的成本，提高了效率，提高了企业的经济效益。
关键词：运输路径优化；配送；节约里程法
HaiNanXinWei Research on logistics and transport path
optimization problem
ABSTRACT
Transportation profound impact on people's lives and economic activities. With the
continuous development of market economy, the impact of logistics on economic activity and more important, more and more people pay attention to. Transportation and distribution as an important part of the logistics, the logistics development occupies a pivotal position better and faster. Transportation and distribution is a link connected with consumers, reflecting the core competitiveness of enterprises. By optimizing the transport path, the logistics can reduce distribution costs, improve profitability and operational efficiency of enterprises. So, people will seek the appropriate method is more scientific to improve the efficiency of transportation. Improve the economic efficiency of transport and distribution also makes greater economic efficiency of logistics, the logistics of the whole operation more perfect and reasonable. In this paper, a new stand-maximizing Hainan Xinwei Logistics Logistics transport path effectiveness point of view, in order to improve service quality and to lower transportation and distribution costs as the basic criteria, use the savings for the company Haikou mileage law distribution center distribution business, for example, for transport path optimization, optimization of transport routes, improving the loading rate of the vehicle, saving transportation mileage, thus reducing the cost of transportation for businesses, improve efficiency, and improve the economic efficiency of enterprises.
Key word：Transportation route optimization;Distribution;Saving mileage Act