【S区末端配送线路优化探究10000字（论文）】

正文第第14页(共16页)目录TOC\o"1-3"\h\u6588摘要 25110Abstract 310377目录 I10169一、绪论 124410（一）研究背景 110514（二）研究目的及意义 16846二、物流配送概述 216353（一）物流配送的概念 228314（二）物流配送的功能 325666（三）末端配送的重要性 415181(四）配送路线优化的意义及原则 527223三、S区简述 65419（一）S区发展状况 616160（二）S区末端配送存在的问题 714550四、城市末端配送线路优化策略 917313（一）问题分析（二）算例分析（三）求解（四）结论 9S区末端配送线路优化研究一、绪论（一）研究背景在世界经济进入全球化的巨大背景下,社会主义经济高速健康发展,科学化和技术水平不断进步,因此群众对各种服务的要求也在上升。物流服务行业的快速发展与提高人民社会群众的日常生活生产质量也关系是越来越密切,大众对电子物流行业服务的品质要求更是越来越高,在我国电子实物商务不断快速发展的这个时代,保障商品能够顺利交换的信息畅通和安全支付方面已经基本完善,但是物流环节作为影响客户对配送服务满意程度的重要环节,在配送质量和时效方面仍然存在问题:货物交接不及时、配送效率低下、货物破损等等。而由于末端物流配送作为物流配送环节中与个体消费者最为紧密的重要一环,在很多极大程度上直接影响着我国人民社会群众对末端物流配送好坏的客观判断,因此各地的物流配送企业也都应该合理的要求提高物流配送末端服务水平,优化末端物流配送服务线路,节约物流配送服务成本,来增强物流企业的核心竞争力。重庆市旅游S区不仅地处位于重庆市的西部,而且由于地处成渝双城旅游经济区的交通中心,是列入全市"五大功能区"新区战略发展布局规划中的一个城市融合发展重要产业新区,S区自然有着优良的自然地理优势位置和明显的旅游产业区位优势,因此会是推动川渝合作发展、产业集聚和城市工业化的重要城市,高速发展的城市化与现代工业化使S区的物流业的发展具备了良好的基础条件。布局在S区的渝西现代物流中心,不仅带动了S区的各种产业发展,推动了城市发展新区的高速发展,也能对成渝双城经济区内部各大区县起到带动作用。但是目前S区的物流配送尤其是末端配送仍存在不少问题:"快而不递"、配送时间长,取货地址远、取货不方便等问题严重阻碍了S区物流经济的进一步发展,因此对物流配送线路进行优化迫在眉睫。（二）研究目的及意义末端物流配送环节是物流运输环节的最终组成环节,此配送环节不仅极大地直接影响着物流客户服务满意度,也可能会对整个物流运输企业进行成本管理产生重要性的影响。一般情况下无法仅仅通过运输车辆来提高质量和效率，因为企业在配送时更多必须应对复杂的道路。有关数据表明，用在末端配送上的快递配送时间和成本占了整个配送链的三分之一以上。［１］随着社会的进步，人们生活品质的上升，末端配送在电子商务中的地位越来越重，物流企业和社会经济的发展很大程度的受到末端配送效率和成本的影响，政府、企业与消费者也对末端配送越来越重视，因此对于末端配送线路优化的研究非常具有意义。本论文就S区物流末端配送线路中所存在的线路不合理问题展开讨论研究，探讨如何得到最优化的路径，并提出具体的合理的改进政策，进而尽可能的缩短配送时间，合理的提高配送服务，优化配送线路，节约配送成本，来促进S区物流经济的进一步发展。(三)研究内容在物流各个环节中,物流的末端配送是其中的一个主要环节。而如何能够高效和迅速的开展物流配送,是相关企业一直在探讨的一项问题,对此,其需要构建相应的物流系统体系,并合理的安排路线。末端快递配送各个环节的把握掌控,对于快递企业运营成本的有效节约等也可以对其起到很大的促进作用。高效率的配送是物流顺利运行的前提与重要保证。这样一方面也就可以有效节约国际运输成本,提高企业经济效益,满足国际客户的不同要求,使得中国企业的经营管理以及经营控制模式更加的规范科学化,拥有属于企业的国际核心综合竞争力,这当然也是保证企业长久健康生存的基本法则。本篇论文是对重庆市S区的末端物流配送进行展开讨论研究,对相关的算法也进行了具体的研究,从而探讨如何得到最优化的路径,并充分分析了相关的节约算法,介绍了目前的配送现状,并提出具体的改进对策,希望能够为制定出最优化路径的物流配送方案起到一些参考作用。二、物流配送概述（一）物流配送的概念《物流术语》一白皮书中,国家对城市物流配送的相关标准的具体定义已经进行了一个官方标准化的详细规范:"在特定城市内客户进行各类物流配送或者服务时,需对特定客户的城市物流配送实际提出需求,对客户的货物进行组配、包装以及挑拣等相关作业，并根据物流企业以及国家规定的配送服务标准，将货物及时配送至相关物流活动中心。［2］”所谓商品物流配送,就是从商品流通的一种经营方式角度来看的一种商品流通管理方式,是一种比较现代的商品流通管理方式。物流配送系统定位目的在于为企业电子购物商务的企业客户及时提供物流服务,根据企业电子购物商务的不同特点,对整个企业物流配送管理体系流程实行统一的物流信息系统管理和流程调度,按照配送用户指定订货人的要求,在指定物流配送基地定点进行清仓理货配送工作,并将用户配好的物流货物及时送交用户收货人的一种新型物流配送方式。物流行业仓储产品配送管理服务已然已经成为中国中国电子实物商务最为重要核心的一个行业竞争环节,能够为您提供一个全面和最完善的中国物流行业仓储产品配送服务解决模式方案也已经成为了很多中小企业卖家、电子商务以及供应链电商品牌商必须十分关注的一个问题。物流配送的许多关键环节都可能造成巨大的运输成本、人力和运输时间的双重浪费,物流配送企业必须高度重视企业物流配送信息系统的健全信息化流程管理,来使企业物流配送成本风险得以有效降低。[3]物流配送末端服务配送的工作效率与否会直接影响企业物流配送行业的社会经济效益,在对物流配送的人员商品质量和配送顾客的服务满意度等各个方面也同样会对其产生重要性的影响,所以企业物流配送需要结合现代互联网信息技术,从而可以加强企业物流配送的资源整合,科学合理的方式提高企业物流配送的工作效率和服务质量,对物流公司品牌建设、物流行业评价、顾客购物体验等方面起到重要作用。（二）物流配送的功能物流的重要管理功能系统包括货物配送管理功能、货物配送储存管理功能和各种货物运输搬运管理功能,其中货物配送储存功能已经是现代物流主要的核心功能,利用相关工具设备,通过公路、铁路、航空、河海运输等方式把物品从一个地区运输到另一个地区,整个流程包括集货、分配、中转、装卸、分散配送等操作。物流的货物储存功能也是重要功能,通过保护、管理和储存相关物品对物流的货物进行在库管理。物流的多种运输货物同时进行搬运综合运输管理功能则主要含义指的于它必须是同一物流运输活动场所内将多种运输物品同时搬运进行不同一个水平或各方向运输移动的一种新型物流综合运输管理活动。配送主要范围涉及从产品供应链的零件制造商到客户终端零售客户的物流运输和数据储存配送活动。运输的基本功能主要在于直接完成现有产品储存空间上的各种物理空间转移,克服产品制造商与生产客户之间的产品空间物理距离,从而直接产生产品空间上的效用;而产品储存的主要功能就是将现有产品保存起来,客户发现产品实际供应与市场需求在保存时间上的最大差距,创造产品时间上的效用。所以这种配送方式创造了给的时间经济效用和给了空间经济效用。[4]（三）末端配送的重要性物流配送根据各类运输线路可以大致划分为干线配送与支线配送两大环节，其中干线配送运输的货物体量较大且集中，运输距离较远，通常以整车形式进行运输配送，并在运输地与目的地两地间存在对等运输，两地互有直线运输，即两点间相同，没有中心与非中心的区别，但可能有区域中心的区别。而支线配送一般可以定义为末端配送，货物体量小且分散，运输距离较近但运输环境更加复杂，一般对拼车需求高很多，而且城市末端配送会呈现中心与末端的区别，且末端与末端之间基本没有关联，一般只与中心硬性关联。物流末端配送是以消费者的需要和偏好为主的。当今的服务行业越来越需要以消费者的需要和偏好为中心，所以出现了“用户至上”的观念，这种观念已经成为社会普遍共识，在物流活动中也需要践行这种观念，尤其是在末端配送中，买家的体验感是放在首位的，服务越好，配送时间越短的物流企业更能受到消费者的青睐。根据物流行业快速增长的形势，物流如同中国人每天面对的柴米油盐酱醋茶一样，开始慢慢走进中国人民的生活，并成为中国人日常不可缺少的一部分。因此，传统的配送到家，简单粗放的末端配送方式显然已经不能满足消费者对高品质服务的要求了。从年年的“双十一购物节”、“618购物节”等互联网人造购物节中的井喷式的增长业务下的物流配送现状可以看出物流行业还存在大量的“顽疾”如配送时间长、配送效率低、包裹配送延误及丢失等“顽疾”急需治理。如何提高物流配送效率，让中国物流配送服务的能力与中国市场想匹配成为中国物流行业的当务之急。目前传统的末端配送存在三种基本物流配送模式：1.联合配送模式。此模式作为国内物流行业找的一种配送模式是指对于物流配送同样一个区域的不同企业进行合作，将有限的物流资源进行集中，联合各方对整个配送流程进行分工负责以降低成本，提高效率。2.定点合作模式。物流企业通过与线下商户合作，在便利店、菜鸟驿站等地点设置物流储物柜，通过这种合作模式，能极大提高配送效率，但同时前期建设投入也相对较大。3.企业自建物流中心模式。这种物流模式依靠企业自身的实力的前提下，建立了终端物流中心，京东就建立了自身的京东物流中心，布局在全国范围内的大量自建物流仓库，京东物流的配送效率在物流行业形成十分明显的优势。而相较于传统的物流末端配送模式，新型的末端物流配送模式也在不断的普及。目前新型物流末端配送模式也有三种：1.智能快递柜模式。在国内智能快递柜方面，最为知名是丰巢智能快递柜，通过与社区等单位合作，将智能快递柜安置在社区内，可以通过无接触的方式完成货物的配送与发放。2.快递众包模式。各大物流公司将自身的业务分配到各大外包物流配送公司，京东就投资了配送外包公司“达达”，菜鸟网络也将部分物流配送业务外包到如“点我达”等即时物流配送企业，这一模式既分散了大物流公司的业务量压力，降低了物流配送成本，此外，还分散了相当一部分物流配送的责任，避免了大量的物流配送纠纷。3.人工智能配送模式。随着人工智能的不断发展进步，无人机和智能配送车等人工智能机器被逐渐运用于物流末端配送流程中，京东物流和菜鸟网络都曾公开发行了物流末端配送的机器人，在不同的场景下能应对不同的复杂情况，有力的补充了现在的传统人力配送模式。(四）配送路线优化的意义及原则配送系统运输线路网络结构设计优化一直以来是整个我国物流配送管理系统运输网络线路结构设计优化的一个重要关键环节。合理选择运输路线确定您的国际货物配送合理运输复杂路线就是用最少的国际运输复杂动力,走最短的国际运输复杂里程,花最少的国际运输复杂费用,经最少的国际运输复杂环节,以最快的国际配送运输速度把所有国际货物快速地输运至中国最终用户手中。合理规划进行运输规划专用交通运输配送车辆运输运营路线对专用交通运输配送车辆运输成本的直接构成影响及其可能性就要比一般专用交通运输大得多,所以必须在全面规划符合运输计划的交通运输路线基础上,制定高效的专用交通运输车辆配送运营路线,选择合理的专用交通运输车辆配送运营方式和选择专用交通运输工具。优化全国城市地区配送运输线路设置可以有效减少您的配送运输时间和缩短配送运输里程,提高您的配送工作效率,增加配送车辆的综合利用率,降低您的配送运输成本,加快您的配送工作速度,能及时快速的把公司货物直接送到广大客户都的手中,提高您对客户的服务满意度,也可以提升我们公司的社会经济效益,让我们公司在激烈的市场竞争国际市场中稳稳立足。在优化配送路线的过程当中，相关负责人需要制定出具体的目标，并严格按照相关配送原则。具体来说，可从以下环节中选取最优的物流运输配送方案：提高效益减少成本。在物流企业中，企业决策者的首要发展目标永远都会将效益放在第一位，因此，将这一概念简化后，可以用利润来具体表示相关的效益，或者也可以使用利润最大化来作为企业发展的目标。而对于企业自身的利润而言，成本和其具有着密切的关系，也会对企业自身的经济效益产生直接影响，因此通过降低其成本可以有效的提升企业自身的效益。在对数据进行计算的过程中，物流企业决策者可将提高效益减少成本作为目标值。(2)尽量减少商品配送时间距离。在整个物流配送运输过程中,当成本与运输气体之间需要有着密不可分的成本关系时,而与其他一些相关成本因素之间所需要具有的成本相关性又需要相对的比较低时,那么物流配送的运输里程数,在最短时便内就可以有效实现物流配送过程成本的有效最低化,对此企业可以将配送里程最短来作为自身的目标时，在物流配送过程中应采用最优的货车调度以及配送路线。在物流配送过程中配送距离影响到物流企业成本时，如道路交通等相关费用对企业成本造成影响时，就不应减少配送距离。提升配送服务水准。在具体配送过程当中准时配送，是用户的一项首要要求，企业即使要牺牲成本，也要充分的确保其服务水准对比，应在能够有效控制成本的基础上将服务水准作为自身发展过程当中的一项重要目标，并将在该方面所损失的成本利用其他方面来有效的进行弥补，是其服务可以转变为相应的经济效益。减少配送工作量。在物流配送的工作过程中应最大限度减少工作量以及工作消耗，作为自身的重要发展目标，在多数情况下，由于配送运输货车的工作量过高，产生的工作消耗过大等问题，对配送的选择范围产生了具体的限制，对此企业应该对配送所需要的配送运输货车的工作量以及工作消耗进行全面考虑，并将以保障企业效益为基础。［5］三、S区简述（一）S区发展状况2011年，重庆市撤销了S县和双桥区，S从县升为区，并同时设立重庆市双桥区经济开发区。2015年，有设立了S高新技术产业开发区。这些政府政策使得S区的经济在近十年得到了前多未有的快速发展。成立S区是成渝双城经济带上重庆一小时经济圈和成都一小时经济圈的重要区域节点。全区交通现状以规模化的公路、铁路运输为主。S镇辖区内各条高速公路主要通道包括已开工建成的成渝高速、三环高速和沪蓉高速,在此修建的高速还有"南大泸"等高速干线道路。现有铁路线路包括成渝铁路，S区内全长大约11公里；在S区南部通过的成渝高铁客运专线，S区内全长大约4.8公里。此外，S市郊铁路西环线的前期工作已启动，S区登云机场军民两用建设持续推进。伴随着S区井字型高速交通动脉以及区域性的立体交通体系的逐渐形成，S作为重庆西部经济开发的试验区，连接成渝经济区城市群的交通枢纽重要作用日益显现，直接联接“成渝双核辐射”，成为城市发展新区中加强川渝双城经济合作、引领两地发展的先行区，为现代物流业快速发展提供了坚实的基础交通条件。S区在2014全年内全经济社会共累计完成的铁路货运任务总量大约1495万吨,同比上年增长了18.5%,而其中铁路货运总量大约82.4万吨,公路货运量大约1412万吨。货物运输高速线路累计周转量已经三年累计增长达到105395万吨公里,同比上年同期增长了16%。交通运输、邮政业和中小商品货物仓储业的实现增加值大约14.7亿元,同比上年同期增长了8.9%。物流运营的主体在不断壮大,全区已有德邦、顺丰、京东物流、S五金物流在内的大中型物流企业200多家。S新城全区域已开工规划建设多个现代专业物流基础设施及重点专业服务市场面积达到40万平方米,现在正全力规划建设S龙水西子商贸五金现代商贸城、德恒渝西商贸现代物流服务城、普洛斯现代物流服务基地、渝西汽博中心等多个重点专业市场现代物流服务项目。（二）S区末端配送存在的问题1、小区分散限制配送效率由于S区近几年的快速经济社会发展比较迅速,区域内的城市化和区域工业化发展程度不断加快，目前全区大概有300个小区，常住人口达到83.45万人。由于新城的开发，近几年在新城区新建了许多高档小区，新城区的住户普遍收入的平均水平更高，因此物流配送订单的数量每年增速非常快，但是在地图上能搜索到的全区的末端配送站点有50家左右，主要分布在老城区，所以就导致末端配送站点的分布和小区的分布出现了矛盾,老城区的需求往往已经得到充分的满足甚至已经出现了盈余的情况，会直接产生大量运力资源过剩；而另一边，新城区的订单数量快速增多，但是由于新城房价较贵，因此站点较少，导致快递配送的距离较长，因此配送所需要的时间和精力较多，上述的情况不仅可能造成人力资源严重浪费,也严重影响物流配送工作效率。[6]2、消费者对配送要求进一步提高自205年S设立S高新技术产业开发区以来，S区的经济得到了极大的发展，人们的收入逐年提高，政府也加大了对基础设施建设的投入，人们的生活水平得到提升，因此人们对各种服务的质量的评判标准也越来越高严格，末端配送服务当然也要迎接这项挑战。消费者不只是希望自己购买的商品可以快速、安全的送达自己手里，对配送过程配送人员的服务态度也有了更高的要求。不仅更为希望客户能够即时上门发货、即时上门收货,提高物流便利性,同时也更为努力强调产品配送安全更有保障。另外,消费者对配送服务的具体考核质量标准也在不断更加细化和逐步扩展,配送工作人员服务态度、商品服务品质以及是否新鲜等也将逐渐成为重要考核点。比如消费者普遍希望物流配送能够完善"最后一公里",物流企业默认的快递驿站自取模式也越来越多收到社会广泛的批评。[7]3、商品品类多样、规格不同，配送难度增加随着人们的收入水平的提高，人们的需求也日益多样化，配送难度也因此增加。不同的网购商品发货类型和具有配送特点的不同网购平台商品对实际发货日和配送到达时间段的要求不同。例如，像海鲜鱼类这种生鲜产品对温度、速度以及及时性都有更高的要求，消费者当然不希望自己收到的物品已经坏掉；另外衣服鞋类等物品也不能与其他物品共用一个容器，这会很容易造成衣物的损坏。商品内部包装配送规格的不同也大大程度增加了各类商品包装配送时的管理难度,还需要对大型货物和小型货物进行合理配送规划。4、配送人员流失率高作为比较高度依赖人类劳动力的一个物流配送行业,保持大量的物流人力资源,尤其需要是能够维持稳定的物流配送员工和团队,对于物流配送服务平台的持续发展至关重要。但目前S区的即时物流服务行业仍然存在快递配送从业人员数量流失率高的巨大难题,因为大量基层物流配送人员往往是临时工或者合同工,物流配送的正式职员人数相对偏少。基层物流配送人员受个人因素变动工作的情况非常之多，基层物流配送人员的平均年龄不超过30岁，这个年龄段的人多数不太稳定，受婚姻状况，教育经历的影响比较大，像S这样的区县城市快递人员文化程度也比较低；尤其是一些大学生刚出入社会，并不了解物流行业，认为物流行业前景好就贸然进入物流行业，进入该行业却发现并不是自己喜欢或者擅长的便会选择离职；上述的种种因素都导致了末端配送中的快递人员流失率非常高。5、运营商的门槛不断变高,需要如何建立良好的用户信任度和合作关系机制近年来,众多即时在线物流服务平台相继上线涌现,给广大人们日常生活工作带来便利的与此同时,物流服务行业内部的激烈市场竞争严重程度也在不断得到加剧,"四通一达"已经逐渐占据了大部分市场额国内即时物流服务市场,物流服务行业的电商准入资格门槛不断得到提高,但物流平台企业资质、配送员诚信度等问题仍令人担心。目前各地的平台企业只能只是依靠长期行业发展中所积累的品牌口碑力来树立良好的平台品牌形象。随着快递配送服务品类的不断扩展,用户群体和平台都可能面临更高的安全风险。另外,利用同城快递直送物流服务方式进行的非法贩毒、诈骗等其他违法经济犯罪行为也可能让即时快递物流交易平台同时面临诸多监管上的问题。四、城市末端配送线路优化策略（一）问题分析末端配送是物流环节中的一环也是无比重要的一环，上面提到了目前S区末端配送环节存在的问题，而目前想要高效而迅速的开展物流配送的关键在于合理的安排配送路线，也就是线路优化。因此，通过分析目前S区物流配送服务模式的现状，从线路优化的角度出发，提出物流配送服务模式优化的更多可能性，促进S区物流服务市场健康发展，从而加快S区现代化的经济体系建设。节约里程法的核心思想是让货物在配送中形成一个闭合的回路，使得车辆行驶里程在节约总里程方面达到最优解，实现最优的配送路线，满足最小的里程要求，提高车辆装载率，避免货物在配送过程中出现的各类情况的扰乱。利用节约里程法的初衷在于根据物流配送中心总体的运力情况，以及配送中心到各个配送点距离的综合考量，分析制定物流车辆运输的最佳配送路线方案，使得车辆行驶的总公里数达到最优化。用节约里程法优化配送路径的具体计算步骤主要包括以下四步：首先对物流配送网络中任意配送点之间的行驶距离进行计算，我们可以通过高德地图等手机软件便捷的获得配送点之间的距离并选择其中路径最短的路线，以此制作里程表；根据里程表，利用节约里程法的计算公式制作节约里程表；将节约里程表中的元素根据从大到小的顺序进行排列，制作节约里程顺序表；根据节约里程顺序表制定物流配送路线的优解。[8]算例分析1、算例的基本信息本文以S某快递公司的配送中心为例，使用节约里程法对S主城区的10家配送站点的配送路线进行优化。通过问卷调查法整理得出配送中心对这10家站点的快递配送计划如表1所示，依据2021年6月百度实时地图分析计算出配送站点之间的里程表如表2所示，P0表示S区该快递公司的配送中心。规定该配送中心的某一辆配送车，存在一定的容量限制，最大载重为200kg，该配送车每天都要从这个配送中心出发，为10个配送站点进行商品配送，要求实现配送时间最短，也就是行走路程最小，这样我们才能有效保证物流配送过程效率最高和保证配送过程成本最低，规定每个配送路线的行驶里程最大不能超过20公里。表1S区某快递公司配送网点配送计划（单位：kg）配送点P1P2P3P4P5P6P7P8P9P10需求量50705080404040705090表2S区某快递公司配送网点里程表（单位：公里）配送点P1P2P3P4P5P6P7P8P9P10P04342244564P1223477897P222567786P33686886P4365665P534363P63132P7321P843P92构建节约里程表利用节约里程法用单一起点往返配送的行驶路程减去从单一起点出发向两个或两个以上的需求点巡回配送的行驶路程，得到的差值就是不同区段的节约里程。例如SP1P2=SP0P1+SP0P2-SP1P2=4+3-2=3，依次可以求解出所有配送路段的节约里程数量，如表3所示：表3S区某快递公司配送节约里程表（单位：公里）配送点P1P2P3P4P5P6P7P8P9P10P1363211111P253011111P33002122P4102121P532423P65176P7687P876P98表4S区某快递公司配送节约里程顺序表（单位：公里）连接点节约里程连接点节约里程连接点节约里程连接点节约里程P1-P108P5-P103P1-P52P1-P71P7-P98P3-P43P6-P81P1-P81P8-P97P2-P43P4-P51P1-P91P7-P107P1-P23P4-P81P1-P101P6-P97P1-P43P4-P101P4-P60P8-P106P5-P72P3-P81P3-P50P7-P86P5-P92P2-P61P3-P60P6-P106P4-P72P2-P71P2-P50P1-P36P4-P92P2-P81P6-P75P3-P72P2-P91P5-P84P3-P72P2-P101P5-P63P3-P102P1-P61配送中心配送点5配送点10配送点2配送点3配送点1配送点7配送点6配送点8配送点9配送中心配送点5配送点10配送点2配送点3配送点1配送点7配送点6配送点8配送点9配送点4图1配送中心及各个配送点的位置分布求解按节约里程从大到小合并路径∆C1-10=8km，其中1ϵP1,10ϵP10;D1+D10=50+90=140<200kg;但因为车辆的负载还留有空间，因此需要加入其他站点。还有60kg的负载量，因此可以考虑P6门店，构建P0-P1-P10-P6-P0的配送路线，这样车辆的总负载量是180kg，基本达到负载上限。本路线的行驶总公里为4+7+2+4=17<20km。并未超出总行驶里程的限制，因此本条路线为这几个网点的最佳路线。∆C7-9=8km，其中,7ϵP7,9ϵP9,；D7+D10=40+110=150<200kg;但因为车辆的负载还留有空间，因此需要加入其他站点。还有50kg的负载量，因此可以考虑P5门店，构建P0-P7-P9-P5-P0的配送路线，这样车辆的总负载量是190kg，基本达到负载上限。本路线的行驶总公里为4+2+6+2=14<20km。并未超出总行驶里程的限制，因此本条路线为这几个网点的最佳路线。∆C3-4=3km，其中3ϵP3,4ϵP4；D3+D4=140=80=220>200kg,因此不满足合并条件。∆C2-4=3km，其中,2ϵ,2，4ϵP4；D2+D4=70+80=150<200kg;但因为车辆的负载还留有空间，因此需要加入其他站点。还有50kg的负载量，因此可以考虑P3门店，构建P0-P4-P2-P3-P0的配送路线，这样车辆的总负载量是200kg，刚好达到负载上限。本路线的行驶总公里为2+2+2+4=10<20km。并未超出总行驶里程的限制，因此本条路线为这几个网点的最佳路线。表5S