基于节约里程法配送路线优化的研究-以广州钱大妈为例-毕业论文

1、本科毕业论丈（设计）题目：基于节约里程法配送路线优化的研究-以广州钱大妈为例目录摘要IAbstractII一、绪论1?国内外研究概述112研究内容2331.物流配送路线优化相关研究、相关理论概述（一）社区生鲜店2,社区生鲜配送相关研究（二）基于节约里程法的配送路线优化31 .节约里程法的基本原理32 .运用节约里程法的注意事项3 .节约里程？去模型构建4.节约里程法的算法原理与应用步骤5物流配送路线优化61 .物流配送路线优化的含义62 .物流配送路线优化的原则7三、节约里程法在广州钱大妈物流配送路线优化的应用7（-）广州钱大妈物流配送概述71 .广州钱大妈简介72 .钱大妈门店配送特点73

2、.钱大妈配送中心情况8广州钱大妈配送现状与分析8（三）配送路线优化方案设计与实施81 广处钱大妈门店的选取和相关数据的收集与分析82 .物流配送路线的收集与分析103,绘制配送路线图104 .路线优化前方案115,应用节约里程去进行优化配送路线13四、应用节约里程法对广州钱大妈配送路线优化效果分析16（）广州钱大妈物流配送路线优化前后里程分析16（2） 广州钱大妈物流配送路线优化前后车辆使用率对比分析17（3） 本旗小结18五、结论与启示19（-）结论19（二）启不19参考文献20致谢21摘要配送管理是社区生鲜企业经营管理里的途要组成部分。社区生鲜门店一般的特点是门店分布较为广泛、门店面积较小

3、、自身储存条件单一、生鲜产品流转快速。而生鲜商品的保鲜对储存环境要求比较严格，但是社区生鲜门店缺乏对主鲜长期储存的条件。因此，准时、精确、安全、高效的生鲜配送管理不仅是保证社区生鲜门店商品质M的重要环节，还是社区生鲜企业可持续稳定经营和科学管理的重要组成部分，配送路线的规划和优化涉及到社区生鲜门店经营的各个环节，合理高效的配送路线规划设计对科学安排配送运营和配送管理非常重要。本文选取了广州市口云区配送中心和选取十个加盟门J占的配送服务作为案例，对该企业在配送实际运营路线的选定问题进行了综合分析，并且提出优化设计方案。本文最后将对广州钱大妈公司使用节约里程法优化后的配送路线进行评价，得到的结果是

4、广州钱大妈口云区向十个加盟门店的配送总里程得到了一定程度的节约，车辆运力也能得到了更加充分的使用。最后，通过本文的分析，得到了启示是：企业管理环节的优化有助于提高企业管理的效率，对企业各种资源利用率更高，进而提高企业的综合效益。关键词：节约里程法、社区生鲜、配送路线、优化AbstractDistributionmanagementisanimportantpartofcommunityfreshenterprisemanagemen?Communityfreshstoresaregenerallycharacterizedbyawidedistributionofstores,smallsto

5、rearea,simplestorageconditions,andfastcirculationoffreshproducts?However,thefresh-keepingoffreshcommoditiesrequiresstrictstorageenvironment,butcommunityfreshstoreslacktheconditionsforlong-termstorageoffresh?Soontime,accurate,safeandefficientrawdistributionmanagementisnotonlyanimportantlinktoensureth

6、equalityofcommunityfreshgoodsstores,orcommunityfreshenterprisesustainablestableoperationandanimportantpartofscientificmanagement,distributionrouteplanningandoptimizationofthefreshstoresinvolvedincommunitymanagementofeachlink,reasonableandefficientdistributionrouteplanninganddesignofscientificarrange

7、mentanddistributionoperationanddistributionmanagementisveryimporta?ntThisarticleselectsthedistributioncenterofbaiyundistrict,guangzhouandthedistributionserviceoftenfranchisedstoresasthecase,conductsacomprehensiveanalysisontheselectionoftheactualdistributionoperationrouteoftheenterprise,andputsforwar

8、danoptimizeddesignscheme.Finally,thisarticlewillevaluatetheoptimizeddistributionrouteofguangzhouqiandamacompanyafterusingthemile-savingmethod,andtheresultisthatthetotaldistributionmileageoftenfranchisedstoresinbaiyundistrictofguangzhouqiandamahasbeensavedtosomeextent,andthevehicletransportationcapac

9、ityhasalsobeenmorefullyutilized?Finally,throughtheanalysisofthisarticle,wecangettheenlightenmentthattheoptimizationofenterprisemanagementisconducivetoimprovingtheefficiencyofenterprisemanagement,makinghigherutilizationofvariousresources,andthusimprovingthecomprehensivebenefitsofenterprisesKeywords:S

10、avingAlgorithm,communityfresh,distributionroute,optimization绪论（一）研究背景近儿年，随着中国城市化进程的加快，社区人口也随之迅速的增长，据相关数据统计，2010年，我国的人口总M达到13.4亿，其中城市人口数M占6.36亿，而到了2018年末，我国人口总M13.9亿，其中城市人口占8.31亿，在8年间，中国总人口数M增加了0.5亿，但城市人口数M却增加了1.94亿，所以，社区人口的增加必然对周边的生活配套设施的要求也越来越高，以前人们通常到传统的农贸市场购买每天所需的食材,而传统的农贸市场通常位于市区边缘，距离居民社区通常隔着一段的

11、距离，所辐射能力有限。止匕外，大型的超市一般位于市区繁华的商业地段，也不能满足社区居民的需求，况且居民一般是周末才会去大型超市购物。所以，现在许多的社区居民每天饮食起居从小区门口商铺的生鲜店购买或附近的流动商贩，但是这些传统的生鲜店多以个人经营为主，环境条件一般，而且店里的商品一般来自本市的农贸市场，价格通常也不便宜。如今八零九零年龄层的人成家立业，这些年龄段的消费观念与老一辈不同，现在追求方便快捷、其至能在手机应用软件下单购买，还能要求送上门，另外，年轻一代追求的是舒适、便捷、一站式服务的消费理念，因此近些年诞生了许多连锁化、规范化经营的社区生鲜企业，而且符合当代都市年轻人购物消费理念的社区

12、生鲜店。这种连锁化的社区生鲜企业的特点是门店分布比较广泛，通常在一个区域内会有儿家、十儿家具至儿十家社区门店，因为每一门店面积较小，自身储存条件有限，并且人们对生鲜产品的品质要求较高，这就对生鲜企业的配送时效性提出了更高的要求，所以生鲜企业为了满足配送时效性，需要在配送设备以及人员计方面要有更多的投入，而为了减少这方面的成本投入，而且要满足配送要求，企业需要考虑更多方面来考虑尽M减少成本。配送路线优化设讣可以对配送车辆选择和配送路线等方面得到优化，以此来达到成本的减少。（二）国内外研究概述1 .物流配送路线优化相关研究通过查阅相关文献，在配送路线优化研究的问题上，1959年外国学者Dantzi

13、ng等人提出了用来解决配送运输过程中车辆行驶路线和相关路线设讣的车辆路径问题（VTR,VehicleRoutingProblem）,并从运筹学理论的角度出发规划了模型，在1964年，Clarke&Wright针对车辆路径的问题提出了节约算法。而路径优化的LI的就是使用合适的车辆，得出最佳的配送路线，进而来降低配送环节产生的成本，提高配送的服务质对于路径优化的研究，在之后一段时间，许多国内外学者对该问题进行研究，并取得不错的成果。而关于国内对配送路线优化的研究，通过查阅相关文献可以了解到我国国内学者对配送贺，李玉优配送路线。路径优化的研究起步较晚。近年来，对于配送路线优化领域的研究越来越

14、多。例如瑾通过构建配送路径优化模型，在时间窗的限制条件下的节约里程法求解出最张腾松以企业的具体例子构建了整车物流配送路线优化的模式，然后运用节约里程法进行求解。综上可知，我国学者对于物流配送路线优化的研究基本上是对国外研究内容的延伸。2 ?社区生鲜配送相关研究国外学者对于生鲜配送问题的研究有G.F.Growell对于农产品物流配送的报告里提出，物流配送路线的设讣、车辆的选择等这些因素都会影响到农产品的物流配送。国外学者AnaOsvald、LidijaZadnikStirn对数学模型在配送规划中的应用更加重视，并且该模型还考虑了生鲜容易腐烂的特性，把时间窗、运力等影响因素作为模型的约束条件。而对

15、于国内学者对生鲜配送的研究，周山对农尸与超市相对接条件下农产品物流系统的问题展开研究，使用了重心法解决Y超市生鲜配送中心的选址问题，还利用节约里程法对其物流配送路线进行优化设讣。贺品品对“020（线上-线下）”的模式下车辆路径和生鲜配送模式等方面展开了研究，最终提出了在时间窗的约束条件下生鲜产品物流配送路线优化方案。梁乃峰以连锁水果店为例，研究国内水果连锁店的发展现状和趋势,运用节约里程法进行求解，以此来优化物流配送路线。综上可知，国内外学者对物流配送路线优化的研究已经十分丰富，而关于社区生鲜店的配送路线优化问题这方面，在国内外的研究并不多见，所以也给社区生鲜配送领域留下了研究的空间。（三）研

16、究内容我国社区生鲜连锁店发展的时间不长，它是伴随着我国社会经济迅速发展、城市化进程加快以及人民物质生活水平的捉高而产生的业态模式，本文将着重于社区生鲜门店的配送路线优化设计的研究，分析社区生鲜店发展的现状和趋势，对社区生鲜店配送路线优化设计方面存在的问题进行探讨研究，运用节约里程法对广州钱大妈公司云区配送中心向十个加盟门店配送路线进行优化，对优化之后的成果进行全面的分析，从里程、车辆装载率等方面对优化成果进行综合评价，最后分析了配送路线的优化对企业经营管理中带来的启示。本篇文革共分为五卓第一旗为绪论。本卓内容是对文革的研究背景进行了说明，分析我国社区生鲜店发展的背景、近年的发展趋势和原因；此外

17、还分析了国内外学者对物流配送路线优化、生鲜配送、节约里程法的相关研究情况，对相关文献进行了简单的说明。第二卓为相关理论概述，本卓对所研究课题的社区生鲜店、节约里程法、物流配送优化进行了概念的论述。分析节约里程法在物流配送优化方面的应用第三旗为约里程法在广州钱大妈物流配送路线优化的应用。首先是介绍本课题研究的企业广州钱大妈公司配送中心及加盟门店的基本情况。分析钱大妈配送中心的现状,对广州钱大妈白云区配送中心对选取口云区十间加盟店相关数据的收集整理，然后运用节约里程法对物流配送路线进行优化设计，得出优化结果。笫四旗应用节约里程法对广州钱大妈配送路线优化成果分析。本卓主要是应用节约里程法对广州钱大妈

18、配送路线优化后，从配送里程、车辆装载率方面对物流配送路线优化的结果进行综合的评价。第五旗为结论与启示。本旗重点对前面四旗进行总结分析，得出运用节约里程法对社区生鲜店物流配送路线优化的最终结论和相关的企业管理启示，总结研究成果，分析课题研究存在的问题，对未来该领域的研究进行了展望。二、相关理论概述（1） 社区生鲜店LI前我国生鲜市场的零售渠道主要有传统农贸市场、生鲜超市、生鲜电商以及近些年流行起来的社区生鲜店这四种业态，而社区生鲜店相对于其他三种，该种模式门店更加趋向于更小型化、距离与消费人群更为接近，这种比较新颖的零售业态，社区生鲜门店融合了传统菜市场、便利1占、社区超市的部分特点，所销售的商

19、品主要以生鲜为主,部分门店还销售饮料、烹饪调料等居家常用产品。门店的面积多为60-150平方米，大多数开在居民社区门口的商铺，很大程度的提高社区居民日常买菜的便利性。（2） 基于节约里程法的配送路线优化1 .节约里程法的基本原理早在上世纪60年代，许多学者开始研究节约里程法，Clarke和Writ于1964年提出了较为成熟的节约里程算法。节约里程法指山一个供给配送点向多个客片进行配送,是一种分送式的配送模式。使用这种方法的前提条件是，任意一条配送路线的上的LI标点配送的总体积和总质M不可以大于配送车辆的额定运载M和容积。运用节约里程法的主要原理是：首先形成一种初始化的配送方案，配送车辆随机挑选

20、一个配送点进行配送,配送完成后返回配送起始点，依次完成全部节点的配送任务，完成初始化的配送路线方案。节约里程法根据三角形中任意两条边大于第三边的基本原理，将配送路线进行合并,得出节约然后节约M用降序的方式排序后合并配送路线，宜到完成全部节点的配送任务。节约里程法基本思想是将运输问题中的两个线路合并成为一个线路，通过不断的合并之后使得总运输的距离达到最大程度的减少，并且满足一辆车的最大运输限制，然后转到下一辆车或路线进行优化分析，以此类推，一个配送中心向多个节点进行配送时,每辆车辆尽M以最大装载M满足更多个客片的需求，最后完成配送路线节约里程达到最大化，2 ?运用节约里程法的注意事项(1) 配送

21、的货物应该为同类商品或者相似的商品，商品性质不能相互排斥，有利于商品可以装载在同一辆的配送车辆上(2) 各个客片的每次订单需求M已知，或者能够使用一些方法来进行预测(3) 各个客片的地理位置已知，并且长时间内不会改变(4) 配送供应点的配送车辆充足，以保证满足每次的配送任务.(5) 配送的货物M和时间可以满足所有客尸对数M和时间的要求3 ?节约里程法模型构建(1) 相关描述：配送中心需要同时向多个门店进行配送运输，所以依据配送中心和每个门店的实际需求，本文以广州钱大妈白云区配送中心向其十个加盟门店为背景建立配送路线优化模型。假设配送中心为P,而配送中心需要同时向n个加盟门店进行货物的运输，每一

22、个加盟门店的货物需求M为gi(i=l,2,n),配送中心有k辆配送车辆能够用来调配使用，在满足每个加盟门店需求的前提下，求解最短路径来完成配送任务。(2) 相关变n:表示钱大妈加盟门店的个数；k:表示生鲜配送中心最多能够使用的配送车辆数m:表示各车的编号(nrl,2,n)gi:表示加盟加盟门店i的需求M(i=l,2n);曲：表示加盟门店i到加盟门店j的距离(i,j二1,2n,其中i或者j等于0时，该点即为配送中心，如dOi,表示配送中心P到加盟门店i的距离)；Q:表示配送中心每辆配送车辆的最大载重D:表示配送中心每辆配送车辆的一次最大可行驶的距离；X?:X的值为0或者1,1表示配送车辆从加盟店

23、i行驶到加盟店j发生，否则为0y?y的值为0或者1,1表示车辆m完成加盟门店i的货物配送，0表示加盟门店i的货物不是由车辆m来完成货物配送。(3) 模型构建。如果以配送中心完成向各个加盟门店配送的总里程(S)最小为忖标函数，则根据以上变建立配送路线优化的模型如下：minS=工»Dux?i=0J=0x=lJ1i=1,Nn一Ki=0y工dijXija<Dj=0尸0：Xija=yjsj=0/2,n：Xijssyisi=0,1,2,n5J=i以上的优化模型中，公式1表示完成所有配送点所需的车辆为k辆，止匕外，任意一个加盟门店所需货物仅能由k辆中的一辆来完成配送任务公式2表示任意一条配送

24、路线上的加盟门J占的总需求M不可以超过该条路线的车辆最大载重M公式3表示任意一条配送路线的总距离不可以超过该条配送路线上车辆一次配送的最大可行驶距离公式4表示完成一次配送任务，加盟店j由车辆m完成，且车辆是由加盟店i到达加盟店将，则表示有且只有一辆车辆到达任意一个加盟门店公式5表示完成一次配送任务，加盟店i山车辆m完成配送，且完成该加盟店配送后将到达加盟店j,则表示有且只有一辆车辆离开任意一个加盟门店4 ?节约里程法的算法原理与应用步骤(1)算法原理：已知P点为配送中心，A1和A2为需要配送的门店，完成配送任务能够形成两种配送方案笫一种为初始化方案，从配送中心P点向客片A1点配送货物，完成配送

25、任务后原路返回，按照原来的方式，从配送中心P点向客片A2点配送货物，完成配送任务后原路返回，最后完成配送任务，根据上述方法可得配送的总里程为Sa=(PA1+PAI)+(PA2+PA2)第二种为优化后的方案，把A1和A2需要的货物装在同一辆配送车辆上，从P点出发,到达A1点后不原路返回，而是向A2点配送货物，最后从A2点返回P点，完成配送任务。根据上述方法可得配送的总里程为Sb二PA1+A1A2+PA2通过对比以上两种方案得出(PA1+PAI)+(PA2+PA2)-(PAl+A1A2+PA2)=PA1+PA2-A1A2根据三角形任意两边大于第三边的基本原理，可得出以下结论：Sa-Sb=PAl+P

26、A2-AlA2>0所以就是说在完成配送任务的基本前提下，第二种方案是可以节约配送里程的，节约的里程为：PA1+PA2-A1A2使用节约里程法就是将每个配送节点与配送中心单独连接，构成多条只有一个配送点的配送路线，然后计算将i点和j点连接形成一条配送路线：最后得出节约值S(i,j)=Api+Aij>+Apj+Ajp-(Api+Aij+Ajp)(i=1,2,n,j=1,2,n)=Api+ApjAij(2)节约里程法应用步骤 计算各节点之间的最短距离。计算配送中心至客尸之间的最小距离，制作距离列表。 生成初始解。依据最小距离，配送中心对每个客尸进行一对一的配送，计算得出完成此次配送任务配

27、送总里程和车辆的数M。 计算节约的里程。用同一辆车辆由P点对口标i和j点进行配送，使用节约里程法与初始方案比较可以得出节约的里程数，用S(i,j)表示。 按照节约的里程数进行排序，以降序的方式排列节约里程，相等数值并列排序,汇总出节约里程排序表。对配送路线回路进行合并。参照节约里程排序表山大到小的顺序，并找出该节约里程相对应的口标点的车辆载重和容积等约束条件，然后计算出U标点是否可以用一辆车来完成配送任务，最后连接P与LI标点形成配送回路。如果一个配送回路以P点与i点两点的连接开始，并以j点到p点的连接结束，且在该配送线路i点和j点客片的需求M满足车辆的载重M和容M条件，则这回路是可行的。然后

28、，对其它点进行回路的合并，把两个回路里部分路径P与i点、P和j点删掉，进行新的连接，得出新的回路,反复使用以上方法，宜到没有可以合并的新回路，进而得出最优解。 进一步规划线路，不断重复使用第点的方法，并且对每一步骤得出的解相比较,宜到求出最终解。(三)物流配送路线优化1 ?物流配送路线优化的含义配送路线一般指货物从出发地向客尸所在U的地进行货物的运输过程中，运输工具运输过程中经过的路线。配送路线的问题也被称为VRP(车辆路线问题)，而配送路线的优化主要是对车辆行驶的路线进行设讣，配送中心可以满足客尸的各种不同需求的背景下，曲多辆车组成的队伍负责向这些客尸进行货物配送，并在约束条件限制下，对配送

29、路线进行设讣和优化，完成配送路线最短、配送成本最低等LI标。车辆、运输路线、客尸要求、成本等多个因素是配送路线优化设计需要考虑的问题，通常情况下，配送路线优化通常有多个约束条件，例如满足客片对产品配送到达时间的要求；满足配送运输工具的条件限制，任意一条配送路线上的总装载M不可以超过该配送线路车辆的最大装载M,还有不能超过车辆的最大容积；满足企业运力的条件限制，所需配送车辆要求在已有运力允许范围内；满足交通条件的限制。所以配送路线优化的考虑多种影响因素，做好统筹性的工作，满足每个客尸的要求。运用运筹学方法，构建模型，在多个约束条件下，使用合适的配送车辆，设计科学合理的配送路线，以最短的里程、最快

30、的配送速度和最低费用完成配送任务。2 .物流配送路线优化的原则物流配送路线的优化，需要遵循以下儿点基本原则：(1) 综合效益最高。企业的口标就是追求利益，所以在配送路线的选定和优化设计过程中，要使用科学的手段，选择最优配送运输工具，最大限度降低配送过程中人力和物力的损耗，节省企业成本，使企业整体利益达到最大化，这也是评价物流配送路线优化是否合理的基本原则。(2) 配送里程最短。通过配送路线优化设计，如果能达到配送总里程最短的LI标，这也有利于企业综合效益的提高，因为配送里程的大小跟配送成本有宜接的联系(3) 运力的合理安排。配送通常需要对多个客片进行配送，所以合理的运力，可以影响到每个客片的服

31、务体验，还会影响到企业配送的成本，进而影响企业的综合效益,因此，运力的合理安排也是需要遵循的基本原则。所以，本文的配送路线优化设计H标需要考虑以上选取的指标。三、节约里程法在广州钱大妈物流配送路线优化的应用(一)广州钱大妈物流配送概述1. 1?广州钱大妈简介钱大妈社区生鲜(连锁)是广州市钱大妈农产品有限公司旗下的连锁品牌。该品牌在行内率先大规模推广“社区加盟制”的商业模式，到LI前为止，钱大妈品牌已经在广州、东莞、深圳多地建立起上千家门店。经营管理上，钱大妈所有门店经营的全部新鲜肉菜产品要求在当日卖完，所以，钱大妈的商品均是当天由配送中心送往各个加盟门店。2?钱大妈门店配送特点钱大妈社区生鲜为

32、了最大程度上保障食材的新鲜，建立内部下单机制，按需供给降低采购消耗，加盟门店每天在下午3点钟之前，依据当天的销售情况，预测次日的所需产品的品种和数将次日订货单发回公司总部，然后汇总整理之后向各个供应商下订单，力求生鲜食材从采购、打包、分栋、至W占的这些作业过程不超过12个小时，如水产类产品一般在晚上23:00到24:00左右送达配送中心，经过一到两小时的加工处理，然后凌晨5:00左右配送到达各加盟门店，当天全部卖完。3?钱大妈配送中心情况钱大妈现已经在广州口云区和深圳海吉星建起了城市配送中心，辐射周边地区，对周边门店的进行配送运输，具采用了仓储作业效率较高的自建仓储配送系统。自建仓库储存商品食

33、材不但可以使钱大妈所需的高效仓储作业得到保障，钱大妈自建仓储系统还能更好地了解、监测到食材的实时状态、存储环境的温度、湿度等指标，方便企业及时地调整、控制，保障食材在仓库期间可以得到并保持最优的储存环境，让食材在出库前仍能拥有较好的状态。总之，钱大妈自建仓储系统可以方便其对食材产品进行仓储管理。本文主要研究广州白云区配送中心对白云区选取的十家加盟门店进行配送的路线优化设计，根据百度地图搜索，白云区钱大妈配送中心位于南新大街东200米。（二）广州钱大妈配送现状与分析钱大妈是自建仓储配送系统，门店每天的产品由钱大妈配送中心自主进行配送。主打的经营理念为“不卖隔夜肉”，而在经营管理上，钱大妈社区生鲜

34、的各个门店经营的全部新鲜肉菜产品要求在当日卖完，不隔日销售，要让客片可以买到最新鲜的生鲜食材。所以为了充分满足钱大妈这样的经营模式，对配送的要求很高，因此配送线路的规划显得十分重要。优质的线路规划不仅可以节约时间，还能够满足每天营业前将货送达的要求，还可以降低配送的成本，提高企业的综合效益。（三）配送路线优化方案设计与实施1?广州钱大妈门店的选取和相关数据的收集与分析社区生鲜店大多设立在居住较为集中、人流M大、且具有一定消费能力的居民小区门外的商铺。如今，许多社区连锁生鲜企业涌入各大城市，许多社区周边不断涌现不同品牌的连锁生鲜企业，形成了各种竞争。因此，本文选取位于广州白云区的十个钱大妈加盟门

35、店来进行研究。表1序号店铺面积（m:）1集贤苑店612金信路店563天河山庄店704祥景路店455广州大道店826荷塘月色点907荔湾店768禺东西路店509泽德花苑8410风和街店82本文将以广州市白云区钱大妈配送中心对白云区10个加盟店的配送为研究背景，使用节约里程法对物流配送路线进行优化研究，首先是要收集整理各个加盟门店的频率和需求M等数据，10个加盟门店1占面面积规模大多在50-90平方米，根据钱大妈每天的商品要当天销售完，所以该特点决定门店的订货频率为1天，口云区的10个加盟门店都位于居民小区周边店铺，顾客人群比较稳定，需求数M波动较小，根据市场调研以及行业数据的收集，可以得知60平

36、方米的钱大妈加盟店单日营业额约一万人民币。加盟店销售的生鲜主要可以分为三类，分别是肉类、蔬果类、海鲜类。根据加盟店销售价格，平均价格肉类60元/千克，蔬菜菌姑类15元/千克，海鲜类60元/千克。配送中心有500KG、800KG、1T三种载重类型的冷藏配送车。根据以上信息，我们可以推算出以下信息：三类生鲜平均每千克价格二（60+13+60）/3二45元，60平方米加盟店日销售M=10000/45人233千克加盟店单位平方米销售M=233/60八4千克所以可以用“加盟店销售M?单位平方米销售MX商铺面积”预估每个门店每次的需求U如下为方便讣算，将店铺面积取整。口云区各加盟店信息，计算出每个门店的日

37、订货M表:表2序号店铺面积（m2）销售M（千克）1P1612442P2562243P3702804P4451805P5823286P6903607P7763048P8502009P98433610P10823282?物流配送路线的收集与分析收集配送中心到各个加盟店的最短距离，各个加盟门店的最短距离。依据白度地图相关地理数据，对钱大妈公司配送中心到各个加盟门店的距离进行测定，最终编制下面表格。表3序号加盟门J占最短距离（千米）1P18.22P23.73P38.34P44.55P59.16P63.97P75.98P899P91.210P104.23?绘制配送路线图为了方便进行配送路线优化和计算，根

38、据每个加盟门店的地理位置，绘制配送中心与每一间加盟门店的简化路线图。然后依据地图上门店的分布，绘制出了钱大妈白云区配送中心与10个加盟门店互不交叉的简化配送路线图。如图1所示，图中的P点为配送中心，Pl、P2、P3、P4、P5、P6、P7、P8、P9、P10对应10间加盟门店，图中括号内的数字代表客尸的需求M（单位：KG）,线上的数字代表两节点之间的距离（单位：千米）200)图1Ps)(280)4.路线优化前方案向配送任（1）初始化方案。在该方案下，配送中心根据每个加盟门店的订货需求分别10间门1占配送生鲜产品。初始化方案的配送路线如图2所示。要完成所有的门店的务，需要进行Pl、P2、P3、P

39、4、P5P6、P7、P8、P9P10共计10次的配送，对应的10家力口盟门店的每日需求量为P1店244KG、P2店224KG、P3店280KG、P4店180KG、P5店328KG、P6店360KG、P7店304KG、P8店200KG.P9店336KG、P10店328KG,这种方案下，则需要500KG的配送车辆一共10辆，共10条配送路线此外，在配送距离上，每辆车辆配送完成后原路返回，所以完成所有门店的配送路线距离为：配送距离：（4.2+5.9+1.2+9+3.7+8.3+9.1+3.9+8.2+4.5*2=116千米图2(2)钱大妈配送中心配送方案。要对10家加盟门店进行配送的情况下，按照区域

40、配送方案进行配送。就是在考虑配送车辆配载能力的前提下，把在一个区域内的门店尽M规划在一条配送路线上，最终形成4条配送路线，分别是：JPl>4Q(ISO)/pj/j/S4.5,*/(p5)/_九1j/pj,.一fIjjf4*/pM)324；,氐5(2B0)小-r/<32B>(Pioll*47、y/ips)3J/+<200)Nl.Ln*ri卜(304).图3 路线1,把Pl、P4、P6三个门店合并在同一条配送路线上，形成了P-P4-P1-P6-P的配送路线，使用载重量为800KG的车辆进行配送，运输总里程为：PP4+P4P1+P1P6+P6PH4.5+4.4+5+3.9=1

41、7.8千米。 路线2,把P2、P3、P5三个门店合并在同一条配送路线上，形成了P-P2-P3-P5-P的配送路线，使用载重M为1T的车辆进行配送，运输总里程为：PP2+P2P3+P3P5+P3P23.7+4.5+4.4+9.1=21.7千米。路线3,把P7.P9.P10三个门店合并在同一条配送路线上，形成了P-P9-P7-P10-P的配送路线，使用载重M为1T的车辆进行配送，运输总里程为：PP9+P9P7+P7P10+P10P=l.2+4.7+3.2+4.2=13.3千米。路线4,最后的P8J占进行独立配送，形成可P0-P8-P0的配送路线，使用载重M为500KG的车辆进行配送，运输总里程为：

42、PP8+PPH9+9二18千米。所以，总运输里程为：17.8+21.7+13.3+18=70.8千米5?应用节约里程法进行优化配送路线使用节约里程法对钱大妈云区配送中心向10个加盟门店的配送方案进行优化(1)计算配送中心P到各个加盟门店之间的最短距离。根据图1,可得出配送中心P到Pl、P2、P3、P4、P5、P6、P7、P8、P9、P10等10间门店的最短路线的的距离,并且将每个点之间的距离整理汇总为表格，如下表表4P8.2P13.711.9P28.39.74.5P34.54.48.212.7P49.15.39.94.49.7P53.957.612.28.410.3P65.914.19.610

43、.110.414.69.8P7910.75.5113.55.512.99.1P81.29.44.99.45.710.35.14.710.2P94.212.47.912.48.713.38.13.212.35.4PIO(2)计算节约里程。根据节约里程法的基本原理可得*治>)=力Api+Apj+-(Api+Au+Ajp)(i=12/fn>j=12f?fn)冷啊Apj-AU配送中心P分别向Pl、P2、P3、P4、P5、P6、P7、P8、P9、P10这10间加盟店中任意两间门店配送，计算可以节约的里程，例如向Pl、P2进行配送，则节约的里程的计算原理为：配送中心P点到加盟店P1的距离为PP

44、1二8.2配送中心P点到加盟1占P2的距离为PP2二3.7力口盟店PP1到加盟店PP2的距离为P1P2二11.9所以运用节约里程法，配送中心P向Pl、P2两个加盟店进行配送能够节约的距离为S(l,2)=PP1+PP2+PP1+PP2-(PP1+PP2+P1P2)8.2+3.7+8.2+3.7-(3.7+8.2+11.9)=0所以根据以上原理和计算方法，计算出P与Pl、P2、P3、P4、P5、P6、P7、F8、P9、P10之间任意两个点组合能够节约的里程，最后得出下表。表5P10P26.87.5P38.300.1P4122.9133.9P57.10002.7P6004.100.40P76.57.

45、216.3012.605.8P8000.10002.40P9000.10006.90.90P10(3)节约里程数排序。根据运用节约里程法计算得出的节约里程按照由大到小的顺序进行排序，最终得出卜面表格。表6序号路线节约里程序号路线节约里程1P3P816.312P7P85.82P3P51313P3P74.13P5P812.614P4P53.94P1P51215P2P52.95P1P48.316P5P62.76P2P37.517P7P92.47P2P87.218P8P100.98P1P67.119P5P70.49P7P106.920P3P40.110P1P36.821P3P90.111P1P86.5

46、22P3P100.1(4)明确约束条件。钱大妈配送中心有500KG、800KG、1T三种载重类型的冷藏配送车，这些车辆可以根据P配送中心根据配送任务进行调配；10家加盟店其订货及配货时间有钱大妈配送中心统一安排配送。(5)配送路线优化方案。修正方案1,按照节约里程从大到小的排序，连接P3、P8、P5、Pl、P4,如下图所示。J153/K4占/(F6)/、fpsI/(328)VZz/二J、七7&3,I/44/tpg),(匕)/4.2/JKLZ/jxJ/£336)£i>,士*|4.5tP?(;230)CfP(910)/IPS)i(200>(P7)<30

47、4>图4在修正方案一中，P-P3-P8-P5-P1-P4-P勾成回路，但是需求M总和超过冷藏车单程最大载重的要求，所以方案1不符合。修正方案二：根据方案一，断开P3P5连接P2-P3如下图所示。I_(244)IJD14.41I53(180)/pSas/(同)3.9(360)X,Ff-j1Hx,_9J(328(FkiQ24)/PQ7P分/(336)、/"、(280X-A59!(328)(PW)IX.jftfijAtaiIrfC_Ix1。I<200)(304)图5在修正案二中，P-P2-P3-P8-P勾成回路，且总需求M小于冷藏车单程最大载重可成立，设定该回路为一号回路；P-

48、P5-P1-P4-P勾成回路，且总需求M小于冷藏车单程最大载重i,可成立，设定该回路为二号回路。一号回路配送距离18.2公里，需要配置一辆800KG载重的冷藏车；二号回路配送距离23.3公里，同样需要配置一辆800KG载重的冷藏车。修正方案三：根据方案二，将未纳入回路的加盟店进行优化。因为P6无法与剩余加盟店构成回路，先放置不考虑。连接P9、P7、PlOo如下图所示。图6在修正案二中，P-P9-P7-P10-P勾成回路，且总需求M小于冷藏车单程最大载重M,可成立，设定该回路为三号回路。三号回路配送距离13.3公里，需要配置一辆1T载重的冷藏车。根据线路简图图1,P6只能与P和P1连接，无法与其

49、他加盟店连接，P在二号回路中只能经过P4或P6中的一家。因为P-P6往返距离7.8公里小于Po-P4往返距离9公里，所以选择P4纳入二号回路，P6单独配送，设置为四号单程往返配送，需要配置1辆500KG载重冷藏车。四、应用节约里程法对广州钱大妈配送路线优化效果分析（一）广州钱大妈物流配送路线优化前后里程分析依据上述分析，运用节约里程法进行配送路线优化之前，有两种方案进行对比分析,一种是初始化方案，另外一种是钱大妈配送中心使用的方案(1) 初始化方案。在这种方案下，配送中心向每一个加盟店进行独立的配送，即配送中心P向Pl、P2、P3、P4、P5、P6、P7、P8、P9、P10十个加盟店进行货物配

50、送,一共使用10辆载重M为500KG的车辆，配送的总里程合计为：(PP1+PP2+PP3+PP4+PP5+PP6+PP7+PP8+PP9+PFP10*2=116千米(2) 钱大妈配送中心配送方案。按照10个加盟店大致的区域分布进行配送，共有4条配送路线，分别是P-P4-P1-P6-P使用1辆载重M为800KG的车辆：P-P9-P7-P10-P使用1辆载重M为1T的车辆；P-P2-P3-P5-P使用一辆载重M为1T的车辆；P8单独配送，使用一辆载重M为500KG的车辆。配送的总里程为PP4+P4PI+PIP6+P6P+PP2+P2P3+P3P5+P3P+PP9+P9P7+P7P10+P10P+P

51、P8+PP8=70.卷(3) 运用节约里程法后配送路线的里程。使用节约里程法后，共有4条配送路线，分别为：P-P2-P3-P8-P使用一辆载重M为800KG的配送车辆，P-P5-P1-P4-P使用一辆载重量:为800KG的配送车辆，P-P9-P7-P10-P使用一辆载重M为1T的配送车辆，P-P8-P,使用一辆载重M为500KG的配送车辆，配送的总里程为：PP2+P2P3+P3P8+P8P+PP3+P5P1+P1P4+P4P+PP9+P9P7+P7P10+P10P+PP8+PP62.6千运用节约里程法优优化之后的配送方案，完成10间加盟门店的货物配送，需要最大载重M为1T的车辆1辆，载重M为8

52、00KG的车辆2辆，载重M为500KG的车辆1辆，完成配送任务配送车辆所行驶的总里程为62.6千米。综上结果可得：使用初始化方案进行配送，完成10个加盟店的配送任务，配送的总里程为116千米；使用钱大妈配送中心的配送方案，完成10个加盟店的配送任务，配送的总里程为70.8千米；运用节约里程法优化后的配送方案，完成10个加盟店的配送任务，配送总里程为62.6千米。使用节约里程法对钱大妈的配送路线进行优化，在配送总里程方面，能够一定程度上实现里程节约，相比初始化方案，节约里程46%,相比钱大妈配送中心的配送方案节约8.2千米，节约里程12%。(二)广州钱大妈物流配送路线优化前后车辆使用率对比分析车

53、辆装载率是衡M车辆利用率的一项重要指标，本文将采用装载率对使用节约里程法的配送路线优化前后的方案进行对比分析。车辆装载率的公式为：毛装载率二实际货物配送M/配送车辆额定载重M每一辆配送车辆实际的装载货物M与配送车辆的额定载重M进行对比表示毛装载率，对比三种方案下的毛装载率，得出下面表格：表7初始方案优化前方案优化后方案500KG车辆装载率0.244/0.5:0.224/0.5;0.28/0.5;0.18/0.5;0.328/0.5;0.36/0.5;0.304/0.5;0.2/0.5;0.336/0.5;0.328/0.5:800KG车辆装载率1T车辆装载率毛装载率55.68%0.2/0.50

54、.2/0.50.622/0.80.704/0.8:0.752/0.8:0.832/1;0.968/1;0.968/174.43%79.7%根据上面表格可知，在初始方案下，配送车辆的毛装载率为55.68%利用率较低；而钱大妈配送中心的配送方案，配送车辆的毛装载率为74.43%,对比初始方案，有一定程度的提高；使用节约里程法对配送路线进行优化后，配送车辆的毛装载率提高到了79.7%,令配送车辆的利用率有了一定程度的提高。所以使用节约里程法对配送路线进行优化之后，相比初始化方案和钱大妈配送中心配送方案的装载率有了一定程度的提高,因此，使用节约里程法能有效提高钱大妈配送中心的车辆装载率，减少配送车辆在运输过程由于空车驾驶带来过多的浪费。（三）本章小结本旗对钱大妈公司使用节约里程法对配送路线优化并进行分析，从节约的里程、车辆的使用率这两方面，对配送路线的初始化方案、钱大妈配送中心配送方案、使用节约里程法优化之后的方案这三种方案进行对比分析，通过对比分析可知，相