1、盐城师范学院毕业论文 2017 年 5 月 26 日基于节约里程法的大润发超市济南地区配送路径优化研究摘要物流作为第三利润源逐渐进入了人们的视线，配送环节又是物流的重要组成部分，其效率的高低与整个物流体系的运营密切相关，还会间接影响企业的核心竞争力。连锁超市与人们的生活密不可分，它的配送多是多批次、小批量，在物流配送日益完善的今天，管理者对超市的运输配送也有更高的要求。车辆使用是否合理，配送路线是否优化合理直接关系着企业成本和利润，因此连锁超市的配送路径优化研究是有意义的。本文以济南大润发超市的15家门店为研究对象，先是分析调查其配送路径中存在的问题，发现其路线过长，车辆装载率不高。接着采用节

2、约里程法的基本思想对其路线提出优化方案，目的在于提高济南地区大润发的配送作业效率，充分利用车辆的装载空间，节约配送成本，有利于企业提高营业利润。【关键词】大润发超市；节约里程法；配送线路；路径优化Research On Distribution Route Optimization Of RT Mart Supermarket In Jinan Based On Mileage Saving Method AbstractThe third profit source of logistics has gradually entered the people's line of vis

3、ion,and the delivery link is an important part of logistics.Its efficiency is directly related to the operation of the whole logistics system,and then affects the enterprise's core competitiveness indirectly.Supermarket chains are closely related to people's lives.Its distribution has the ch

4、aracteristics of many batches, small batch.In the increasingly perfect distribution of logistics, managers have higher requirements for transportation and distribution.Whether the vehicle is used reasonably and whether the distribution route is optimized or not is directly related to the cost and pr

5、ofit of the enterprises.Therefore, it is meaningful to study the distribution route optimization of chain supermarkets.This paper takes 15 stores of RT Mart supermarket in Jinan as the research object.Firstly,we have analyzed and investigated the problems in its delivery path.It is found that the ro

6、ute is too long and the loading rate of vehicles is not high.Then,the mileage method and the farthest insertion method are adopted to optimize the route.The purpose is to improve the distribution efficiency of RT Mart in Jinan area, make full use of the vehicle loading space, save the delivery cost,

7、 and help enterprises to increase operating profit.Keywords RT Mart Supermarket;Mileage Saving Method;Distribution Route;Path Optimization 目录一、绪论1（一）研究背景、目的与意义1（二）国内外研究综述1二、大润发超市济南地区配送现状分析2 （一）大润发超市简介2 （二）大润发超市济南地区的具体配送情况3三、节约里程法相关概述7 （一）节约里程法的基本思想7 （二）节约里程法的步骤8 （三）使用节约里程法的注意点8四、节约里程法在大润发济南地区配送路径优化中

8、的具体应用9（一）采用节约里程法优化济南大润发超市配送路径9（二）优化结果分析13 （三）小结13五、结论与展望13（一）结论13（二）展望14参考文献15致谢.16一、绪论 （一）研究背景、目的与意义 1.研究背景 随着近几年物流行业的快速成长，它在不知不觉中变为第三利润源，降低物流成本成了企业一致的选择。在各种物流成本中，配送成本是不可小觑的构成要素，它广泛存在于各个领域，例如连锁超市的配送等，许多管理者将降低配送成本放在重要的位置。超市管理者对相关货物的配送有了更大的期望，要求以最低的代价得到最高效的服务水平，最终增加企业的利润。通过调查发现，大润发超市济南地区配送路线具有随意性、货车装

9、载率低的特点，导致其配送成本一直很高。可以看出，配送路径的合理化是超市降低经营成本的主要影响要素，因而超市配送线路优化问题是值得深刻探讨的课题。2. 研究目的与意义 济南地区大润发的配送成本偏高，高成本给连锁超市的经营带来了巨大的挑战，不但降低了客户的满意度，还影响其收益，所以配送路径优化的探究极为重要。本文以节约里程法为基本分析方法，以大润发超市济南地区的配送概况为研究对象，对其配送路线出现的相关问题进行分析，希望为连锁超市以及物流企业降低配送成本提供理论依据。对于大润发超市以及连锁企业来说，优化其配送路径，能够最大限度减少配送任务中所使用的时间和行驶的路程数，提高作业效率，节省配送成本；其

10、次，还可以减少超市货架的缺货率，从而争取更大的利润空间。对物流行业来说，注重配送路径的优化，能够降低配送成本，从而降低物流总成本，提高物流服务水平，进一步促进物流行业的正常和可持续发展。（二)国内外研究综述 1.国外研究现状 国外对于配送路径优化的研究资料比较多，得出的结论也很成熟，具有代表性。 Gambardella（1999）提出用MACS系统研究配送线路问题1，其方法是蚁群算法，解决的是车辆和时间两个因素的问题，但侧重最短时间角度是其理论的局限性。Vincent F.Yu（2013）分析了直接换装运输环境下的VRP问题，基于模型，以最小成本为研究目标，利用SA算法对车辆路径进行研究2。B

11、ouhafs laymine（2006）开创了新算法，综合使用模拟退火算法以及蚁群算法，解决路线合理问题，具有极高的创新性3。Victor Pillae（2016）从信息质量和变化的角度对VRP进行分类分析，提出一般通用模型，解决了从来没有出现过方法的动态问题4。 2.国内研究现状目前国内物流行业的高成本费用依然是焦点，其中配送问题也吸引了众多学者的视线。郑静、程幼明（2010）指出重点在于配送路线的优化，他们将顾客进行合理的分组，建立以时间窗为限制的路线优化模型，以常见的零件供应商为例研究，降低其配送成本5。金成、闵嘉宁（2014）则改进节约算法，使其在软时间窗的限制下，得到最小距离和车辆装

12、载量的最高利用率6。李海涛（2013）基于节约里程法对牛奶公司的配送路径进行优化，缩短了路程,减少了车辆7。杨秋玲（2016）运用节约里程法，对汽车零售的同城配送路径进行分析并优化，降低了企业的成本8。 3.国内外研究评述经过查阅较大数量研究文献可以发现，国内外学者都对物流配送路线，即车辆路径优化问题提出了一些方法。外国物流行业市场发展成熟，理论也相对具有代表性和创新性。中国的物流行业发展状态也渐渐成为关注的对象，配送路径是其中重要的一个影响要素，学者对于物流配送路径问题的研究也有了一定的成果，在借鉴优秀理论的基础上，综合应用节约里程法、蚁群算法、建立模型等解决问题的方法对连锁超市和电商企业的

13、商品配送路线进行优化，降低物流成本。 二、大润发超市济南地区配送现状分析 （一）大润发超市简介大润发是台湾一家大型连锁超市，一开始是以仓储形式经营，但效果不是很理想，最终变为卖场的经营方式进入大陆消费者的视线。大润发超市一直坚持“新鲜、便宜、舒适、便利”八个字的目的,让顾客感到方便快捷。为了更好的融入大陆市场，将其划分为五大区，有针对性地实行营销策略。在管理上，大润发认为细节是关键要素，尤其关注商品损坏率和员工之间的互相监督。经过如此精细灵活的管理和经营方式，大润发在连锁超市市场上名列前茅，2010年成为中国零售业的冠军，2015年和2016年两年销售额同比增长超过10%，主要优势在其杂货销售

14、，实力强大。大润发自进入大陆市场以来，以自己独特的经营理念，门店遍布各个城市。其中，济南市区已有57家门店。但经调查了解其配送成本所占比重很大。 （二）大润发超市济南地区的具体配送情况 1.济南大润发超市配送中心及各门店位置根据济南各连锁门店的销售情况和济南的路况特点，选取15家门店和配送中心P点，具体研究其配送路径情况。图1和表1为其门店和配送中心P点的位置情况。图1济南大润发超市配送中心及15家门店的位置表1 济南市大润发超市15家门店的编号及位置编号门店位置编号门店位置PH汇隆店A历城店I章丘店B发下店J龙鼎店C历下店K文西店D西河路店L欢乐堡店E天桥店M孟家庄店F观园店N西站店G济广店

15、O山水店 2.配送中心与15家门店之间的距离首先根据网上查询到的地图数据，再结合实地测量方法，统计得出济南大润发超市的配送中心和其各个门店、以及门店和门店之间的距离。统计结果见表2。 表2 济南大润发超市15家门店之间的距离统计单位：kmPABCDEFGHIJKLMNOP0A20B1190C1917120D11718170E55617170F1717132628120G222424373420110H49473835514442540I4546535638496164930J535763735757655910370K26273745322933287540320续表1 表2 济南大润发超市1

16、5家门店之间的距离统计单位：kmPABCDEFGH IJKLMNOL6163707868646252786430350M393740304746515924829763980N35374053473530197462462230690O33639524634318736145212968580 3.济南大润发超市15家门店的需求量及具体配送路线 调查可知大润发济南地区的门店比较多，而且每个门店的需求量都是有细微变化的，对研究结果影响较大。所以本文在研究过程中选择的是15家门店2016年日均需求量作为分析依据，通过调查其内部数据，见表3。据了解，在济南，大润发超市使用1辆3t的和5辆5t的车为1

17、5家门店进行配送任务，每辆车都配有一个相应的司机。车辆类型不同，其人工成本和车辆使用成本也不尽相同。现阶段大润发用于配送的有6条路线，具体配车情况和车辆装载情况如表4。 表3 15家门店配送需求量单位：吨编号ABCDEFGHIJKLMNO需求量(t)1.21.41.51.30.90.91.41.51.41.21.71.81.21.60.9 图2显示的是大润发超市济南地区目前的配送路线状况，一共有6条路径，具体情况见表4以及表下的解释。PGLNKJIAEOFBCHMD图2 济南大润发超市6条配送路径图表4 济南大润发超市目前配送路径统计配送路线行驶里程数（km）配车情况总需求量（t）装载率（%）

18、P-O-I-J-P1855t3.570P-G-L-P1355t3.264P-N-K-P835t3.366P-E-F-B-P415t3.264P-H-M-C-P1225t4.284P-A-D-P203t2.583 (1)一号路径：配送中心-山水店-章丘店-龙鼎店-配送中心，配送距离185km，货物重量3.5t，装载率70%；（P-O-I-J-P） (2)二号路径：配送中心-济广店-欢乐堡店-配送中心，配送距离135km，货物重量3.2t，装载率64%；（P-G-L-P） (3)三号路径：配送中心-西站店-文西店-配送中心，配送距离83km，货物重量3.3t，装载率66%；（P-N-K-P）(4)

19、四号路径：配送中心-天桥店-观园店-发下店-配送中心 ，配送距离41km，货物重量3.2t，装载率64%；（P-E-F-B-P）(5)五号路径：配送中心-汇隆店-孟家庄店-历下店-配送中心，配送距离122km，货物重量4.2t，装载率84%；（P-H-M-C-P） (6)六号路径：配送中心-历城店-西河路店-配送中心，配送距离20km，货物重量2.5t，装载率83%；（P-A-D-P） 4.济南大润发超市15家门店配送的问题 在日常配送过程中，管理者并未考虑一条配送路线最多经过几家门店，并且怎样以最低的成本使配送进行得高效有序。另外大润发超市目前每天的配送次数是没有严格要求的，全凭司机的个人意

20、愿，再加上对运输路线和距离并没有系统计算，对运输车辆装载空间也并未完全使用，这无疑增加了经营成本，从某种意义上来说减少了利润。下面就对大润发超市济南地区配送线路中的两大问题做具体阐释。 （1）配送路程过长。超市销售的商品存在着很强的季节性特质，例如夏天是水果的销售高峰期，每当到这个时候，大润发因为没有做好准备，处于慌乱状态，没有采取相应的解决机制，只是想急忙将货物送到所需门店，不在乎线路的长短。这样的情况反而导致商品未及时送达到各个门店，影响销售的进行。 （2）没有选择合适的车辆，装载率低下。压货、执行力差、凭司机自己主观的想法等情况都是大润发超市自身的问题，既增加了运输成本，又增加了人力物力

21、资源的开支。 三、节约里程法相关概述 （一）节约里程法的基本思想 节约里程法是一种用于处理配送路径问题的基本和最常用的方法9。其基本原理如图3，配送中心P点向A和B两个门店送货，它们彼此之间的距离分别为a、b和c。如果安排两辆车向A、B两地配送货物，其行驶路程为2a+2b；如果用一辆车由P-A-B-P单线配送，其总路程为a+b+c，对比发现，后者比前者节约a+b-c>0,这一段称为节约里程10。 PAB c ab 图3 节约里程法基本思想 （二）节约里程法的步骤 根据节约里程方法的基本思想，在规划路线过程中最大程度利用车辆的装载量11，具体步骤如下： （1）测量计算P点和各个点的最短距离

22、矩阵。 （2）节约里程的计算。由公式S（A，B）D（P，A）+D（P，B）-D（A，B）得出A和B之间的节约里程12，并编制表格。 （3）将（2）中的结果按从大到小排序，制成表格。 （4）进行回路的合并。 （5）得到最终的方案。重复第（4）步，比较并确定最终优化方案。 （三）使用节约里程法的注意点 （1）已知各个门店的需求量与准确位置； （2）车辆装载的商品货物特性相似； （3）路线负荷均衡，即不可以超载； （4）各个门店需求量相对稳定。 四、节约里程法在大润发济南地区配送路径优化中的具体应用 （一）采用节约里程法优化济南大润发超市配送路径 （1）计算距离矩阵表。结果见上文表2。 （2）计算节

23、约里程表。结果如表5，负数表示为0。 表5 节约里程统计表单位:kmABCDEFGHIJKLMNOA-B4-C418-D6413-E21071-F21510110-G1941728-H4223310102417-I138191111-J01181516161-K111621020103147-L1225216313428452-M412283402642022-N151152238101842395516-O231061832710691- （3）对线路进行修改。对表5中的数据进行排序，得到表6，看到J-L的节省量最大，并根据各个配送点的需求量进行线路修改，最终得到合理的线路。 表6 节约里程

24、排序表单位：km序号路径节约里程序号路径节约里程序号路径节约里程1J-L8427B-F1553D-L52H-M6428I-M1354E-N53I-J6129C-D1355F-J54L-N5530B-M1256B-N55K-L5231B-E1057E-M46J-K4732C-F1058A-B47I-L4233D-H1059A-M48J-N4234E-F1060A-C49K-N3935E-H1061B-D410G-N3836F-K1062A-H411C-H3337H-K1063C-G412I-K3138H-N1064B-I313G-L3139C-O1065D-M314F-G2840B-G966H-

25、L315C-M2841G-M967B-O316F-H2442M-O968G-O317B-H2243D-J869A-E218F-N2244C-I870A-F219G-K2045F-O871B-L220D-I1946E-G772C-L221B-C1847C-E773E-K222I-N1848I-O774E-L223G-H1749A-D675K-M224F-L1650D-K676L-M225M-N1651D-O677A-O226G-J1652L-O678H-O279A-I189B-J199J-M080A-K190C-J1100F-M0续表2 表6 节约里程排序表单位：km序号路径节约里程序号路径节约

26、里程序号路径节约里程81C-N191A-G1101E-O082D-F192A-L1102J-O083E-I193A-N1103N-O084E-J194B-K1104K-O085F-I195C-K186G-I196D-E187H-I197D-G188H-J198D-N1 （4）重新进行车辆和线路安排。根据上表的排序结果，重新安排配送路线和相应的车辆。操作如下：表6中第一的是路线J-L，第三是I-J,选择这两条路径。章丘店、龙鼎店和欢乐堡店的日需求量为1.4t、1.2t和1.8t，1.4+1.2+1.8=4.4t,约束条件是不能超载，所以配送中心-章丘店-龙鼎店-欢乐堡店-配送中心为一条路径，形成

27、p-I-J-L的闭合回路。节约里程为145km。其他店同理，得到五条配送路线，如表7： 一号路径为:配送中心章丘店龙鼎店欢乐堡店配送中心,货物重量为1.4+1.2+1.8=4.4t,配送路程为173km。(P-I-J-L-P) 二号路径为：配送中心济广店西站店文西店配送中心,货物重量为1.4+1.6+1.7=4.7t,配送路程为89km。(P-G-N-K-P)三号路径为：配送中心西河路店孟家庄店历城店配送中心，货物重量为1.3+1.2+1.2=3.7t,配送路程为94km。(P-D-A-M-P) 四号路径为：配送中心历下店汇隆店发下店配送中心，货物重量为1.5+1.5+1.4=4.4t,配送路

28、程为103km。（P-C-H-B-P）五号路径为：配送中心天桥店观园店山水店配送中心，货物重量为0.9+0.9+0.9=2.7t,配送路程为37km。（P-E-F-O-P）优化后的路线具体情况见表7,路线图见图4。表7 优化后的具体配送情况配送路线行驶路程（km）配车情况总需求量（t）装载率（%）P-I-J-L1735t4.488P-G-N-K-P895t4.794P-D-A-M-P945t3.774P-C-H-B-P1035t4.488P-E-F-O-P373t2.790 PJILGNKEOFDABCHM图4 优化之后的路径配送图 （二）优化结果分析在优化之前，济南大润发超市配送中心P向15

29、家门店实行配送任务时需要6名司机，5辆5t和1辆3t的车，总行驶距离为586km。在优化之后，计算出的总距离为173+89+94+103+37=496km。路程减少90km，降低15个百分点，车辆装载率之前是71%，优化后是86%，提高15个百分点，配送路程大大减少，车辆利用率也提高不少，并且减少了司机的人工成本和车辆的使用费，效果明显。具体数据对比见表8。表8大润发配送路线优化前后对比优化前优化后结果总配送距离（km）586496减少15%车辆数量(辆)65减少一辆车装载率（%）7186提高15% （三）小结 根据本文研究得出，节约里程法不仅能缩短大润发济南地区的配送行驶路程，节约配送车辆成

30、本以及司机的人工费用，还能够充分利用车辆的装载量，进一步降低大润发的商品配送成本，从而提高超市的货物配送服务水平与顾客满意度，保证日常销售活动的有序进行。5、 结论与展望 （一）结论 本文首先选取了大润发济南地区具有代表性的15家门店作为研究对象，发现其线路过长和货车装载率低的问题。根据此特点，以节约里程法为基点对其路径进行优化，并将结果与原来进行对比，发现行驶路程大大减少，车辆的装载使用率提高，节约了人工成本，从源头上减少超市的配送费用支出，提高超市的货物配送效率。但是本文在研究时存在不严谨性，体现在以下几点： （1）优化路径时假定各个门店的需求量是固定值，但是在日常销售中，各门店的配送量肯

31、定有所变动。因此当门店需求量有所增加或者减少时，有可能会造成车辆超载，或者装载车会出现空车的情况。 （2）在实际运输配送过程中，各个门店的需求商品种类又不尽相同，例如在夏季运输水果蔬菜和在冬季配送棉衣时，商品的体积大小也需要考虑进去，但是本文研究时只是将重量当做约束条件，其他的因素并未考虑，所以结果具有局限性。 （3）众所周知，物流配送的路线要考虑很多交通原因，例如配送时间短交通路况以及道路是否能够顺利通行。但本文仅仅分析了减少配送路程，从而忽略了其它的很多不确定性因素。 因此，在实际优化时，应将配送道路路况以及配送商品的体积等作为约束条件。综合上面所述内容，本文应该从以下几点改进，使结果更加

32、严谨和科学。 （1）完善超市的信息系统，保证信息传递的及时畅通性，使配送部门能够及时掌握需求量的变化情况，及时快速地做出反应，调整车辆路径。 （2）针对季节性的商品，在选择车辆时应考虑体积等特质的约束因素，必要时可以开设此类商品的配送专线，从而保证商品的及时送达，提升服务水平。 （3）节假日等销售量高时，及时增加配送车辆，多开设配送线路，从而保证商品及时到达各个门店，确保销售业务的正常进行。 （4）组织专人关注交通路况，尽量选择路况不拥挤的线路和时间段，尽可能地减少交通环境对配送任务的干扰，保证门店销售不受影响。 （二）展望 大多数物流企业或者连锁超市在选择自己的配送路径时都具有很大的不确定性，没有系统的去安排车辆和路线，从而使得路程过长，配送任务不能及时完成，增加配送成本的支出。通过发现大润发超市济南地区的配送路径问题，利用节约里程法对其路线进行分析，从而得到高配送率、低配送成本和高质量服务的理想结果。相信通过对超市货物配送路径的优化，能够进一步降低超市的配送成本和物流成本，增加超市等零售商的收益