合肥德邦公司配送线路优化设计

合肥德邦公司配送线路优化设计中文摘要错误!未定义书签。英文摘要2第一章绪论2TOC\o"1-5"\h\z\o"CurrentDocument"1.1课题研究的背景与意义31.1.1课题研究的背景31.1.2课题研究的意义4\o"CurrentDocument"1.2国内外物流配送线路优化的研究现状51.2.1国外研究现状51.2.2国内研究现状5\o"CurrentDocument"1.3课题主要研究内容7\o"CurrentDocument"第二章配送线路优化的方法综述8\o"CurrentDocument"2.1节约算法82.1.1节约算法的原理82.1.2节约里程算法主要步骤9\o"CurrentDocument"2.1扫描算法92.1.1扫描算法综述9\o"CurrentDocument"第三章德邦物流公司物流配送现状分析11\o"CurrentDocument"3.1德邦物流公司简介11\o"CurrentDocument"3.2德邦物流公司配送现状11\o"CurrentDocument"3.3德邦物流公司配送过程中存在的问题12\o"CurrentDocument"第四章德邦物流公司配送线路优化设计144.1线路优化基础数据处理14\o"CurrentDocument"4.2基于节约算法的企业配送线路优化15\o"CurrentDocument"4.3基于扫描法的企业配送线路优化19\o"CurrentDocument"4.4优化前后的比较分析21第五章结论22谢辞23参考文献24合肥德邦物流公司配送线路优化分析摘要：一直以来，物流产业的发展一直经受着国家的大力扶持，在我国经济迅速发展的基础上，物流业也也发展的有了一定的规模。在我国物流产业不断发展的过程中，遭受着金融危机和市场竞争现象越来越严重等问题的威胁，这不单给我国物流产业的发展带来了机会，同样也是很大的冲击。本文是以德邦物流公司为对象，首先概述了德邦物流配送线路优化的国内外研究现状，然后通过配送线路优化方法并且结合了公司的利益和目前的配送现状，分别运用了节约里程法和扫描法对配送线路进行优化。使用优化后的配送线路能够帮助该物流公司提高配送速度，减少一些不必要的成本开支，进一步提高德邦物流公司的盈利额，最终使得德邦物流公司能够在物流产业的激烈竞争中存活下来。本文得出的优化线路同样可以给合肥范围内的其他物流企业甚至整个物流产业提供一定的参照价值。关键词：德邦物流；节约里程法；配送线路优化OptimizationAnalysisOfDistributionLine

OfHefeiDepponLogisticsAbstract:Allalong,thedevelopmentofthelogisticsindustryhasbeensupportedbythestate.OnthebasisofChina'srapideconomicdevelopment,logisticsindustryhasalsodevelopedacertainscale.Intheprocessoflogisticsindustrydevelopmentinourcountry,thephenomenonofsufferingfromthefinancialcrisisandthemarketcompetitionismoreandmoreseriousproblemssuchasthethreatofitnotonlybringsopportunitiestothedevelopmentoflogisticsindustryinChina,isalsoabigimpact.Thisarticlefirsttothegravelslogisticscompanyforgeneralintroduction,andthenputsforwardthecompanyinhefeiismainlyinthedistributioncenterofdistributionline,aimedathefeiareaandgravelslogisticscompanydistributionrouteoptimizationobjectivesandspecificmeasuresmadeabout,againtospecificimplementationmeasuresarebrieflydiscussedtheoptimizationdistributionlines,thearticlefinallyconfirmedusingthesavingalgorithmofgravelslogisticsdistributioncenterofhefeidistributionrouteoptimization,anddrawabetterdistributioncircuitimprovementmethod,andtheimprovedmethodofinspectionisalsohavecertaineffect.Usingtheoptimizeddistributionlineswillhelpimprovethedeliveryspeed,thelogisticscompanytoreduceunnecessarycosts,furtherimprovethegravelslogisticscompanyprofit,eventuallymakinggravelslogisticscompaniestosurviveinthefiercecompetitioninthelogisticsindustry.Theoptimizedcircuitcanalsoprovidecertainreferencevalueforotherlogisticsenterprisesinhefeiandeventhewholelogisticsindustry.KeywordS：DepponLogistics;Distributionlineoptimization;Mileagemethod合肥德邦物流公司配送线路优化分析1绪论随着社会的发展，城市物流产业越来越在人们生活中承担着巨大的作用，也逐渐走进有关研究人员的视野中，在当前的物流研发领域占据了非常重要的地位。城市物流配送的线路的选择大体上是由城市道路决定的，从物品的生产地道物流集散中心再到城市居民的手上，物流产业为了达到为城镇居民提供快速且优秀的配送服务，必须构建具有一定规模的和技术足够先进的结构网络，达成物流行业的专业性和效率性目标，使得配送服务达到一定的规模并且为能够公司精简配送成本。作为新兴产业的代表，物流产业在现今社会中承担着不可替代的作用，在各大物流公司的主要工作流程中，配送环节无疑是其中最重要的一个，因此，物流企业的研发部门应该把工作重点放在研发更加优秀的配送网络，使得物流企业的运营配送成本得以精简。本文针对德邦物流合肥集散中心的配送线路优化问题做出了简略的论述和探讨，以期可以达成提升该公司的配送服务效率，同时为物流公司精简配送成本，进而可以使得德邦物流公司的盈利额提高，让德邦物流公司能够在市场竞争的狂潮中存活下去。1.1课题研究的背景与意义1.1.1课题研究的背景中国作为世界上人口最多的国家，地域面积在全球排名上也名列前茅，巨大的行业市场让物流行业有着近乎无限的发展空间。德邦物流公司专注于公路零担运输，货物的重量控制在301000kg之间。这是通过对市场的具体研究之后才做出的英明决策，因为太小的货物的市场被快递公司牢牢把握着，而超过1000kg的货物的转运主要有整车运输承担，而德邦物流则给中间空白的市场中的客户需求提供物流服务。德邦物流有着明确的市场定位，把握住自己的优势和发展机遇，所以才能在竞争激烈的物流行业屹立不倒。1.1.2课题研究的意义因为配送方案多种多样，所以在具体实施配送方案是配送的路程也就不尽相同，导致配送线路出现问题的有很多原因，最主要的几点有配送中心的位置、配送目的地、交通状况、道路状况、城市交通网络、车辆运行限制以及配送车辆自身限制等。读配送线路的优化就是要在考虑到这些影响因素的基础上，通过对现有配送车辆和城市交通网络的具体规划，方便快捷、经济安全的把客户需要的物资配送到客户的所在地。要想达到节约时间和减少配送开支的目的，我们在优化配送线路时，要具体的考虑到各种客户对货物的需求和身份特点，设计出最合理的配送线路。设计出并使用合理的配送线路，对物流企业甚至整个社会来说都是非常重要的。对于德邦物流合肥转运中心来说，优化配送线路有以下几个优点：减少配送车辆行进路程，减少不必要的时间浪费，增加配送车辆的使用次年限，减少不必要的开支；使物资转运速度更快，可以方便快捷、经济安全的将物资输送到目的地；让配送方案更加科学合理，使得整个物品流通速度加快，能够让德邦物流在激烈的市场竞争中存活下去。对于社会来说，优化配送线路有以下几个优点：①降低以输送物资为目的的车辆存在的比例，使得运输工具的使用不会平白被浪费，减少社会物流支出，对上游的生产企业来说无疑是一个福音。并且，优化配送线路能够在一定程度上使得道路畅通，降低运输污染对人们的骚扰，对普通民众的生活和保护社会环境有着重要意义。1.2国内外物流配送线路优化的研究现状1.2.1国外研究现状国外学者桑德拉梅洛、帕特丽夏巴普蒂斯塔和阿尔瓦罗-科斯塔分别从两个角度对城市配送展开研究，最终得出了使用小型的电动车可以很好地使物流配送实现可持续性发展的目标，并且有利于节省配送能源成本，可是小型电动车的载货量和续航能力不尽如人意，所以使用电动小车配送并不能很好地完成城市配送的任务，不能帮助物流公司提升效益。所以后来又增加了新型的电动三轮车来完成配送［1］。简•费边-埃姆克等国外研究学者经过对大量来自于随机试验的数据进行分析，发现，城市物流车辆路径配送的优化时间是不能原搬照套传统的路线旅行时间和浮动车辆的旅行时间的，更应该使用浮动车辆的小时平均旅行时间和加权浮动车辆平均旅行时间作为城市配送的时间的方法。因为各种针对配送线路优化的方法都有着各自的优点和缺点，所以国内外学者所采用的研究方法也有了很多种形式。姜•费边-埃姆克等研究学者在物流公司原本利用的配送线路的基础上进行修改，采用先出发先入库的方法，把原地图改成数字地图，接着对数字地图进行更深入的分析，最终得到的是时间依赖型的供需距离矩阵，再进一步使用节约启发式算法、插入式算法、邻近启发式算法和混合算法等方法，对物流公司的配送线路带入优化算法进行计算，然后对最终的各个优化结果做比照，对各算法的结果的优劣性进行区分。卡特娅•卡尔等研究学者在简•费边-埃姆克等人初步优化配送线路基础上增加了各种附加条件，例如各线路上配送站点的具体需求和物流公司使用的配送车辆的型号等等外界因素，对之前学者的学术研究结果进行更深入的优化，最后使用局部搜索算法来选择最合适的优化方法。1.2.2国内研究现状使用节约里程法的研究学者有很多，其中中国学者张颖敏(2011)在进行配送线路优化研究时在各初步优化的线路中具体加入了城市配送网络中配送中心到配送站点的距离、城市道路情况和配送车辆等影响配送结果的因素，然后使用节约里程法对优化后的配送线路进行具体分析，最终得出配送线路可以进一步进行优化的说法⑵。宋微、张伟、张野(2012)抛弃了传统的配送线路选择的方法，而是利用了电子商务环境中配送线路独有的特征，建设了新的配送线路模型，然后使用节约里程算法对构筑的配送线路模型进行进一步分析［3］。张远、李海波和安伟(2015)等学者选择山东省潍坊市物流配送中心的计划建设位置和实际建设位置，围绕潍坊市物流配送中心进行指标性评价，使用专家意见法先选取数个备选的配送线路设计方案，在使用层次分析的方法对选取的备选方案进行进一步比较，最终可以确定最适用于山东省潍坊市的城市配送中心建设的计划［4］。张颖川和王玉(2015)认为，在未来，城市配送一定会按照可持续发展的方向进行，在这个发展过程中，最主要的促进因素就是我国政府针对物流行业发展制定的政策以及上下游客户对物流公司服务的需求，因此，共同配送的方法一定会在未来大放光彩，使用新式的节约能源的技术和交通工具等是达成这种目标的最适用的方法，可是，由于上下游企业的发展滞后、国家相关政策落实不到位，配送技术和配送人才的落后也导致了城市配送线路的优化不能很好地进行。但该优化方法仍然有重大意义［5］。赵璐、赵瓷和朱道立(2015)是把物流企业利益最大化作为基本指标，把农产品配送的各项数据代入到初步选择的配送线路方案中，针对有配送车辆被限制行驶的情况设立了优化线路方案，然后对方案使用遗传算法进行进一步分析［6］。蒋国清、潘勇和胡飞跃(2015)为了对城市配送线路进行最深入的优化，先使用遗传算法给选定的方案初步得出数值上的解值，然后利用第一步中选定方案中初步得到的解值进一步分析，得知方案中各要素的具体分布，再利用模拟蚂蚁寻找食物的蚁群算法最终确定最优的配送线路设计方案，并进一步对这种结合组合优化理论、遗传算法和蚁群算法为城市配送构建的两阶段式的优化方法进行了相关测试，最终结果显示这种方法是值得进一步开发使用的［7］。姜华、杨静、贾丽芬(2015)发现连锁超市在对货物进行配送的时候选用的线路优于物流公司，因次对连锁超市配送中心的配送线路进行了进一步分析，使用节约里程法对连锁超市配送中心的配送线路的进行了深入分析，最终使用节约里程法切实避免了配送方案中资源的浪费现象并且货物配送的质量也有了很大的提高，对使用节约里程法前后的配送效果进行比较分析，发现该方法是一种可以切实解决配送线路不合理现象的方法［8］。刘俊娥、李奇(2015)对节约里程法的理论体系进行深入地分析研究，然后把北京市家乐福超市的货物配送方案代入到他们研究出的节约里程法体系中，对使用节约里程法前后的配送效果进行对比分析，最终发现，使用节约里程法得出的线路优化方案能够帮助相关企业降低配送成本，进而提高企业盈利额［9］。占义芳(2015)使用大量数据得出配送线路的优化与设计对物流公司的盈亏有着直接关系，从而要对配送线路模型进行优化把这些优化方法使用在货运公司里。使得物流公司在保证线路最优化的同时，也能保证利益达到最大化但是由于管理方面问题，有些最大化方案并不能使用［1。］。1.3课题主要研究内容本文主要是对德邦物流合肥集散中心的配送线路的优化方法开展探索，全文总共可以分成五个章节。第一章是引言部分，主要介绍了物流产业的配送线路优化的必要性并对文章的主要内容进行了介绍；第二章是对德邦物流公司的情况进行了简要的介绍，主要介绍了德邦物流公司的概况和该公司配送线路中出现的问题；第三章是对优化配送线路的主要方法做了介绍；第四章是使用节约里程法对德邦物流公司合肥集散中心的配送线路进行优化计算，使用这种科学的手段，针对合肥集散中心的德邦物流配送线路的优化，经过科学的计算和分析，得出了能够切实减少德邦物流合肥集散中心配送里程和降低配送成本的方案。2配送线路优化的方法综述2.1节约里程法2.1.1节约里程法的原理现阶段，研究学者们使用节约里程法(SavingAlgorithm)主要是应用于那些不能确定配送车辆数目的配送问题，这种方法是现在已知的方法中解决VRP模型的最好的方法。节约里程法的优点：这种算法简单好上手，它不仅能够显示出优化运输线路的过程，跟普通的算法相比它可以更有效的优化运输里程；并且这种算法还能展现出物流配送网络的好处，使得企业物流的整个过程都可以清晰地呈现出来，这种方法使用起来简单易行，可以很好地进行演算。节约里程法的缺点：①对节约里程过度重视，但是没有将配送过程中的其他因素考虑进去；②对客户的各种需求不能给与足够的满足。一般来说，节约里程法通常适合在供给关系稳定或者在客户对物资的需求不紧迫的情况下使用，然而这肯定不能完全与现代市场瞬息即变得现状相适应节约里程法的主要优化方法是通过将配送线路中的两个回路(o,…，e,o)和(o,f,・・・,o)合并成为一个回路(o,…，e,f,・・・,o)。通过这种合并回路的方法，总的运输里程就会发生一定的变化，如果合并导致回路的总里程降低，那么就可以说我们对配送线路做了有效地优化。变化前后总里程的差值，就是我们通过优化配送路线得到的成绩，被称作节约距离七，如下式所示ACf=C亍+C+C亍(1)优化过程如下图所示图2-1节约里程法的图像描述优化过程如下图所示2.1.2节约里程算法主要步骤先决条件如右所示：配送站点所在Nr={A,B,C,D…,n}，各配送站点配送物资的量Rt，各配送站点间的路程Cf。第一步，找一个初始的解。确定各车辆配送点集I,I,…,I令I={j}，ABmfj=A,B,C…,n（先采取单点配送）。然后，进行节约度的计算。计算所有点对的节约度错误!未找到引用源。，然后对计算结果进行升序排列。最后，对各个配送线路的回路进行合并，将节约度按照大小依次排列，从节约度最大的数值开始合并，一直到ACef的队列没有数据并重复接下来列举的几个步骤：依照节约的路程ACef从大到小的排列次序，针对配送点e和f之间能否进行合并展开研究（达到限载标准与否并且路程不能重复达到三次或以上），把e，f连接起来，就可以先令I=IDI；I=0。如果分析的结果不满足上述条件，就把当前节约里程从节约里程队eeff列中删除，对下两个配送站点进行研究。2.2扫描法2.2.1扫描算法综述选择一个起始点用做极坐标系原点，并以连接通图中的任意一个顾客点和原点的连线，定义为角度零，建立极坐标系。在对所有的顾客所在的位置，进行坐标系的转换，全都转换为极坐标系。分组。从最小角度的客人开始，建立一个组，按照逆时针方向，将顾客逐一加入到组中，直到顾客的累计值超出了负载限制。之后在建立一个新的组，仍然按照逆时针方向，通通都转化为极坐标系。路径优化。每个小组内的顾客点，就是一个个单独的TSP模型的线路优化问题，可以用前面介绍的TSP模型的方法对结果进行优化，选择一个合理的路线。3德邦物流公司物流配送现状分析3.1德邦物流公司简介德邦物流是我国最大的物流公司之一，公司评定等级达到4A级。公司主要从事陆运零担业务收货的形式，就是以汽车运输为主的陆运零担物流。德邦物流公司成立于1996年的中国广东省广州市，其公司总部位于上海市，自成立以来，客户的意愿就是公司的目标，德邦物流公司也逐渐发展成为了可以提供快递、快运以及供应链等多方面服务大型企业。截止到2018年第一季度，德邦物流在中国范围内31个省份拥有近10000家营业网点，提供就业岗位近30000个，每天德邦物流所承运的货物总重量达到30000吨以上，是国内物流企业领跑者之一。在全国范围内绝大多数地区都能看到德邦物流的身影。德邦物流公司共拥有自己的配送车辆近6000辆，整个公司的总营运面积超80万m2。德邦物流公司始终把用户放在第一位，保持高涨的精神，不断创新，随时准备为客户提供服务，从成立至今，德邦一直选择自己建设运营中心和营业网点，自己掏钱购买配送车辆，建设国内最优秀的配送路线网络，竭力降低公司运营成本，给用户节约快递资金，给客户提供高效便捷、安全可靠的服务体验，帮助客户谋取最高的盈利。德邦物流公司的企业使命是“物畅其流人尽其才”，始终坚持着不断进步的精神，保障服务质量，吸引高端可用之才，经过不停地对运转技术的革新和促进公司信息化的发展，提高物品输送效率并建立行业标准化系统，为物流行业更好的发展贡献自己的力量，给使用德邦物流的客户一个高效便捷、安全可靠的使用体验。自公司成立以来，德邦公司的员工都和公司在一起向前进，努力达到公司人员和公司自身的互利互惠。在为国内经济的发展不停贡献自己的力量和提高物流行业整体水平的责任感的驱动下，德邦公司奋力制造更多的社会效益，为中国乃至世界经济的发展和创建和谐社会努力做好物流服务，尽力把德邦物流公司变成最令客户满意的物流公司，为我国商品的流通和经济的更快发展做出贡献。3.2德邦物流公司配送现状到目前为止，德邦物流已经在全国500多个城市历下脚跟，对全国90%的市场经济和人口持续产生影响，它已经渗透到了人们的日常生活当中。但是与大多数物流企业相同，德邦物流主要针对的是东部沿海人口相对集中的较发达城市，而中西部偏远地区由于人口较少经济也相对比较落后，物流行业盈利性不大，所以很多物流公司都不太重视对偏远地区物流网络的建设，本文以德邦物流合肥转运中心的配送线路的具体情况展开研究。现在将德邦物流合肥转运中心设为原点O，分别向合肥市区内的编号A、B、C、D、E、F、G、H、I等9个配送站点运送物资，合肥转运中心共有三辆配送用车，分别是一台6吨载量和两台10吨载量的货车，六吨载量的可以装在280件货物，10吨载量的能够承载480件货物。假使各个配送站点之间相距C.的举例，每辆车每跑一趟可以节约的距离为AC。每个配送站点每天的配送量为R，每辆车行驶的距离是L，L<600km，配iiii送点的配送量和配送距离如下表所示。表1T配送点的配送量和配送距离配送点ABCDEFGHI配送量（件/天）16013013080602008080180配送距离（km）7.68.7917.8916.995.714.879.17.958.33各配送线路的里程，所需司机数量的基本情况如表1-2所示表1-2配送信息表配送线路行车距离配送件数车型司机O-A-B-O21.37km3006吨1O-C-D-O37.33km1806吨1O-E-F-O30.89km3006吨1O-G-H-O20.33km1606吨1O-I-O16.49km2006吨1从表中数据可以看出，合肥转运中心每天需要使用&货车配送车次是5次，使用司机5人次，配送总距离为126.41公里。3.3德邦物流公司配送过程中存在的问题从目前中国物流企业的发展状况来说，德邦物流合肥转运中心整体大部分一线人员学历较低，管理层之间部门内部沟通效率不高，解决问题浪费时间，不过从供应链管理的方面来说，该物流公司的配送供应链管理还处于刚起步的状态，有很多具体内容还要通过不断地学习进步才能更好地完成客户的要求。线路方面优化的不到位，很多时候运输过程存在着浪费成本等本文主要针对德邦物流合肥转运中心在配送线路上存在的问题做论述。4德邦物流配送线路优化设计4.1线路优化基础数据处理根据上文德邦物流的配送线路现状，我们已知:L4=L5=L6=L7=L8=60n=9,m=3,、=6,气=W。=10,L1=L2=L3=60;W。=气=气=咯=气=W^=6下图为德邦物流合肥集散中心与配送站点分布的连通图图4-1德邦与顾客点分布的连通图解：（1）通过各点之间的最短距离计算，我们得到了个点间的最短距离,如下表3-1中所示：表4-1各点间的最短距离表配送点V0VAVBVCVDVEVFVGVHVIV007.598.9218.0616.425.7015.3811.578.158.25VA04.8614.591.2313.2922.9719.1615.7415.47VB09.7311.3714.6223.3820.4917.0717.17VC01.6412.3613.6521.4925.2226.31VD010.7212.0120.3423.5824.67VE021.0817.2713.8513.95配送点V0VAVBVCVDVEVFVGVHVIVF08.3311.5720.71

03.4212.6809.144.2基于节约算法的企业配送路线优化03.4212.6809.14使用节约里程法优化配送线路的主要目的是，以已知的合肥市转运中心的配送能力和配送站点到每个客户和各个客户之间的配送距离来确定使总的车辆运输的吨公里数最小的配送方案。除此之外，还应该满足以下几个条件:（1）所有用户的要求;（2）不使任何一辆车超载;（1）所有用户的要求;（2）不使任何一辆车超载;每辆车每天的总运行时间或行驶里程不超过规定的上限;（4）用户到货时间要求。节约里程数是由公式AC=（4）用户到货时间要求。节约里程数是由公式AC=C+Cefofoe-Cef'饥fM'1'2…9计算得出，计算结果如下:11.11.06017.2513.970.9232.8411.419.79017.2513.970.9232.8411.419.797.650.9911.419.797.650.99ACf：二18.6211.962.18.6211.962.960)（1）将ACef（1）将ACef按从小到大的顺序排列如下表3-2所示:表4-2吃排序表匕，匕ACef匕，VACef匕，匕ACefC-D32.84A-B11.65G-I7.14D-F19.79C-E11.4F-I2.92D-F19.79D-E11.4C-H0.99F-G18.62A-C11.06D-H0.99B-C17.25A-D7.78B-F0.92G-H16.3C-G7.65A-I0.37B-D13.97D-G7.65F-H11.96H-I7.26(2)按气从大到小合并路径①对VC=34：32.84QVg13,V=1413+14"=36.12<60r3+r=120+60=180<500,B3+B4=0<2令I;=I3UI={v,V},I':4341=36.12,r=1801标记B=B=1,并令L3=L4=r=r=0，I=I=^②对VC=3619.79，VgI1，VG16，,+r=180+22C=400<500I1+16-VC36=47.09<60，B3=1<2，B6=0<2Q令（uI：UI=V,V,V}，6346I;=47.09，r'=400标记B3=2,B6=1<2，并令L6=r=0，I=0③对VC=19.79，VgI，VGI'，r'+r=60+400:=460<50046446614〈+I4-VC46=60.14>60,...不满足合并条件④对VC=18.62,VGI',VGI,r'+r=400+70=470<5006767717I;+17-VC07=51.61<600,B6=1,B7=0TOC\o"1-5"\h\zQ令I'uI'UI=V,V,V,V},I'=51.61,尸=470117346711标记B=2,B=1<2,并令乙=r=0,I=067777⑤对VC=17.25,VGI,VGI’232231[+r=470+120=590>500,...不满足合并条件⑥对VC=16.3,VgI',VgI,r'+r=470+90=560>500...不满足合并条件78718818⑦对VC24=13.97,V2GI2匕GI"[+r=470+120=590>500...不满足合并条件⑧对VC68=11.96,V8GI8VGI"与⑥同理不满足合并条件⑨对VC12=11.65,V1GI1V2GI2r+r=180+120=300<500I1+12-VC12=21.37<60,B1=B2=0<2TOC\o"1-5"\h\zQ令/'uIUI=V,V},I'=21.37,r'=3002121222标记B=B=1,并令乙=L=r=r=0,I=I=012121212⑩对VC35=11.4,[+r=470+80=550>500...不满足合并条件，同理VC45=11.4时，也不符合满足条件对VC=11.06,VGI',VGI',r+r'=470+300=770>500\o"CurrentDocument"13123212...不满足合并条件，同理VC14也不满足合并条件⑫对VC37=7.65,V3与V7已经在同一个回路中，同理VC47=7.65,V7与V也已经在同一条回路中⑬对VC=7.26,VGI,VGI,r+r=90+200=290<50089889989令I+1-VC=25.54<60,r'=I+1=290,标记B=B=1898938989并令乙=L=r=r=0,I=I=0898989⑭对VC79=7.14,Q[+r=470+290=760<500

不符合合并条件，同理VC69,VC38,VC48,VC26也不符合合并条件对VC=3.7,VGI',VGI',r'+尸=290+300=590>50019129323...不满足合并条件・.・最终的配送路径为I'=V,V,V,I'=V,V,V,V｝1346即V—V—V—V—V—V,034670L=51.61,1r=470112=%，匕｝,

I3=V8,匕｝，即V—V—V—V,

0120即V—V—V—V,

0890L2=21.37,L3=25.54,r2=300〔=290r4=80I=V｝，即V—V—V,L=11.4,450504r4=80最后得到的最优结果如表4-3所示。由上表可知，需4车次配送，司机4人次，运输总里程为109.92km。如图4-2所示图由上表可知，需4车次配送，司机4人次，运输总里程为109.92km。如图4-2所示图4-2优化线路图路线运距运货量车型司机O-C-D-F-G-O51.61Km47010吨货车1O-A-B-O21.37Km30010吨货车1O-H-1-O25.54Km29010吨货车1O-E-O11.4Km806吨货车14.3基于扫描法的企业配送线路优化图4-3优化线路图图4-3优化线路图扫描法分为两阶段性步骤：第一阶段：在极坐标系中将各配送点以极坐标点的形式标示出来，然后从这些坐标点中任意选取其中一个配送站点作为出发点，以配送车辆的数目作为限制条件把各配送点分成不同的群体。然后以各配送站点作为零度，对配送站点周围的客户进行扫描分群。第二阶段：依据求解旅行商问题的算法，求解各顾客群的排程。关于扫描算法的企业配送线路优化，我们通过以不同客户为起始点进行扫描计算分析并比较，我们得到的最优方案是以A为起始点的方案，计算如上图4-3所示：建立极坐标系，以O为极坐标系的原点分组：从角度为零向逆时针方向进行扫描，第一个被分组的是顾客A，LOADa=18继续转动，下一个被分组的是顾客B，LOADa=300。由于负载还没有超过限制LOAD^.=500，继续转动。下一个被分组的是顾客5，Loada=380，继续转动；下一个被分组的是顾客。，Load=500；于是这段路径已经达到最大限度，需要一个新的组，这样在第一个组里面只有顾客A、B、E、C。在第二组中有顾客dfgh，Loadb=440。继续上面的步骤，第三组中有顾客I，LoadE=200，至此所有的顾客都被分配完毕。分组结果如下图所示:图4-4扫描法分组图组内的线路优化：先令T={V}，N={1,2,5,3}1Qmin{c」i=2,5,3}=C12=4.86，:.T={匕，匕}Qmin{C2Ji=5,3}=C23=9.73，:.T={匕，匕，匕}Qmin{Ci=5}=C=12.36，:.T={V,V,V,V}3i351235路线为O-A-B-C-E-O由前文可知C、D、E、I之间的距离。则先令T={匕}，N={6,7,8}Qmin{C4Ji=6,7,8}=C46=12.01，:.T={匕，匕}Qmin{C6Ji=7,8}=C67=8.33，:.T={匕,匕，匕}Qmin{Ci=8}=C=3.42，:.T={V,V,V,V}71784678路线为O、D、F、G、H、O由前文可知O、I之间的距离。则路线为O、I、O优化线路结果如下表4-4所示。表4-4改进的扫描算法优化结果图路线运距运货量车型司机0、A、B、C、E、041.76km49010吨货车10、D、F、G、H、048.32km45010吨货车10、I、016.9km2106吨货车1由上表可知，需司机3人次，运输总里程为106.98km。4.4优化前后的比较分析本课题在德邦物流公司合肥转运中心的实际配送作业流程的基础上,运用节约里程算法，分析该转运中心配送流程中对资源的利用不合理情况，进而发现导致配送工作中工作效率低下的具体原因，再针对配送工作中工作效率低下的原因提出更使用与具体情况的线路优化方案，然后在原方案的基础上设立更好的优化方案。运行并输出结果，对比分析优化前后的效果,最终确定合理的方案。最终方案的具体措施是优化了配送线路降低了配送成本，这样对以前配送工作效率不高的现象得到改善，而且也降低了配送成本；同时调整配送员与配送工具作业环节，物流配送的每个环节的作业时间都有明显缩短，效率明显提升，配送过程中的人力物力浪费的情况极少再出现；在配送效率初步提升的基础上还可以进一步对员工的工作激情加以引导，有利于配送过程中各配送中心和配送站点提高处理货物的效率，让货物配送的各个环节之间关系更加紧密，配送的流程更加畅通。表4-5各配送方案比较表方案配送路线配送里程配送车辆现有方案5条126.415辆修正方案14条109.924辆修正方案23条106.983辆5结论本课题主要针对德邦物流合肥转运中心配送线路的优化设计，并没有专门从