目 录
第一章 绪论 .................................................... 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
天津理工大学中环信息学院2014届本科毕业论文
第一章 绪论
1.1 研究背景
当前社会化分工日益精细化,在时间和空间的基础上，供应与生产、生产与消费出现了一些矛盾,促使物流成为社会上的生产以及生活中扮演着越来越重要的作用,各国政府都正在大力的发展着本国的物流，物流的运营水平与一个国家的经济发展息息相关。就目前来说，配送成为客户与企业紧密相连的至关重要环节，怎样才能提高关于企业效率以及降低企业运输费用成本，怎样才能去实现物流规范化与科学化。作为能够提高企业效益和降低运作成本运输路径优化问题已经是相关机构学者重视并且关注的重要的问题。所以这样背景下，运输路径问题及优化已经提上了日程。
1.2 国内外发展现状
国内对于VRP的研究情况还在处于起步阶段。目前我们国家对车辆优化调度的研究相比与国外存在比较大差距，虽然存在差距，但是也取得很大的成绩，尤其是利用智能算法和启发式算法。如何在最短路径问题的基础上，解决并且克服存在不足的线性规划问题，应用启发式算法这方面取得的成果丰富，但不代表实际的规模大的问题也比较容易解决，还是稍微困难的。在国内，从事VRP的研究的学者中，郭耀煌和李军属于最早的研究者，也就是第一批去进行研究的学者。对于VRP简单的一些问题，传统启发式算法是他们拿来解决简单问题的方法。例如容量约束下比较少的、VRP的时间窗约束；在遗传算法和模拟的退火算法等领域蔡延光这类方法对重载VRP问题进行了研究，研究取得了一定的成绩。不管国内学者怎样在研究VRP方面取得一定成果，总而言之不过还是处在启蒙起步的阶段位置。在国外，研究车辆优化调度的问题，已经深入而且有了大量研究。在1983年这段时间，他们Bodin、Golden的文献中就已经提到许多的这方面的文章。生活生产方方面面存在着车辆优化调度研究的广泛运用，牛奶配送、报纸投递、电话预定车辆载货等等线路优化及设计。研究发展的水平到现在来看，已经具有的发展很大，成果丰富。已经在汽车运输领域内外，水路运输方面、通讯方面、航空运输方面、工业管理管理方面、电力运用方面、计算机方面的领域应用，安排途径港口的轮船货物的运送的设计与优化、安排航空飞机乘务员的轮班、运输交通工具线路如何安排、优化货物进行的安排与设计、计划及控制等系统生产中组合的多种优化的问题。
1
天津理工大学中环信息学院2014届本科毕业论文
1.3 研究意义
本课题通过对海南新伟物流有限公司运输路径进行分析，具有以下几方面的意义： 通过对海南新伟物流有限公司运输路径进行优化，做好运输配送，节约运作费用、降低物流成本、提高企业经济效益，促进企业更好更快的发展，提升企业的竞争力。运输配送的每个环节都与企业的经济效益有着息息相关的关系，搞好运输配送路径的优化能够降低配送成本，可以减少物资在运输过程中的增加的额外费用。
1.4 论文结构
本文第一章介绍了研究背景，国内外发展现状，研究意义，第二章为运输合理化相
关概念，物流运输的模式，运输路径选择的影响因素分析。第三章是海南新伟物流有限公司运输路径优化现状及存在的问题，第四章是着重讲对海南新伟物流有限公司车辆运输路线进行的优化。第五章为总结及展望。本文的主要结构图如图1.1所示：
绪论物流运输路径优化相关理论综述海南新伟物流有限公司物流运输路径现状及存在问题海南新伟物流有限公司物流运输路径优化策略总结展望
图1.1 论文结构图
Fig.1.1 Paper Structure
2
天津理工大学中环信息学院2014届本科毕业论文
第二章 运输路径优化的基本理论综述
2.1 运输合理化相关概念
2.1.1 运输合理化的含义
运输合理化指的是物品货物或者资源等从原先生产的地方运送到消费者或者消费地点全部过程中，保证运输合理与服务质量好的同时运费最省，运输的速度最快，途中中转少。合理运输是对运输经济效果的综合评价。它涉及国民经济 各个部门，是产、供、运销各个环节联系的具体表现。因此，组织合理化运输，不单是运输部门的事，而且是国民经济各部门的共同任务[1]。
运输作为物流最重要的一部分之一，运输的合理化直接或者间接都会影响物流的合理化。很大程度上，物流对运输合理化的依赖性很强。运输合理化对物流合理化的影响因素存在很多方面，而这其中的五个方面对物流的影响最大。 1.运输距离
运输过程中运输距离是多个经济及技术指标的都占有关系的结合体。包括运输时间和运费，关系运输距离的长短为运输合不合理的因素。 2.运输环节
运输环节的增加，同时也会引起其他运输相关工作活动装卸及包装等，与之联系的所有技术及经济等等指标会因为这样发生的变化而变化，因此减少运输环节有一定的促进物流运输合理化作用。 3.运输工具
每一种运输工具，都具有自己的优点和局限，怎样去发挥运输工具具各有的特点及优点作用，显然是运输及物流合理化重要的部分。 4.运输时间
运输时间是否减短也是影响运输合理化在流通时间中一整个时间流通起决定性作用，较远运输花费的时间较多。合理缩短运输时间，同时提高运输的工具周转速度，发挥效能，利于运输合理化。 5.运输费用
运输费用的高低对于企业的竞争能力，比如货车企业、物流经营企业的影响不容小觑，它不仅影响了企业竞争力，企业收支利润。运输费用还是运输合理化是否行之有效的重要依据。所以，运输费用的合理化降低促进企业发展，提高企业利润。
3
天津理工大学中环信息学院2014届本科毕业论文
2.1.2 不合理运输的表现形式
物流运输不合理运输是影响企业利润收入，增加企业运输支出费用，整体降低企业的竞争力，对企业负面的影响比较大。而不合理的运输形式表现在许多方面，而以下几种的影响比较普遍: 1.对流运输
对流运输它是突出普遍的不合理运输方式之一。发生对流运输时，指的是相同类别的能够拿来互相替代的货物物品发生相向的运输。对流运输有两种形式，一种是明显能够看出来的运输另一种是比较隐蔽的运输。在同类货物的基础上，在同条相同的交通线路上相向发生运输是明显的，而区别于明显的，隐蔽运输的运输方式不一样，且进行的是相反方向运输。明显的对流运输容易为人们所觉察，而隐蔽的对流运输则往往被忽视。不合理的对流运输，造成了运力的浪费和运输费用的虚耗，形成了无效的运输工作量。 2.迂回运输
没有从最短的路线而绕道进行的运输叫做迂回运输。这就是有近路不去走而去走远路，不合理运输最常见的现象。但在特定情况下，如：车辆前进方向的某一段路因施工而发生事故或遭受自然灾害时，未使运输不致中断，不得不绕道运行。有时候这么做会引起运费增加浪费和运输能力浪费，但是确实是相比途中返回还要有利。如果是由于物质上的缺陷，调运方案上的欠周密等未能选择最短运输路径而产生的迂回运输，则是不合理的。 3.过远运输
一般来说，过远运输比较好理解，含义是就近就能得到所需的物资需求供应，然而却放弃了本地物资大老远的从外面远处运输物资过来。我国资源分布不均匀，是受到了地形地势的影响，辽阔的面积，加上本身生产力在区域分布的限制和运输布局因素，所以发生远距离商品货物运输是存在的，远距离的货物运输和过远运输，性质根本不同。判断一种物资是否合理，不能单纯看其运距的长短，而要看是否必要，它的运输劳动消耗是否符合社会需要。因此，除资源分布和生产力布局决定的远距离运输外，凡是因管理组织不善、供销联系不妥而产生的长距离运输，称为过远运输。 4.重复运输
重复运输是指某批物品货物也许只是其中的一部分，只要是运输最少两次，引起了运送量反反复复计算的统称。不合理的重复运输使得物资流转过程中多余的中转、换装，是运输过程中的一种浪费。他增加了车船、货物作业量及费用支出，增大了物资损耗，延长了物资流转过程，额外地占用了流动资金。重复运输经常伴随着对流、倒流运输，造成更大的浪费。因而，应该避免下列重复运输：不按社会消费需求，不按质量、数量、品种规格或时间进货，从而造成商品不对路而转运别处；有条件组织直接调运的物资，却要经基地仓库中转；有时企业因种种原因二产生的盲目的物资流转等等，均为不合理的重复运输。
4