交通运输专业 天地华宇物流六合营业部配送线路优化设计和实现分析研究

目录TOC\o"1-3"\h\u中文摘要 1英文摘要 21绪论 31.1研究的背景及意义 31.2国内外研究现状 31.2.1国外研究现状 31.2.2国内研究现状 41.3研究思路 62物流配送概述 72.1物流配送的概念 72.2物流配送的作用 72.3配送路线优化的意义 73天地华宇物流六合营业部配送现状分析 83.1天地华宇物流公司简介 83.2天地华宇六合营业部配送现状 93.2.1原配送线路基本数据分析 93.2.2公司现有的配送系统存在的问题 134天地华宇物流六合营业部配送线路优化研究 134.1建立VRP模型 134.1.1VRP模型简介 134.1.2以南京为配送中心的配送系统建立VRP模型 134.2天地华宇六合营业部配送线路的优化 144.2.1基于节约算法的配送路线优化 144.2.2基于改进的最近插入法的企业配送路线优化 164.3两种优化方案比较分析 19结论 21致谢 22参考文献 23天地华宇物流六合营业部配送线路优化设计摘要：伴随着社会经济的不断进步，物流行业在我国得到了迅猛的发展。通过研究和分析了物流配送的历史和现状，为其在物流公司配送合理化提供依据。本设计以天地华宇物流六合营业部为研究对象，针对其物流配送的现状和存在的问题，选用节约里程法和最近插入法对其现有的配送路线进行优化设计。最后，通过优化前后的各项指标进行对比，并结合企业的实际运营情况，选择切实可行的优化设计方案，以达到企业在日常配送运营中减少配送时间，降低作业成本，提高企业效益，提高客户满意度方面提供有价值的建议，从而为物流配送的线路优化和资源配置提供借鉴。关键词：物流配送；节约里程算；改进的最近插入法OptimizationdesignofdistributionlineofNanjingbranchAbstract:Withtheprogressofsocialeconomy,thelogisticsindustryinourcountryhasbeenrapiddevelopment.Throughresearchandanalysisofthehistoryandstatusquooflogisticsdistribution,providethebasisforitsdistributionrationalizationinthelogisticscompany.Thisdesigntotheheavensandtheearthhoaulogisticsliuhesalesdepartmentastheresearchobject,inallusiontotheproblemofthestatusandproblemsoflogisticsdistribution,choosesavemileagemethodandtherecentinsertmethodtooptimizethedistributionrouteforitsexistingdesign.Finally,bycomparingtheindicatorsbeforeandafteroptimization,andcombinedwiththeactualoperationofenterprises,choosethefeasibleoptimizationdesignschemeofenterpriseinordertoachievereducethedeliverytimeinthedailydistributionoperation,reducetheoperationcost,improveenterpriseefficiency,providevaluableSuggestionstoimprovecustomersatisfaction,tothelogisticsdistributionrouteoptimizationandresourceallocation.Keywords:Logisticsdistribution;Mileagesaving;Recentinsertionmethod天地华宇物流六合营业部配送线路优化设计1绪论1.1研究的背景及意义经济迅速发展，科学技术不断前进，社会化的分工越来越精细，物流业成为经济发展的"加速器"。现在已经不是起步阶段了，而是一个快速发展的阶段过程。在跨国运营的市场营销，全球采购的电子商务，渠道覆盖的连锁经营的背景下，把物流行业提升到史无前例的高度。因此近几年我国的物流企业大量涌现。在企业各个环节当中，物流配送是整个运输过程中最为重要的一个环节，它的运输成本也是相当大的，所以，去尽最大可能的提高企业的配送效率，需要做到多个方面的考虑，配送路线的合理化，配送货物的及时性，运输成本，是否能给企业带来最大化的利益，同时做到降低企业的配送运输货物的成本，都是需要去多多考虑与合计的。企业配送路线的优化关系到物流的前途发展，与实现最大化的经济效益，配送关系到很多的中间环节，货物是否准时到达客户的手中，客户的满意程度与否，这都是企业需要密切关注的，企业必须拥有自己的核心竞争力，这样才能做到可持续发展战略，配送的及时性，高效率，高收益是顾客需要的，更是我们企业更加关注的，配送路径的优化在这里就显得格外重要。是企业长期追求的目标生存目标。关系到大物流建设的整体优势能否实现。可以对于长途配送，车辆交通，道路情况的复杂性，可以忽略不参与计算。可是在城市的配送当中，交通堵塞情况更加的复杂，各种车辆更加的合理，配送路线的优化显得尤为重要，这样还可以对于物流成本进行很大程度上的控制，而且可限制车辆在城市中的运行时间，有效缓解城市交通负担。物流运输路线的合理设计对于企业而言，是非常重要的。合理的优化路线问题，设计到企业的问题分析，优化，计算，然后再根据实际情况确定一条最适合的方案设计1.2国内外研究现状1.2.1国外研究现状当代物流业发展迅速，现在国内外学者都有大量研究，尤其是在国外物流业发展比较早。物流贯穿着众多领域，在一定程度上体现了一国的经济发展水平，关系着民生与各个方面，各国政府在物流研究方面也投入了大量的人力物力，使得物流业的发展有着广阔的前景，也使得物流业取得了重大的发展与突破。当今世界上物流发展比较全面的有美国、日本以及欧洲的一些国家。物流配送最早出现在发达国家，他们起步比较早，有了较多的经验，已经取得了一定的成果。在研究配送的定义，理论知识，车辆安排以及调配，配送车辆路线的优化都有着很深入的研究，一些发达国家经过了很长时间的发展，现在已经有了属于自己的发展模式，配送方式体系也在不断完善，各方面趋向成熟，有了更多的理论实践经验作为支撑。Dnatzig和Rmaser两人在1959年最先提出物流配送线路优化问题，然后很快引起运筹学、应用数学、组合数学、物流科学等学科的专家学者们的极大重视，成为运筹学与组合优化领域的前沿与研究热点问题。对于目前研究物流配送的有两类算法，一是精确算法，有动态规划法、分支定界法、节约里程法、扫除算法、禁忌搜索算法等；二是启发式算法，有蚁群算法、遗传算法、粒子群算法、人工免疫系统算法等。JameAsher在2010年通过对区域物流配送问题的研究，最后在区域内物流配送的模型思想下对区域内物流过程中的配送车辆行驶的路径问题进行了合理的优化，并对区域物流配送路径以及配送中心的选址等相关问题做了相关的研究。Fisher在2014年通过对区域物流配送模型的分析过后，成功把区域物流配送问题分成两个问题，第一个问题是配送前的车辆调度问题也就是VRP问题，其次是配送过程中的路径优化问题，所以在配送过程中要根据问题的不同。从而运用不同优化方法。由于问题的不同导致在大型的物流公司有着功能不同的配送中心比如有生产型的配送中心、调度以及运输配送中心。[1]1.2.2国内研究现状国内对于配送线路优化的研究要比国外起步晚很多，具体是在上世界90年代才兴起，随着高科技与智能化应用，加上国外大量研究成果，国内研究也迅速发展，扎根于各个行业领域，如旅游线路优化、超市配送线路优化、快递分发线路优化等。在配送领域中，节约法得到了大量的实际应用，在解决实际问题中起了很大作用。浙江大学教授利用遗传算法，进行计算多重车辆运输货物的调配问题，还可以将它变成智能算法库，这样车辆调配的问题得到了很大程度的解决。物流配送行业的发展趋势，在逐渐壮大，配送模式是由生产商以及客户之间形成的这样一种快递渠道，两者之间的一种需求与服务的关系；物流业配送模式将走向计划化、规模化；物流配送管理技术与方法将实现现代化。同年朱树人和李文彬等人将轮盘赌法加入到遗传算法中，创新了交叉和变异概率的自适应调整技术，并取得了优化解。[3]缪立新和相关学者在2009年关于物流行业中的VRP问题提出了神经网络算法。这种新的算法给车辆调度问题的解决带来很大的作用。[4]丁原祖在2010年对物流过程中的配送方式以及配送路径的问题作出相关研究后，随后又把配送中心选址和物流配送路径优化等问题联合起来分析讨论后，又根据物流配送中的配送车辆的数量和在物流配送中所消耗的资金费用等相关因素，最后在物流配送中的配送车辆选择和重复利用的条件下建立解决物流配送车辆安排的V和TW组合模型。[5]孙焰和张俊杰在2012年将二维装箱问题与配送问题结合，在最优成本为目标前提下对VRP问题进行了研究。[6]臧涛涛在2013年在其论文里确立了从军事效益和经济效益为主要目标的军事路径优选思路，根据这两个指标具有一定的模糊性的特点，应用模糊层次分析法建立层次结构研究模型，模型以运输路线对军事效益和经济效益的影响为优化选线的基准，以危险性、运输时间、道路状况和运输路程四个因素为评价指标，形成了公路军事运输路径优化评价指标体系。最后，通过模拟区域内三条路径进行了算例求解分析。对各评价指标的优属度值进行计算，结合在专家打分法的基础上确定的指标权重，得出最终评价值，并对结果进行比较分析来确定军事运输的最佳路径。[7]张颖敏学者指出，物流配送是配送中的重要环节，如何在设计物流路线优化过程中，综合考虑多个方面的因素，线路的车流量，车辆的拥堵情况，客户的分布区域，车辆的实载率，车辆运行受到的限制等，都是需要考虑全面的，以此来进行设计，配送路线的规划，将会直接影响到企业的成本与经济效益的。对于里程方法进行计算，是个不错的选择，可以很大程度上去进行路径最优化，并通过一组测试数据验证了算法的可行性,最后提出了复杂配送网络中模型的改进方法。[8]辛柯俊在2014年就相关物流配送路径算法的基础之上，提出了一种基于聚类算法和蚁群算法的物流配送路径优化研究，先通过K均值算法进行聚类分析得到局部配送中心及其配送范围内的客户点,然后再结合蚁群算法再计算出最优的配送路径，通过实际的仿真实验对比发现改进后的优化方案较采用单纯蚁群算法在总路径上得到了很大的改善。[9]赵明在2016年提出，配送过程中会有成千上万个配送点的存在，如果对大量的配送点直接进行精确的线路优化技术，不仅会使计算的复杂度大大增加，而且会由于现实技术的不成熟降低优化的效率和进化曲额度。基于以上限制因素的考虑，把大量复杂难解的配送问题分成较小规模内、容易计算的线路配送优化问题。具体来说就是首先把配送网络根据选定的方法和标准分割成一些局部的较容易进行运算操作的部分，其次在各个较小的区域进行配送路线的计算优化。从而使优化效率提高。[10]1.3研究思路本课题以天地华宇物流公司为研究对象，结合前人研究的理论成果并结合实际，主要分析天地华宇物流六合营业部现有的运作模式和弊端。本课题主要通过搜索相关知识和实地调查数据，进行具体的分析和研究，主要步骤如下：（1）复习与查阅相关资料，充分了解物流配送的相关知识和最新动态。（2）请教指导老师与他人，拟出大概研究方向，整理理论部分，着手实地调查前准备。（3）到公司现场进行数据调查采集，整理并记录所需信息，确定研究的课题。（4）分析公司存在的不足，结合课题提出确切的优化方案。（5）结合实际，总结优化设计方案，选取最佳方案，从而达到对公司配送线路的优化目的。图1-1研究思路流程图2相关理论概述2.1物流配送的概念物流包括很多的方面，有些基本的流程，从运输到搬运，从储存到保管，从包装到装卸，从流通到加工物流信息的处理，物流的过程也是相当复杂的，需要一个一体化的体系，满足客户的需求，是一种经济性的活动过程。配送是在一定的区域范围内，满足客户的要求，然后对货物进行一系列操作，将物品准时送达到客户的手中。物流配送并不是一个单一的工作，它与商流，物流，资金流都有着非常紧密的联系，促成了这三大活动的资金流动，物流是这么多环节中尤为重要的一个环节，但是它并不是单一性的存在的。2.2物流配送的作用推行合理的配送有利于物流运输实现合理化运输；完善了运输系统和整个物流系统；提高了末端物流的效益最大化；

通过集中库存使企业实现低库存或零库存；

配送为电子商务的发展提供了有利的基础和支持。2.3VRP模型简介运输的方式多种多样，多回路运输问题是物流配送过程中一个即为普遍的调配问题，我们需要在实际情况当中不断调整，客户的不同，我们的路线也要做出适当调整，最为核心的就是车辆的调配，如何更加的合理化，运用多种模式，适应不同的情况，解决多回路的问题。这个问题的研究，我们主要是把重要放在设计路线问题方面，使得车辆在最快，最合理的开设，可以得到最快，最为优化的路线，受到一定条件的制约，还可以达到我们的目标，条件的约束无非就是路况，运输距离，发货量，需求量，车辆的容量问题，但是我们必须在这些条件的限制是，我们达到路程最优化，开支小，时间缩短，争取做到最为合理化。[11]一个典型的VRP模型可以如下表述：（1）基本条件:现有m辆相同的车辆停在一个共同的源点，它需给n个客户提供货物，顾客为。（2）模型目标:确定所需的车辆数N，并指派这些车辆到一个回路中，同时包括回路内的路径安排和调度，使总费用最小。（3）限制条件：N不大于m；每一个订单都要完成；每辆车完成任务后都要回到源点；车辆的容量限制不能超过；特殊问题还需考虑时间限制；运输规章限制。2.4配送路线优化的意义对对于物流行业而言，配送是个重要的问题，而路线的解决将具有更为重要的意义。在设计路线问题当中，根据客户的不同需求，要求，不同的路线途径来进行设计，达到高效，省力，降低成本以及风险投资的问题，切实的做到更好的服务，对于物流业来说有利无弊的。配送方法不同，过程也就出现不同，运输途径也会有很大差别，需要考虑更多的其他因素，适时适当的利用运输工具来进行调整，道路情况的复杂性，车辆拥堵等这些问题，都需要考虑与解决，企业的目标是把货物最好，最快的送到顾客手中，保证它的及时性，安全性，更加方便，便捷。根据配送路线合理的进行小幅度的调整，争取方案更加合理化，贴近实际路况与过程。配送线路优化对天天物流来说，(1)优化配送路线，可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送成本。(2)可以加快物流速度，能准时、快速地把货物送到合作商的手中，提高合作商满意度。(3)使配送作业安排合理化，提高企业作业效率，有利于天天物流在同行中的提高竞争力与效益。配送线路优化对社会来说，它可以节省运输车辆，减少车辆空载率，降低了社会物流成本，对其他企业尤其是生产企业具有重要意义。与此同时，还能缓解交通紧张状况，减少噪声、尾气排放等运输污染，对民生和环境也有不容忽视的作用。3天地华宇物流六合营业部配送现状分析3.1天地华宇物流公司简介天地华宇是中信产业投资基金管理有限公司旗下的全资公司，公司现在是5A级别的物流企业，还包含上海，苏州很多的大公司，都是天地华宇的初始公司，而现在这个公司成立于1995年，地点在广州，公司总部在上海那边，目前拥有本国最大的公路快运网络发展之一。本公司在全国各地还有不少的子公司，大中型城市均有，有1600多家的网店，还有近两万的工作人员。天地华宇作为中国公路快运的遥遥领先者，服务的产品种类很多，同时还会提供一些增值服务。不同的产品有不同的定位体系，产品的多样化，服务方式也是多种多样的，对于定日达来说，他具有准时，安全，优质服务的特点，这个是他们长期发展的核心，企业的目标与实力的体现。客户需要航运的货物，价格定位更加低，满足客户的最高要求，真正切实的让他们体会到高服务的性价比，拥有更好的服务体制，让客户满意，企业实现更大化的利益。中信产业一直都在大力支持天地华宇，天地华宇目标明确，致力于打造国内的领先品牌以及值得信赖的高服务的物流，让更多的人竖起大拇指，物流企业将不断的加大运营，努力完善自己的企业领先他们，巩固自己的地位，从而可以更大程度上进行市场领先的地位。天地华宇物流公司服务目标是以安全，高校，准时的送达到客户的手中，以客户为中心的服务理念，致力于长远发展，精心打造走科学发展的道路体系，业务的配送以发达城市为主，逐渐的像周边城市进行发展，借助自身的货运专线打造一流服务，领先全国多数物流企业，持续赶超。企业已经为大型的物流供货商，连锁产业建立了庞大的系统物流，提供最为优质的服务。天地华宇公司到现在已经得到了飞速的发展，不同客户，不同产业，关于各种大型商品的竞争，企业已经接下了很多大的订单，天地华宇也是全国唯一的一家货物运输航空公司，高端的服务与一流的配送模式，使得天地华宇遥遥领先其他物流企业。经过几十年的努力，公司已经拥有了非常好的口碑跟信誉，物流的安全可靠，服务的高质量，速度的及时性，将货物准确及时的送到顾客的手中。企业拥有它的核心任务，有几种形式，零售件的运输，整车的运输，还有定日达快运，不同的模式运输，根据客户的需求来进行选择。图3-1天地华宇南京下辖的23个营业部3.2天地华宇六合营业部配送现状3.2.1原配送线路基本数据分析天地华宇南京分公司下辖23个营业部、1个大型货物中转中心。各个营业部负责本区域内货物的收取和配送。六合营业部作为南京分公司最小的营业部，主要负责京市六合区高唐物流园区附近货物的收取和配送业务。在六合营业部客户主要分为两类，一类是与大达物流长期签订合作战略的大客户，另外一类是零散、临时性的小客户，一般大客户发货的频次和发货量都比较稳定，公司会安排指定的司机和车辆进行运输，另外临时行的小客户则是灵活变通用其他车辆按客户约定的时间点接送货。六合营业部配备有1台载重为7.5t、2台载重5t的货车进行签约客户的货物配送业务。图3-1营业部配备的载重货车表3-2六合营业部签约客户表标号大客户名称地理位置0天地华宇六合营业部南京市六合区高唐物流园1南京基蛋生物科技有限公司南京市博富路9号2南京威尔化工有限公司南京市长丰河西路299号3南京智泰光电科技有限公司南京市和鑫路6号4南京舒普斯达医疗器械有限公司南京市博鑫路26号5南京市东南工业装备有限公司南京市旺路1号6南京市扬子检修限公司南京市六合区大厂街道7南京科联科医疗设备有限司南京市科创大道9号由于南京市六合区特殊的地理环境，六合营业部与签约客户的地理分布不合理，呈如下分布：图3-2六合营业部与签约客户的地理位置图通过调查，营业部与签约客户的最短距离及各客户的日均配送需求量如下表：表3-3签约客户间的最短距离及配送需求量016.4128.92.72314.18.15.43411.85.94.53.14513.17.15.11.51.35613.39.48.47.94.96.06714.410.59.58.56.06.02.57需求量\2.71.90.91.20.81.62.8根据配送现状，六合营业部选择载重量为5t和7.5t货车车进行配送，目前对于这7个分点的配送路线如下:(1)第一辆车：路线是0-5-4-3-0，行驶里程13.1+1.3+3.1+14.1=31.6km，车辆载重量为2.9t，车辆满载率58.0%。(2)第二辆车：路线0-6-7-0，行驶里程13.3+2.5+14.4=30.2km，车辆载重量为4.4t，车辆满载率87.9%。(3)第三辆车：路线0-1-2-0，行驶里程,6.4+2.7+8.9=18km，车辆载重量为4.6t，车辆满载率61.0%。表3-4优化前的车辆配送信息表路线车型单价运距运费运量实载率0-5-4-3-05T3.731.6116.92.958.0%0-6-7-05T3.730.2111.74.487.9%0-1-2-07.5T4.71884.64.661.0%合计//79.8313.211.968.9%司机师傅根据经验和实际情况进行配送路线的选择，形成如下的配送线图：图3-3优化前的配送线路图3.2.2公司现有的配送系统存在的问题从以上的配送线路和数据可以看出，原有配送线路没有经过科学的安排和规划，人为主观意识比较强，导致配送效率下；由于配送的时效性，即使客户的配送需求差异很大，也要每日将货物送达客户，当货物无法凑整车也要进行配送出车，导致车辆满载率低下；由于地理结构的影响，六合营业部与各签约客户的地理位置分布不合理，导致运距距离较大，成本较高；物流配送过程中车辆和人员等资源得不到充分利用，造成一定程度的资源浪费。4天地华宇物流六合营业部配送线路优化研究4.1建立VRP模型基本条件:六合营业部需给7个签约客户提供配送业务，现有载重7.5t的货车一辆、载重5t的货车两辆，同时各个节点间的最短距离及配送量如表3-5。模型目标：确定所需要的车辆的数目N、车辆类型以及各车行走的路径，并指派这些车辆到一个回路中，同时包括回路内的路径安排和调度，使得运输总费用最小（总路程最小）。限制条件：（1）每辆车完成任务之后都要回到源点处。（2）车辆的货物量不能超过车辆的载重量。（3）不考虑交通限制及运送时间等问题。4.2天地华宇六合营业部配送线路的优化 4.2.1基于节约算法的配送路线优化第一步：各配送点之间的最短路径及总的需求量表4-1配送的最短路径及需求量表016.4128.92.72314.18.15.43411.85.94.53.14513.17.15.11.51.35613.39.48.47.94.96.06714.410.59.58.56.06.02.57需求量\2.71.90.91.20.81.62.8第二步：求出各配送点之间的节约里程表4-2各签约客户之间的节约里程数配送点1212.62312.417.63412.316.222.84512.416.925.723.65610.313.819.520.220.46710.313.820.020.221.525.2第三步:对节约里程数进行排序表4-3节约里程排序表序号连接点节约里程序号连接点节约里程13-525.7122-516.926-725.2132-416.235-423.6142-613.843-422.8152-713.855-721.5161-212.665-620.4171-312.474-620.2181-512.484-720.2191-412.393-720.0201-610.3103-619.5211-710.3113-217.6第四步：根据节约里程排序表和约束条件得到最优的配送线路3300124567线路一线路二图4-1运用节约里程法优化后的配送线路优化后的车辆调度结果为：表4-5运用节约里程法优化后的车辆调度表路线车型单价运距运费运量实载率0-3-5-4-7-6-07.5T4.738.7181.97.362.6%0-1-2-05T3.71866.64.692%合计//56.7248.511.977.3%由上表可看出，此时的配送总里程数为56.7km,配送线路两条，只需要7.5t的货车一辆，5t的货车一辆即可完成当天的货物配送服务。车辆的平均实载率为77.3%。4.2.2基于改进的最近插入法的企业配送路线优化对各个配送点进行如下的编排：表4-6签约客户配送点编排表序号名称序号名称0天地华宇六合营业部4南京舒普斯达医疗器械1南京基蛋生物科技5南京市东南工业装备2南京威尔化工6南京市扬子检修3南京智泰光电科技7南京科联科医疗设备根据表4-5绘制的配送路图：图4-2配送线路图根据最短配送线路和各点需求量表3-5，运用最近插入法进行线路优化的步骤：（1）可令T={0},N={0，1，2……,7}，对点0到点7的最短距离距离进行比较。因为min==6.4km,因此可将点0，7构成一个子回路，既，此时（2）此时在点N=（1，2，3，4，5,6）中选择0和7中某一点的最小距离，即min==2.7km,=1.9,因为＋=4.67.5,因此点（0,1,2,）可以构成一个子回路，即。（3）然后在点（3,4,5,6,7）中选择到0、7、6中的某一点的最小距离，找到的点为=4.5，=1.2，＋＋=5.87.5,因此可将点（0,1,2,4）构成一个新的子回路，即T={0,1,2,4,0}。（4）然后在剩余点中选择到0、1、2、4中的某一点的最小距离，此时得到=1.3，=0.8，=6.6<7.5。此就有点N=（0，2,4,5）构成一个子回路，即T={0,1,2,4,0}。（5）然后在剩余的点中选择到点0,1,2,4,5,中的某一点的最小距离，此时得到=1.5，=0.9，=7.5=7.5。此时的闭合回路为={0,1,2,4,5,3,0}，=7.5。（6）最后将剩余的点0、6、7构成一个闭合回路，即={0,6,7,0}，=4.4。利用改进的最近插入法得到优化结果如表4-9所示，优化线路结果如图4-10所示。表4-7改进的最近插入法优化结果表路线车型单价运距运费运量实载率0-1-2-4-5-3-07.5T4.730.5143.37.5100%0-6-7-05T3.715.858.54.488%合计//46.3201.811.994%001245673线路二线路一图4-3最近插入法优化线路图由上表可知，采用优化后的配送路线图，只需7.5t和5t的货运车辆各一辆，就能完成当天的货物配送作业。此时运距为46.3km,运费为201.8元，平均实载率为94%。4.3两种优化方案比较分析由上文可知，通过节约算法和改进的最近插入法分别对配送线路进行优化，可得到二种不同的优化方案，这二种方案不管在运费上还是在运送距离以及满载率上都得到了很大的优化，因此我们需要通过一系列指标来评价方案的优劣性。本文将以所需车辆数、行驶总里程、运费和平均实载率这些指标，对二种优化后的方案进行评价分析。表4-8两种优化结果对比表状态原始配送方案节约算法改进后的最近插入法各车型车次(次)5t21112t111总运输里程(km)79.856.746.3节约里程数（km）/23.133.5平均实载率（%）68.977.394.0增加实载率（%）/8.425.1总费用（元）313.2248.5201.8节约费用（元）/64.71114从上表中我们看到从总运输里程角度考虑，优化后的两种方案的总运输里程相对优化前分别减少了29.0%和41.9%，改进的最近插入法在此指标上优化效果明显。运输里程的减少能减少公司车辆的损耗和资源的浪费，给公司带来更多的效益。因此，从运输里程的角度考虑，我们更倾向于改进的最近插入法计算出来的配送路线。从车型车次来看，两种方法的所需车辆数及车型都相同。因此可选择任意一种方法计算出的配送路线。从车辆实载率的角度来看，两优化方案的优化效果较为明显，改进的最近插入法的车辆实载率比节约里程法的车辆实载率要高出16.7%。实载率的提高提高实载率的意义在于：充分利用运输工具的额定能力，减少货车空驶和不满载行驶的时间，减少浪费，从而求得运输的合理化。因此，从车辆实载率的角度考虑，改进的最近插入法最优。综上所述，改进的最近插入法各项优化指标上优化效果较为明显。因此，我们更倾向于最近插入法在天地华宇物流六合营业部的配送线路优化方案上的应用