《基于节约里程法的A公司货运代理服务配送路线问题优化探究》13000字（论文）

第第页基于节约里程法的A公司货运代理服务配送路线问题优化研究目录TOC\o"1-2"\h\u43481绪论 1104971.1研究背景 138251.2国内外研究现状 25331.3研究内容 4279042相关理论与概念 514512.1电子商务物流的概念 5317672.2城市末端配送的相关概念 5126672.3节约里程法相关理论 6311142.4节约里程法具体步骤 846343A公司货运代理服务部配送路线现状问题 9148173.1A公司货运代理服务部配送中心现状与发展 9253643.2A公司货运代理服务部配送存在的问题 11263914节约里程法优化配送路线 12308894.1节约里程法具体模型 12219704.2基于节约里程法的A公司货运代理服务部物流配送路径优化方案 1322174.3配送方案校验 18208284.4配送路线优化的意义及相关建议 19212565结论与展望 20318475.1结论 20286935.2展望 201绪论1.1研究背景国内的大宗物流产业发展相对比较晚，同时在这一领域的理论研究也相对落后，到目前为止，物流技术和物流模式的运用还远远落后于其他发达国家。在国外，物流配送业务已经出现很长时间了，整个社会都对其有所认识，并且逐步建立起一套较为完善的理论体系。在发达国家中，物流设备、工具使用的高度上，美国的物流配送服务是最好的。物流与配送相关的基础设施建设方面，日本又是世界上最先进的国家，它的物流和配送一体化程度更高。目前，如何合理地规划配送路线、整合各方面的资源、提升企业的资源利用率、以顾客为中心、提供灵活、个性化的配送服务甚至是提升顾客满意度等，都是我国的物流配送行业亟待解决的问题。信息流、资金流、商流、物流是电子商务发展的重要组成部分。在我国社会、经济和信息技术飞速发展的今天，互联网大数据时代已经到来，中国电子商务在2018年实现了总交易额31.63万亿元，同比增长8.5%。2019年上半年，我国实物商品网上零售额同比增长21.6%。所有的研究数据都表明，电子商务是一种新兴的商业方式，它已经渗透到了人们的生活中，并且从小学生到退休的老年人，网上购物平台甚至涵盖了所有年龄段，不管是企业职工或者到自主创业者，以至于各个阶层的人，大家都能通过互联网平台购买到自己所需要的商品。电商的发展越来越繁荣，网上购物等新的商业形式也越来越成熟，这些形式也成为了国民经济的重要组成部分，当然物流就是最大的受益者。国家邮政局数据显示，2016年全国快递业务量完成超过313亿件，业务收入完成4005亿元。2019年，快递业务量和业务收入分别完成630亿件和7450亿元，同比增长24%和23%，仅仅只有三年多的时间，快递业完成量在我国的增长就到了如此庞大的地步。随着电子商务的迅速发展，消费者对物流企业的物流服务需求也越来越高，各种物流服务的发展也越来越受到各物流公司的重视。城市是一个人口密度很大的聚落，其经营活动离不开物流和配送，而城市的末端配送服务则是联系销售商和消费者的重要纽带。目前，我国城市配送管理还存在着管理不严、操作不恰当、配送线路规划不合理等问题，这就使得存在资源的浪费，能源的消耗问题，同时作为顾客，也会存在满意度底，服务水平低于平均的问题，配送企业及人员没有相关的系统培训，认知能力也有所偏差。因此，本文以A公司货运代理服务部物流柳州闽达货运代理服务站的配送路线现状为切入点，分析了目前我国城市电商物流中存在的主要问题，并根据节约里程算法，对配送服务及配送路线规划等进行了分析，并提出了相应的改进意见。旨在为我国城市物流的发展、及提高城市配送效率、提高终端用户体验、促进城市物流效率、提供一些有益的启示。1.2国内外研究现状1.2.1国外的研究现状从1963年开始，一些国外的学者就开始系统研究配送线路的改善问题，经过60多年的研究和研究，已经有了许多的方法来解决这些问题，其中节约里程法是最早的，也是最有代表性的。P.Wark等在1994年，针对这一问题，提出了一种新的最优解，重复匹配法。该模型要考虑因素较多，例同时考虑时间和能力问题，以及大量的车辆路径问题，克服了传统算法无法求解的大范围大规模车辆路径问题。Gambardella等在1999年研究车辆路径问题时，使用多蚁群系统来解决，该方法的基本思想是以蚂蚁算法为基础，针对存在车辆和时间的问题，对车辆路径问题进行求解，但该方法多为快速计算，无法对路径问题进行综合、合理的求解。Baker（2003）等针对车辆路径方面有关的问题做了长期性系统性的研究，在现有解决办法的前提下，对遗传算法进行了优化。LiuS.C.（2004）等采用启发式方法，对优化的位置线路和存货管理的问题进行了求解，结果表明，利用这种方法可以有效地改善这种组合，降低产品的配送和储存成本，从而降低企业的物流成本，也增加了企业效益。BouhafsLyamine（2006）等将仿真退火算法与蚂蚁算法相结合，首次将两种算法结合在一起，解决了线路优化问题，也对后续的相关问题提出经验，对后续学者做相关研究改进起到了启示作用。MariaAlbareda,ElenaFernandez（2007）等，在研究物流效法随机规划相关问题的前提下，为解决LRP这一问题，提出并构建了两个时期的模型。这些模型将随机物流资源规划分为两个阶段，这是以前从未出现过的。这种方法看似行不通，但在实践中却起到了至关重要的作用，尤其是在两个阶段的启发下，它更接近于现实。RobertRussell，Wen-ChyuanChiang等依据以往的研究成果、使用禁忌搜索算法应对物流资源规划问题的成功经验，在解决问题时引入了具有时间窗约束这一个配送过程中避免不了的问题。如今，相当多的国外学者致力于研究有关电子商务物流“最后一公里”的路径优化、城市配送方式创新等相关方面问题。在路径优化方面，GromichoJ.学者提出使用限制性的动态规划算法，运用VRP模型进行模拟，如果在规划交通堵塞状况下的配送路线[7]。Ehmke等学者基于远程信息技术的交通数据采集，研究分析企业时间窗下的配送路径优化模型[8]。国外对城市电商物流末端配送各个方面的研究与讨论都对我国学者更深入的了解和发展城市末端配送具有积极的指导意义。1.2.2国内的研究现状受到国际学者的影响，国内也有许多学者系统性的对配送路线优化进行研究，近年来又逐渐地完善。陈鸿麒（2018）对节约里程法进行了分析，认为这种方法在改善线路时具有思路清晰、易于实际操作等优点，但在反应速度和灵活性上却不够条件。为此，他们从有关文献中分析了节约里程法的利与弊，并针对问题提出了切实可行的优化方案，使节约里程法在解决真实案例中更为方便和完善。冯福俊（2019）通过对物流配送的分析，得出了结论，配送效率和配送费用对物流配送服务有巨大影响。如何提升配送的效益，减少成本的支出，首先要做的，就是在综合考虑各种因素的情况下，对运输路线进行优化，然后再对车辆进行合理的调配。通过节约里程的方法，她解决了很多现实生活中的问题，而且在实践中取得了很好的效果，这些成功支撑了她的理论与观点，是一种值得后人研究借鉴的方法。曾晨曦（2021）为改善物流配送问题进行了长期的研究，并在掌握了节约里程法的相关应用后，对现行的这一方法进行了完善。在改进车辆调度问题上，他建立了一个时间窗口，用以约束车辆改进调度模式，并对配送过程中的空载现象进行了分析。以此为基础对车辆的配送路线和调度技术进行了改进，取得了不错的成效。邱景悦（2020）等认为物流配送管理的核心在于合理科学规划配送线路。在进行调查时，他们先将顾客分类，然后再简化线路改善模式。在此基础上，利用时间窗口作为约束因素，利用该模型对板料供应商的物流配送进行了分析，并取得了较好的效果。利用节约里程算法，使配送效益得到了提高。王荣花（2018）认为对于物流企业来说，物流的运营管理的核心就是配送路径的合理规划。若想得到更好的收益效益，为了降低成本，提高配送效率，就必须对配送线路进行优化，从而达到更好的效果，完成企业的既定目标。张颖敏（2018）通过对物流整体运作的过程的系统性研究后，他发现,对于物流来说，全过程中最为核心的部分就是商品的配送。他着重指出了一些制约物流运输的因素，比如交通车辆的数量量、货车的载重量等，然后利用节约里程法对其配送路线进行了优化。在此基础上，对建立和优化复合配送网络此类相对复杂的模型时提出来切实可行的有效途径。通过多年的发展，节约里程法通过了时间的考验，在配送路径优化的问题上有着特殊的功能，在日常生活中，可有效优化汽车调度问题、大范围节省能源、减少绕路、浪费运量等问题，最大限度的提高车辆的使用效率，从而起到节约物流成本、人力物力等作用，最大提高企业的收益和收入。1.3研究内容针对目前城市电子商务物流末端配送许多方面存在迫切需要改善的现状，以A公司货运代理服务部物流柳州东站配送站为例，以配送时间最短、配送路线最短为目标，运用节约里程法对A公司货运代理服务部物流在柳州市区的配送线路进行规划，求解得出优化后的配送线路，探讨目前的城市中物流配送的先进之处与改进方向。论文全文共五个章节：第一章绪论。本章首先介绍了我国电子商务大环境下物流服务的重要性，并对国内外学者的研究成果做了一定的总结，介绍国内外城市电商物流末端配送相关方面的研究，明确本文的主要研究内容与技术路线。第二章相关理论与概念。本章主要向读者介绍电子商务物流、城市末端配送和配送路线优化方法等理论的基础概念，概述本文重点运用的路径优化方法——节约里程法的内容、原理以及具体步骤。第三章A公司货运代理服务部配送路线现状问题。经实地调查走访以及实习工作了解到A公司货运代理服务部物流末端配送相关问题，根据调查所得的结果，运用物流运作管理、物流配送管理等相关知识进行分析。主要从A公司货运代理服务部物流末端配送的路线规划情况、路线管理情况、配送员配送现状等方面进行调查研究。第四章节约里程法优化配送路线。实地调查A公司货运代理服务部物流柳州东站配送站，观察与记录其部分末端配送路线，了解配送路线规划存在的困难、配送时效、配送空载率或超重率等情况。根据调查所得信息，分析该配送站点配送路线现状，采用节约里程法对配送路线进行优化，结合地理位置制定最优的合理配送路线。第五章结论。对本论文的研究内容和优化建议作简单的总结与归纳，并对城市电商物流配送的优化与发展做出了展望。2相关理论与概念2.1电子商务物流的概念电子商务是指以信息网络技术为手段，进行商品交换等活动的商务方式，广泛地指在因特网环境下，在买方和卖方之间进行的各种业务，如：消费者的网上购物，企业之间的网上沟通及交易，在线支出等。电子商务物流是基于传统物流概念，将信息流、资金流、商流相结合而形成的网络化物流或服务配送行为，主要是指网络上的虚拟物品或服务的传输，以及实物物品的实物传输。总而言之，就是物流配送企业使用计算机信息技术和现代电子设备，针对订单需求，通过分拣、包装、配送等一系列系统的物流工作，由卖方向消费者交付货物商品的一种循环过程。2.2城市末端配送的相关概念2.2.1配送物流配送简称配送，是物流系统中的一个子系统。综合来看，配送活动是包括了装卸、包装、运输等功能的物流服务，其最终意义是将货物送达目的。国家标准《物流术语》中对配送的定义是“在经济合理区域内，根据用户的要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动”。总而言之，配送涉及到物流过程的各个环节，可以说是整个物流系统的一个缩影，也可以说是整个区域内的物流活动。2.2.2城市配送城市配送是为市区和郊区提供商品配送服务，在经济上合理的条件下，按照顾客的要求，对商品进行流通加工、包装、装卸、分拣等操作，并按要求及时送到指定地点。城市配送在整个物流链条中具有重要的地位，特别是它关系到顾客的服务满意度。城市配送具有以下特征：配送活动频繁，配送距离短，配送方式多，节点多，运输批量小，同时还受城市规划和各种管制等各种因素的制约。2.2.3城市末端配送城市末端配送属于城市配送范畴，是整个物流环节的最后一环，是直面终端消费者、将商品直接送达消费者手中的物流服务。在城市路况较为复杂、顾客所在比较分散的情况下，在合适的、顾客满意的时间里，把商品准确、无误地送达顾客手里，是城市末端物流的首要目标。城市末端配送的服务水平直接影响着顾客的消费体验和对企业产品、服务的认可水平。目前，我国最常见的城市末端配送服务方式，依然是快递员送货上门的服务。通常是由快递员驾驶电动快递小车，完成某一个小区域内所有客户的订单送达，以短信或者电话的方式通知客户取件。另外还有智能自提柜、自提门店等末端服务方式。这种服务方式令快递员和顾客双方都避免了时间上的冲突，快递员节省了等待的时间，客户不方便取件的时候快递员可将商品存放在智能自提柜中，相关信息通过短信通知客户即可。客户则可以不受时间限制的，随时都可以去取件。这种末端配送服务方式，对派件和取件双方来说都能节省大量的时间，是一种有效提高配送效率的方式。2.3节约里程法相关理论2.3.1配送路线优化配送路线的设计规划是否合理，是影响配送效率高低的核心原因，同时也决定了配送车辆调度等运输合理性问题。配送路径优化是指在满足运输车辆最大行驶距离、最大配重等约束条件时，以配送车辆运输最小里程数和最高运输准确率等为目标，对配送车辆从配送中心到各个需求点的路线进行合理的、科学的组织规划，将货物准确送达客户手中。既然末端配送是物流服务中不可或缺的一环，那么优化配送线路便具有重要的意义。首先，优化配送路线是以配送车辆里程数最小为原则的，缩短配送里程对降低配送成本具有明显的作用，有助于提高物流效率，降低物流成本。其次，优化配送线路能精准地控制配送车辆的投入，最大限度地控制配送车辆的空载率，对缓解城市交通压力、合理安排运力、节约人力物力财力和资源的损耗有着举足轻重的作用。最后，优化配送路线可以非常有效地加快配送速度，对配送效率的提高发挥着明显的积极作用。物流企业可根据客户的需求，准时、准确地将货物送达客户手中，有利于物流企业提高个性化服务的水准，提高配送服务质量。2.3.2节约里程法原理节约里程法，也称节省里程法，节省算法，是一种求解不确定交通工具的传统分配路径优化方法。它的本质就是要实现配送效率的最大化，综合考虑配送中心、配送站的实际配送状况，在保证配送车辆的最大行驶距离、最大载重等约束条件的前提下，科学组织、连接配送站与目的节点，使配送中心与目的地节点间的相对运行距离最小，降低配送车辆的空载率，节约配送时间，从而起到提升配送效率的优化算法。节约里程法的核心理念是将配送站点和目标节点视为一个整体，在满足用户到达时间要求和车辆不得超载的前提下，根据配送站点向目标节点输送的里程和目标节点的最短距离数据，对每个节点进行整合，每一次合并都使总的运输距离减少最大，直至装货车辆满载为止。例下图所示，假设P点为配送中心，A、B两点均为目的节点，配送车辆从P点出发，分别运载货物前往A、B两地，所有的空载车辆在完成分配任务后返回，则配送车辆的行驶运输里程S=2SPA+2SPB。假定在满足约束条件的情况下，联合A、B两个节点，配送车辆从P点出发，先到目的节点B，再前往目的节点A，完成所有配送任务后从目的节点A返回配送中心，那么此时配送车辆的行驶里程S1=SPB+SBA+SAP,则节约里程数S=S-S1=SPB+SPA-SBA>0。图STYLEREF1\s2SEQ图\*ARABIC\s11节约里程法示意图（优化前）图STYLEREF1\s2SEQ图\*ARABIC\s12节约里程法示意图（优化后）2.4节约里程法具体步骤在生活工作等现实问题中，一个配送任务的完成，通常会涉及到多个目标节点。那么节约里程法的主要有以下运用步骤：（1）做运输里程表用以表的形式呈现出，从运输站点出发，将运输车辆开往不同客户、目标节点和客户之间的最短运输距离；（2）制作节约里程表利用节约里程法的有关公式，从交通里程计算各个点间的最小间距数据，求出相应的节约里程数，并对有关资料进行整理、整理，最后编制成表；（3）制节约里程分类排序表将上一步中的表格的数据，按照节省里程数的大小，依次递减，综合整理，形成节约里程排序表；（4）建立新的运输线路按照运输车辆载重限制、最大行驶距离约束、节省里程等原则，依次将用户所处的节点串联起来，将环路进行整合，从而形成新的配送线路。3A公司货运代理服务部配送路线现状问题3.1A公司货运代理服务部配送中心现状与发展3.1.1配送现状A公司货运代理服务部的业务发展离不开物流配送，应用了物流管理理论和较低端的网络管理系统，该公司的配送系统是订单拉动式时区配送和线边交接，整个物流供应链是一条完全封闭的生产线，整车组装采用模块化，供货为物料篮式，即：将供应商的板材入库道仓库中来完成。A公司货运代理服务部的物流配送的主要内容是由配送系统实现为A公司货运代理服务部厂区进行物料的管理，以及在A公司货运代理服务部指定的区域内提供与物流相关的服务到事先定义好的地点（生产工位及卸货区）。生产物流是A公司货运代理服务部的最重要环节之一，物流公司一般位于市郊区，占地面积较大，存储量巨大，为保证生产线稳定运作、产品销售的稳定，最直接的方法建立高效的生产物流综合配送生产管理体系。A公司货运代理服务部位于交通发达的区域，周边分布着主要的交通干道，同时工厂内部的配送中心和各个生产线之间的距离也比较近，从而使生产线的辐射更加均匀；周边地区的土地价格和租金均较低。这些有利条件使得A公司闽达货运代理服务部的运输配送业务保持稳定的增长，同时也建立了完善的生产产业链和一流的经营体系。近年来，随着新兴技术的兴起，A公司货运代理服务部在经营管理方面也暴露出一些问题。A公司信息化水平不高，综合管理能力不强，特别是随着A公司的不断扩张，以及各种客户对分散订单的需求日益增加，送货卡车和叉车已年久失修，它们的专业装卸能力已经无法满足公司的迅速扩张及发展。公司逐步认识到了这些问题，并在各个方面进行了改进，从而使企业的经营管理跟上现代化步伐。3.1.2A公司货运代理服务部配送中心的主要功能A公司货运代理服务部配送中心的主要功能如下：图3-1配送中心功能结构集货。为了实现板材的供应到生产线，首先的存储区域，以装配生产线所需的板材。A公司货运代理服务部建立了完善的配送保障体系，其经过多年的积累，与多家供应商公司建立了合作关系，这些供应商都具有较大的规模，在板材的生产与配送上具有一定的实力，有效的保证了产品在零售端的竞争力。根据生产线任务需求，库区向供应商发出需求指令，由供货商派遣或租用车辆将板材送至库区，形成品类齐全的区域性集货。储存保管。储存作为物流服务结构中最重要的功能之一，其配送中心占地面积巨大。它建立了一个安全的仓库设施和大量的存储设备，在确保这些存储设备在该地区具有某些优势方面发挥了有效的作用。分货、拣货、配货。配送中心是分拣、配货等必要程序的结合体，因此，根据生产线的需要、品种的不同，板材的数量、类别的分拣是否正确是配送中心的主要任务。一般各个生产线所需要的板材各不相同，板材的分货、拣货和配货相对较为简单。但对于分包装生产线来说，板材较小且较复杂，对于各种板材的要求较高，板材种类一般比较齐全，分配、拣选、配送过程也比较复杂。送货。送货就是根据生产线的需要，在合适的时间把所选的板材装入运输工具，并按规定的时间到达生产线。为确保配送任务的顺利，配送中心需具有调度载具和调配运输资源的作用。这不仅关系到配送的任务能否完成，也影响生产线生产效率。装卸搬运。装卸作业是伴随着配送的相辅相成的环节。收集、储存、存放、分拣、拣选、配送和分发的过程离不开重要的装卸过程。装卸搬运也影响生产线的工作效率。对于A公司货运代理服务部的物流人员的装卸作业，公司制定了规范和详细的作业流程及指南，使工人们能够更加合理的完成装卸工作。3.2A公司货运代理服务部配送存在的问题当前的城市末端配送受到社会大众的依赖，物流末端配送过程中会出现各种各样的状况，导致城市末端配送情况比较复杂，目前仍普遍存在配送成本高居不下、配送路线交叉重复等情况，物流信息共享平台、信息管理系统的搭建不完善，影响着其管理水平的同时，也阻碍了智慧物流配送与无人机、无人车等人工智能配送的发展。本文主要通过访问和实地调研、实习的方式，向A公司货运代理服务部配送工人进行采访并收集相关信息，了解到柳州东站配送站组建了常年不少于二十人的配送团队，但是该公司的管理后勤人员并没有为奋斗在一线的配送员们统一分配配送任务、设计合理的配送路线，配送任务划分的缺失导致配送员之间的工作量与配送效率差异较大，其管理状态及管理水平处于初级阶段。目前存在的问题可以详细归纳为以下几点：3.2.1配送员配送任务随性，无系统调配配送员除了特定的配送外，每天的配送工作都是由工人自己选择和完成，而不是由配送中心来分配。自动选择配送任务，虽然减轻了配送中心的工作负担，但也增加了A公司物流公司的配送路径的困难。3.2.2配送员配送路线缺乏科学规划采访了解到，大部分的配送人员，都是凭借自己的经验和习惯，随意地挑选出一条适合自己的路线，而这些路线又是杂乱无章的，没有经过科学的规划和分析，很容易出现迂回运输、对流运输等不合理的情况。3.2.3推荐线路未经优化接受走访的的配送员称，尽管他们的配送中心的工作提供了建议的配送路线，但这些线路仅仅是将运输站点串联在一起，却没有考虑到货物的重量、道路状况、城市道路的复杂程度还有实际的种种复杂因素。可行的意义很小，如果按照系统推荐的路线进行配送，可能完成任务后的配送效率会更加低，所以工人们一般是根据自己的经验和喜好来安排自己的配送路线。接受调查的配送人员都承认，其实根据自己的经验，没有任何科学规划和计算是不正确也是耗费资源的，但是现在完全没有合理且正确的解决办法。因此，A公司的物流配送中心要增加对配送人员的系统培训，同时也要注重培养对配送人员的责任心和耐心、发生突发情况处理应急的能力等。3.2.4区域缺少统一管理、协调分配通过对配送人员的走访，得知A公司各配送站还存在不统一管理的问题。A公司的货运代理业务一般都是各站点分别管理自己的配送运输，缺乏整体的配送管理。同时也没有制定相关配送规范指南，配送货物的路线规划也没有统一的标准。这些不足的方面从而导致了配送管理、任务划分不够明朗，难以形成稳定的规模，最后影响了物流成本，造成支出居高不下的现象。无疑，配送路线的杂乱无章和缺乏规范的的配送管理这两个方面的问题，是影响A公司货运代理服务部的物流配送服务发展的巨大瓶颈。因此，本文将利用节约里程的方法来对A公司货运代理服务部的配送路线进行优化，为A公司货运代理服务部的配送路线提供一些有益的方案和借鉴。4节约里程法优化配送路线4.1节约里程法具体模型本文以A公司闽达货运代理服务部物流公司的柳州市东站配送站为例，构建了A公司的物流配送系统的优化模型。据实地参与实习了解，该配送站的每一名员工每日约需完成配送货物80至120件，根据实习调查所得的运输路线，建立一个配送模型，假定一个配送站是P点，向n个目的地节点上进行配送，需要配送的货物量为gi（i=1，2……n），配送站有m辆卡车进行配送服务，假设目标节点Dij是点i到目的节点j的距离，Q是每辆配送车辆的最大载荷，H为配送货车的最大移动距离。另设变量xijs、yis，当xijs=1时，表示配送车辆s从目的节点i向节点j行驶，当xijs=0时，指示配送车辆从目的地节点j向i行进；yis=1时，即目的节点i的货物配送由车辆s完成，yis=0就代表该点的商品minΖ=iz=1myisi=0ni=0nj=0ni=1nxijs=j=1nxijs=构建模型中，minΖ=ijsDijxijs为目标函数，代表从配送站点P出发，在完成所有顾客的配送任务后回到分拣站点的最短路程。1式为决策变量的取值约束，在约束各目标结点的分配工作仅由一台运载卡车来完成，所有的的配送工作由m辆配送货车共同承担。2式表明的是货物的重量由运输车辆的最大载重限制，且不能超出其最大载重，式34.2基于节约里程法的A公司货运代理服务部物流配送路径优化方案4.2.1构建配送路线网络经过走访A公司货运代理服务部柳州东站配送站的工作人员，了解到该站每天的配送任务都十分繁重，根据实习了解到的有关数据，本文选择了最常用的一条配送线路作为实例，利用节约里程法对其进行优化。根据各个目的节点在地图上的所在位置，P是分配站点，以及各点的相对距离，可简化为如下示意图表：图4-1配送站与需求点相对位置示意图表4-1配送站与需求点距离（单位：km）PA2.8B3.3C4.2D4.7E1.5F1.2G3.6H3.7根据上述示意图，结合各点连接的可能性，将其连接起来形成可能的配送网络示意图：图4-2配送网络简化示意图上述图中的数字均表示点与点之间的距离，单位均为km。4.2.2配送路线的优化据走访，配送站使用的配送卡车的额定载重为150公斤，在与配送人员交谈时发现，配送人员刚刚完成了一项任务，所有的货物都是大件货物，因此，每一批货物的重量分别是：A:40公斤；B:60公斤；C:25公斤；D:20公斤；E:70公斤；F:60公斤；G:40公斤；H:50公斤。据这位卡车司机的描述，他的配送路线是按照优先处理装运车辆的最大载重的原则来确定的，这一次的分配任务是从H、A、B三个地点拣货，由三个地点拣货任务完成后再回到分发站，完成其余的分拣工作，因此他的分配路线配送路线可简单概括为：（1)P→H→A→B→P；(2)P→C→D→E→P；(3)P→F→G→P，其配送路线如图4-3所示：图4-3优化前配送路线示意图根据图4-3配送网络简化图和各地点需求的货物重量信息，构建运输里程表如下：表4-2运输里程表货物重量（kg）各运输点之间的距离P40A2.8A60B3.31.4B25C4.23.92.5C20D4.75.74.32.3D70E1.54.34.83.64.3E60F1.244.54.75.41.1F40G3.645.67.87.53.22.1G50H3.744.87.98.44.22.31H结合表4-2中的数据，利用节约里程法的基本公式及其相应算法，得到各点间的节约里程数，汇总数据后形成表4-3。例如：将A、B两个目的点进行联结的配送，A→B的节约里程数∆S=SPA+SPB−SAB=2.8+3.3−1.4=4.7>0表4-3节约里程表点与点之间的节约里程数AB4.7BC05CD1.83.76.6DE002.11.9EF00001.6FG2.41.30002.7GH2.52.20002.66.3H根据表中所罗列的各项数据，按照各点间的节约里程数的递减顺序，整理成表4-4，并将其与运输车辆的最大载重和最大行驶距离相关联，确定出合理的配送路径。序号路线节约里程数序号路线节约里程数1C→D6.69A→G2.42G→H6.310B→H2.23B→C511C→E2.14A→B4.712D→E1.95B→D3.713A→D1.86F→G2.714E→F1.67F→H2.615B→G1.38A→H2.5表4-4节约里程排序表（1）第一条线路：该顺序表的第一顺序是C→D，其节约里程数为6.6公里，因此，A→D是同线运输，运输距离S=2.3+4.7=7km，载重Q=25+20=45<150kg；因为第二顺位的G→H与C、D的关系不大，故顾不上考虑；而第三顺位B→C，其节省里程5公里，与B、C、C、D组成同线运输；A、B、C、D、P，同线运输，运输距离S=7+2.5=9.5km，载重Q=45+60=105<150kg，若同线运送，若增加配送节点，则货物的载重将超过150公斤，因此，第一条配送线路为P→A→B→C→D→P，总运输距离为13.7公里，载重145公斤。（2）第二条配送路线：接着，先排除包括第一条配送路线的目的点，联合排序表中的第二顺位G→H为同线运输，其节约里程数为6.3km，运输距离S=3.7+1=4.7km，载重量Q=40+50=90<150kg；第六顺位为F→G，其节约里程数为2.7km，运输距离S=4.7+2.1+1.2=8km，载重量Q=90+60=150kg，已经达到配送货车的最大载重量，顾第二条配送路线可确定为：P→H→G→F→P，总运输距离为8km，载重量为150kg。（3）第三条配送路线：只剩下

E段还没有完成，所以第三条线路可以是：

P→E→P，运输距离为3公里，载重量70kg。优化后的配送路线示意图如图4-4所示：图4-4优化后配送路线示意图4.3配送方案校验综上所述，对模型数据进行分析，可以看出A公司货运代理服务部物流配送站在本次配送任务中,可以分为三条配送路线，最终的配送方案如下表：表4-5优化后配送方案表序号路线运行距离（km）载重量（kg）1P→A→B→C→D→P13.71452P→H→G→F→P81503P→E→P370优化后配送方案总的运输距离为S相较司机采用的配送方案：(1)P→H→A→B→P;(2)P→C→D→E→P;(3)P→F→G→P，该方案的总运输距离为S前=12.4+12.3+6.9=31.6km>24.7km，显而易见，优化后的配送方案再对比各个目的点单独零散配送方式，S散=2SPA+2SPB+2S4.4配送路线优化的意义及相关建议4.4.1配送路线优化的意义通过与上一节中的前、后两种不同的配送方式进行比较，结果充分证明采用科学的方法进行配送路径的设计优化，明显降低路径的长度，且与传统的单一的分散式物流相比，大大缩短了线路的总距离，从而提升了物流的速度与效率。在没有进行配送路径规划之前，配送路径的规划主要是配送人员自己的体验和偏好，配送的效果很大程度取决于配送人员的经验，难以准确地控制配送的速度、配送成本与效益。通过节约里程法计算方法对配送路线进行科学规划后，有利于实现更精确的物流成本控制，对A公司货运代理服务部物流配送过程中合理控制物流成本、适当减轻物流配送压力有着积极意义。通过对配送计划的测算和分析，发现采用节约里程数的方法进行配送路径优化，可以最大限度地缩短配送运输的路程，缩短配送的运输周期，降低运输成本，降低人力成本。此算法运用的意义不局限于优化配送路线、缩短运输路程，而且对企业、顾客和配送人员都产生了深远的正面影响：对企业而言，节约里程方法可以降低