《电子商务配送路线优化.doc》由会员分享，可在线阅读，更多相关《电子商务配送路线优化.doc（24页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、【精品文档】如有侵权，请联系网站删除，仅供学习与交流电子商务配送路线优化.精品文档.摘要 本文通过对安达百货商城的配送路线进行优化分析，主要目的是研究出一个比较优化的配送方案，使电子商务下的物流配送更加完善，从而促进电子商务的进一步发展。通过使用标号法、加权系数和节约里程法等方法，对商城的配送路线进行优化分析，降低成本，将利益最大化。对商城的配送路线进行优化后，共节约了6条路线，244.5公里，车辆的分配也得到了更好的调整。更好地完善配送这一环节，对电子商务在以后长远的发展有着重要的实际意义。关键词 电子商务；物流配送；节约里程法ABSTRACT Anda mall department st
2、ore distribution route optimization analysis, the main purpose is to come up with a more optimal distribution program, under the e-commerce logistics and distribution more complete, thereby contributing to the further development of e-commerce. By using the labeling method, the weighted coefficient
3、and save mileage method and other methods, to optimize the analysis of the distribution line of the Mall, reduce costs, and maximizing profits. After optimization of the distribution line of the mall, saving a total of six routes, 244.5 km, the distribution of vehicles has also been a better adjustm
4、ent. Better to improve this part of the distribution, e-commerce in the future long-term development has important practical significance.KEY WORDS electronic business; Logistics distribution; Saving Algorithm目录前言11.安达百货商城经营现状21.1安达百货商城简介21.2安达百货商城的现状21.3. 安达百货商城的主要服务：41.3.1 购物流程41.3.2配送方式：上门自提和快递运送
5、41.3.3付款方式：货到付款与在线支付71.3.4售后服务92、电子商务物流配送模式102.1电子商务物流配送流程102.2降低物流配送成本的几种配送途径123.配送路线优化的原理133.1配送路线的确定原则133.2配送路线的决策方法133.3节约里程法144.配送路线优化设计154.1.节约里程法的主要步骤：154.2利用节约里程法为安达百货商城优化路线154.3各路段交通的加权系数164.4路线优化步骤20结论28参考文献29前言电子商务的发展要具备两个重要的基础条件：一是货款的支付；是商品的配送，而商品的配送成为制约我国电子商务发展的瓶颈。本文讨论的就是其中为其重要的环节，商品配送路
6、线的优化。利用节约里程法和建立数学模型等方法，通过研究配送路线的选择，优化不合理路线，提高企业的服务质量、降低成本、增加经济效益。近年来，随着电子商务环境的改善以及电子商务所具备的巨大优势，电子商务受到了我国各界的高度重视，纷纷以不同的形式介入电子商务活动中，使电子商务在短短的几年中得以快速发展。然而在众多的电子商务企业中，能真正通过销售实现赢利的不多，其中一个重要原因是物流配送问题，突出表现在物流配送时间长、成本髙、效率低等问题，如何建立一个高效率、低成本运行的物流配送体系来保证电子商务的通畅发展，巳成为人们重视的问题。本文根据商城的的实际情况，通过使用节约里程法对安达百货商场的配送路线进行
7、分析优化，解决商城长期以来因配送不合理导致的一系列问题，向高效率、低成本发展。本文将配送路线的优化作为研究对象，具有一定的理论价值和现实意义。1.安达百货商城经营现状1.1安达百货商城简介安达百货商城(AnDaBaihuoMall)是一个全新打造的B2C购物网站,安达百货前身是一家大型的百货批发商城，后在2007年开始从一家实体批发商城转型为一家电子商务百货批发商城。安达百货商城(AnDaBaihuoMall)整合数千家品牌商、生产商，为商家和消费者之间提供一站式解决方案。提供100%品质保证的商品，7天无理由退货的售后服务，以及购物积分返现等优质服务。由商家企业作为卖家，有绝对的品质保证。
8、1.2安达百货商城的现状 安达百货商城的仓库总部位于天河员村，（如图1.2.1所示）主要面对广州的九区二市（白云区、天河区、海珠区、番禺区、越秀区、黄埔区、萝岗区、花都区、南沙区、从化市、增城市）进行网上销售配送，公司现有员工380余人，日均销售量达20t/天，年销售量7300-7500t，年销售额达6000余万元。公司的客户可分为需求量稳定的大客户和需求量随机的小客户。大客户的需求具有时间和地点上的不确定性，需求量大的特点，一般采用租车进行点到点运输服务或客户自配卡车。小客户地点确定，主要位于其所在地的周边区域，如图1所示，如花都区，白云区，黄浦区，番禺区 等，但需求相对较小，公司为推广商业
9、效应，采用每日专车送货上门服务。公司现拥有辆吨的货车，辆吨的货车，若车辆使用欠缺时，可租赁车辆。目前，对小客户公司采用的配送线路如图1.2所示，总部各配送点客户，该配送线路的弊端在于：配送路线的选择不合理，优化不彻底，导致运距过长，消耗作业时间偏多，不能充分利用车辆配载容积，浪费较多人力和物力资源，影响公司盈利,图1.2.1 安达百货商城配送中心PHGEDCFBAJI0 图1.2.2 配送网络图注:A:从化(新和) B:增城(沙浦镇) C:萝岗(云埔工业区) D:黄埔(大沙镇) E:南沙(东涌) F:番禺(市桥东环路) G:海珠(海联路) H:越秀(六榕路) I:白云(太和中路)J:花都(花山
10、)P:员村1.3. 安达百货商城的主要服务：1.3.1 购物流程 注册查找商品放进购物车提交订单查看订单状态收货后评价，如下图图1.3.1购物流程图(参考京东商城模式)1.3.2配送方式：上门自提和快递运送凡购买50元以上（含50元）的客户均享受免邮费送货上门服务，未满购满50元的客户需加8元邮费。 上门自提 安达百货商城上门自提一共有四个点，分别是：广州海联自提点广州市海珠区海联路48号3楼广州百灵自提点广州市越秀区六榕路143号百灵商务楼404室广州花山自提点广州市花都区花山工业园B区广州市桥自提点广州市番禺区市桥镇东环路江南新村二街5座4号铺广州海联自提点图1.3.2海联自提点广州百灵自
11、提点图1.3.3百灵自提点广州花山自提点图1.3.4花山自提点广州市桥自提点1.3.5市桥自提点快递运送广州全境均可派送（白云区、天河区、海珠区、番禺区、越秀区、黄埔区、萝岗区、花都区、南沙区、从化市、增城市等）安达特色服务承诺：当日晚上20：00前提交的现货订单（以订单出库后完成拣货时间点开始计算），次日13:00送达；晚上20：00前提交的现货订单（以订单出库后完成拣货时间点开始计算），后天13：00前送达。1.3.3付款方式：货到付款与在线支付货到付款货到付款支付方式支持两种服务：现金支付、POS机刷卡支付 现金支付：货物送到订单指定的收货地址后，由收货人支付货款给送货人员 POS机刷卡
12、支付：货物送到订单指定的收货地址后，由收货人刷卡支付订单金额 广州货到付款范围：广州市全境货到付款支付形式：白云区、天河区、海珠区、荔湾区、越秀区、黄埔区、萝岗区(济广高速以南)、花都区(新华、雅瑶、狮岭、炭步、花山、花东镇)、番禺区(南二环高速以北)支持现金和POS机刷卡，其他区域支持现金。2.在线支付安达百货商城支持绝大多数银行借记卡及信用卡，即时到帐，准确快捷，推荐您在支付货款时使用！网上支付平台的支持卡种，如图1.3.6所示支付平台名称银联在线支付银联支付财付通支付快钱网上支付支付宝支付手机支付图1.3.6 网上支付支持卡种1.3.4售后服务 退换货政策 退换货流程 价格保护 退款说明
13、 退换货政策 服务承诺：客户购买商品15日内（自客户收到商品之日起计算）如出现故障，安达百货售后服务部收到故障品并确定属于质量故障（以国家三包法等有关法律、法规为准）开始计时，在100分钟内处理完客户的售后问题，处理完的标志为已经为客户提交了新订单、补发订单、补偿申请或退款申请。如果客户不同意以上解决方案，协商时间另计。退换货流程安达百货商城为您提供了在线受理退换货的服务，你只需要登陆您的个人账户，在返修/退换货页面中在线提交申请信息即可。操作如下图（1.3.7）图1.3.7退换货流程（来源京东商城模式）2、电子商务物流配送模式配主要是货物准备分拣等，送主要指货物的运送。电子商务的大量订单改变
14、了传统的物流配送过程，电子商务物流的配送模式如图2.2所示:配送与反馈信息网络订单交货配送货进货（理货）图2.2电子商务物流的配送模式2.1电子商务物流配送流程电子商务虽有虛拟经济之称，但并非完全如此。企业对政府机构的电子商务，除政府采购一项外，其他如征关税、注册年检之类的事务活动确属虚拟经济范畴。消费者对政府机构的电子商务，基本上也应纳入虚拟经济范畴。但企业对消费者、企业对企业之问的电子商务则基本上不属于虚拟经济的范畴，其全部业务过程实际上是由网上交易与网下交货两个相互依存的阶段共同组成的。物流配送的一般业务流程:1.备货。备货是配送的准备丁作或基础环节，备货包括筹集货源、订货或购货、集货、
15、进货及有关的质量检査、结算、交接货物等。配送的重要优势之一，就是可以集中用户的需求进行较大规模的进货，备货是决定配送成败的基础性工作，如果备货成本太高，会大大降低配送的效益。2，存储。配送中的存储有储备及暂存两种形态。所谓储备是按一定时期的配送业务要求形成对配送的资源保证。这种类型的储备数量较大，储备结构也较完善，视货源及到货情况，可以有计划地确定周转储备及保险储备的结构及数量， 配送的储备保证有时需要在配送中心附近单独设库解决。所谓暂存是指具体执行每日配送时，按分拣配货要求，在理货场地所做的少量储存准备。由于总体储存效益取决于储存总量，所以，这部分暂存数量只会对工作方便与否造成影响，而不会影
16、响储存的总效益，因而在数量控制方面不十分严格；另外还有-种形式的暂存，即在分拣、配货之后形成的发送货载的暂存，这种暂存主要是调节配货与送货的节奏，暂存时间不长。3.分拣和配货。分拣和配货是配送不同于其他物流形式的独特功能要素，也是决定配送成败的一个重要环节。分拣及配货是完善送货、支持送货的准备性工作，是送货向高级形式发展所必需的丁作，有了高水平的分拣和配货才能大大提高送货服务水平，所以，分拣及配货是决定整个配送系统水平的关键要素，是配送企业提高市场竞争力和自身经济效益必须高度重视的环节。4，配装。在单个用户配送数量不能达到车辆的有效载荷时，就需要集中不同用户的配送货物搭配装载以充分利用运能、运
17、力，这就是配装。通过配装送货可以大大提高送货水平及降低送货成本，所以，配装也是配送系统中有现代特点的功能要素，也是现代配送不同于以往送货的重要区别之处。5，配送运输。配送运输属于运输中的末端运输、支线运输，与一般运输形态的主要区别在于：配送运输往往是短距离、小规模的运输形式，一般使用汽车做运输工具。与干线运输的另一个区别是，配送运输的路线选择问题是干线运输所没有的，干线运输的干线是唯一的运输路线，而配送运输由于配送用户多，城市交通路线复杂，如何组合成最佳路线，如何使配装和路线有效搭配等，是配送运输的特点，也是反映配送管理水平的一项难度较大的工作。6，送达服务。配好的货运输到户还不算配送工作的完
18、结，因为送达货和用户接货往往还会出现不协调，使配送前功尽弃。闪此，必须圆满地实现货物的移交，如卸货地点、卸货方式等的衔接和协调，并有效地、方便地处现相关手续并完成结算。7.配送加工。在配送业务中，加工这一功能不具有普遍性，但在有些客户业务中有时是有重要作用的功能要素，其原因是通过一定的配送加工，往往可以大大提高用户满意程度。配送加工是流通加工的-种，但配送加工有不同于一般流迎加工的特点，即配送加工只取决于用户要求，其加工目的较为单一。配送的一般流程是比较规范的，伹并不是所有的配送都按上述流程进行。有些产品的配送可能有独特之处，如燃料油配送就不存在配货、配装工序；木材和些建筑材料配送可能在不同环
19、节多出了流通加工的需要。2.2降低物流配送成本的几种配送途径配送是流通加工、整理、栋选、分类、配货、装配、运送等一系列活动的集合。配送活动在提高产品价值的同时，也需要付出成本。配送管理就是在满足客户需要与配送成本之间寻求平衡，在一定的配送成本下尽量提高客户服务水平或在一定的顾客服务水平下使配送成木最小。降低配送成本有以下途径：1.混合配送。混合配送物流是指一部分配送物流业务由企业自身完成，一部分配送业务委托其他配送中心完成。尽管全部配送活动由企业自身完成容易形成规模经济，但由于产品品种众多、规格不一、配送数量不等，全部釆用自己配送方式有时不仅不能取得规模效益，反而会造成规模不经济。而釆用混合配
20、送方式，合理安排企业自身完成的配送和外包给第三方物流完成的配送，往往能使配送成本最低。2.差异化配送。差异化配送的出发点是：产品特征不同，顾客不同，需要的服务水平也不同。当企业拥有多种产品线时，不能对所有产品都按同一标准服务水平来配送，而应该按产品的特点、销售水平来设置不同的库存、不同的运输方式以及不冋的储存地点，忽视产品的差异性会增加不必要的配送成本。对于企业用户或个人用户、工业用户或商业用户也应有所区别，釆用不同的配送服务方式。3，合并配送。合并配送策略包含两个层次：一是配送方法上的合并；另一个则是共同配送。4，适当延迟。传统的配送计划安排中，大多数库存是按照对市场需求的预测设置的，存在着
21、一定预测风险，当预测量与实际需求量不符时，就出现库存过多或过少的情况，从而增加配送成本。适当延迟策略的基木思想就是对产品规格、数量及其生产、组装、配送应尽可能推迟到接到顾客订单后再确定。一旦接到订单就要快速反应，因此采用延迟策略的一个基本前提是信息传递要非常快。一般说来，实施延迟策略的企业应具备以下几个基本条件：一是产品模块化程度高， 有特定的外形，产品特征易于表述，定制后可改变产品的容积或重量；二是生产技术稳定，设备智能化程度高，定制工艺与基本工艺差别不大；三是产品生命周期短，销售波动性大，市场变化快。实施延迟策略常采用两种方式：生产延迟和物流延迟。由于配送中存在加工活动，所以实施配送延迟即
22、可釆用形成延迟方式，也可釆用时间延迟方式。具体操作时，常常发生在如贴标签、包装、装配和发送等领域。3.配送路线优化的原理在设计和优化配送路线之前，我们要先分析客户所在位置和所需的货量等。安达百货商城主要向广州各区销售配送。由于各区情况的不同，顾客消费意向的不同，每个地方的每一个顾客的消费状况都不尽相同，都存在着一定的差异。每个地方的运输路线选择都有自己的特点，所以各路线的选择都有很大的差别。3.1配送路线的确定原则（1） 以效益最高为目标的选择，就是指计算时以利润的数值最大为目标值。（2） 以成本最低为目标的选择，实际上也是选择了以效益为目标。（3） 以路程最短为目标。（4） 以吨公里最小为目
23、标的选择。（5） 以准确性最高为目标的选择，它是配送中心重要的服务指标。3.2配送路线的决策方法配送路线的决策方法有：遗传算法、禁忌搜索算法、混合算法、表上作业法和节约里程法。在本设计中采用的是节约里程法。采用节约里程法的原因：是因为节约里程法可以优化配送路线，找出更为科学的运输配送路线，可以更合理的安排运输车辆，减少总路程，提高运输质量，提高服务质量，降低总运输成本。利用节约法确定配送路线的主要出发点是：根据配送中心的配送能力（包括车辆的多少和载重量）和配送中心到各个用户以及各个用户之间的距离来制定使总的车辆运输的吨公里数最小的配送方案。利用节约法制定出的配送方案除了使配送总吨公里最小外，还
24、满足以下条件：（1） 方案能满足所有用户的要求（2） 不使任何一辆车超载（3） 每辆车每天的总运行时间或行驶里程不超过规定的上限（4） 能满足用户到货时间的要求。3.3节约里程法节约里程法的原理-标号法1.（1） 基本原理是几何学中三角形一边之长必定小于另外两边之和。（2）节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。图3.1如图3.1中配送中心DC分别向AB送货，那么需要两个车次，总路程为：L1=2（La+Lb）。若改用一辆车对两客户进行巡回送货，则只
25、需一个车次,行走的总路程为： L2=La+Lb+Lab 有三角形的性质我们知道： Lab（La+Lb） 所以第二次的配送方案明显优于第一种，且行走总路程节约： L=（La+Lb）Lab4.配送路线优化设计4.1.节约里程法的主要步骤： 第一步,计算网络结点之间的最短距离(采用最短路求解法) 第二步,根据最短路结果,计算出各客户之间的节约里程 第三步,对节约里程按大小顺序进行排列 第四步,安节约行程排列顺序表,组合成配送路线图4.2利用节约里程法为安达百货商城优化路线安达百货商城到各区的货运量与距离,如下表4.1总部从化增城萝岗黄埔南沙番禺海珠越秀白云花都货运量（t）1.51.41.41.71.
26、21.52.52.11.81.5距离（km）40412011402811132750图4.1为安达百货到各配送点的配送网络, 图中P点为配送中心，周围的10个地方为安达百货的配送点所在位置，也就是配送中心的配送对象。括号内为配送中心的吨数，线路上的数字为道路距离，单位为km。PH13G11E40D11C20FB41A40J50I27280图4.1配送网络图4.3各路段交通的加权系数 由于广州的交通路况和限行条件极为复杂,往往实际行走的距离跟理论上的距离有所出入,为了本设计更联系实际,定下以下的几个加权因素:(1) 交通的拥堵情况(2) 路况的通顺情况(3) 其他情况(如天气，技术，突发事件等)
27、加权系数 优：0.8 较好：1 良：1.2 差：1.5 表4.2各路线的加权系数加权系数P-AP-BP-CP-DP-EP-FP-GP-HP-IP-J交通0.80.811.2111.21.21.21路况110.81.211.21.21.21.21其他1111111.21.211加权系数A-BB-CC-DD-EE-FF-GG-HH-II-JJ-A交通111.2111.21.21.211路况1111.2111.2110.8其他1111111111依此类推得出表4.3各路线段的加权平均数 表4.3各路段的加权平均数加权系数P-AP-BP-CP-DP-EP-FP-GP-HP-IP-J平均0.930.93
28、0.931.1311.061.21.21.131加权系数A-BB-CC-DD-EE-FF-GG-HH-II-JJ-A平均111.061.0611.061.131.0610.93配送路线各点的距离如图4.2所示表4.4配送路线各点间距离P-AP-BP-CP-DP-EP-FP-GP-HP-IP-J距离40412011402811132750A-BB-CC-DD-EE-FF-GG-HH-II-JJ-A距离3820134517256273332Ph13276g11e1740d4511c1320fb41a40j50i273338322025280（1.5）（1.5）（1.2）（1.7）（1.4）（1.4
29、）（2.1）（2.5）（1.8）（1.5） 图4.2配送路线各点间距离 加权后配送路线各点的距离P-A=40*0.93=37.2P-B=41*0.93=38.1P-C=20*0.93=18.6P-D=11*1.13=12.4P-E=40*1=40P-F=28*1.06=29.7P-G=11*1.2=13.2P-H=13*1.2=15.6依此类推得出下表4.5表4.5加权后各配送路段的距离P-AP-BP-CP-DP-EP-FP-GP-HP-IP-J距离37.238.118.612.44029.713.215.630.556.5A-BB-CC-DD-EE-FF-GG-HH-II-JJ-A距离33.
30、12013.847.71726.56.828.63529.8PH15.628.66.8G13.2E1740D47.712.4C13.818.6FB38.1A37.2J56.5I30.53533.129.82026.529.70（1.5）（1.5）（1.2）（1.7）（1.4）（1.4）（2.1）（2.5）（1.8）（1.5）图4.3配送网络图4.4路线优化步骤第一步：作出最短距离矩阵，从配送网络图中列出配送中心至用户相互间的最短距离矩阵 。PA=37.2 PB=38.1 PC=18.6PD=12.4 PE=40 PF=29.7PG=13.2 PH=15.6 PI=30.5PJ=56.5 AB=
31、33.1 AC=AB+BC=53.1AD=PA+PD=49.6 AE=PA+PE=77.2 AF=PA+PF=66.9AG=PA+PG=50.4 AH=PA+PH=52.8 AI=AJ+IJ=64.8AI=29.8依此类推，得出下表4.64.6 最短配送配送线路表PA37.2AB38.133.1BC18653.120CD12.449.633.813.8DE4077.278.158.647.7EF29.7166.967.848.342.117FG13.250.451.331.825.643.526.5GH15.652.853.734.22850.330.66.8HI30.564.868.649.
32、142.970.560.235.428.6IJ56.529.862.975.168.996.58.269.763.635J第二步：从最短矩阵中，计算用户相互间的节约里程。 AB=PA+PB-AB=37.2+38.1-33.1=42.2AC=PA+PC-AB-BC=37.2+18.6-33.1-20=2.7AI=PA+PI-IJ-JA=37.2+30.5-35-29.8=2.9AJ=PA+PJ-AJ=37.2+56.5-29.8=63.2BC=PB+PC-BC=38.1+18.6-20=36.7BD=PB+PD-BC-CD=38.1+12.4-13.8=16.7BJ=BP+PJ-JA-AB=38
33、.1+56.5-29.8-33.1=31.7CD=PC+PD-CD=18.6+12.4-13.8=17.2CJ=PC+PJ-JA-AB-BC=18.6+56.5-29.8-33.1-20=9.8DE=PD+PE-DE=12.4+40-13.8=4.7EF=PE+PF-EF=40+29.7-17=52.7EG=PE+PG-EF-FG=40+13.2-17-26.5=9.7EH=PE+PH-EF-FG-GH=40+15.6-17-26.5-6.8=5.3FG=PF+PG-FG=29.5+13.2-26.5=16.3FH=PF+PH-FG-GH=29.7+15.6-26.5-6.8=12GH=PG+
34、PH-GH=13.2+15.6-6.8=22GI=PG+PI-GH-HI=13.2+30.5-6.8-28.6=8.3HI=PH+PI-HI=15.6+30.5-28.6=17.5HJ=PH+PJ-HI-IJ=15.6+56.5-28.6-35=8.5IJ=PI+PJ-IJ=30.5+56.5-35=52结果见表4.7表4.7 配送路线节约行程表PAB42.2BC2.736.7CD016.717.2DE0004.7EF000052.7FG00009.716.4GH00005.31222HI2.9000018.317.5IJ63.931.79.800008.552J第三步：将节约行程按大小顺序排
35、列分类,如表4.8 所示表4.8 节约行程排序表序号连接点节约里程序号连接点节约里程1A-J63.911F-G16.42E-F52.712F-H123I-J5213C-J9.84A-B42.214E-G9.75B-C36.715H-J8.56B-J31.716G-I8.37G-H2217E-H5.38H-I17.518D-E4.79C-D17.219A-I2.910B-D16.720A-C2.7第四步:按节约行程排列顺序表,组合成配送路线图(1) 初始方案:如图4.4 所示,从配送中心分别向各个客户进行配送,共有10条配送路线,总行程为583.6km,需要2t货车7辆，3t货车3辆。PH15.
36、6G13.2E40D12.4C18.6FB38.1A37.2J56.5I30.529.70（1.5）（1.5）（1.2）（1.7）（1.4）（1.4）（2.1）（2.5）（1.8）（1.5）图4.4 初始方案(2) 二次解：按照节约行程的大小顺序连接A-J、I-J，如图4.5所示，形成巡回路线，同时取消P-I、P-J、P-A路线，这时配送路线共有8条，总运行距离为467.7km，需要5t货车一辆，3t货车2辆，2t货车5辆，由图中可知，规划的配线路线一，装载货物4.8t，运行距离为132.5km。PH15.6G13.2E40D12.4C18.6FB38.1A37.2J配送路线一I30.529.
37、70（1.5）（1.5）（1.2）（1.7）（1.4）（1.4）（2.1）（2.5）（1.8）（1.5）3529.8图4.5 二次解(3) 三次解：按节约里程大小顺序连接E-F，如图4.6所示，组成配送路线二，形成巡回路线，其装载重量为2.7t，运行距离86.7km，同时取消路线P-E、P-F，此时，共有配送路线7条，总行程415km，需5t货车1辆，3t货车3辆，2t货车3辆。PH15.6G13.2E40D12.4C18.6FB38.1A37.2J配送路线一I30.529.70（1.5）（1.5）（1.2）（1.7）（1.4）（1.4）（2.1）（2.5）（1.8）（1.5）3529.817
38、配送路线二图4.6 三次解(4) 四次解：接下来节约里程顺序是A-B、B-C,由于配送点A已组合到配送线路一中，且该路线不在扩充配送点，故不连接A-B，连接B-C，如图4.7所示，组成配送路线三，形成巡回路线，其装载重量为2.8t，运行距离76.7km，同时取消路线P-B、P-C，此时，共有配送路线6条，总行程378.3km，需5t货车1辆，3t货车4辆，2t货车1辆PH15.6G13.2E40D12.4C18.6FB38.1A37.2J配送路线一I30.529.70（1.5）（1.5）（1.2）（1.7）（1.4）（1.4）（2.1）（2.5）（1.8）（1.5）3529.817配送路线二2
39、0配线路线三图4.7四次解（5）五次解：按节约里程顺序接下来应该是B-J、G-H、H-I,由于配送路线一不在扩充配送点，故不连接B-J，H-I。接着是连接G-H，如图4.8所示，组成配送路线四，形成巡回路线，其装载重量为4.6t，运行距离35.6km，同时取消路线P-H、P-G，此时，共有配送路线5条，总行程356.3km，需5t货车2辆，3t货车4辆，2t货车1辆。PH15.6G13.2E40D12.4C18.6FB38.1A37.2J配送路线一I30.529.70（1.5）（1.5）（1.2）（1.7）（1.4）（1.4）（2.1）（2.5）（1.8）（1.5）3529.817配送路线二2
40、0配线路线三配送路线四6.8图4.8 五次解(6)最终解：接下来节约里程顺序为C-D，可组合在配送路线三中，见图4.9，其装载重量为4.5t，运行距离84.3km，同时取消路线P-D，此时，共有配送路线4条，总行程339.1km，需5t货车3辆，3t货车1辆。PH15.6G13.2E40D12.4CFB38.1A37.2J配送路线一I30.529.70（1.5）（1.5）（1.2）（1.7）（1.4）（1.4）（2.1）（2.5）（1.8）（1.5）3529.817配送路线二20配线路线三配送路线四6.813.8图4.9 最终方案 得出最终的配送线路为： 线路一：P-I-J-A 装载重量为4.8t，运行距离132.5km，需1辆5t货车 线路二：P-F-E-P 装载重量为2.7t，运行距离86.7km ，需1辆3t货车 线路三：P-D-C-B-P 装载重量为4.5t，运行距离84.3km ，需1辆5t货车 线路四：P-G-H-P 装载重量为4.6t，运行距离35.6km， 需1辆5t货车最终的总线