运输路径优化问题研究
毕业论文
海南新伟物流有限公司运输路径优化问题研究
姓名：吴淑锻
学号：10090039
班级：10工商2
专业：工商管理（物流管理方向）
所在系：经济与管理系
指导教师：王秀丽
天津理工大学中环信息学院
本科毕业论文选题审批表
届：2014届系别：经济与管理系专业：工商管理（物流管理方向）学生姓名吴淑锻学号10090039
指导教师王秀丽职称讲师
所选题目海南新伟物流有限公司运输路径优
化问题研究
题目来源生产实践
选题理由（选题意义、拟解决的问题、对专业知识的综合训练情况等，不少于100字）：社会化分工日益精细化,使得供应与生产、生产与消费在时间和空间上出现了矛盾,促使物流在社会生产和生活中扮演着越来越重要的作用,物流的运营水平关系着一个国家经济发展的水平,各国政府都正大力发展本国物流。在现代物流中，运输配送是一个与消费者直接相连的重要环节，其体现了企业的核心竞争力。运输路径如何优化一直是学者、咨询机构和企业关注的热点问题。通过对运输路径优化，我们可以提高企业的运作效率，降低运输成本，实现物流科学化。
本文以相关物流理论为基础，以海南新伟物流公司为研究实例，分析企业在运输路径中遇到的问题，并提出优化解决方案。
结合企业的实际情况，将所学的物流管理，物流配送中心规划与设计，运筹学等相关理论知识与实际相结合，并运用节约里程法进行分析，提出问题与对策。加深自己对专业知识的理解，提高自己的实际运用能力，为日后学习与工作奠定坚实的基础。
指导教师意见：
该选题符合物流管理方向的要求，选题有一定的意义，能体现利用所学专业知识解决实际问题的锻炼目的，题目难度适中，工作量适中，同意该生选题。
指导教师签名：
2013年11月29日系主任意见：
签字（或盖章）：
年月日注：本表一式二份，一份附在毕业论文内，一份系内保存。
天津理工大学中环信息学院
本科毕业论文任务书
题目：海南新伟物流有限公司运输路径优化问题
研究
一、毕业论文内容及要求
（【论文类】：包括论文研究的内容，研究方法，预期达到的研究成果，参考文献及其它要求）1.论文研究的内容
本课题在对海南新伟物流有限公司全面调研的基础上，运用所学的相关专业理论知识方法，调研该公司在运输路径优化方面所存在的问题，针对问题进行分析与研究，并结合所学知识提出本人的解决方案，从而对该公司的物流运输路径进行优化改进，提高公司核心竞争力。
（1）国内外物流配送路径优化研究状况。
（2）有关物流运输概述。
（3）运输路径优化的相关理论研究等。
（4）调查海南新伟物流有限公司物流配送路线现状分析。
（5）对海南新伟物流有限公司运输路径存在的问题提出改进方法，建立系统优化方案。
2.研究方法
结合海南新伟物流有限公司的实际发展情况运用所学物流管理的相关知识对该企
业现状进行分析，总结其问题所在。综合应用文献法、调查研究法、节约里程法等方法来进行研究，根据实际状况进行分析，提出综合对策。
3.预期达到的研究成果
结合海南新伟物流有限公司的现状进行科学系统的分析，并说明运输路径优化对于公司发展的影响与重要性，使公司在保证客户服务水平的情况下，尽可能降低物流成本，进而提高公司核心竞争力，利润最大化。最后结合公司的现状提出本人的优化建议。4.参考文献
[1]李继玲，卢才武，李金成.我国物流运输的现状及发展对策，《东北大学学报（自然
科学版）》[J],2004(1)
[2]李军，郭耀煌.物流配送车辆优化调度理论[M].北京:中国物资出版社，2001
[3]马建平.现代物流配送管理[M].广州:中山大学出版社，2001
[4]李雪松.现代物流仓储与配送[M].中国水利水电出版社.2007
[5]丁立言，张铎.物流配送[M].北京:清华大学出版社，2002
[6]蔡临宁.物流系统规划—建模实例分析[M].北京:机械工业出版社，2003
[7]孙洪茹.城市物流配送体系及其路线优化的研究[D].山东科技大学硕士学位论文
2005
[8]陈辉，刘春草，朱志军.物流配送管理中的路径优化问题研究[J].西安电子科技大学
学报(社会科学版)，2006，16(5)16-20
[9]蒋琦玮，陈治亚.物流配送最短径路的动态规划方法研究[J].系统工程，2007，25
（4）：27-29
[10]徐立娟.货物运输流化：内涵、特征和目标[J].物流技术，2007（11）：49-51
[11]张颖敏.基于节约里程法的物流配送线路优化与改进研究[J].物流科技，
2011(4):113-115
[12]魏际刚.运输业发展中的制度因素[M].北京：经济科学出版社，2003
[13]Laporte G,Nobert Y.Exact algorithms for the vehicle routing problem.[M].Amst
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
5、本论文的基本要求
（1）毕业论文的选题要符合专业培养目标的要求和我国经济建设发展的需要，大力提倡和遵循真题真做、小题深做，大小适中、难易适度、每人一题、避免雷同、有所创新的原则。
（2）毕业论文的选题题目原则上要由指导教师拟定，也可以由学生根据具体情况（如兴趣爱好，家庭条件，就业趋势等）自行拟定，但指导教师要按规定做好把关指导。（3）毕业论文的选题来源可以分为生产实践、科学技术、实验室建设、社会经济、自拟等；选题要填写毕业论文选题申请表，于11月29日上报，经指导教师签字和系主任签字后确认生效，并报教学秘书存档；上报题目不符合要求的，须在两周内更改重新上报。
（4）毕业论文的撰写要严格把握撰写进度，认真完成前期文献及相关研究的综述，按时提交论文。
（5）要求多方搜集资料，在充分调查资料的基础上多做实证性的分析和研究，避免假、大、空现象；所参考文献不得少于15篇，其中英文文献不得少于3篇。严厉杜绝剽窃、抄袭等行为，学校检查中重复率超过30%，将取消答辩资格；中文摘要字数一般应在300--500字以内，语言力求精练。英文摘要应力求内容准确，文字通顺；关键词应是从其题名、层次标题和正文中选出来的，能反映论文主题概念的词或词组，一般为3—5个。
（6）论文文字通顺，用词恰当，表述准确，层次清晰，写作格式必须符合学院颁布的《毕业论文的写作规范》；论文图表不少于10个（工程管理专业除外），论文字数在12000—15000字之间。
天津理工大学中环信息学院
本科毕业论文开题报告
届：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
目录
第一章绪论 (1)
1.1研究背景 (1)
1.2国内外发展现状 (1)
1.3研究意义 (2)
1.4论文结构 (2)
第二章运输路径优化的基本理论综述 (3)
2.1运输合理化相关概念 (3)
2.1.1运输合理化的含义 (3)
2.1.2不合理运输的表现形式 (4)
2.2物流运输的模式 (5)
2.3车辆路线优化概述 (6)
2.4运输方式及路径选择的影响因素分析 (8)
第三章海南新伟物流有限公司运输路径优化现状及存在的问题 (10)
3.1海南新伟物流有限公司简介 (10)
3.2海南新伟物流有限公司的基本运作流程 (11)
3.3海南新伟物流有限公司运输路径存在的问题 (13)
第四章海南新伟物流有限公司车辆运输路线优化 (15)
4.1运输路线线路优化方法 (15)
4.1.1节约里程法 (15)
4.1.2对海南新伟物流有限公司进行分析 (16)
4.2新伟物流运输配送运输路径优化改进 (19)
4.3海南新伟物流有限公司运输路径优化建议 (20)
第五章总结展望 (21)
参考文献 (23)
致谢 (24)
第一章绪论
1.1研究背景
当前社会化分工日益精细化,在时间和空间的基础上，供应与生产、生产与消费出现了一些矛盾,促使物流成为社会上的生产以及生活中扮演着越来越重要的作用,各国政府都正在大力的发展着本国的物流，物流的运营水平与一个国家的经济发展息息相关。就目前来说，配送成为客户与企业紧密相连的至关重要环节，怎样才能提高关于企业效率以及降低企业运输费用成本，怎样才能去实现物流规范化与科学化。作为能够提高企业效益和降低运作成本运输路径优化问题已经是相关机构学者重视并且关注的重要的问题。所以这样背景下，运输路径问题及优化已经提上了日程。
1.2国内外发展现状
国内对于VRP的研究情况还在处于起步阶段。目前我们国家对车辆优化调度的研究相比与国外存在比较大差距，虽然存在差距，但是也取得很大的成绩，尤其是利用智能算法和启发式算法。如何在最短路径问题的基础上，解决并且克服存在不足的线性规划问题，应用启发式算法这方面取得的成果丰富，但不代表实际的规模大的问题也比较容易解决，还是稍微困难的。在国内，从事VRP的研究的学者中，郭耀煌和李军属于最早的研究者，也就是第一批去进行研究的学者。对于VRP简单的一些问题，传统启发式算法是他们拿来解决简单问题的方法。例如容量约束下比较少的、VRP的时间窗约束；在遗传算法和模拟的退火算法等领域蔡延光这类方法对重载VRP问题进行了研究，研究取得了一定的成绩。不管国内学者怎样在研究VRP方面取得一定成果，总而言之不过还是处在启蒙起步的阶段位置。在国外，研究车辆优化调度的问题，已经深入而且有了大量研究。在1983年这段时间，他们Bodin、Golden的文献中就已经提到许多的这方面的文章。生活生产方方面面存在着车辆优化调度研究的广泛运用，牛奶配送、报纸投递、电话预定车辆载货等等线路优化及设计。研究发展的水平到现在来看，已经具有的发展很大，成果丰富。已经在汽车运输领域内外，水路运输方面、通讯方面、航空运输方面、工业管理管理方面、电力运用方面、计算机方面的领域应用，安排途径港口的轮船货物的运送的设计与优化、安排航空飞机乘务员的轮班、运输交通工具线路如何安排、优化货物进行的安排与设计、计划及控制等系统生产中组合的多种优化的问题。
1.3研究意义
本课题通过对海南新伟物流有限公司运输路径进行分析，具有以下几方面的意义：通过对海南新伟物流有限公司运输路径进行优化，做好运输配送，节约运作费用、降低物流成本、提高企业经济效益，促进企业更好更快的发展，提升企业的竞争力。运输配送的每个环节都与企业的经济效益有着息息相关的关系，搞好运输配送路径的优化能够降低配送成本，可以减少物资在运输过程中的增加的额外费用。
1.4论文结构
本文第一章介绍了研究背景，国内外发展现状，研究意义，第二章为运输合理化相关概念，物流运输的模式，运输路径选择的影响因素分析。第三章是海南新伟物流有限公司运输路径优化现状及存在的问题，第四章是着重讲对海南新伟物流有限公司车辆运输路线进行的优化。第五章为总结及展望。本文的主要结构图如图1.1所示：
图1.1论文结构图
Fig.1.1Paper Structure
第二章运输路径优化的基本理论综述
2.1运输合理化相关概念
2.1.1运输合理化的含义
运输合理化指的是物品货物或者资源等从原先生产的地方运送到消费者或者消费地点全部过程中，保证运输合理与服务质量好的同时运费最省，运输的速度最快，途中中转少。合理运输是对运输经济效果的综合评价。它涉及国民经济各个部门，是产、供、运销各个环节联系的具体表现。因此，组织合理化运输，不单是运输部门的事，而且是国民经济各部门的共同任务[1]。
运输作为物流最重要的一部分之一，运输的合理化直接或者间接都会影响物流的合理化。很大程度上，物流对运输合理化的依赖性很强。运输合理化对物流合理化的影响因素存在很多方面，而这其中的五个方面对物流的影响最大。
1.运输距离
运输过程中运输距离是多个经济及技术指标的都占有关系的结合体。包括运输时间和运费，关系运输距离的长短为运输合不合理的因素。
2.运输环节
运输环节的增加，同时也会引起其他运输相关工作活动装卸及包装等，与之联系的所有技术及经济等等指标会因为这样发生的变化而变化，因此减少运输环节有一定的促进物流运输合理化作用。
3.运输工具
每一种运输工具，都具有自己的优点和局限，怎样去发挥运输工具具各有的特点及优点作用，显然是运输及物流合理化重要的部分。
4.运输时间
运输时间是否减短也是影响运输合理化在流通时间中一整个时间流通起决定性作用，较远运输花费的时间较多。合理缩短运输时间，同时提高运输的工具周转速度，发挥效能，利于运输合理化。
5.运输费用
运输费用的高低对于企业的竞争能力，比如货车企业、物流经营企业的影响不容小觑，它不仅影响了企业竞争力，企业收支利润。运输费用还是运输合理化是否行之有效的重要依据。所以，运输费用的合理化降低促进企业发展，提高企业利润。
2.1.2不合理运输的表现形式
物流运输不合理运输是影响企业利润收入，增加企业运输支出费用，整体降低企业的竞争力，对企业负面的影响比较大。而不合理的运输形式表现在许多方面，而以下几种的影响比较普遍:
1.对流运输
对流运输它是突出普遍的不合理运输方式之一。发生对流运输时，指的是相同类别的能够拿来互相替代的货物物品发生相向的运输。对流运输有两种形式，一种是明显能够看出来的运输另一种是比较隐蔽的运输。在同类货物的基础上，在同条相同的交通线路上相向发生运输是明显的，而区别于明显的，隐蔽运输的运输方式不一样，且进行的是相反方向运输。明显的对流运输容易为人们所觉察，而隐蔽的对流运输则往往被忽视。不合理的对流运输，造成了运力的浪费和运输费用的虚耗，形成了无效的运输工作量。
2.迂回运输
没有从最短的路线而绕道进行的运输叫做迂回运输。这就是有近路不去走而去走远路，不合理运输最常见的现象。但在特定情况下，如：车辆前进方向的某一段路因施工而发生事故或遭受自然灾害时，未使运输不致中断，不得不绕道运行。有时候这么做会引起运费增加浪费和运输能力浪费，但是确实是相比途中返回还要有利。如果是由于物质上的缺陷，调运方案上的欠周密等未能选择最短运输路径而产生的迂回运输，则是不合理的。
3.过远运输
一般来说，过远运输比较好理解，含义是就近就能得到所需的物资需求供应，然而却放弃了本地物资大老远的从外面远处运输物资过来。我国资源分布不均匀，是受到了地形地势的影响，辽阔的面积，加上本身生产力在区域分布的限制和运输布局因素，所以发生远距离商品货物运输是存在的，远距离的货物运输和过远运输，性质根本不同。判断一种物资是否合理，不能单纯看其运距的长短，而要看是否必要，它的运输劳动消耗是否符合社会需要。因此，除资源分布和生产力布局决定的远距离运输外，凡是因管理组织不善、供销联系不妥而产生的长距离运输，称为过远运输。
4.重复运输
重复运输是指某批物品货物也许只是其中的一部分，只要是运输最少两次，引起了运送量反反复复计算的统称。不合理的重复运输使得物资流转过程中多余的中转、换装，是运输过程中的一种浪费。他增加了车船、货物作业量及费用支出，增大了物资损耗，延长了物资流转过程，额外地占用了流动资金。重复运输经常伴随着对流、倒流运输，造成更大的浪费。因而，应该避免下列重复运输：不按社会消费需求，不按质量、数量、品种规格或时间进货，从而造成商品不对路而转运别处；有条件组织直接调运的物资，却要经基地仓库中转；有时企业因种种原因二产生的盲目的物资流转等等，均为不合理的重复运输。
在运输线网比较密集的地方容易发生交叉运输。但有些情况，货物交叉是由于运输
网络布局决定的，并且这种交叉可能不会引起多余的行驶里程。大多数情况下，货物交
叉是不合理的。因为它造成多余的运输工作量。
6.违反水路合理分工，弃水走陆的运输
运输合理化也需要运输方式工具的合理分配规律，在结合水运、铁路及公路，仔细
考虑最优方式才是合理的，完全由单种方式运输不能发挥其它运输潜力。它造成了陆路
的过重负担，水运潜力未能得到充分发挥，影响了物资合理周转及造成人力、财力、物
力的浪费。
7.无效运输
浪费不必要的物资货物运输及大量的运力是由于物资货物含的杂质太多引起的运
输叫做无效运输。人为夸大了产品生产单位的成果，使消费者单位不能按质量地得到合
理的使用价值，给国民经济造成很大损失。
2.2物流运输的模式
1.水路运输
水运运输运输速度最慢但也是与其它运输相比中最便宜廉价的运输了。船舶是水路运输的运输工具也是最重要的运输方式。而水运需要港口作为基地进行运输服务，在水域包括江、河、湖、泊还有海洋作为运输范围进行运输服务的方式。水路运输载运能力大消耗低，相对单位计算成本比较低，续航强的优点。但是自然环境条件对水运的影响很大，比如刮台风或者风暴会影响航运。对水运运输的投资额过大，例如造船昂贵。并且回收资金时间过长，可及性也很差。虽然存在这些缺点，水运运输还是不少国家主要的重要的运输方式。
2.铁路运输
铁路列车是作为铁路运输货物的方式。大数量的货物运输且长距离的货物运输如果在没有水路运输条件地区下，含概大部分的大批量运输货物还是依靠铁路运输来进行。干线中起主要的运输作用的运输形式。受天气自然条件限制比较小，运输的时间上比较准确准时。运输送送的能力比较大，成本低。缺点是初期的铁路建设等硬件设施投资高，营运的弹性较差，物损较高。只能沿铁路运行机动性。
3.公路运输
公路运输作为陆路运输的基本方式，也是当今运输的最主要的方式中的一种。公路有三种基本的运输形式直达、干线、短距离集散运输。作为公路运输，最重要的特点是快速、灵活、直达、方便、运输载货能力小、货物损坏率低。但公路运输缺点也同样不容小觑，运输的成本高，劳动生产率过低，运输安全性较差。
运用飞机或者别的空中飞行器等等航空器设是作为航空运输的表现形式之一。当然空中运输的成本很高，所以一般情况下适合运载的货物是价值较高或者十分紧急的物资。航空运输的特点是高速直达、安全性、经济特性良好、包装要求低、受气候条件限制、可达性差。
5.管道运输
管道运输是一种特殊的运输方式，跟别的运输方式差异性比较大，通过高压的气泵形成气流压力进行输送的方式，这种运输特点是运量大的前提下占地又少、周期又短、管道安全性特别高、然后连续性又强。但是灵活性比较差，专用性比较强。
2.3车辆路线优化概述
2.3.1运输车辆路线问题
对运输配送的车辆进行路线路径的优化，本身来讲，目的就是解决运输配送车辆在路线上的问题。怎样去减少空驶里程提高运输配送车辆的实际的装载能力和对运输配送车辆的利用率，进而增加运输配送经济的效益。在这个问题上，首先根据已有的有关客户消费者对配送的需求、道路等情况，在这种了解的基础上所应该需要达到的目标需求，来对运输配送车辆选定或者设定最好的路线。
VRP可以这样子描述成：车辆场所和客户在已知并且给定一定数目的前提下，满足需要的约束条件后，运输车辆经由车辆管理场所开始出发，按顺序按安排对需要配送需求客户点进行有序的配送任务之后，返回之前指定的场所或者位置，在这样的基础上让配送在过程中总的运输费用最小[2]。VRP示意图如图2.1所示:
图2.1VRP示意图
Fig.2.1Schematic VRP
2.3.2运输车辆路径优化目标
运输路径优化目标，目的是为了从车辆运输路径方面对物流运作中的优化，使得物流更加合理规范，提高企业服务质量，节约运输费用，增加企业的利润。运输路径优化基本目标包括：（1）最小化总运输的成本，运输成本包括车辆的折旧费用，燃油费，司机工作酬劳。（2）最小化总的配送里程，也就是说让配送的车辆全部配送里程和起来的距离最少。（3）最小化在物流配送的车辆数，在进行着的同样的配送任务的前提下，尽量最少的配送车辆。（4）最大化对客户的服务水平，即对客户的服务水平进行量化，最大化服务水平。（5）最小化车辆空载运行的里程和最小化违约时间等等其他目标。
2.3.3运输车辆路线优化问题分类
在运输车辆路径优化中通过能不能确定的因素来讲，会出现两种车辆路线优化情况：随机型和确定型。
1.随机型的车辆路线优化
车辆路线优化，是由于车辆路径优化中一些或者是部分的车辆随机不确定路段在行驶时间中遇到的因素问题。再怎么样，随机型这类的运输配送的车辆也必须是先从运输配送的中心开始，出发和完成此次的任务，也就是配送，然后才回到配送中心。对于客户或者消费者的需求一辆车多次配货，或者多辆车进行配货。不管如何去配货，目的目标都是尽可能在运输车辆配送基础上使得总的配送时间期望及总费用最小最短。
2.确定型的运输车辆路线优化
配送所提到所需要的因素根据客户或者消费者所想的所需的需求在每个路线路径的行驶时间、运输车辆数目、客户消费者已经确定的前提下，对配送路线的优化，目的在于使总费用小指的就是确定型的路线优化。在这种前提要求下，需要满足:（1）车辆从运输配送中心出发，完成了配送任务，回到配送中心。（2）单个客户由一辆车进行发送并且完成任务，单辆车只能对客户进行一次配送。（3）保证运输车辆的容量，在配送上总配送任务不能超过车辆标准载重量。（4）在费用最小的同时尽可能路程最短，时间最少。确定型的车辆运输路线和随机型的车辆路线的不同如图2.4.3所示：
图2.2确定型和随机型的车辆运输路线
Fig.2.2Deterministic and stochastic line vehicle transport routes
2.4运输方式及路径选择的影响因素分析
运输方式和运输路径的选择是影响企业在运输中取得成功的关键之一，其中包括运输的费用，运输的时间，运输的质量与运输服务水平的高低。如何使得物流运输合理化，而运输合理化的目的在于能够尽可能节约成本，减少运输时间，避免了不必要支出的浪费。
1.货物商品的性能及特征
货物商品的性能及特征在企业中来讲，对运输工具的选择上的影响甚广之一，也就是影响因素比重大。大批量大宗的商品货物如：能源类的煤炭以及生活必需品粮食进行运输时，适合利用水路进行运输；宝石等贵重商品及紧急需求物品选择航空进行运输；天然气、碎煤石及油浆等比较适合选择管道进行运输。
2.运输速度和运输的路程
运输配送途中运输时，所运送的货物商品或者其他资源就是公司企业仓储库存中占用了一部分资金的商品。而运输上，速度路程的快慢与远近能够决定运输过程中运送时
间多少。批量大价值低运输距离长货物商品适宜选择水路或者铁路进行运输；批量小价值高运输距离长的货物商品适合选择航空运输；批量小距离较近的货物商品适合选择公路运输。
3.运输可得性
几种最常见的运输方式中，铁路、水路、航空等运输的可得性不如公路运输，因为他们的局限性比较大，有港口的城市或者有航空地点的城市才可得。所以公路最可得，其次是铁路再到水路和航空等运输方式。
4.运输一致性
某一项运输多次运输或者是已经确定进行运输服务原来就制定的时间上，也就是运输需要花费的时间，在进行运输配送与以前或之前进行的运输配送需要的时间要保持它的一致性，这是反映出运输配送是否可靠性的依据。缺乏一致性，那么容易出现工作中事发忽然的服务故障影响，需要仓储存货进行安全线的储备。一致性对责任义务有关风险等各方需要承担的仓储存货的真实存在着影响。
5.运输可靠性
运输需要可靠，假设运输服务属性质量是一个大的集合体，运输可靠性也被包含于其中。能否把运输一致性、可得性相互结合精确衡量，才可以从其中得出或者是否能够达到期待的也就是期望的服务目标。企业需要的是在不断持续满足顾客期望和作出承诺改善。运输质量做好，做到优质，着实比较困难。需要的不仅仅是细细计划，认真培训，大力支持向好的方面改善，还需要更加全面的衡量。根据企业的实际情况结合客户的需求进行理性的现实的运输服务，以避免轻易承诺，对企业信誉造成损害。
6.运输费用
企业在开展货物商品运输工作,肯定要支付出一定必须的物力、人力和财力，各种运输工具使用上都需要企业支付出一定费用。根据企业的实际情况，在运输配送时肯定会受到本身公司的实际经济实力约束，在选择运输工具方式时会考虑进去，不会选择与自身不符合的运费高的运输工具方式。也不能自己设立运输机构对货物商品进行运输工作。
最短路径算法在物流运输中的应用
本科生毕业设计（论文） 题目：线性表的设计和实现 学生姓名：张三 学号： 201107011153 院系：基础科学学院信息技术系 专业年级：2012级信息与计算科学专业 指导教师：李四 年月日
摘要 随着现代物流业的发展，如何优化和配置物流的运输路径成为了一个热点的问题。其中，最具代表性的问题就是如何在一个道路网络中选择两点之间的合适路径，使其距离最短。为了解决这个问题，本文介绍了两种最常用的最短路径求解方法——DIJKSTRA算法与FLOYD算法，分析了它们的适用范围以及时间复杂度。最后，对一个具体的航空公司物流配送问题进行了求解，得到了理论最优路径。 关键词：最短路径问题；DIJKSTRA算法；物流运输
ABSTRACT With the development of modern logistics industry, how to optimize and configure the transport path of logistics has become a hot issue. Among them, the most representative problem is how to select the appropriate path between two points in a road network to minimize the distance. In order to solve this problem, this paper introduces two most common shortest path solutions ——Dijkstra algorithm and Floyd algorithm, and analyzes their application range and time complexity. Finally, a specific airline logistics distribution problem is solved, and the theoretical optimal path is obtained. Keywords：Minimum path problem；Dijkstra algorithm；Logistics transportation
冷链食品运输路线优化
冷链食品运输路线优化 物流072 班 组员： 粱利英( 200700709075)、苏凤美( 200700709071)、 周冬梅( 200700709063)、梁小杰( 200700709078)、 蓝冬菊( 200700709060)、张欣欣( 200700709080)、 周群(200700709058)、钟玲(200700709047) 摘要 食品工业要进展，速冻食品是一条必经之路。冷链食品一样定义为适应于0-4储存的食品，冷链食品具有易腐，易变质的特性。与一样食品相比较，冷藏食品运输的特点是运输装备的专门性，即用冷藏设备进行运输：运输时效性，即在冷藏食品保质期内送达，时效性关于冷藏食品运输更为重要。如何在规定时刻内，以最低成本运达冷藏食品，是冷藏食品运输中要考虑的关键咨询题。运输成本要紧取决于运输路线，因此确定冷藏食品运输的最优路线是冷藏食品运输决策要考虑的要紧咨询题之一。
近年来，物流配送车辆路径咨询题的研究差不多引起了人们的广泛关注，但关于冷藏食品的运输路线优化的研究还不多见。本文按照冷藏食品运输特性，以物流运营商运成本最低为目标，考虑超出客户时刻窗的惩处成本，建立了冷藏食品运输路线优化模型。在路线优化方面，通过建立节约里程模型找出运输的最佳路径，从而节约运输里程、运达时刻，最终降低运输成本。 关键词：冷藏食品运输路线优化模型 名目 摘要1 名目2 一、背景介绍3 1.1中国食品冷链进展状况3 1.2我国冷链物流运输现状评判3 1.3我国冷冻冷藏食品市场和冷藏链物流进展4 二、冷藏食品运输路线优化模型的建立4 2.1模型建立的差不多思路4 2.2目标函数的建立5 2.2.1运输成本5 2.2.2惩处成本。5 2.2.3冷藏食品运输线路优化模型6 三、模型算法6 3.1算法运算的差不多思路6 3.2求解步骤8 四、算例分析8 4.1确定第一条最优运输路线9 4.2具体运算过程：11 4.2.1节约运输成本的求法步骤：11 4.2.2惩处成本的求法：11
物流配送中几种路径优化算法
捕食搜索算法 动物学家在研究动物的捕食行为时发现，尽管由于动物物种的不同而造成 的身体结构的千差万别，但它们的捕食行为却惊人地相似.动物捕食时，在没有 发现猎物和猎物的迹象时在整个捕食空间沿着一定的方向以很快的速度寻找猎物.一旦发现猎物或者发现有猎物的迹象，它们就放慢步伐，在发现猎物或者有 猎物迹象的附近区域进行集中的区域搜索，以找到史多的猎物.在搜寻一段时间 没有找到猎物后，捕食动物将放弃这种集中的区域，而继续在整个捕食空间寻 找猎物。 模拟动物的这种捕食策略，Alexandre于1998提出了一种新的仿生计算方法，即捕食搜索算法(predatory search algorithm, PSA)。基本思想如下：捕食 搜索寻优时，先在整个搜索空间进行全局搜索，直到找到一个较优解;然后在较 优解附近的区域(邻域)进行集中搜索，直到搜索很多次也没有找到史优解，从 而放弃局域搜索;然后再在整个搜索空间进行全局搜索.如此循环，直到找到最优解(或近似最优解)为止，捕食搜索这种策略很好地协调了局部搜索和全局搜索 之间的转换.目前该算法己成功应用于组合优化领域的旅行商问题(traveling salesm an problem )和超大规模集成电路设计问题(very large scale integrated layout)。 捕食搜索算法设计 (1)解的表达 采用顺序编码，将无向图中的，n一1个配送中心和n个顾客一起进行编码.例如，3个配送中心，10个顾客，则编码可为:1一2一3一4一0一5一 6一7一0一8一9一10其中0表示配送中心，上述编码表示配送中心1负 贡顾客1,2,3,4的配送，配送中心2负贡顾客5,6,7的配送，配送中心3负贡顾 客8,9,10的配送.然后对于每个配送中心根据顾客编码中的顺序进行车辆的分配，这里主要考虑车辆的容量约束。依此编码方案，随机产生初始解。 (2)邻域定义 4 仿真结果与比较分析(Simulation results and comparison analysis) 设某B2C电子商务企业在某时段由3个配送中心为17个顾客配送3类商品，配送网络如图2所示。
物流配送管理中路径优化问题分析
摘要：经典的优化理论大多是在已知条件不变的基础上给出最优方案（即最优解），其最优性在条件发生变化时就会失去其最优性。本文提出的局内最短路问题，就是在已知条件不断变化的条件下，如何来快速的计算出此时的最优路径，文章设计了解决该问题的一个逆向标号算法，将它与传统算法进行了比较和分析，并针对实际中的物流配送管理中路径优化问题，按照不同的算法分别进行了详细的阐述与分析。 一、引言 现实生活中的许多论文发表经济现象通常都具有非常强的动态特征，人们对于这些现象一般是先进行数学上的抽象，然后用静态或统计的方法来加以研究和处理。从优化的理论和方法上看，经典的优化理论大多是站在旁观者的立场上看问题，即首先确定已知条件，然后在假设这些已知条件不变的基础上给出最优方案（即最优解）。条件一旦发生变化，这种方法所给出的最优方案就会失去其最优性。在变化的不确定因素对所考虑的问题影响很大的时候，经典的优化方法有：一是将可变化的因素随机化，寻求平均意义上的最优方案，二是考虑可变化因素的最坏情形，寻求最坏情形达到最优的方案。这两种处理方法对变化因素的一个特例都可能给出离实际最优解相距甚远的解，这显然是难以满足实际的要求的。那么是否存在一种方法，它在变化因素的每一个特例中都能给出一个方案，使得这一方案所得到的解离最优方案给出的解总在一定的比例之内呢？ 近年来兴起的局内问题与竞争算法的研究结果在一定意义上给如上问题一个肯定的答案。其实本文所提出的逆向标号算法就是对应局内最短路问题的一个竞争算法，从本质上来说它是一种贪婪算法，在不知将来情况的条件下，求出当前状态下的最优解。[1]本文所考虑问题的实际背景是一个物流配送公司对其运输车辆的调度。假设物流公司需要用货车把货物从初始点O(Origin)运送到目的点D(Destination)。从日常来看，物流公司完全可以通过将整个城市交通网络看成一个平面图来进行运算，找到一条从O到D的最短路径以减少运输费用和节省运输时间。现考虑如下一个问题：如果当运输车辆沿着最短路径行驶到最短路径上的一点A，发现前方路径上的B点由于车辆拥塞而不能通过，车辆必须改道行驶，而此时物流配送公司应如何应对来保证其花费最低。问题推展开去，如果不是单个堵塞点，而是一个堵塞点序列，那物流配送公司又将如何来设计其最短路算法来在最短的时间内求出已知条件发生变化后的最优路径，从而有效的调度其运输车。本文首先建立了物流配送公司动态最短路的数学模型，相比较给出了求本文所提出的动态最短路问题的传统算法和作者提出的逆向标号算法，并分析了各自的算法复杂度。 二、数学模型假设城市交通网络是一个平面图，记为G，各个交通路口对应于图G上的各个顶点，令G=(G，V)为一边加权无向图，其中V为顶点的集合，E为边的集合，|G|=n，对于一般平面图上的三点之间，一定满足三角不等式，即任意三角形的两边之和一定不小于另外一边。对于本文要讨论的城市交通网络来说，即，任意三个结点之间的距离一定满足三角不等式。我们用O来表示运输的起始点，D表示运输的目的点。SP表示在没有路口堵塞情况下的最短路径，W(SP)表示沿着最短路径所要花费的运输费用。以下的讨论都是基于如下的基本假设：第一，去掉堵塞点后图G仍是连通的。第二，只有当运输车走到前一点后，才能发现后面的一点发生堵塞而不能通过。 三、算法分析 对于本文的上述问题，有两种算法一(传统算法)和二(逆向标号算法)可以满足要求，但两种算法在求动态最短路的过程中都将会用到Dijkstra算法[2]，通过对Dijkstra算法的分析我们知道，Dijkstra算法采用了两个集合这样的数据结构来安排图的顶点，集合S表示已
超市最短路径运输配送问题
天津大学 管理与经济学部 夏令营学术论文展示 学校：四川大学 姓名：赵欢 专业：工程管理 申请专业：管理科学与工程 研究方向：工程管理 申请类型：学术型硕士
一、研究目的 1. 了解配送中心运输配送系统相关的数量方法在管理决策中的有效运用。 2. 锻炼运用节约算法法处理实际问题的能力 3. 加强商业调查能力的训练 二、研究内容与研究步骤 1、数据调查 我选择的调查对象是成都市的红旗连锁红旗超市, 成都红旗连锁有限公司成立于2000年6月。2010年5月20日，成都红旗连锁股份有限公司正式创立。公司现已发展成为中国西部地区最具规模的以连锁经营、物流配送、电子商务为一体的商业连锁企业。目前在四川省内已开设上千家连锁超市，就业员工上万人，累计上缴税收6亿以上;拥有两座现代化的物流配送中心;与上千家供货商建立了良好的互利双赢的商业合作关系。 我就近选择了位于成都市武侯区簇马路2段11号的配送中心，对其半径三公里范围内的红旗超市配送进行了具体的数据调查和记录。 红旗连锁配送中心：成都市武侯区簇马路2段11号（选址如图1，A为该配送中心） 配送范围：半径3000m 图1：
2、模型建立 第一步：据调查出的配送中心及网点分布图，绘制出配送网点模型图如下： 图2： 第二步：由实地咨询及资料查阅后收集到的各网点和配送中心之间的路程数据，给出配送中心与分店，商店与商店之间的距离，0表示配送中心（完整数据见附
表1：网点距离表） 第三步：车辆数分析（完整数据见附表1：车辆调度情况） 第四步：分店需求量分析（完整数据见附表1：每个分店平均每天的需求量） 三、背景 据介绍，自红旗连锁成立以后，其公司决策层就提出为适应市场发展需要，必须跟上先进零售企业信息化管理的步伐，完成对各分店的POS/MIS自动化管理系统，实现配送中心与财务中心的联网，以达到对单列商品准确的进、销、存的科学信息化管理，合理安排和使用流动资金，加快商品及资金周转率，以形成一套健全的、高效的商品自动化管理系统，包括商品的进销存管理系统、供应链管理系统，同时逐渐提升公司内部的信息化管理。据悉，为了实现这一系列的信息化目标，公司每年在信息化上的投入就达到了几百万；公司领导更是亲自着手企业各流程的改造与管理，使企业能够更好的往信息化道路上发展。 业务流程图 该超市配送中心物流管理系统主要包括采购、进货、退货、销售几个方面。其中与供应商、连锁店、仓库、顾客之间有着实际联系。
食品冷链物流运输网络优化
食品冷链物流配送网络优化 张磊物流1402 34 指导老师：韩世莲 摘要：随着我国经济和社会的快速发展,人民群众的生活水平已经发生了显著的变化,对食品的追求已经从过去的吃饱向着吃得健康和吃得安全转变,所以,这就导致了对“食品冷链”越来越高的需求,在食品冷链中,对成本影响最大的就是食品冷链中的库存问题和运输问题。本文重点集中在食品冷链物流运输网络的优化，丰富和完善食品冷链物流网络的理论和方法。目前，中国的冷链物流成本还是十分巨大的，在运输成本中，冷链物流对设备的要求，对时间的要求，都是成本十分高的因素。冷链物流运营系统是一个由相互关联、相互制约的众多因素构成的复杂系统。这一复杂系统既具有物流的一般性，又具有其自身的特殊性。与常温物流比较而言，冷链物流配送具有以下特征：产品易腐的特性，使得冷链物流配送对时间窗及商品生鲜度的质量要求比常温物流配送所要求的更加严格；配送过程中发生的惩罚性成本的机率会大大增加。而常温物流配送车辆路径问题的模型没有考虑此可能发生的成本。在冷链物流配送过程中，由于所配送的商品一定要保持在低温环境中的特殊性，因此在配送过程中存在货损成本，这也是常温物流配送并没有加以考虑的。本文将分析一个完整的冷链并且从各个环节系统的陈述问题，然后针对问题提出建议，最后对提出的解决办法合理性和有效性进行验证。 关键词：冷链物流；配送成本；冷链运输车设备；生鲜物流
课题背景：冷链物流泛指冷藏冷冻类食品在生产、贮藏运输、销售，到消费前的各个环节中始终处于规定的低温环境下，以保证食品质量，减少食品损耗的一项系统工程。它是随着科学技术的进步、制冷技术的发展而建立起来的，是以冷冻工艺学为基础、以制冷技术为手段的低温物流过程。 现状分析： 1、政府层面对于冷链物流的发展高度重视，近年来支持力度不断加大，在多个文件中提出了健全农产品冷链物流体系，支持冷链物流基础设施建设等要求，督导冷链物流行业的快速完善。冷链物流政策不断出台
运输优化模型参考
运输 问题 摘要 本文根据运输公司提供的提货点到各个客户点的路程数据，利用线性规划的优化方法与动态优化模型——最短路径问题进行求解，得到相关问题的模型。 针对问题一 ，我们采用Dijkstra 算法，将问题转化为线性规划模型求解得出当运送员在给第二个客户卸货完成的时，若要他先给客户10送货，此时尽可能短的行使路线为： 109832V V V V V →→→→，总行程85公里。 针对问题二，我们首先利用prim 算法求解得到一棵最小生成树： 再采用Dijkstra 算法求得客户2返回提货点的最短线路为12V V →故可得到一条理想的回路是：121098436751V V V V V V V V V V V →→→→→→→→→→ 后来考虑到模型的推广性，将问题看作是哈密顿回路的问题，建立相应的线性规划模型求解，最终找到一条满足条件的较理想的的货车送货的行车路线： 121098436751V V V V V V V V V V V →→→→→→→→→→。 针对问题三，我们首先直接利用问题二得一辆车的最优回路，以货车容量为限定条件，建立相应的规划模型并设计一个简单的寻路算法，最终可为公司确定合理的一号运输方案:两辆车全程总和为295公里（见正文）；然后建立线性规划模型得出二号运输方案：两辆车全程总和为290公里（见正文）；最后再进一步优化所建的线性规划模型，为运输公 针对问题四，我们首先用Dijkstra 算法确定提货点到每个客户点间的最短路线，然后结合一些限定条件建立一个目标模型，设计一个较好的解决方案进行求解可得到一种很理 该方案得到运输总费用是645元。 关键字：Dijkstra 算法, prim 算法, 哈密顿回路 问题重述 某运输公司为10个客户配送货物，假定提货点就在客户1所在的位置，从第i 个客户
物流配送路径优化论文
山西工商学院 毕业设计 题目浅析物流配送路径优化问题 学生姓名杨美玲 学号200822054247 专业物流管理 班级08物流二班 指导教师李桂娥 二零一一年十月二十八日
目录 摘要 (ⅰ) 一、引言（问题的提出） (1) 二、物流配送路径优化问题的数学模型……………………………X 三、物流配送路径优化问题的遗传算法……………………………X （一）遗传算法的基本要素………………………………………X （二）物流配送路径优化问题的遗传算法的构造……………………X 四、实验计算与结果分析…………………………………………X 五、结论…………………………………………………………X 参考文献…………………………………………………………X 致谢………………………………………………………………X
中英文摘要 摘要：论文在建立物流配送路径优化问题的数学模型的基础上，构造了求解该问题的遗传算法，并进行了实验计算。计算结果表明，用遗传算法进行物流配送路径优化，可以方便有效地求得问题的最优解或近似最优解。 关键词：物流配送；遗传算法；优化 Study on the Optimizing of Physical Distribution Routing Problem Based on Genetic Algorithm Abstract：On the basis of establishing the optimizing model on physical distribution routing problem, this paper presents a genetic algorithm for solving this problem, and make some experimental calculations. The experimental calculation results demonstrates that the optimal or nearly optimal solutions to the physical distribution routing problem can be easily obtained by using genetic algorithm. Keywords：physical distributio n；genetic algorith m；optimizing
家乐福超市物流配送路线优化
学年论文之 家乐福超市物流配送路线优化 专业物流工程 班级 姓名 学号 日期
在物流配送业务中，合理确定配送路径是提商服务质量，降低配送成本，增加经济效益的重要手段。物流配送系统中最优路线的选择问题一直都是配送中心关注的焦点，针对当前家乐福物流配送体系不完善等方面的现状，本文从可持续发展的角度，用系统的观念，来研究家乐福物流配送体系，优化配送路线，使配送体系合理化。 通过对家乐福超市现有物流配送路径的分析研究，发现其中存在的一些问题，并由此提出解决办法，结合背景材料，建立了数学模型，运用遗传算法对家乐福物流配送路线进行优化选择，并得出结果。由此可见，家乐福超市原有的物流配送路线还可以进行再优化，从而达到运输成本最小化的目标。 关键词：物流配送；路径优化；节约里程算法
1.绪论 (1) 1.1选题目的和意义 (1) 1.2国内外物流配送路线优化研究现状 (2) 2. 家乐福超市配送路线现状 (3) 2.1家乐福超市概况 (3) 2.2家乐福超市配送路线作业现状 (4) 2.2.1 配送距离分析 (4) 2.2.2 车辆数分析 (5) 2.2.3 需求量分析 (6) 2.2.4 商品品种分析 (6) 2.3家乐福超市配送现有路线问题分析 (7) 3.配送路线优化建模与求解 (9) 3.1研究对象目标设定 (9) 3.2模型的构建 (11) 3.3节约算法 (12) 3.3.1节约算法的基本原理 (12) 3.3.2节约里程算法主要步骤 (13) 3.3.3基于节约算法的配送路线优化 (13) 3.3.4优化后的配送线 (24) 4.优化结果分析 (25) 4.1优化前结果 (25) 4.2优化后结果 (25) 4.3结论 (26) 5.总结与建议 (27) 参考文献: (28)
物流配送最优路径规划
物流配送最优路径规划
关于交通运输企业物流配送最优路径规划的 研究现状、存在问题及前景展望 摘要：本文综述了在交通运输企业的物流配送领域最优路径规划的主要研究成果、研究存在问题及研究方向。主要研究成果包括运用各种数学模型和算法在运输网中选取最短或最优路径；从而达到路径、时间最优和费用最优；以及物流配送网络优化、车辆系统化统一调度的发展。今后研究的主要方向包括绿色物流，运输系统及时性和准确性研究等。 关键词：物流配送；最优路径；路径规划 Overview of scheme on Shortest Logistics Distribution Route in Transportation Industry Student: Wan Lu Tutor: Chen Qingchun Abstract: This paper reviewed of the optimal path planning about the main research results, problems and direction in the field of transportation enterprise logistics distribution. Main research results include using various mathematical model and algorithm selection or optimal shortest path in the network. So we can achieve the optimal path, the shortest time and minimum cost. At the same time, logistics distribution network optimization, the vehicle systematic development of unified scheduling are the research issues.The main direction of future research include green logistics, transportation system accurately and timely research and so on. Key words: Logics Distribution; Optimal Path; Path Planning 引言 物流业在我国的新兴经济产业中占据了重要了地位，称为促进经济快速增长的“加速器”。而物流配送作为物流系统的重要环节，影响着物流的整个运作过程以及运输企业的发展趋势和前景。采用科学、合理的方法来进行物流配送路径的优化，是物流配送领域的重要研究内容。近年，国内外均有大量的企业机构、学者对物流配送中最优路径选择的问题，进行了大量深入的研究，从早期车辆路径问题研究，到根据约束模型及条件不断变化的车辆最优路径研究，以及随着计算机学科的发展而推出的针对物流配送路径最优化的模型和算法等方面，都取得丰硕的学术成果。但是对于绿色物流配送的研究仍然不足。鉴于物流配送最优路径研究的重大理论意义和实践价值，为对我国物流配送的效率水平有一个系统的理解和把握，有必要对现有成果进行统计和归纳。本文尝试对我国运输企业物流配送最优路径规划进行探讨，以期为今后做更深人和全面的研究提供一定的线索和分析思路。 1 国内外研究现状 1.1 国内研究现状 1.1.1 主要研究的问题
物流系统优化——定位——运输路线安排问题LRP研究评述
——第6届全国青年管理科学与系统科学学术会议论文集 2001年·大连 437 物流系统优化中的定位—运输路线安排问题 （ＬＲＰ）研究评述* 林岩 胡祥培** （大连理工大学系统工程研究所, 116023） 摘要 本文概述了物流优化问题中的定位—运输路线安排问题 （Location-Routing Problems, LRP ）的发展历程，并对LRP 的分类和解决方 法加以评述，最后就这一问题的发展方向进行简单地探讨。 关键词 LRP 物流 系统优化 运筹学 1 引言 新技术的迅速发展，特别是电子商务的风起云涌，为我国经济的快速发展提供了契机。目前我国电子商务得到政府和民众的支持，发展势头强劲，但是，由于它是一套全新的技术，同时还是一种全新的管理理念，所以其发展过程中必然存在一些难题。在电子商务“三流”（信息流、物流、资金流）中，随着网络基础设施建设的成熟、电子商务网站的蓬勃发展以及有效利用网络资源观念的普及，信息流的发展已经比较成熟了；而随着各大银行纷纷开展网上业务，以及支付网关的建立和加密技术的成熟，网上支付已经在许多网站上成为现实；然而，我国传统的物流体系是在计划经济环境下建立、发展起来的，与目前的电子商务环境已经无法相容。现今物流体系的落后现状已经成为我国社会经济快速发展的重要制约因素之 一。所以对物流系统优化的研究将会具有很大的现实意义。 国外许多学者在电子商务出现之前就已经研究物流系统优化的问题了，为各类实际问题构建了优化模型，并形成了许多解决问题的算法。依据实际问题的不同，可以对物流系统优化问题进行分类，比如，运输车辆路线安排问题（VRP ）、定位—配给问题（LA ）、定位—运输路线安排问题（LRP ）等等，其中LRP 更贴近目前的物流系统复杂的实际特征，所以对它的研究是十分有意义的。 本文先从VRP 和LA 的集成来探讨LRP 的由来，然后讨论LRP 的分类，同时探讨LRP 的研究现状，并对LRP 的解决方法进行概述，最后就LRP 的未来发展方向作简要的讨论。 2 从VRP 、LA 到LRP ——物流系统的集成 依据实际问题的不同，可以对物流系统优化问题进行分类，比如确定设施（指的是物品流动的出发点和终到点，如配送中心、仓库、生产工厂、垃圾回收中心等）位置、运输路线 * 国家自然科学基金重点项目(70031020) ** 林岩, 硕士研究生, 1972年出生, 主要研究方向: 电子商务, 信息系统工程。 胡祥培, 1962年出生, 教授,博导, 主要研究方向: 电子商务, 智能运筹学, 信息系统集成。
物流配送的车辆路径优化
物流配送的车辆路径优化 专业：[物流管理] 班级：[物流管理2班] 学生姓名：[江东杰] 指导教师：[黄颖] 完成时间：2016年6月30日
背景描述 物流作为“第三利润源泉”对经济活动的影响日益明显，越累越受到人们的重视，成为当前最重要的竞争领域。近年来，现代物流业呈稳步增长态势，欧洲、美国、日本成为当前全球范围内的重要物流基地。中国物流行业起步较晚，随着国民经济的飞速发展，物流业的市场需求持续扩大。特别是进入21世纪以来，在国家宏观调控政策的影响下，中国物流行业保持较快的增长速度，物流体系不断完善，正在实现传统物流业向现代物流业的转变。现代物流业的发展对促进产业结构调整、转变经济增长方式和增强国民经济竞争力等方面都具有重要意义。 配送作为物流系统的核心功能，直接与消费这相关联，配送功能完成质量的好坏及其达到的服务水平直接影响企业物流成本及客户对整个物流服务的满意程度。配送的核心部分是配送车辆的集货、货物分拣及送货过程，其中，车辆配送线路的合理优化对整个物流运输速度、成本、效益影响至关重要。 物流配送的车辆调度发展现状 VRP（车辆调度问题）是指对一系列装货点和卸货点，组织适当的行车线路，使车辆有序的通过，在满足一定的约束条件（如货物需求量、发送量、交发货时间、车辆容量等限制）下，达到一定的目标（如路程最短、费用最少、时间最少、使用车辆数最少等）。一般认为，不涉及时间的是路径问题，涉及时间的是调度问题。VRP示意图如下 当然，VRP并不止是这样的一个小范围，而是又更多的客户点与一个仓库链接，从而达
到一整个物流集群。 根据路径规划前调度员对相关信息是否已知，VRP可分为静态VRP和动态VRP，动态VRP 是相对于静态VRP而言的。静态VRP指的是：假设在优化调度指令执行之前，调度中心已经知道所有与优化调度相关的信息，这些信息与时间变化无关。一旦调度开始，便认为这些信息不再改变。 而VRP发展到现在的问题也是非常突出的，例如，只有一单货物，配送成本远高于一单的客户所给的运费，在这种情况下，该如何调度车辆？甚至还有回程运输的空载问题，在这些问题之中，或多或少都涉及到了VRP的身影，那么在这样的配送中怎么有效的解决车辆的路径优化问题就是降低运输和物流成本的关键所在。 解决怎么样的问题？ 现如今对于VRP研究现状主要有三种静态VRP的研究、动态VRP的研究以及随机VRP的研究。 而我对于VRP的看法主要有以下几点。 有效解决VRP或者优化车辆调度路径优化问题，那么将非常有效的降低物流环节对于成本的比重，有效的增大利润。 而我想到的方法，就是归类总结法。 建立完善的信息系统机制，将订单归类总结出来，可以按地区划分出来，一个地区一个地方的进行统一配送，这样也有效的降低了物流配送的车辆再使用问题，降低了成本。如下图所示。 仓库 客户 变换前 由上图可以看出来这样的路径，车辆需要来回两次，严重增加了配送成本，也增加了运输成本，使得利润并不能最大化。
第三方物流运输方式和配送路径优化研究
第三方物流运输方式和配送路径优化研究 摘要：经典的优化理论大多是在已知条件不变的基础上给出最优方案（即最优解），其最优性在条件发生变化时就会失去其最优性。本文提出的局内最短路问题，就是在已知条件不断变化的条件下，如何来快速的计算出此时的最优路径，文章设计了解决该问题的一个逆向标号算法，将它与传统算法进行了比较和分析，并针对实际中的物流配送管理中路径优化问题，按照不同的算法分别进行了详细的阐述与分析。 一、引言 现实生活中的许多论文发表经济现象通常都具有非常强的动态特征，人们对于这些现象一般是先进行数学上的抽象，然后用静态或统计的方法来加以研究和处理。从优化的理论和方法上看，经典的优化理论大多是站在旁观者的立场上看问题，即首先确定已知条件，然后在假设这些已知条件不变的基础上给出最优方案（即最优解）。条件一旦发生变化，这种方法所给出的最优方案就会失去其最优性。在变化的不确定因素对所考虑的问题影响很大的时候，经典的优化方法有：一是将可变化的因素随机化，寻求平均意义上的最优方案，二是考虑可变化因素的最坏情形，寻求最坏情形达到最优的方案。这两种处理方法对变化因素的一个特例都可能给出离实际最优解相距甚远的解，这显然是难以满足实际的要求的。那么是否存在一种方法，它在变化因素的每一个特例中都能给出一个方案，使得这一方案所得到的解离最优方案给出的解总在一定的比例之内呢？ 近年来兴起的局内问题与竞争算法的研究结果在一定意义上给如上问题一个肯定的答案。其实本文所提出的逆向标号算法就是对应局内最短路问题的一个竞争算法，从本质上来说它是一种贪婪算法，在不知将来情况的条件下，求出当前状态下的最优解。[1]本文所考虑问题的实际背景是一个物流配送公司对其运输车辆的调度。假设物流公司需要用货车把货物从初始点O(Origin)运送到目的点D(Destination)。从日常来看，物流公司完全可以通过将整个城市交通网络看成一个平面图来进行运算，找到一条从O到D的最短路径以减少运输费用和节省运输时间。现考虑如下一个问题：如果当运输车辆沿着最短路径行驶到最短路径上的一点A，发现前方路径上的B点由于车辆拥塞而不能通过，车辆必须改道行驶，而此时物流配送公司应如何应对来保证其花费最低。问题推展开去，如果不是单个堵塞点，而是一个堵塞点序列，那物流配送公司又将如何来设计其最短路算法来在最短的时间内求出已知条件发生变化后的最优路径，从而有效的调度其运输车。本文首先建立了物流配送公司动态最短路的数学模型，相比较给出了求本文所提出的动态最短路问题的传统算法和作者提出的逆向标号算法，并分析了各自的算法复杂度。 二、数学模型假设城市交通网络是一个平面图，记为G，各个交通路口对应于图G上的各个顶点，令G=(G，V)为一边加权无向图，其中V为顶点的集合，E为边的集合，|G|=n，对于一般平面图上的三点之间，一定满足三角不等式，即任意三角形的两边之和一定不小于另外一边。对于本文要讨论的城市交通网络来说，即，任意三个结点之间的距离一定满足三角不等式。我们用O来表示运输的起始点，D表示运输的目的点。SP表示在没有路口堵塞情况下的最短路径，W(SP)表示沿着最短路径所要花费的运输费用。以下的讨论都是基于如下的基本假设：第一，去掉堵塞点后图G仍是连通的。第二，只有当运输车走到前一点后，才能发现后面的一点发生堵塞而不能通过。
零担物流运输优化
德邦物流运输优化问题探讨 摘要 德邦物流XX是一家以公路为依托，兼营航空货运代理的全国网络型卡车零担运输服务供应商。德邦物流旗下拥有近500家分公司，营业网点遍布华南、华东、华北、东北、华中、西南等地，并在全国X围内与50多家知名物流企业共同组建了德邦物流配送网络，业务覆盖全国400多个城市和地区。德邦物流要想更好的发展，其服务网点布局和运输优化问题最为关键。因此，探讨德邦物流运输优化问题具有实际意义。 论文首先综述了国内外关于物流运输优化研究的现状与进展，论述了物流系统优化的必要性、目标、原则、层次与内容，以及常用的物流系统优化方法等物流系统优化的基本理论。然后在对德邦物流公司的企业概况、主要业务、网点布局和运输业务现状调查的基础上，通过分析物流运输基本程序和物流运输成本构成、影响因素及控制决策，对照物流运输优化主要内容，指出了德邦物流业务经营和运输流程中存在的问题。最后提出了德邦物流业务经营和运输优化的基本原则与思路，并对德邦物流运输优化进行了粗略规划。 关键词：物流运输，德邦物流，运输优化，运输流程，运输成本
DEPPONLOGISTICS OPTIMIZATION PROBLEMS ABSTRACT Depponlogistics limited pan yengaged in highwa y, air freight agent national network transport ser vice supplier. De pponlogistics has nearly 500 branch, outlets throughout the south, east, north China, northeast China, central China, southwest, and in a nationwide and 50 well-known logistics enterprise jointly established Depponlogistics distribution network, covering mor e than 400 national cities and regions. Depponlogistics to better development, its service network la yout and transportation optimizat ion problem is the ke y. Therefore, this paper discusses Depponlogistics optimization problem with practical significance. It firstly re viewed the research on logistics optimization, expounds the status and progress of logistics sys tem optimization of neces sity,objectives, principles, and contents, and the logistics s yste m optimization me thod is used as the basic theor y of logistics s yste m optimization. Then Depponlogistics panies in the enterprise, main business, network layout and transport business on the basis of investigation, through the analysis of the basic procedure and logistics transport logistics cost, influence factors and control decis ion-making, logistics and transport, points out the main contents of optimization Depponlogistics business and transport problems in the process. Finally puts forward Depponlogistics business and optimization of the basic principles and ideas, and to optimize Depponlogistics planning. KEY WORDS：Logistics and transportDepponlogisticsOptimizationTransport processTh e transportation cost
《物流车辆路径算法的优化与设计》
物流车辆路径算法的优化与设计 【摘要】：随着物流业向全球化、信息化及一体化发展，配送在整个物流系统中的作用变得越来越重要。运输系统是配送系统中最重要的一个子系统，运输费用占整体物流费用的50％左右，所以降低物流成本首先要从降低物流配送的运输成本开始。 一个车辆集合和一个顾客集合，车辆和顾客各有自己的属性，每辆车都有容量，所装载货物不能超过它的容量。起初车辆都在中心点，顾客在空间任意分布，车把货物从车库运送到每一个顾客（或从每个顾客处把货物运到车库），要求满足顾客的需求，车辆最后返回车库，每个顾客只能被服务一次，怎样才能使运输费用最小。而顾客的需求或已知、或随机、或以时间规律变化，这正是本文要研究的课题。 【关键词】：物流配送；路径；车辆路径问题(VRP)；MATLAB 1 前言 1.1 课题研究背景 运输线路是否合理直接影响到配送速度、成本和效益，特别是多用户配送线路的确定是一项复杂的系统工程。选取恰当的车辆路径，可以加快对客户需求的响应速度，提高服务质量，增强客户对物流环节的满意度，降低服务商运作成本。因此，自从1959年Danting和Rams er提出车辆路径问题(Vehicle Routing Problem，VRP)以来，VRP便成为近年来物流领域中的研究热点。 VRP一般定义为：对一系列发货点和／或收货点，组织适当的行车路线，使车辆有序地通过它们，在满足一定的约束条件(如货物需求量、发送量、交发货时间、车辆容量限制、行驶里程限制、时间限制等)下，达到一定的目标(如路程最短、费用最小、时间尽量少、使用车辆尽量少等)。本文围绕VRP展开了研究，共包括五章内容。首先，本文收集国内外关于
运输线路优化
任务优化物流运输的线路 ●任务描述 面对高油价以及公路计重收费的到来，物流运输企业的成本剧增，如何应对挑战运输公司普遍的做法是：强化经营管理，在降本减耗上下功夫，抵御高物流成本经营风险。其中重要的一条就是不断优化运输线路，减少人为加大的运距，节约油耗，避免油资源浪费，提高运输效率。案例就是广西运德物流公司成功地为康鑫全药业集团运输药品的经验。 ■案例放送 【案例】康鑫全药业集团公司有4个药品生产厂：A1（南宁四塘）、A2（巴马）、A3（南丹）和A4（柳州），2008年第二季度生产供应高科技产品——“护肝王”特效药（针剂）分别为＋20、＋60、＋100、＋20万盒（供应量记“+”）；有5个批发配送中心B1（平果）、B2（合山）、B3（宜州）、B4（河池）、B5（贵州黔南县），负责推销配送“护肝王”分别是-30、-30、-50、-70、-20万盒（需求量或销售量记“-”）。“护肝王”配送的交通线路用图表示，见图。图中○表示生产供应点，□表示配送点，站点旁边的数字表示生产（正数）或配送（负数）“护肝王”数量。线路旁括号内标注的数字表示相邻两点间的距离（为了计算方便，未取实际准确数）。 ■案例研讨 优化物流运输线路与运输线路开发有区别，它是在已知货物名称及数量、货源地和目的地的情况下，根据运输合理化原则对运输线路的选择与优化。 物流运输合理化要求以最佳的运输线路、最快的运输速度和最低的运输费用等将物品从原产地运送到目的地，案例中康鑫全集团的4个生产供应点，5个批发配送点，线路图中有成圈的，有不成圈的，属于相对复杂的情况。应该如何安排，才能达到路程最近和时间及费用最省经过本单元以下内容的学习，可以找到解决问题的办法。
基于遗传算法的配送路径优化研究开题报告
北京师范大学珠海分校 本科生毕业论文（设计）开题报告
理论和实践的意义及可行性论述 (包括文献综述) 理论和实践的意义：当前，现代物流是企业继续降低物资消耗、提高劳动生产 率后的第三利润源泉。但我国物流企业的运输成本普遍偏高。其中很重要一个 原因就是对配送车辆运输路线规划不科学。要想降低运输成本，离不开对配送 路线的优化和配送车辆的合理安排。对物流配送车辆行驶路径进行优化，可以降低物流成本，节约运输时间，是提高物流经济效益的有效手段。 可行性论述：配送路径优化问题是典型的优化组合问题，具有很高的计算复杂 性。但遗传算法解决作为一种有效的全局搜索方法具有隐并行性和较强的鲁棒性，在解决非线性的大规模复杂问题上具有很好的适应性，适合于对VPR问 题进行优化求解。标准遗传算法虽然未必每次都能找到最优解，但通过对标准 遗传算法进行改进，完全可以在有限时间内对较复杂的VPR问题计算出次优 解或可行解。因此，用遗传算法来解决物流车辆调度问题还是完全可行的。 文献综述： [1]朱剑英?非经典数学方法[M].武昌：华中科技大学出版社，2001 [2]李敏强，寇纪淞，林丹，李书全?遗传算法的基本理论与应用[M].北京：科 学技术出版社，2002 [3]孙丽丽?物流配送中车辆路径算法分析与研究[D].上海：上海海事大学，2007 [4]盖杉.基于遗传算法的物流配送调度系统 [D].长春：长春理工大学，2007 [5]高运良，基于免疫遗传算法的物流配送V RP 求解[D].武汉：武汉科技大学， 2007 论文撰写过程中拟采取的方法和手段 本论文主要采用遗传算法作为解决物流配送路径优化问题的主要算法。但由于标准遗传算法具有“早熟收敛”的缺陷，有可能使算法陷入局部最优解。论文还将尝试通过把其他算法和遗传算法相结合，来有效控制早熟现象的发生。为了快速得到任意两个配送点之间的最优路线。本论文还拟采用佛洛依德 算法构造配送路线的地理数据库的方式来对路线网络进行预处理。从而减少整 个算法的时间复杂度和空间复杂度。