沈阳天地华宇有限公司市内配送路线优化研究

沈阳天地华宇有限公司市内配送路线优化研究
作者：何勇李化黄娜王小强陈永强
来源：《消费导刊》2015年第06期
摘要：本文通过沈阳天地华宇有限公司现状配送情况调查，结合配送路线优化调度模型，对沈阳天地华宇配送中心配送路线进行优化研究，研究证明，优化后的配送路线可以提高配送的及时性、提高顾客满意度、降低配送成本以及可以提高配送的机动灵活性。

关键词：配送路线车辆优化调度配送中心配送路线
一、概况
路线优化问题最早是由DANTZIG和RAMSER于1959年提出的，由于这一问题的理论涉及很多学科，很多实际问题的理论抽象都可归结为这一类问题，应用前景广阔，所以很快便引起运筹学，应用数学，图论与网络分析，物流学科，交通运输工程，管理科学与工程，计算机应用等学科的专家，工程技术人员和管理者的极大重视，自此，一直成为运筹学与组合优化领域的前沿与研究热点问题。

本项目以沈阳天地华宇有限公司为例，就是要帮助企业解决由于非最优线路规划给企业带来的诸多问题，通过节约里程法计算最佳配送路线，并最终提高企业的经济效益和核心竞争力，及时的满足广大消费者的需求。

二、沈阳天地华宇有限公司的物流配送管理现状
（一）沈阳天地华宇有限公司简介：
天地华宇是全球领先的国际快递公司TNT快递在华全资子公司，为国家首批“AAAAA”级资质的物流企业。

天地华宇的前身华宇物流1995年成立于广州，目前总部设在上海，运营着中国最大的私营公路运输网络之一，截止2012年3月在全国600个大中城市拥有56个货物转运中心、1500家营业网点、3000余台运输车辆和16000名员工。

作为TNT快递在中国的重要业务分支机构，天地华宇将在未来几年继续加大其在运营（门店、大型分拨中心及线路优化）、IT系统、员工培训及车辆采购等方面投资，以进一步打造中国最强大、最快捷、最可靠的定日公路快运网络，巩固其在定日公路快运市场的领导地位。

（二）沈阳天地华宇有限公司的运输服务特点：
1.定日达
作为中国公路快运业的领军企业，天地华宇于2009年2月率先推出中国首个覆盖全国的高端公路定日快运服务—“定日达”。

该产品以其“准时、安全、优质服务”的特性，让客户以不
到航空货运1/3的价格，享受堪比航空货运的高性价比服务。

目前，“定日达”服务水平已成为包括世界500强在内的众多企业级客户公路快运的首选。

2.多种服务产品
除“定日达”之外，天地华宇还提供“零担运输”和“整车特运”等服务产品，同时提供多种增值服务，以满足不同客户的需求。

（三）沈阳天地华宇有限公司配送存在的问题
沈阳天地华宇有限公司是我校物流管理专业校外实习实训基地，目前沈阳天地华宇有限公司还是采用传统的按行政区分区的配送方式进行快递的配送，我经过企业的实际调研认为沈阳天地华宇有限公司在快递配送路线方面存在配送路线不合理、车辆利用率不高、配送成本较高、配送效率较低、客户满意率不高等几个方面的问题，我这个项目根据企业配送的各种实际情况建立相关模的VRP模型，并利用节约里程法进行计算，在考虑准时配送的情况下进行配送线路优化，最终形成具有一定意义的最优配送方案。

三、配送路线车辆优化调度模型
本项目应用节约里程法，又称节约算法或节约法，是指用来解决运输车辆数目不确定的问题的最有名的启发式算法。

节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。

利用节约法确定配送路线的主要出发点是，根据配送中心的运输能力和配送中心到各个用户以及各个用户之间的距离来制定使总的车辆运输的吨公里数最小的配送方案。

另还需满足以下条件；（1）所有用户的要求；（2）不使任何一辆车超载；（3）每辆车每天的总运行时间或行驶里程不超过规定的上限；（4）用户到货时间要求。

基于节约里程法的基本思路，在配送网络中尽量使运输车辆多载，尽量节约总配送时间和总配送里程。

具体步骤如下：
（1）计算各配送点间最短路径，一般可以通过Dijkstra算法得到。

（2）进行节约里程的计算。

即两个配送点之间的里程节约里程为这两个配送点分别到配送中心的最短路径之和减去两个配送点之间的距离。

（3）对节约里程进行排序。

一般按照节约里程大小的降序排列，得出排序表。

（4）形成初始解。

在满足车辆限载、客户需求量大小、时间限制等所有条件下，根据第一步所得的最短路径对配送点进行一对一直达式配送，得到所需车辆和行程。

-
（5）进行回路的合并，得出方案优化。

从节约里程排序表找出产生该节约里程的两个配送点i、j，再判断连接i、j的回路是否存在合并的可能性。

如果一个回路以（p，i）开始，一个回路以（j，p）结束，且满足需求量和车载量等约束条件，则该回路可以合并，并进行下面的合并操作：删除两个回路中的部分路径（i，p）和（p，j），然后引入新的连接（i，j），得到新的回路（p...，i，j...，p），。

重复此过程，直至没有可以合并的回路，从而得出优化方案。

（6）确定最优方案。

重复上一步，并对得出的优化方案进行比较，得出最终优化方案。

四、配送路线优化
本文我对沈阳天地华宇有限公司各个配送网点进行调研，得到有关数据，有如下l9个配送点，
1.根据百度地图并结合道路的实际情况，我们得到各个配送网点间的距离。

2.利用spss软件和Excel对得到的数据进行整理分析及计算，得到配送中心到各门店的节约里程数、并进行排序。

如图：
3.根据实际调研得出沈阳天地华宇公司配送需求如下：车辆额定载重为80件物流箱（公司内部规格），货物从配送开始必须在两小时之内配送到制定配送地点，因此项目将此情况作为配送设计约束条件，根据实际货物配送情况结合运输学原理对配送路线进行优化设计计算，满足配送点的实际需求得到节约里程配送路线方案。

线路Ⅰ：配送用时：99分钟
配送量：78件
Y—R（苏家屯区青松西路67幢113号）一Q（沈阳经济技术开发区14号路3-3-6门）—P（沈阳市于洪区沈新路166号5门）—L（和平区南十马路247-6幢）。

线路Ⅱ：配送用时：83分钟
配送量：78件
Y—H（东陵区文富路20号）—F（浑南新区夹河街世纪新城5期-A1-8门）—I（沈阳市和平区三好街84号东软电脑城院内东科电子市场1615号）—O（沈阳市铁西区PI街南11路31号11门，富海云天楼下）。

线路Ⅲ：配送用时：110分钟
配送量：65件
Y—B（沈阳市沈河区翰林南路5号66幢212房）—D（沈阳市大东区大东路161-2号6门）—E（沈阳东陵区文化东路99号）—N（沈阳市铁西区北二西路26-7号1门）—j（沈阳市道义开发区沈北路19号）
线路Ⅳ：配送用时：11 2分钟
配送量：59件
Y—A（沈阳市沈北新区新城子福州路40号）—M（皇姑区昆山西路134-3号）—K（沈阳市和平区延边街珲春路22-11号）—G（沈阳市小西路太清宫49号）—C（大东区北海街2号）。

从计算得出的配送路线方案中可以看出，每条配送路线的车辆配载量满足车辆一次性整车运输，货物配送时间均在公司规定的120分钟之内，因此以上配送路线设计方案满足沈阳天地华宇有限公司的各项配送指标，满足了企业的配送需求，即为该公司最优配送路线设计方案。