天津理工大学中环信息学院2014届本科毕业论文
第一章 绪论
1.1 研究背景
会化分工日益精细化,使得供应与生产、生产与消费在时间和空间上出现了矛盾,促使物流在社会生产和生活中扮演着越来越重要的作用,物流的运营水平关系着一个国家经济发展的水平,各国政府都正大力发展本国物流。在现代物流中，运输配送是一个与消费者直接相连的重要环节，其体现了企业的核心竞争力。运输路径如何优化一直是学者、咨询机构和企业关注的热点问题。通过对运输路径优化，我们可以提高企业的运作效率，降低运输成本，实现物流科学化。
1.2 国内外发展现状
国内对于VRP的研究还处在起步阶段。我国目前对车辆优化调度的研究相比与国外存在较大差距，不过也取得很大的成绩，尤其是利用智能算法和启发式算法。启发式算法在解决最短路径问题时能克服线性规划的不足，因此在求解最短路径中取得了丰富的成果，不过对规模较大的实际问题求解比较困难。李军、郭耀煌是国内第一批研究VRP的学者，他们用传统启发式算法解决了一些相对简单的VRP问题，如送货点比较少得容量约束、时间窗约束VRP；蔡延光用遗传算法、模拟退火算法等研究重载VRP问题，取得了一些成绩。尽管国内学者在VRP的研究方面已经有了一定的成果，但是总的说来还是处在起步阶段。国外对于车辆优化调度的问题做了大量深入研究，比如在1983年Bodin、Golden等人在他们的文章中就列举了大量的文献。国外车辆优化调度研究已广泛用于生活、生产的各个方面，比如牛奶配送及送达线路的优化、报纸投递及线路的优化、电话预订货物的车辆载货和线路设计，到目前来看，研究水平已有很大的发展，其理论成果不仅在汽车运输领域内，在汽车运输领域外的水运、通讯、航空、工业管理、电力、计算机应用等领域也有一定的应用，还在轮船公司运送货物经过港口、航空乘务员轮班安排、交通车线路安排、与货物安排的优化设计、生产系统中的计划与控制等多种组合中优化问题。
1.3 研究意义
本课题通过对海南新伟物流有限公司运输路径进行分析，具有以下几方面的意义： 通过对海南新伟物流有限公司运输路径进行优化，做好运输配送，节约运作费用、降低物流成本、提高企业经济效益。运输配送的每个环节都与企业的经济效益息息相关，搞好配送路径优化能够降低配送成本，可以减少物资在运输过程中的增加的额外费用。
1
天津理工大学中环信息学院2014届本科毕业论文
1.4 论文结构
本文的主要结构图如图1.1所示：
绪论物流运输路径优化相关理论综述海南新伟物流有限公司物流运输路径现状及存在问题海南新伟物流有限公司物流运输路径优化策略总结展望
图1.1 论文结构图
第二章 运输路径优化的基本理论综述
2.1 运输合理化相关概念
2.1.1运输合理化的含义
合理化运输是指货物从生产地运到消费地的全过程中，运送距离最短，运输费用最省，运达速度最快，中转少，质量好，没有不合理的运输出现。合理运输是对运输经济效果的综合评价。它涉及国民经济 各个部门，是产、供、运销各个环节联系的具体表现。因此，组织合理化运输，不单是运输部门的事，而且是国民经济各部门的共同任务。 由于运输是物流中最重要的功能要素之一，物流合理化在很大程度上依赖于运输合理化。运输合理化“五要素”影响物流运输合理化的因素很多，起决定作用的有五个方面，称作合理运输的“五要素”。
2
天津理工大学中环信息学院2014届本科毕业论文
1，运输距离
运输过程中，运输时间、运输运费等若干技术经济指标都与运输距离有一定的关系运距长短是运输是否合理的一个最基本的因素。 2，运输环节
每增加一个运输环节，势必要增加运输的附属活动，如装卸，包装等，各项技术经济指标也会因此发生变化，因此减少运输环节有一定的促进作用。 3，运输工具
各种运输工具都有其优势领域，对运输工具进行优化选择最大限度的发挥运输工具的特点和作用，是运输合理化的重要的一环。 4，运输时间
在全部物流时间中运输时间绝大部分，尤其是远各运输，因此，运输时间的缩短对整个流通时间的缩短的决定性的作用。此外，运输时间缩短，还有得加速运输工具的周转，充分发挥运力效能，提高运输线路通过能力，不同程度地改善不合理。 5，运输费用
动费在全部物流费用中占很大的比例，运费高底在很大程度上决定整个物流系统的竞争能力。实际上，运费的相对高低，无论对货主还是对物流企业都是运输合理化的一个重要的标志。运费的高低也是各种合理化措施是否行之有效的最终判断依据之一。 2.2
不合理运输的表现形式
不合理的运输的表现形式有很多，主要有以下几种: 1.对流运输
对流运输是不合理运输中最突出、最普遍的一种。对流运输是指同类的或可以相互替代的货物相向运输。对流运输有明显的和隐蔽的两种形式。明显的对流运输是指：同类货物沿着同一条线路相向运输；硬币的对流运输是指：同样的货物由不同运输方式在平行线上进行相反方向运输。明显的对流运输容易为人们所觉察，而隐蔽的对流运输则往往被忽视。不合理的对流运输，造成了运力的浪费和运输费用的虚耗，形成了无效的运输工作量。 2.迂回运输
迂回运输是指不经最短路线的绕道运输。即平常所说的“近路不走走远路”。迂回运输是不合理的运输的常见形式。但在特定情况下，如：车辆前进方向的某一段路因施工而发生事故或遭受自然灾害时，未使运输不致中断，不得不绕道运行。尽管这样会引起运输能力的浪费和运输费用的超支，但仍然是允许和必要的。因为它比中途折回更有利。如果是由于物质上的缺陷，调运方案上的欠周密等未能选择最短运输路径而产生的迂回运输，则是不合理的。 3.过远运输
凡就地可取得的某种物资供应，却舍近从外地远处运来同种物资称为过远运输。在我国，由于幅员辽阔，资源分布不均，生产力布局所决定的运输布局等因素，有可能发生远距离的货物运输。远距离的货物运输和过远运输，性质根本不同。判断一种物资是否合理，不能单纯看其运距的长短，而要看是否必要，它的运输劳动消耗是否符合社会需要。因此，除资源分布和生产力布局决定的远距离运输外，凡是因管理组织不善、供销联系不妥而产生的长距离运输，称为过远运输。
3
天津理工大学中环信息学院2014届本科毕业论文
4.重复运输
凡同一批货物或其中的一部分货物，进行两次或两次以上的运输，引起运量的重复计算称为重复运输。不合理的重复运输使得物资流转过程中多余的中转、换装，是运输过程中的一种浪费。他增加了车船、货物作业量及费用支出，增大了物资损耗，延长了物资流转过程，额外地占用了流动资金。重复运输经常伴随着对流、倒流运输，造成更大的浪费。因而，应该避免下列重复运输：不按社会消费需求，不按质量、数量、品种规格或时间进货，从而造成商品不对路而转运别处；有条件组织直接调运的物资，却要经基地仓库中转；有时企业因种种原因二产生的盲目的物资流转等等，均为不合理的重复运输。 5.交叉运输
在运输线网比较密集的地方容易发生交叉运输。但有些情况，货物交叉是由于运输网络布局决定的，并且这种交叉可能不会引起多余的行驶里程。大多数情况下，货物交叉是不合理的。因为它造成多余的运输工作量。 6.违反水路合理分工，弃水走陆的运输
凡有利于利用水运或实行水陆联运的物资，违反了水路合理分工的规律，弃水走陆，完全经由铁路和公路运输，也是不合理的。它造成了陆路的过重负担，水运潜力未能得到充分发挥，影响了物资合理周转及造成人力、财力、物力的浪费。 7.无效运输
无效运输是指被运输的货物杂质较多，使运输能力浪费与不必要的物资运输。无效运输浪费了大量运力，人为夸大了产品生产单位的成果，使消费者单位不能按质量地得到合理的使用价值，给国民经济造成很大损失。
2.3 物流运输的模式
1.水路运输
水运运输是以船舶为主要工具、以港口站为运输基地、以水域包括海洋、河流和湖泊为运输活动范围的一种运输方式。水路运输运输能力大、能源消耗低、单位运输成本低、续航能力大、受自然条件影响较大、可及性差、投资大额巨大且回收期长。但是，水运仍然是世界上许多国家最重要的运输方式之一。水路运输在所有运输中是最便宜的运输，但运输速度最慢。 2.铁路运输
铁路运输是使用铁路列车运送货物的一种方式。铁路运输主要承担长距离大数量的货运，在没有水运条件地区，几乎所有大批量货物都是依靠铁路，是在干线运输中起主力运输作用的运输形式。铁路运输，运输能力大、运输成本低、受自然条件限制小、运输到发时间准确性高、初期建设投资高、营运缺乏弹性、货损较高、机动性差。 3.公路运输
公路运输是现代运输主要方式之一，也是陆路运输的两种基本方式之一。公路分为直达运输、干线运输、短距离运输集散运输三种形式。公路运输的特点是快速直达、灵活方便、货物破损低、运输能力小、运输成本高、劳动生产率低。 4.航空运输
航空运输是使用飞机或其他航空器进行的运输的一种形式。航空运输的成本很高，
4
