快递企业的配送线路优化研究.docx

1、快递企业的配送线路优化研究大连海事大学装订线毕 业 论 文二一二年六月同城快递企业配送线路优化研究专业班级：物流管理5班* * * * * 交通运输管理学院摘 要随着我国快递企业的迅速发展及经济发展水平的不断提高，快递企业递送快件的范围在逐步的扩大，当前的快件范围已经不局限于传统意义上的快件和包裹，越来越多的高附加值物品、重要文件等都已成为快递企业的业务范围。由于快件的经济价值不断提高，人们对快件的时效性和安全性的要求越来越高，客户宁愿多支付一些快递费，以选择时效性和安全性较高的快递公司。同城快递业务是指同一个城市区域内互寄的特快专递邮件业务。同城快递业务坚持特快专递的“特、快、专”的特性，采

2、用特殊服务方式、专门作业组织、确保邮件以最快速度传递，及时准确投交收件人。 快递服务的运输路线涉及到快递市场需求、快递行业竞争等多方面的内容。本文通过对我国快递市场模型现存能问题进行分析。以目前快递业务量为依据，利用需求预测模型，预测出快递市场的需求。讨论了同城快递路径优化，确定了快递企业服务配送线路的选择方案，在快递服务网点确立基础上，利用最小里程法求出最短路径。最后给出实例，验证了同城快递企业配送线路优化方案可行性。关键词：同城快递；配送线路；运输网络；优化模型ABSTRACTWith the rapid development of Chinas express and the rais

3、ing level of economic development, the scope of express delivery expands gradually. Currently, the scope of express delivery has not limited the traditional mail and parcel，more and more high-value items, important documents have become business scope of express delivery. Since the raising economic

4、value of express delivery products，peoples demand for the timeless and safety of express are increasing. They would rather pay more cost to choose a better express company in timeless and safety. Using passenger aircraft belly hold to transport mail has been far below the needs of the customer. Ther

5、efore, Chinas private express giants began to lease and purchase all-cargo aircraft，they set up own air cargo company and gradually transform to the air express companies. Air transport network is the basis of airline operations，air cargo companies of express also need to design a reasonable air tra

6、nsportation network to take advantage of cargo resources.The city express business is meant to the mutual sending express delivery service in the areas of the same city. The city express delivery adheres to the characteristics of “special, fast, and designed”, utilize the special service mode, speci

7、al operation organization to ensure the mail transported to the recipient timely and accurately. The transport routes of express service related to the demand of express market, competition among express delivery enterprises and other aspects. This paper aims to analyze the existing problems from ex

8、press market in our country. On the basis of current express business, the author predicts the demand of express market with the use of demand forecasting model. And then, this thesis has discussed the route optimization of the city express, determined the distribution line of express delivery servi

9、ce. Moreover, The author acquire the shortest path with saving algorithm based on establishment of networks. In the end, with the example, this paper verified the feasibility of distribution routes optimization of the city express delivery.Keywords: City express delivery, Distribution route, Transpo

10、rt network, Optimization model 第1章 绪论1.1 课题研究的背景及意义伴随世界经济的高速发展，在激烈竞争的市场环境中，企业在经营中对快递商业服务及货物的需求日渐提高。这种庞大的需求已经无法被普通的邮政服务和货运服务所满足。所以作为一个新的分支快递服务(Express service)逐渐产生1。国际快递业务是随着国际贸易的发展而兴起的一种方便、快捷的个性化运输方式。满足了客户对快捷、高效、方便、优质服务的需求，同时也显示了客户在贸易往来中的主要目的。在中国，虽然快递服务起步于20世纪70年代末，但是快递业务增长量为每年30%。例如广州，1990年从广州口岸进出境

11、的快件为64.7万件，2000年增至987.9万件，十年增加了数十倍之多。目前随着中国经济不断的对外开放，出国留学的毕业证书，回国的认证和个人证件等等私人信件也纳入了快递业之中。相关数据表明，在中国，由于旺盛的需求，快递业的发展速度已高于国民经济发展的平均速度。据统计，GDP每增长1%，快递市场规模将扩大3.13%。我国GDP与快递市场规模的扩大紧密联系2。基于网上购物的发展，衍生出了更多的围绕网上配送中小型货物的快递企业。2011年我国的网购人数就已达到2.12亿，网购规模已经达到8090亿元全年，快递业务量为36.5亿件全年。由此带来的快递业务将更不可估量。而且快递的业务也从BZB、BZC

12、的模式发展成为CZC模式，给企业带来巨大的利润。例如淘宝网针对淘宝的CZC的业务模式，已经开始构建自己的快递企业。中国邮政集团的政企分开和国内市场的开放，相对公平的竞争环境也随之到来，快递业也必将迎来更蓬勃的发展。本文通过分析同城快递企业的现状及发展前景来研究同城快递企业的配送线路，目的是为了快递企业提供一套满意的配送方案，快递企业可以运用这套方案进行配送，实现低成本、高效率，为快递企业与国际接轨提供一些理性的思考和实际的操作方法。1.2 国内外相关研究现状无论在国内还是国外，专家学者对快递企业的管理层面的研究比较多，而对于同城快递企业配送线路的研究则较少。1.2.1国内研究现状随着我过快递市

13、场的发展，许多专家学者也注意到了这个领域，正逐步对这个领域进行开发和研究。王成金认为物流企业的空间网络由内部和外部空间网络组成，内部空间网络包括物流企业城市网络和区域网络，他还以城市网络为研究对象，对空间区位讲行了分析。张哲辉指出，快件取送中心、集散中心和网路为快递网络的基本要素。刘海涛建立了快递企业城市网点布局优化的标准、原则、模式和流程等，并通过案例分析法和实习调研法案例分析法进行研究网点布局优化，其目的是寻求网点数量与层级空间布局的最佳形式。此文献分别冲定量和定性的去分析快递企业网点布局。李长江提出，我国物流企业的经营范围和目标，形成由点、线、面所组成的全国物流网络。根据流量和流向，在物

14、流产生地和目的地及中转点设置网点，可以提高物流服务质量。郝聚民在文献中认为，物流企业的物流网络直接影响其物流空间的发展前景。1.2.2国外研究现状Pirkul与Jayaraman建立了一个配送策略模型，但这个模型仅从一个配送中心来限制用户的供应需求，应用范围比较狭窄，没有建立配送策略模型，具有一定的局限性。尽管国外对物流配送的定量研究成果颇多，但是涉及到快递企业配送定量研究相对较少，而快递企业在配送过程上更具复杂性，需要在理论上不断的创新。Karen 2001年在Design and operation of multimode一文中研究了包裹快递运输企业的物流系统设计方案和运作规划战略，这些

15、企业具有多种运输方式并且能够提供多种服务水平，作者研究了长期战略决策问题和短期战略决策问题，建立了连续逼近模型和数值优化模型的组合模型，说明了这两种模型的互补性，提出了快递的运输网络和地面运输网络的整合方式，通过模式方法对运输网络路径问题进行了优化。物流配送车辆优化调度问题最早是由Dantzing和Ramser于1959年首次提出的。主要包括运输路线安排问题（VRP）。研究集中于如何使所使用的车辆数量最少或运输距离最短，没有涉及物流配送中的一个更为重要的方面，即最小配送费用。在算法方面，求解该类的问题优化方法主要有动态规划法、遗传算法等。可见，国外学者对于快递配送的研究很多事为了满足广大的市场

16、需求，基本是在网络设计和优化层面上的，并且研究己经具有一定的深度。对本文的研究也有很大的帮助。1.3 研究目的和意义本研究的主要目的是:根据同城快递企业配送车辆的数量，车辆运输次数，服务范围，配送线路等因素来进行建模，首先对需求量进行预测，其次考虑人员，车辆行驶的固定成本和其他变动成本来计算出最小成本。从而提高企业的经济效益。配送是一种物流活动，它是社会生产力发展到一定阶段对物流提出的客观要求。连锁经营企业是一种联购分销的企业形式，其经营的好坏取决于物流配送，而物流配送的关键又在于车辆的合理化调度。快递是贸易的先行官、价值的转换器、经济的加速器数。据显示，2008 年中国快递全行业收入达到 4

17、08 亿元。民营快递企业则在近年物流快递行业迅速发展形势下建立起来，但他们没有得天独厚的资源优势，没有国家政策的支持，基本上都是从无到有、小本经营。这样的特点促使其依靠有限的资金和资源来进行网络建设，通过网络布局达到节约资源、优化市场、改善经营、提高业务量的目标。1.4 研究思路本文研究同城快递企业配送线路优化，主要是配送路径优化和货物需求预测问题。配送路径优化是根据道路网的分布以及交通流的具体情况，为物流车辆提供最佳的路线选择，这里的最佳可以是成本最小或时间最短。这样可以提高道路以及物流车辆的使用效率，节省物流企业的成本并提高其效率。配送路径优化是一个比较复杂的问题，然而由于其具有重要的应用

18、价值，因而该问题从一提出就受到国内外学者的普遍关注，他们进行了大量研究并取得了很大进展。物流送达时间预测与路径优化一样，都是物流运输领域研究的热点，送达时间的准确预测对于最最优路径的生成，以及物流调度方案的制定都具有重要作用，通过对配送路径优化和货物送达时间预测这两个问题深入研究，构建物流配送系统，为物流车辆提供优化的路线预测方案。能够准确预测货物送达时间，增强物流车辆对交通网络的响应能力，节约运输成本，提高调度效率，实现同城快递网络优化。第2章 同城快递企业概述2.1 同城快递的概述2.1.1 快递的定义快递是指专门从事配送业务的第三方物流企业以最快、最便捷、最可靠和最周到的服务方式对一些文

19、件、小包裹、代收款、杂志、鲜花和礼品等小件物品按用户要求进行快速上门取货并按时准确上门送货的配送活动。2.1.2 同城快递的定义同城快递是指快递企业为处在同一城市不同辖区的发件人和收件人所进行的快件收发活动。所提出的同城快递概念以中心城市所辖各市县为范围，在此范围内的邮件称为同城快递邮件。2.1.3同城快递的特点同城快递除了具备一般快递业务的特点外，还有自己的特殊性，其特点如下：（1）所服务的顾客在同一个城市同城快递的始端客户是某城市有快递需求的顾客，而终端客户是始端客户所指定的快件接收者，同城快递所服务的始末两端客户处在同一个城市的相同区域或是在同一个城市的不同区域内。这一点有别于一般快递。

20、 （2）服务要求高、服务灵活性强同城快递可以配合大中型快递公司解决区域服务覆盖不到位问题，故同城快递的服务要求较之其他快递要高得多，主要有：快捷性、安全性、灵活性、低成本。一般从接到快递需求电话到上门取货要求用一个小时左右，从取到快件到送达收件人手中要求在 2 小时以内；由于服务的始末两端客户在同一个城市且所用交通工具便捷，故同城快递具有可靠性、灵活性和低成本特点。（3）技术要求较低、行业门槛低同城快递业务是高度劳动密集型业务，从事同城快递不需要发达的交通工具、尖端的信息监控技术、复杂的网络运营模式和前沿的管理技术，而是需要一套能充分调动业务员积极性的管理体制和分配机制。（4）所递送的快件资费

21、标准简单同城快递的快件多是一些文件、杂志、鲜花、礼品、信函和代收款等小件物品，完成同一城市速递业务的交通工具只需带货箱的电动车或摩托车。由于快件种类少、重量轻、交通工具单一以及业务范围在同一城市，故资费标准制定简单。（5）对快件的重量和体积有限制同城快递对快件有最大重量和最大体积的限制。一般规定每件包裹最大重量不得大于 30KG。每件包裹最大长度不得大于 1.2 米。计费重量以包裹实际重量（毛重）和体积重量相比，取二者较大者。当体积重量大于实际重量时，包裹的运费标准按照其体积重量予以收取。体积重量是根据国际航空运输协会（IATA）的体积标准而确定的，具体计算公式为：长宽高6000=体积重量。2

22、.1.4同城快递业务的流程快递服务的基本流程包为收寄、运输、分拣、投递和签收5个环节。快递业务的基本流程如图： 2.2同城快递发展现状同城快递是近几年我国快递行业中增长最快的业务。以中国邮政速递服务公司为例，2004 年该公司国内同城业务量达到 4091.1 万件，比上年增长了 23.3，而同期该公司国内异地业务和国际业务量分别增长了 12.6和 14.6。目前，同城快递市场份额的 75以上由民营快递企业所占有。近年来随着进入该行业的民营快递企业增加，同城快递竞争日趋激烈，价格迅速下降，近两年价格降幅达到了 40。竞争的结果刺激了市场需求扩大，导致快递公司业务量成倍增长，但市场集中程度并未提高

23、3。目前，我国同城快递的发展存在一些瓶颈问题，主要表现在以下几个方面：（1）经营管理不完善目前，我国大部分开展同城快递业务的快递公司在经营管理方面存在着一些缺陷。一方面，因为管理者对同城快递市场缺乏调研及细致分析，对客户群定位不准确，所以对市场空间做出了错误的估计，从而影响了同城快递发展策略的正确制定。另一方面，由于公司缺乏专职的业务营销团队，导致业务谈判成功率低；由于员工工作作风散漫，导致取件、送件效率低。第三个缺陷是，速递快件跟踪反馈体系有待改善。因为同城快递业务所服务的快件始末端客户的时限性强、要求到达率高，因此完善的业务反馈服务体系会让两端客户信赖同城快递业务，并能获得业务的稳步持续发

24、展。（2）业务营销专业化程度低任何一个快递企业要想获得持续发展就得有大量业务，随着专业化经营的推进，专业化业务营销将是同城快递公司获得业务的一种模式。但目前一些同城快递公司在业务营销方面不够专业。主要表现在：首先，业务营销人员没有形成一套业务营销理念。很多同城快递公司的业务营销人员缺乏市场营销的理论知识、缺乏对整个市场的调研，盲目开拓业务，造成签单失败率及毁单率大于签单成功率。其次，业务营销人员仍旧采用关系营销模式。关系营销模式是一种传统的营销模式，用这种模式开发的客户因被动接受业务而使客户关系经常被业务开展中遇到的困难所破坏。而开展同城快递业务就得使用方案营销模式，因为这种模式可以让始末端客

25、户充分了解本公司的同城快递业务流程，这样才能发挥始端客户的主动性和能动性，促进业务关系的持久发展。最后，业务营销人员经常忽视对末端客户的关系维护工作。大部分业务营销人员只注重始端客户却忽视了对末端客户的重视。当末端客户充分认可某同城快递公司的服务时，那么该公司与始端客户的业务将会持续、健康地发展下去，反之，会最终造成业务萎缩或停办。（3）服务不周全同城快递的服务对象是始末两端客户。一方面，大多数同城快递公司跟始端客户的交流随着快件送到末端客户手中而告终，这样会导致公司与始端客户的合作关系渐渐淡化。另一方面，对于末端客户，有些快递公司因为配送网络设置不当、投递工具落后或员工工作效率差而导致投递快

26、件的时限达不到公司的承诺。不管是对始端客户还是末端客户，如果服务不周就会破坏业务关系，造成公司业务量下降及公司信誉降低。（4）配送中心选址不当，配送网络不完善大多数从事同城快递业务的快递公司为了节省投资成本或者是因为缺乏专业的物流人才，在配送中心选址方面做的过于草率。在选址时，它们只是在该城市的行政地图上以一定的半径将该城市进行覆盖区域平均划分，然后再派市场调研人员到已经圈点好的几大区域寻找房租最便宜的门头房，最后再对选好的门头房进行装修布置，形成一个配送网点。在选址过程中，它们缺乏理论依据，没有以业务开展为中心进行实际调查后再选址，而只是考虑了节省资金。这就导致了虽然公司在城市的每个行政区选

27、好了配送中心，并为所有配送中心配备了设施，但在实际运行中因为配送中心选址不当，造成客户对该公司的存在一无所知以及公司取送件速度慢等问题。由此可见，近几年虽然我国同城快递业务发展迅速，但随着进入该行业的快递公司增多，造成了快递公司竞争激烈、市场集中程度低、配送中心选址不当、企业同城快递业务出现瓶颈等现象。我国同城快递的发展还需进一步完善。2.3同城快递配送的影响因素同城快递的竞争优势在于成本优势和本地资源的灵活调配优势。一方面，EMS的同城件要 20 元，且不提供上门收取的服务，而同城快递公司的同城件只需10-15 元，且取件和送件及时，有很大的成本和服务优势，深受时间观念强的客户欢迎。另一方面

28、，由于同城快递公司专注同城的快递业务，故运转非常灵活，效率很高，取件、送件速度比一般快递要快。在竞争如此激烈的中国快递市场，快递公司要想立足就得寻找新的业务领域。由于同城快递具有以上所提到的优点，因此成为快递公司拓展业务的首选。但要开展同城快递业务，需要考虑以下因素：（1）车辆数量若配送车辆太少，就会增加运输费用及因取送件不及时造成的响应延迟费用，并因取送货时间达不到公司给客户的承诺时间而影响公司信誉，导致客户减少、业务量下降。若配送车辆太多，会增加同城快递的基础设施费用和运营费用。（2）车辆配送次数同城快递配送次数的多少也直接影响快递企业的经济效益，车辆的配送次数要根据每日配送快件的数量，配

29、送的线路，以及目的地的分散程度来定。 （3）配送的线路同城快递配送是短距离、较小规模、频率较高的一种运输形式，一般以汽车作为运输工具。配送线路的选择一般以城市主干道为主，并要连接每次配送的目的地，以最小的路径，最快的速度到达。（4）服务的范围同城快递的服务范围是一个城市，正是由于在概念的服务范围上定义过窄，使很多边远地区在发展同城快递业务中停步不前，例如在一些偏僻山区、县城，整个县城不过几平方公里的面积，所以人们则不需要此服务。因此服务范围定义过窄对于山区市县发展同城快递业务是一种束缚。把服务范围定义拓宽对同城快递的发展无疑是较好的。虽然同城服务范围较小，但是由于配送点的杂、小等特点，同城快递

30、的分区应该纳入到研究中来。2.4同城快递服务的内容（1）商务同城：主要是商务文件的速递（2）便民同城：主要是礼物鲜花速递（3）证件同城：主要是身份证件的速递（4）当天同城：主要要求时效性特别高,当天到2.5同城快递存在的问题由于同城快递的概念在服务范围上定义过窄，故使偏远地区（如，山区的市和县）的同城业务开展受到束缚。一些偏远地区城市的辐射范围较小，加之当地人民生活水平不高和时间价值观缺乏，因此，他们对同城快递服务需求较少，这就导致同城快递业务无法在这样的地区开展。（1）资金不足由于同城快递企业一般以中小民营快递企业为主。而且物流快递企业是资金投入比较大的行业，以民营企业为主的同城快递企业却几

31、乎都是十万、二十万的投入，一些小企业甚至更少。同城快递企业资金不足导致技术设备和设施落后，运输工具转载率低下、自动分拣率低下。由于资金不足许多同城快递企业没有先进的设备，只能依靠人力，这导致了不能长时间周转，而且浪费人力资源的现象。同时，由于资金不足，导致同城快递企业只能在一个城市中发展起来后很难在全国其它城市再继续发展。作为快递，最讲究的就是时间问题，由于资金的短缺，往往导致同城快递优势在运送货物时间上大为拖延，不但没有了同城快递自己本身应该具有的特性，反倒使客户的认可度大为下降。（2）快递不快按目前快递服务业内规则，国内同城快递服务时限在24小时内，但不少快递公司往往不遵守承诺，快递延误一

32、两天成家常便饭。有37.68%的消费者反映，快递公司存在快递延期（即快递不快）现象。如一些快递明明已经到了本地，快递公司因各种原因无法及时送往消费者手中的，就寻找理由请消费者自己上门领取，这一“去”一“来”，就耽误了时间。（3）管理水平低下大部分的同城快递企业属于中小民营企业，处于创立或者成长期，资金和企业经验不足，导致企业没有雇佣较为专业的管理人员，企业的管理人员一般都由企业的创立者组成，随着企业的发展，这称为制约企业发展的一个不可忽视的因素。部分的同城快递企业分工不明确，很多闲置人员，而且奖罚不是很分明，导致员工工作的积极性降低，制约了公司的发展。（4）从业人员素质不高 中小民营企业在其创立期一般只雇用几十个甚至十多个员工,这些员工大多是文化水平较低的,他们只负责邮件的接收和递送。多数企业又不注重对员工的培训,致使员工专业技能差,服务意