顺丰速运蚌埠市物流配送线路优化研究毕业设计.doc

毕业设计(论文)顺丰速运蚌埠市物流配送线路 优化研究 系 别 ：经济与管理系 专业（班级）：09级交通运输2班 作者（学号）：王进（50904022014） 指导教师：余建胜（实验师） 完成日期： 2013年5月9日蚌埠学院教务处制目 录中文摘要 1英文摘要 21 概 述 31.1 课题研究的背景及意义 31.2 国内外相关研究现状 31.2.1 国内研究现状 41.2.2 国外研究现状 41.3 研究思路 52 快递及配送线路优化概述 72.1 快递的概述 72.1.1 快递的定义 72.1.2 快递业务的流程 72.2 快递配送的影响因素 72.3 车辆路线优化概述 82.3.1 车辆路线问题 82.3.2 车辆路线问题目标 92.3.3 车辆路线问题分类 93 蚌埠市顺丰速运情况介绍 103.1 顺丰速运概述 103.2 顺丰速运网点分布 103.3 顺丰速运配送中心选址分析 113.3.1 配送中心概述 113.3.2 配送中心的选址原则 123.4 蚌埠市顺丰速运门店分布情况 134 蚌埠市顺丰速运的配送路径优化 154.1 配送路径优化的基本步骤 154.2 节约里程法 164.2.1 节约里程法的基本规定 16 / 文档可自由编辑打印4.2.2 节约里程法的基本思想 164.3 基于蚌埠市顺丰速运车辆路线现状的改善 174.3.1 蚌埠市顺丰速运车辆路线现状 174.3.2 蚌埠市顺丰速运配送路径优化 175 结 论 24谢 辞 25参考文献 26顺丰速运蚌埠市物流配送线路优化研究摘 要：物流配送是现代物流中的一个重要环节，为了提高配送效率，降低物流成本，提高服务质量，必然要对配送方案进行优化。

通过对配送线路优化，可以提高企业的运营效率，降低配送成本，实现物流配送科学化以蚌埠市顺丰速运为研究对象，通过实地调查各个网点分布情况，分析现有的物流配送方案，采用节约里程法对现在物流线路优化，得出了初步配送线路优化方案；并在考虑载货量的基础上，得到了另一套优化方案两套优化方案相对现有方案都有较大的改进，可以根据实际情况进行选择通过节约里程法优化了配送路径，提高了配送车辆装载率，降低物流配送成本，提高了企业的经济效益关键词：物流；配送线路；节约里程法；优化 Research on the optimized method of logistics delivery route of SF EXPRESS in Bengbu cityAbstract: Logistics and distribution is an important part of modern logistics,in order to improve distribution efficiency,reduce logistics costs and improve service quality,to optimize your distribution program.Through the optimization of the distribution line,you can improve the operational efficiency of enterprises,reduce distribution costs,logistics and distribution scientific.SF EXPRESS:a study in Bengbu city,various distribution network through field surveys,analysis of existing logistics and distribution program,saving algorithm on optimization of logistics now line,arrived at a preliminary optimization of distribution lines;and on the basis of taking into account cargo carried,got another set of optimizations.Two optimization schemes relative to existing programs have been improved,you can choose according to the actual situation.By saving algorithm to optimize delivery route improves vehicle loading rate,reduce distribution costs,increase the economic efficiency of enterprises.Key words: logistics;delivery route;Saving Algorithm ;optimization 顺丰速运蚌埠市配送路线优化研究1 概 述1.1 课题研究的背景及意义 伴随世界经济的高速发展，在激烈竞争的市场环境中，企业在经营活动中对快递行业商业水平的要求越来越高。

普通的物流及邮政服务已经无法满足企业越来越高的要求所以作为一个新的分支——快递服务(Express service)逐渐产生[1]调查数据表明，在我国，由于需求的不断增长，快递行业的发展速度已经超过了国民经济发展的平均速度据统计，GDP每增长1%，快递行业市场规模将扩大3.13%我国GDP与快递市场规模的扩大紧密联系[2] 顺丰速运（SF EXPRESS）是一家以国内及国际快递为主营业务的综合性服务企业，是国内快递企业的佼佼者自1993年成立到现在，顺丰已基本完成了全国范围的服务网络布局，在国际上也取得了一定的成绩在不断发展的同时，顺丰努力提供更好的服务，不断提高服务质量，满足客户的需求在保证服务质量的同时，尽快的将货物送到顾客手中就成了企业和客户不断追求的目标，在最短的时间里将客户的货物完好的交到客户手中，是一个快递企业不懈的追求 快递服务的运输路线涉及到快递市场需求、快递网点分布、目标客户位置等多方面的内容本课题通过对蚌埠市顺丰速运的网点分布及现有的配送路线的调查研究分析，结合目前国内外有关配送路线优化的研究现状，利用管理运筹学及交通规划的相关理论和方法，对蚌埠市顺丰速运配送的路径进行优化研究，得到蚌埠市顺丰速运的配送路线优化方案，缩短其配送路线，节省运力，实现企业经济效益的同时也为广大客户提供更加优质的服务，使运输水平得到不断提高，更为企业甚至整个行业的发展提供了经验。

同时对方案进行可行性分析，以使得方案的合理有效实施得到一定保证，避免由于研究的错误导致企业的损失最终达到优化配送路径，提高企业效益的目的1.2 国内外相关研究现状 受经济水平的影响，国内外对配送线路的研究差距较大，国外对快递行业的研究由来已久，同时也取得了一定的成果，但目前专家学者的研究主要集中在管理层面，而对具体配送路线的优化相对较少国内的研究大多是以国外的研究成果为基础，进行优化改善的 1.2.1 国内研究现状由于我国快递行业发展较晚，对这方面的研究也很少，但随着近几年我国快递市场的迅速发展，许多专家学者也注意到了这个领域，正逐步对这个领域进行开发和研究理论方面，王成金认为物流企业的空间网络由内部空间和外部空间网络组成，内部空间网络包括物流企业城市网络和区域网络，他还以城市网络为研究对象，对空间区位进行了分析[3]张哲辉指出，快件配送中心、集散中心和网络为快递网络的基本要素[4]刘海涛建立了快递企业城市网点布局优化的标准、原则、模式和流程等，并通过案例分析法和实习调研法进行了研究网点布局优化，其目的是寻求网点数量与空间层级布局的最佳模式[5]李长江提出，我国物流企业的经营范围和目标，是形成由点、线、面组成的全国性物流网络。

根据流量和流向，在物流产生地和目的地及中转点设置网点，可以提高物流服务质量[6]郝聚民在文献中认为，物流企业的物流网络直接影响其物流空间的发展前景[7]汪寿阳、林岩等对选址路径问题的研究进行了分析祝崇隽较全面的回顾了VRP领域的最新进展；谢秉磊、郭耀煌等对动态VRP的最新发展作了评述计算方面，国内多是依据国外一些算法发展而来，鞍山钢铁学院李大卫等和东北大学姜大立等分别针对有时间窗和无时间窗约束下的车辆路径问题用基因编码遗传算法求解，结果在较快速度下得到了最优解西南交通大学的李军针对有时间窗的车辆路线安排问题提出了一种利用节约法的启发式算法目前，我国对车辆路线问题的研究还处于起步阶段，与国外相比差距还比较大，但随着国内物流行业的迅速发展，也取得了一些成果，尤其是启发式算法，利用启发式算法解决车辆路线问题可以很好的克服用线性规划求解的不足，所以在求解最短路线问题中取得了较丰富的成果，但是利用启发式算法对客户较多的实际问题求解还是比较困难的郭耀煌、李军是国内第一批研究VRP的学者，他们用传统启发式算法解决了一些相对简单的VRP问题，如送货点比较少得容量约束、时间窗约束VRP[8]；蔡延光用遗传算法、模拟退火算法等研究重载VRP问题，取得了一些成绩。

张涛等通过遗传算法来保证搜索的全局性，用3-OPT算法来加强局部搜索能力，得到针对VRP的混合算法；谢秉磊、郎茂祥等用遗传算法在容量约束和时间窗约束的VRP上做了一些工作尽管国内学者在VRP的研究方面已经有了一定的成果，但是总的说来还是处在起步阶段 1.2.2 国外研究现状Pirkul与Jayaraman建立了一个配送策略模型，但这个模型仅从一个配送中心来限制用户的供应需求，应用范围比较狭窄，没有建立配送策略模型，具有一定的局限性尽管国外对物流配送的定量研究成果颇多，但是涉及到快递企业配送定量研究相对较少，而快递企业在配送过程上更具复杂性，需要在理论上不断的创新Karen 2001年在《Design and operation of multimode》一文中研究了包裹快递运输企业的物流系统设计方案和运作规划战略，这些企业具有多种运输方式并且能够提供多种服务水平，作者研究了长期战略决策问题和短期战略决策问题，建立了连续逼近模型和数值优化模型的组合模型，说明了这两种模型的互补性，提出了快递的运输网络和地面运输网络的整合方式，通过模式方法对运输网络路径问题进行了优化在国外一些物流发达的国家，对车辆路线问题的研究较早，也取得了丰富成果，物流配送车辆优化调度问题最早是由Dantzing和Ramser于1959年首次提出的。

主要包括运输路线安排问题（VRP）自此，很快引起运筹学、应用数学、组合数学、图论与网络分析、物流科学、计算机应用等学科的专家与运输计划制定者和管理者的极大重视，成为运筹学与组合优化领域的前沿与研究热点问题各学科专家对该问题进行了大量的理论研究及实验分析，取得了很大进展该问题一般定义为：对一系列装货点和（或）卸货点，组织适当的行车线路，使车辆有序地通过它们，在满足一定的约束条件（如货物需求量、发送量、交发货时间、车辆容量限制、行驶里程限制、时间限制等）下，达到一定的目标（。