物流配送中的路线优化研究 (2).docx

《物流配送中的路线优化研究 (2).docx》由会员分享，可在线阅读，更多相关《物流配送中的路线优化研究 (2).docx（27页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、高等学历继续教育本科毕业论文题目物流配送中的路线优化研究姓名崔伦强学号19110921156006年级2019年（春季）专业物流管理学习中心济南博文指导教师盖建华提交日期2021年3月6日山东大学继续教育学院二二一年三月原创性声明及使用授权声明原创性声明及使用授权声明本人郑重声明：所呈交的毕业论文，是本人在指导教师的指导下，独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品或成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的法律结果由本人承担。本人完全了解国家、学校、学院关于学术不端行为处理的有关规定，如在论文写

2、作、答辩过程中或以后发现本论文存在学术不端，一切后果（包括终止当前批次论文写作、毕业论文成绩不及格、不能按时获得毕业证书、取消学位申请资格、开除学籍等）均由本人承担。本人同意学校保留或向国家有关部门或机构送交论文的印刷件和电子版，允许论文被查阅和借阅；本人授权山东大学可以将本论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或其他复制手段保存和汇编本论文。（保密论文在解密后应遵守此使用授权规定）论文作者签名：崔伦强日期：2021 年 3 月 6 日目录摘要.1第 1 章 引言.2第 2 章 物流配送概述.22.1 物流配送的概念.22.2 物流配送的功能.32.3 配送路线优化的意

3、义.3第 3 章 物流配送模型及方法描述.33.1 节约里程算法.33.1.1 节约里程算法的基本原理.33.1.2 节约里程算法主要步骤.43.2 多回路运输VRP 模型.5第 4 章 亚邦物流公司配送运作现状分析.54.1 公司简介.64.2 公司配送现状.64.2.1 亚邦物流公司配送业务构成.64.2.2 亚邦物流公司家电配送模式.74.2.3 亚邦物流公司家电配送的网络布局.84.2.4 亚邦物流配送信息管理系统现状.94.2.5 亚邦物流公司配送车辆调度现状.94.3 公司配送存在的问题分析.104.3.1 配送路径的不合理.104.3.2 配送成本高.104.3.3 满载率不高.

4、11第 5 章 亚邦物流公司配送路线优化研究.115.1 亚邦物流配送路径 VRP 模型.115.2 基于节约里程法亚邦物流公司家电配送路径优化.125.2.1 亚邦物流家电配送数据来源.125.2.2 亚邦物流公司家电配送路径优化计算.13-195.3 配送路线优化后的结.195.4 配送路线优化结果对比分析.20第 6 章 结论.21参考文献.22致谢.231摘要高效率合理的配送是物流系统顺利运行的保证，配送线路安排的合理与否对配送速度、成本、效益影响很大。正确合理地安排车辆的配送线路，实现合理的线路运输，可以有效地节约运输时间，增加车辆利用率，从而降低运输成本，提高企业经济效益与客户服务

5、水平，使企业达到科学化的物流管理,这也是企业提高自身竞争力的有效途径之一。物流配送路径优化问题具有很高的计算复杂性，属于无确定解多项式难题，高效的精确算法存在的可能性不大，但可根据启发算法求得近似最优解。本文首先对物流配送进行概述，然后以新疆国美电器一级仓库向二级仓库配送方案为例，对新疆国美电器的配送现状进行分析，并运用节约里程算法对新疆国美电器的配送线路进行优化，提出最优配送方案。关键词关键词：新疆国美电器；配送；节约里程算法；路线优化2第1章 引言随着社会发展，物流对经济活动的影响越来越明显，引起了人们的重视，成为当前重要的竞争领域。配送是物流的一个重要环节，随着物流的全球化、信息化和一体

6、化,配送在整个物流系统中的作用变得越来越重要。配送是连接生产与消费之间的一种中介服务。它是指按客户的订货要求，在物流中心进行分货、配货工作，并将配好的货物及时送交收货人的物流活动。配送合理化与否是配送决策系统的重要内容，配送线路的合理与否又是配送合理化的关键。选择合理的配送路线，对企业和社会都具有很重要的意义。对企业来说，首先优化配送路线，可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送成本；其次可以加快物流速度，能准时、快速地把货物送到客户的手中，提高客户满意度；再次使配送作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益。对社会来说，它可以节省运输车辆，减少车辆

7、空载率，降低了社会物流成本，对其他企业尤其是生产企业具有重要意义。与此同时，还能缓解交通紧张状况，减少噪声、尾气排放等运输污染，对民生和环境也有不容忽视的作用。本文将以亚邦物流公司当前的配送线路的优化问题作为研究对象，对建立VRP 数学模型，运用节约里程算法对建立的模型进行求解，对亚邦物流公司的配送路线进行优化。最后对优化的结果进行分析，从而为该公司提供较合理的配送方案，以期减少配送里程，降低物流运输成本，提高该公司物流运作效率，客户服务质量和整体竞争力。第2章 物流配送概述2.1 物流配送的概念按照国家质量技术监督局发布的中华人民共和国国家标准“物流术语”（GB/T 183542001），配

8、送是指在经济合理区域范围内根据用户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动。32.2 物流配送的功能配送作为一种新型的物流手段，伴随着生产的不断发展而日趋成熟。发展配送，无论对于物流系统的完善，企业的发展，还是整个经济社会效益的提高，都具有重要的作用。（1）配送完善和优化了物流系统。（2）配送提高了末端物流的效益。（3）配送通过集中库存使企业实现低库存或零库存。（4）配送简化事物，方便客服。（5）配送可以降低整个社会物资的库存水平。2.3 配送路线优化的意义优化城市配送线路可以减少配送时间和配送里程，提高配送效率，增加车辆的利用率，降低配送成本，加快配送

9、速度，能及时快速的把货物送到客户都的手中，提高客户的满意度，也提升公司的经济效益，让公司在激烈的竞争市场中立足。第3章 物流配送模型及方法描述3.1 节约里程算法节约里程算法（Saving Algorithm）是用来解决运输车辆数目不确定的VRP 问题，它是目前用来解决 VRP 模型最有名的启发式算法。3.1.1 节约里程算法的基本原理节约里程算法的核心思想是将运输问题中存在的两个回路（0，i，0）和（0，j，0）合并成一个回路（0，i，j，0）。在上面的合并操作中，整个运输问题的总运输距离会发生变化，如果变化后总运输距离下降，则称节约了运输距离。相应的变化值，叫做节约距离ijC，如式（1）所

10、4示。ijioojjiCccc（1）调整过程如图所示。调整前调整后图 3-1 节约算法的图像描述3.1.2 节约里程算法主要步骤已知条件:需求点集RN=1,2,n,各点需求量iR,各点间最短距离ijc。第一步,形成一个初始解。确定各车辆配送点集12,mI II令 jIj,j=1,2,n(先采取单点配送)。第二步,进行节约度的计算。计算所有点对的节约度?，然后对计算结果进行升序排列。第三步，进行回路的合并。从升序排列的节约度序列中的最上面的值开始，直到节约里程?的队列空为止,重复下列步骤:按照节约里程?队列从大到j0ij0i5小的顺序,分析客户 i 和 j 之间合并的可能性(是否满足装载限制条件

11、、不在同一路径内以及合并次数不超过 2),将 i,j 连接起来,即可令;iijjIIII。如果不是这样,则从节约里程队列中去除当前的节约里程，分析下一个客户对。3.2 多回路运输VRP 模型多回路运输问题是现实中很普遍的一种调配问题，特别对于有大量服务对象的实体，例如拥有一个上千客户的企业。此类调配的核心问题是如何对车辆进行调度。因此，VRP（Vehicle Routing Problem）模型也应运而生，成了解决多回路问题的一个相当成功的模型。该问题研究目标是：对一系列顾客需求点设计适当的路线，使车辆有序地通过他们，在满足一定的约束条件下（如货物需求量、发送量、车辆容量限制，行驶里程限制等）

12、，达到一定的优化目标（如里程最短，费用最小，时间尽量少等）。它涉及了多辆交通工具的服务对象的选择和路径确定两方面问题。一个典型的 VRP 模型可以如下表述：（1）基本条件 现有 m 辆相同的车辆停在一个共同的源点0v，它需给 n 个客户提供货物，顾客为12n,vvv、，。（2）模型目标 确定所需的车辆数 N，并指派这些车辆到一个回路中，同时包括回路内的路径安排和调度，使总费用最小。（3）限制条件：N 不大于 m；每一个订单都要完成；每辆车完成任务后都要回到源点0v；车辆的容量限制不能超过；特殊问题还需考虑时间限制；运输规章限制。第4章 亚邦物流公司配送运作现状分析4.1 公司简介该公司位居江苏

13、省内，在江苏省的物流公司中位居行业的佼佼者地位，长6期以来，一直是省政府重点支持的项目。公司投资金额 16 亿元，下面专门设立了 9 家子公司。亚邦物流建设面积 800 亩，因为其本身是属于医药物流和家电物流的运营范畴，所以建设的内容也主要涵盖了药品和家电的存储或交易，以及网络信息设备对物流的控制等。4.2 公司配送现状4.2.1 亚邦物流公司配送业务组成亚邦物流公司的配送业务主要由两块构成，一块是医药物流配送，一块是普通商品的配送。普通商品配送中配送量较大的是家电配送江苏亚邦医药物流中心主要由医药中心和物流中心两部分组成。医药配送由医药物流中心完成。医药物流中心主要是针对医药用品的细分领域而

14、专门建成和运营的业务，这个中心是亚邦物流的基础，企业是在医药相关的原有的基础上发展壮大起来的，经营范围比较广泛，几乎涵盖了目前市面上能够见到的各种药品，比如中成药以及各种生物制药等等。在运营方式上，走的是中等路线，依靠统一采购的特点降低成本，并且依据亲民的中等价位吸引大量的订单，不断扩大市场，在长江三角洲占有重要位置。普通商品的配送主要是由商务物流中心来完成。主要是针对除了医药用品之外的其他物品的配送的业务，是在医药中心的基础上建设起来，并跟随当前物流行业快速扩张的趋势迅速发展起来，商务中心主要是针对大型家电类物品进行的配送，通过信息化的技术把行业内的信息聚拢起来，由总仓向各个地区的分仓库发货

15、。商务物流中心其具体的配送业务主要包括区域物流中心向分部物流中心的配送，区域物流中心向周边门店和客户配送点的配送业务；以及分部物流中心向周边配送点，客户和城市配送点的配送业务。本文主要研究的是亚邦物流的区域物流中心向分部物流中心的家电配送路径优化。74.2.2 亚邦物流公司家电配送模式亚邦物流他的配送模式为三级配送模式，这三级分别是从整体到局部的一个分布阶梯。一级物流配送中心为区域物流中心，其所在地位于常州市武进区牛塘镇亚邦桥附近。二级配送中心（分部物流中心）主要位于江苏各个省市级以及以下等区域，三级配送点主要是下属门店，城市物流物流中心和单个客户的宅配点。图 4-1 亚邦物理库家电配送模式常

16、州市区的物流中心，是亚邦物流公司区域物流中心，其共享整个区域的物流库存，通过聚集在一起，分摊租金费用，能够降低成本。而负责分区物流中心的货物配送，单个门店的买卖配送，就近客户的宅基地配送和线上业务的配送点。分部物流中心其功能和区域物流中心一样，也是掌控着各个地区的物流库存，这九个分部点同时承担着货物储存和货物销售的功能，有物流的主要功能，他们配送的范围通常为下属配送点，各个门店的买卖提取，单个客户的宅基地配送，距离分部近的城市的配送，其中配送点的配送主要依赖线上系统的8操作，近城市的配送主要是由线下物业配备，存放一些季销品和畅销品。企业目前的配送模式，主要采取了由总的物流中心，向多个分中心运送

17、的模式，包含两方面的主要内容，一是由总公司向分公司的运送，二是由分公司将需求汇总给总公司，并把相关物资运输到总公司进行统一配送。本文讨论的主要是亚邦物流区域物流中心（RDC）向分部物流中心（FDC）运输途中的路径优化问题，亚邦物流公司分区物流中心众多，路线复杂，优化之后的成本节约最明显。4.2.3 亚邦物流公司家电配送的网络布局亚邦物流公司家电配送物流网络主要是由区域物流中心和分部物流中心来构成，区域物流中心位于常州市区，分部物流中心位于溧阳、天宁、新北、武进、高新、横林，金坛，溧阳，武进，常州洛阳，共计有九个，其网络布局如下图所示。图 4-2 亚邦物流公司配送网络布局图4.2.4 亚邦物流配

18、送信息管理系统现状亚邦物流的配送信息管理系统主要是运输管理系统。其主要由两个部分构成：9SAP 主要功能是从企业角度出发，为亚邦物流公司提供物品信息和财务管理相关信息；而金立系统主要是从用户角度出发，主要管理门店销售，用户下订单管理，包裹的存取管理，以及对系统信息的整合和配送任务的下达，以及配送运输管理的调度，包括对运输环节具体的物资的运输的实现，车辆的维护而和司机的调度等等。亚邦物流使用运输管理系统进行物流调度的特点是在物流运输前可以充分调度货载资源，对每一个分部区域网点的需求可以尽量满足，同时也在货物调配和配送时间上达到信息化管理。这种管理方式迎合了当下社会对于物流企业的期望，是较为广泛运

19、用的一种方式。4.2.5 亚邦物流公司配送车辆调度现状目前亚邦物流的配送车辆，主要选用的是 17.5 米半挂的高低平板车，这种车辆的特点是具有较大的空间，比较适合中大型电器等物品的配送。公司配有十五辆大型配送运输车辆，主要配送冰箱彩电洗衣机电视空调等大型货物，其中有九辆货车是用于区域物流中心向九个物流分区进行点对点的配送，主要是分部物流中心有货物上的需求，分部物流公司会配合物流系统上传物流单，区域物流中心接到物流单经过查询库存和货物整合，一般要求每一个货物需求单有一个最低订货量标准，基本要求满车。系统处理完毕之后，会将配送任务下达给货车司机，货车司机依据物流单进行配送货物和运输。其他六辆货车主

20、要提供对单个用户或者销售门店的配送，同时还对九辆点对点货车进行车位候补，以防九辆主货车有需要修缮和车辆损坏的不时之需。运输管理系统并没有很好的解决九个分部物流中心路径优化的问题，使得亚邦物流在区域物流中心向分部物流中心物流运输途中存在未满载和配送时间长等问题。同时点对点的单线运输模式也使得公司资源的浪费成为一个不得不重视的问题。104.3 公司配送存在的问题分析4.3.1 配送路径的不合理一是由于商务中心负责的内容是大型电器相关的物流环节，因此呈现比较复杂的特征，而且由于近些年来短时期内公司业务量的上升，因此要运送大量的物品使得以往的路线的选择有些滞后，和当前的新形势下的运送现状有一定的差异，

21、调整速度跟不上，缺乏科学的规划。企业从总部向分部发货的时候，由于有九个不同的分部和门店的路径，导致一条路线会有多辆车的情况。同时在常州周边地区的路线近年来有很多因为修建的原因改道，但是公司没有配合道路的改建而制定最新的路径规划导致有些新司机不熟悉路线而造成的送货时间滞后和服务空缺。二是因为点对点配送的模式造成配送路线较长，导致路线的多回路和配送里程较长，使得单次配送时间长，很多车辆调度的信息无法到达货车司机的手上，导致的配送沟通的不便和困难。4.3.2 配送成本高由于配送路径的不科学不合理，直接造成了亚邦物流配送成本的提高。首先是运输成本居高不下。企业从总部向分部发货的时候，没有科学设计流程和

22、实际运输路线，所以常有同条路线多辆车同时运送，直接推高了运输过程的油耗和司机的工资要求其次是分公司库存积压严重，主要表现在有时候为了追求减少空载量，就会选择整车配送，给下属公司造成很大的负担。三三是人力物力浪费严重，因为缺乏科学规划和设计，所以在运送中就会着眼于目标，而忽略掉在运送过程中对运距的把握，抬高成本。114.3.3 满载率不高亚邦物流车辆的满载率也是有其配送环节的问题，由于分部物流中心定时点对点向区域物流中心要求配送货物，时间一般为两到三周。虽然区域物流中心每次都会要求满载，但是每次区域物流中心向分部调度车辆时总是每次货载率不高。即使满载，由于公司的点对点配送模式，货车返程的时候空载

23、。司配送车辆经常出现半载甚至有时候空载，这主要是点对点的配送模式导致的整体满载率率不高，配货司机积极性和责任心的降低，因此对配送路线优化，提升其车辆满载率的研究必不可少。第5章 常州亚邦物流配送路线优化研究5.1 亚邦物流配送路径 VRP 模型多回路运输问题是现实生活中十分常见的一种调配问题。此类调配问题的核心问题是车辆调度。因此 VRP 模型也应运而生，成了解决多回路问题的一个相当成功的模型。据此对亚邦物流商务物流中心的配送系统建立 VRP 模型。基本条件：总仓库必须为分公司运货，本文假设目前的用户顺序为 1、2 等等，公司使用的车辆，从能量消耗上看是每百公里油耗 36L，假如按照当前的油品

24、行情价格，即柴油 7.07 元/升，目前本文假设司机工资的标准为，每 2000公里以内每公里 1.15 元,假如超过 2000 公里，那么超出部分的工资为每公里1.45 元。模型目标：确定所需要的车辆的数目 N、及各车行走的路径，并指派这些车辆到一个回路中，同时包括回路内的路径安排和调度，使得运输总费用最小。限制条件：（1）17.5 米半挂高低平板车可以装 56 台电冰箱一类的中型家电，不能超过车辆的容量限制。（2）每辆车完成任务之后都要回到源点 p 处。125.2 基于节约里程法亚邦物流公司家电配送路径优化5.2.1 亚邦物流家电配送数据来源目前亚邦物流一类中型家电原配送路线如图一所示(p

25、常州武进):图 5-1 亚邦物流公司原始配送路线各分公司某一周期（二到三周）中型家电需求量如表 5-1 所示：分公司1武进2横林3新北4高新5钟楼6溧阳7金坛8横林9常州洛阳平均需求量（台）152518241620121710数据来源：常州亚邦物流内部资料5.2.2 亚邦物流公司家电配送路径优化计算本文采用节约里程算法的并行方式优化配送路线：13表 5-1各分公司的运输距离(单位:千米)城市0 牛塘总仓1 武进2 横林3 新北4 高新5 钟楼6 溧阳7 金坛8 横林9 常州洛阳0 牛塘总仓031.4414.883.57243.3682.5100.17146.7247.2559.891 武进01

26、91.628.6114.0359.0292.8513.9477.690.242 横林0121.599.755.23114.06147.0361.1473.783 新北0216.1653.51033.41499506.7630.64 高新044.66123.65170.270.7383.375 钟楼083.52130.0788.08127.796 溧阳046.554.93134.637 金坛0101.26180.848 横林080.749 常州洛阳0数据来源：百度地图为了尽量缩短车辆运行距离，必须求出最佳配送路线，现有可以利用的车辆能够承载 56 台洗衣机一类的中型家电，优化过程中不能超出车辆承

27、载量。第一步：首先计算相互之间最短距离，根据表 5-1 中的配送中心至各分公司之间、总公司与分公司的距离，得出最短配送路线距离矩阵。如表 5-2 所14示。表 5-2最短配送路线距离矩阵P131.441214.8819.16233.5728.6112.153424.3314.039.9721.614568.2559.0255.2365.3544.6656100.1792.85114.06103.34123.6583.5267146.72139.4147.03149.91702130.0746.57847.2577.661.1450.6770.7388.0854.93101.268959.899

28、0.2473.7863.0.83.3712.77913.46318.08480.749第二步：从最短配送路线距离矩阵中，计算出各分部网点之间的配送路线节约行程图，如表 5-3 所示。表 5-3配送路线节约行程表122.716236.46.33441.7429.246.294540.6727.96.4747.925638.769.9440.9884.96738.7614.573.98.584.9200.397810.99.91.58.527.4.292.4992.718910.99.948.53.576.6925.7726.4915第三步：对节约行程按大小顺序进行排列，配送路线行程排序表如表 5

29、-4所示。表 5-4配送路线节约行程排序表序号连接点节约里程序号连接点节约里程16-7200.39192-714.5727-892.71203-56.4736-892.49211-36.445-684.9222-36.355-784.9233-46.2966-976.69241-81.0974-547.92251-91.0981-441.74262-80.9994-640.98272-90.99101-540.67282-60.99111-638.76294-70.85121-738.76304-80.85132-429.24314-90.85142-527.9323-60.4155-827.

30、42333-90.4161-227.16343-70.39178-926.4355-90.35187-925.77363-80.15第四步：按照配送路线行程排序表（见表 5-4）组合成配送路线图。1初始解：如图 5-2 所示，从配送中心 P 向分公司配送，配送线路 9 条，总运行距离为 993km。16图 5-2初始解2二次解按照节约行程的大小顺序连接 6-7,组合成配送路线一，如图 5-3 所示，配送线路有 8 条，总运行距离为 793.51km，所需车辆为 8 辆，6、7 分公司总需求为 29 台。连接 7-8 并入配送路线一后，6、7、8 分公司总需求量为 49，小于一辆车的限载量 56

31、 台，故 78 可以并入配送线路一。配送线路一的运行距离为 297.36km，比优化前的运行距离 590.08km 节约了 292.2km，并且减少了两个司机。173三次解按照节约行程的大小顺序，应该 5-6,5-6 有可能连接到二次解的配送路线一中，但是，由于一辆车只能载 56 台的限制，配送路线一不能再增加分公司了，为此不再连接 5-6。同样的理由 57、69 都不能并入配送线路一中。连接 4-5 组成配送线路二（如图 5-4），该路线 4、5 分公司总需求量为 40台。连接 1-4,1、4、5 分公司总需求量为 55 台，小于一辆车的载重限额 56台，所以将 14 并入配送路线二中，且配

32、送路线二不能再增加分公司了。路线二运行距离为 165.63km，此时，共有配送线路 5 条，总运行距离为 619.67km，比二次解 702.08km 节约 82.41km。18图 5-4三次解4四次解接下来的顺序是 46,1-5,1-6,1-7,2-4,2-5，58,12 因为配送路线二已经不能再增加分公司了，所以这些都不能并入配送路线二。而连接 8-9 并入到配送路线一中后，分公司的总需求量为 59 台，超出一辆车的载重限额，不符合条件，故不能连接 8-9。同样的道理 79,27,35,13 都不能并入配送线路 1、2。连接 23 形成配送路线三（如图 5-5），2、3 分公司总需求量为

33、43，运行距离为 29.76km，此时，配送路线只有 4 条，司机有 4 人，总运行距离为 61.253km，比三次解时节约 7.14km。19图 5-5四次解5最终解通过所有步骤科技实现路线的最佳设置，还留下分公司 9 常州洛阳没有并到已经优化好的路线中，这是从常州牛塘地理交通条件和成本上考虑的，常州洛阳地处东边，和其他 8 个分公司离的都比较远，不适合并入前几条配送路线中，适合单独配送。5.3 配送路线优化后的结果到此为止，完成了全部的配送路线的规划设计，共有 4 条配送路线，运行距离 612.53km，需要 17.5 米半挂高低平板车 4 辆。配送路线一运行距离为297.36km。配送路

34、线二运行距离为 165.63km，。配送路线三运行距离为29.76km。配送路线四运行距离为 119.78km。优化前运行总路程为 993km，优化后与优化前相比，节约了 380.47km。并且由现有的 9 个司机变为 4 个司机，由现有的 9 辆 17.5 米半挂高低平板车变为 4 辆。5.4 配送路线优化结果对比分析本文将以所需车辆数，行驶总里程，总油耗，人力资源和总费用这些指标，对优化后的方案进行评价分析如表 5-5 所示。20表 5-5优化结果对比表状态优化前优化后节约算法各车型车次(次)17.5 米半挂高低平板车94总运输里程(km)993612.53节约里程数（km）380.47油

35、耗（L）357.48220.51节约油耗（L）136.9司机（次）94节约人力（次）5总费用（元）3669.3332262.1节约费用（元）1405.912从表 5-5 对比中可知，如果只从需要的车辆数量来考虑，通过各个方面的优化可以节省大约将近一半的对车辆的需求，这样就会大大节省车辆、以及油耗，节省能源节省成本，会省出更多的车辆用于机动调配，这种处理方法更为高效更为合理，从路程长度来考虑也让行驶的路线更为科学，这就意味着某些油耗的减少、车辆的损耗被避免了，节省了成本降低了，效益就会整体增加。所以说，经过优化之后企业的效益将会大大增加。如今各种互联网技术正在高速的发展，企业稍有不慎就会被时代抛

36、在后面。因此必须尽快优化路径，提高效率，降低成本，使效益最大化，这样的话企业才能健康的运营，所以说，路径优化是首要的工作，如今物流行业仍在高速发展，前期规模和质量都很客观，亚邦物流应该在实际工作当中注重自己的规范性，高质量发展，努力让自己的经营更为精细化。从而提供更好的服务满足市场的需求和发展，也为自身21谋得更长远的未来。结合车次需求数，总运输里程，燃油消耗，人力资源消耗，支出的总费用五个角度一齐分析，优化后的方案比现行的配送路线更优。第 6 章 结论物流业近年来的有目共睹，近年来的物流行业业务量不断增加，由于国内很多物流公司的物流成本也越来越高，而物流成本中，运输成本占据物流成本的百分之三

37、十到六十之间，而配送成本又是运输成本中的一个极大的支出项目。国内很多物流公司成立较早，因此对运输和配送路线的选择还不是很完善，尤其因为近年来物流业的快速发展很多物流公司的物流配送路线中的不合理之处导致的问题越来越显现。亚邦物流公司正是这种国内物流公司的典型代表。本文首先通过所学节约里程法和路径优化的国内外相关理论知识，对亚邦物流公司的业务构成，家电配送模式，家电配送网络布局和车辆调度现状进行了数据分析，对亚邦物流公司配送中存在的配送路径不合理，配送成本高和满载率高等问题进行了分析。接着建立 VRP 模型，并运用节约里程法对亚邦物流公司区域物流中心向分部物流中心的家电配送路径进行优化。从线路选择

38、上看，对亚邦物流区域物流中心向分部物流中心的路径由九条线路优化成四条线路，用车节约了五辆；从总的路程来看，优化后的方案的总运输里程为 612.53千米，与原方案的 993 千米相比较，减少了车辆行驶的里程数，节约了里程数380.47 千米；从燃料节约的角度看优化后的方案的消耗为 22.05 升，与原方案的 35.74 升相比较，优化方案降低了油耗量；从公司人力资源的角度看，优化后的方案所需司机为 4 人次，减少人力的消耗为 5 人次。优化后的方案能使公司在人员安排上将更具有弹性，还能降低公司费用的支出。综上所述，本次优化使得亚邦物流公司的配送路线减少，配送里程数降低，燃油消耗降低，人员调度减少

39、，使得公司整体配送效益提高。由于研究的时间和深入的程度，本文尚存在很多不足，比如本文研究的配送周期为亚邦物流配送一个平均配送周期，但实际上不同周期可能受季节等因素的影响，但本文并没有考虑在优化范围内。22参考文献1 杨刚.连锁企业配送与管理M.厦门大学出版社,2016.2 艾亚钊,赵华，陈德余.21 世纪高专规划教材 物流运输管理实务，东北大学出版社,2014.3 Elliot Rabinovich,Manus Rungtusanatham and Timothy M.Laseter.PhysicaldistributionserviceperformanceandInternetretail

40、ermargins:Thedrop-shippingcontextJ.JournalofOperationsManagement,2008(6):767-780.4 孔继利.物流配送中心规划与设计，北京大学出版社，2014.5 韩丹丹，赵召华，梁海军.物流产业集聚及其产业发展研究.北京:中国纺织出版社,2018.6 陈达强，胡军.物流系统建模与仿真.杭州:浙江大学出版社，2008.7 杜志平.物流系统工程.北京：中国财富出版社,2014.8 周磊,基于节约里程法的配送路线优化研究-以苏宁电器为例.物流技术，2016，第 1 期。9 陈明;李青;任佳成,基于 VSP 的器材配送路线优化研究.物流

41、科技,2018,第 8 期.10 网络文档.毕业论文-配送线路优化.11 向笛.电子商务的发展对物流业的影响及对策J.中国商贸.2010.12 林岩,胡祥培,王旭茵.物流系统优化中的定位-运输路线安排问题(LRP)研究评述J.2004.13 李春澜,张锦,王英涛,王蓉.物流配送中心作业流程的统筹优化J.2004.14 陈松燔.配送中心业务流程优化设计以广州 A 连锁便利店配送中心为例J.2010.15 王静晖.改进的蚂蚁算法应用于车辆路径优化问题D.2005.16 王同聚.基于电子商务的邮政快递物流资源整合研究J.2006.17 李相勇.车辆路径问题模型及算法研究J.2007.18 史虹.中国邮政速递在市场竞争中以优取胜D.200719 赵欣斐.对于中国邮政业务运作优化的一些思考J.2010.23致谢在本文完成之际，我首先要衷心地感谢论文指导导师，他为我的论文写作给予了充分的鼓励和悉心的指导。在此，谨向盖建华老师表示最真诚的感谢和崇高的敬意!最后，还要感谢山大继续教育学院所有关心和教育过我的老师们，感谢亚邦物流公司提供宝贵的资料。同时，感谢评阅本文的各位老师，敬请提出宝贵的意见，并予以指正。