低碳冷链物流配送路径优化——以京东冷链物流为例

《低碳冷链物流配送路径优化——以京东冷链物流为例》由会员分享，可在线阅读，更多相关《低碳冷链物流配送路径优化——以京东冷链物流为例（22页珍藏版）》请在装配图网上搜索。

1、低碳冷链物流配送路径优化以京东冷链物流为例Optimization of Distribution Path for Low Carbon Cold Chain Logistics Taking Jingdongs Cold Chain Logistics as an Example内容摘要随着社会的发展，冷链物流也进入了高速发展时期，在冷链物流配送末端合理高效的配送路径显得越来越重要。 本文首先对冷链配送理论以及路径理论进行简单介绍，讲述C-W节约算法基本原理和求解过程，然后通过对京东冷链物流深圳运转中心配送业务进行原始数据分析，运用节约算法建立模型，并对其进行求解，得到深圳运转中心优化后的

2、配送路径。得到优化结果却是能提高深圳运转中心到各营业点配送效率，降低配送过程中产生的费用，提高了客户满意度。从而降低了碳排放，从而实现了低碳条件下冷链物流配送路径优化最后，针对运转中心在配送方面所存在的问题进行了分析研究，从而达到促进其发展的目的。关键词：冷链物流 车辆路径优化 C-W节约法 物流配送AbstractWith the development of society, the cold chain logistics has entered a period of high-speed development. It is more and more important to ha

3、ve a reasonable and efficient distribution route at the end of cold chain logistics. First, this paper introduces the cold chain distribution theory and the Path theory, describes the basic principle and the solution process of the C-W saving algorithm, and then analyzes the raw data of the distribu

4、tion business of cold chain logistics center in Shenzhen, the model is built by saving Algorithm and solved to get the optimized distribution route of Shenzhen Operation Center. The optimization results in increased efficiency of distribution from the Shenzhen Operation Center to the various outlets

5、, reduced costs incurred in the process of distribution, and increased Customer satisfaction. Thus, the carbon emission is reduced and the cold chain logistics distribution route optimization under low carbon condition is realized. Finally, the existing problems of distribution in the operation cent

6、er are analyzed and studied, so as to promote its developmentKey words：Cold Chain Logistics vehicle routing optimization C-W economy method logistics distribution目录1绪论11.1研究背景与研究意义11.1.1 研究背景11.1.2 研究意义11.2研究目的与研究现状11.2.1 研究目的11.2.2 研究现状11.3研究内容与研究思路21.3.1 研究内容21.3.2 研究思路21.3.3 研究创新22理论概述32.1冷链物流的定义

7、32.2冷链物流的配送概念32.3车辆路径问题与节约算法概述32.3.1 车辆路径问题的定义42.3.2 车辆路径问题研究方法42.3.3 车辆路径问题优化的意义52.3.4 C-W启发式节约法综述52.3.5 C-W节约法算法原理与求解步骤53京东冷链物流配送73.1京东物流简述73.2京东冷链物流的发展现状73.3京东冷链配送方案存在的问题93.4京东冷链物流配送问题解决对策104京东冷链配送路径优化设计研究114.1冷链配送基础模型的构建114.2冷链配送路径优化与设计114.3路径优化结果155结论176参 考 文 献187致谢191 绪论1.1 研究背景与研究意义1.1.1 研究背景

8、在国家经济，以及社会高速发展的背景下，冷链物流得到重视迎来了自身的发展机遇。在物流运输过程中所造成成本过高问题一直没有得到有效地解决方法，在研究路径问题上，由于节约算法应用的广泛性；成为解决企业低碳条件下冷链物流成本问题的关键之一。1.1.2 研究意义（1）理论研究意义目前在我们国家的关于冷链物流的发展战略等研究较为成熟，而有关低碳条件下配送的研究仍然较少，此次研究理论意义主要在于对京东的冷链物流配送路径的分析优化，通过数据分析提出关于冷链物流配送路径优化的见解，以此为之后研究相关题材的人提供一些参考。（2）实践研究意义我国的冷链物流起步较晚，在市场需求不断提高的情况下，现在正处于一个高速发展

9、的时期。为了降低企业物流的总成本，那么降低在配送运输过程的配送成本成为必须面对的问题。在以低碳为背景下，考虑一个配送中心出发，将产品送到客户，这一过程的配送路径问题。该问题就是以配送路径为突破口，对于低碳背景下配送模式的实施与研究有一定现实意义。1.2 研究目的与研究现状1.21.2.1 研究目的随着人们对生鲜产品质量的提高，迫使各大物流企业对冷链运输重视，使得冷链技术不断提高，从而促进冷链物流的发展。如今配送与运输成本成为企业冷链物流运输的主要成本。所以车辆冷链配送路线的合理优化对于企业的运输速度、成本、效率都具有重大的作用。本次的选题主要是想通过在低碳可持续发展的理念下，对冷链物流在运输以

10、及配送环节进行资料收集，进行分析与整理。通过深入了解京东冷链物流，分析其冷链物流运输与配送模式并对其配送路径进行优化。1.2.2 研究现状随着国内冷链物流的发展，企业在控制冷链物流成本方面也越来越重视；在学术界关于这方面的理论研究也越来越受到关注。张建同、冯子炎1车辆配送路径问题上针对出现的配送路径交叉的情况，结合扫描法给出了一种改进节约算法。王荣花2借助计算机编程实现多目标、动态车辆调度和线路优化并应用扫描算法对多点物流配送车辆路径问题进行优化。张智勇、陈碧玲3建立了以车辆固定成本、车辆变动成本以及碳排放成本在内的配送成本最小化为目标函数的低碳共同配送路径模型，运用算法进行求解，得到了低碳共

11、同配送路径问题较为简便的解决方案，并能在降低车辆配送成本的同时减少碳排放，从而达到低碳效果。王帅4对城市物流配送路径优化问题进行研究，以A公司例子并通过改进后的遗传算法对未来的配送路径优化方法进行建模研究，使得在运输中面对配送。配送量变化等情况能够及时优化调整配送路线。刘炎宝等人5 考虑在固定成本、燃油成本、时间窗惩罚成本的基础上增加新鲜度下降惩罚成本和碳排放成本，建立生鲜农产品冷链物流配送路径优化模型.，为冷链物流配送公司日常配送路径优化提供科学的理论指导。王伟6在以低碳为前提的情况下通过综合分析建立鲜活农产品配送路径的优化模型，并改进了基础蚁群算法融入了2opt 局部优化方法。邹建城、路正

12、南7在考虑碳排放因素的生鲜农产品冷链物流配送路径优化问题，引入碳税机制，并定量分析碳排放成本及顾客满意度对物流配送的影响。1.3 研究内容与研究思路1.31.3.1 研究内容通过对京东冷链物流的实际情况进行研究分析，针对京东冷链从配送中心到终端的运输距离、运货量、使用车型、燃油费等进行数据分析，得到现有的运行现状，在运用c-w节约算法进行优化处理，最终得到想要的最优解。1.3.2 研究思路通过对京东冷链物流深圳运转中心，对其冷链物流现存的路径进行分析整理，进而优化其配送路径，对运转中心冷链物流配送成本的环节进行优化处理，从而降低其物流配送成本，提出见解。 1.3.3 研究创新本文的创新点在于对

13、物流企业冷链物流运输配送进行研究，通过对冷链物流配送路径的分析整理，进行优化分析，具体的结合京东深圳运转中心冷链物流这个平台去研究实际上的配送情况。对降低企业冷链物流成本的环节进行优化处理，从而为企业冷链物流的发展提出见解。目前，关于低碳环节下的冷链物流路径优化的研究并不多，因此具有良好的研究前景。2 理论概述12.1 冷链物流的定义冷链物流是为了减少生鲜类产品在储存，运输配送的过程中因温度等原因造成损耗，而采取全程都保持规定温度环境下的一项系统工程。2.2 冷链物流的配送概念在配送这个问题以及概念上面；冷链配送与普通的配送并没有太多的区别主要分为以下四种：（1）自营配送模式自营配送模式是指企

14、业进行的配送物流是由企业自己创立，以满足企业自身货物配送的需求。在供应、生产到终端市场的一体化建设，虽然在配送方面有一定的优势，但是在建设过程中要进行大规模的投资，短期内在企业配送任务少的情况下，会导致配送成本，资源成本相对较高。（2）共同配送模式共同配送是指物流企业之间的资源共同利用，优势互补的一种配送方式，在目前而言，该模式可以在节省企业资源，费用方面，达到利益最大化，对双方企业物流配送都有一定的好处。从而达到互惠互利，共同配送的协作型配送模式。（3）互用配送模式互用配送模式是指企业之间，互相使用对方的物流配送系统进行物流配送的模式，相对于自建物流而言，不需要投入过高的成本，有对方企业现成

15、的配送系统，不需要再投入费用，重复资源构建配送系统，相对而言，互用配送模式需要相关企业有良好的组织协调能力以及管理模式。（4）第三方配送模式第三方配送模式是指，企业（供给方）并没有构建或者使用自身的物流，而消费方（需求方）也没有使用相关物流，而选择使用第三方去完成物流服务的一种物流配送模式，这样子对企业而言，不需要考虑自己的物流系统，直接委托他人（第三方）去进行，节约了资金，但是对企业没有自身配送系统而言，相当于没有自己配送渠道，无法实现从生产、仓储、销售、终端的系统化管理。2.3 车辆路径问题与节约算法概述关于车辆路线问题（即VRP）最早是1959年Dantzig和Ramser提出，车辆路线

16、问题是指有一个车队在一定约束条件上协助运转中心向客户提供货物，组织适当配送路线以达到满足客户需求的情况下达到配送路径最短、油耗最少等目的。车辆优化配送问题在缩减物流成本方面具有极高的实用性，能减少运输里程，在节约在公司运输成本方面有重要的意义，使企业在市场竞争中具有一定的优势，从而保持自身的优胜地位。22.12.22.32.3.1 车辆路径问题的定义关于车辆路径问题的定义是指：在客户有不定量的需求，而客户的数量相对固定的情况下，配送中心向其客户配送货物，由一个车队负责分送货物，组织合理科学的行车路线，使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少等目的。（

17、1）车辆路径问题一般约束条件：a车辆行程在最大行驶距离范围之内； b车辆载重量应在车辆限制范围之内； c满足客户的收货时间；d车辆数目应在公司现有的运力范围之内；e货物应符合顾客及国家要求；f客户的数量；g 配送过程中不考虑道路状况、天气和车辆故障等不可抗拒因素；（2）车辆路径优化目标：a 配送总行驶距离最短。当车辆在配送过程中行驶路线最短时，可在一定程度上降低车辆在行驶中造成的耗油量问题，以及货物损耗，还可以降低了冷冻车辆碳排放从而达到低碳效果。b 配送时间最短。在进行路径优化后，减少了原本复杂化的配送路径，使得配送路径合理化，减少了配送时间，提高了配送效率，节约了时间成本。c 顾客满意度最

18、高。在满足客户期待的情况下，做到快速送达，从而提高了客户对物流以及服务的满意度。2.3.2 车辆路径问题研究方法（1）蚁群算法：蚁群算法主要的基本原理是。蚂蚁行走过的路径会释放信息素，而蚂蚁就代表着优化问题的解，那么蚂蚁行走的路径有n条，而最短的只有一条，那就是蚂蚁会进行正反馈，慢慢的所以蚂蚁都会行走在最短的路径上，释放更多的信息素，那这条就是满意解或最优解。（2）遗传算法：遗传算法的基本原理是：生物进化论给予了J.Holland灵感，那就是将问题比作染色体，染色体会进行遗传，会复制、变异、进化，其中淘汰了不少，那么到最后遗留下来，或者说生存下来的，那便是最优解或满意解2.3.3 车辆路径问题

19、优化的意义随着国家经济的发展，物流显得越来越重要，对于经济的影响业越来越明显，而车辆配送路径问题一直都是在物流的基础问题之一，由于其在物流活动中占有重要的地位和一定的经济效益，一直在研究领域备受关注。2.3.4 C-W启发式节约法综述C-W启发式节约法最早是1959年Dantzig和Ramser提出，其基础原理就是一个配送中心，n个不同的营业点，不一样的需求量，其核心就是将配送中心到各点的距离形成的回路优化，使其得到减少距离的幅度最大，满足车辆、时间、限制行走距离等限制条件后，再次重复过程，以将所有的营业点包含其中，最终得到满意解或最优解的过程。2.3.5 C-W节约法算法原理与求解步骤（1）

20、算法原理假定有N个访问地，视这N个访问地为N个点，以配送中心为基点0。将各点与基点进行联结，构成n个子回路0k0（k=1,2,3n）。配送车辆按照此路线对这N个目的地访问时所走路程总和等于图2-1 N个目的地路程总和计算公式。其中，C0k表示基点0到点k（k=1,2,3n）路线长度，C0k=Ck0（对所有点k）。若对点s和点w进行联结，即让配送车辆行走路径（s，w）（此时车辆不再通过（s，0）和（0，w），参见图1.1，联结后的路径节约值是J（s，w）可计算如下：J（s，w）=2C0s+2C0w（C0s+C0w+Csw）= C0s+C0wCsw图2-2 C-W节约法优化过程图当点对（s，w）所

21、对应的Y（s，w）越大时，车辆配送所经过的路径距离节约得越多，所以优先考虑将这一段插入优化的行驶路线中。（2）C-W节约法求解步骤1）选取始发点，标号0。将始点（0）与其他各点连接，得到n条子回路0s0（s=1,2,3n）。2）对所有符合约束条件的连接点对（s，w）进行节约值计算（s，w不是基点） P（s，w）= C0s+C0w- Csw （公式2-1）3）将计算所得的P（s，w）按其值由大到小进行排序。4）将排列好的P值，逐个考察端点s和w，符合以下条件，就将路径（s，w）插入到配送路径中。a.点s和点w不在一条线路上；b.点s和点w均与始点相邻。5）不断重复4）将每一个路径都考虑，从而得到

22、满意解。3 京东冷链物流配送3.1 京东物流简述京东物流隶属于京东集团，是京东自营物流，在全国省市，建立属于自身的物流体系。京东物流与菜鸟等物流公司不同，它是自己建造的物流，拥有自己搭建的物流系统，不需要借助其他公司的物流体系实现自身物流系统的改变与创新，但是也是借助于合作伙伴、同行共同发展，构建了从原材料、生产、储存、运输、配送、售后一体化的系统。京东物流在仓储方面的投入是众所周知的，京东物流首先提出了“211”准则，成为它快速发展的一个优势，以至于目前某种前提下，已经成为行业的标杆。3.2 京东冷链物流的发展现状以深圳运转中心为例，本论文以深圳运转中心冷链业务为主要研究对象。运转中心通过在

23、深圳市内开设营业点，按客户分布划分营业点负责范围，目前拥有10个营业点早上7点前必须送达营业点，这些营业点每天负责对运转中心运送到的生鲜、农产品（下面简称产品）等配送到每个顾客手中。深圳运转中心对于各营业点每天的产品需求配送业务采用自营配送模式来完成，目前运转中心采用两种规格不同型号的车对产品进行配送，其中一种为载5吨（每百公里耗油15L），另一种载重量为6吨(每百公里耗油18L)。运转中心对于营业点的配送方式目前按照安排配送线路，根据同一线路营业点需求量安排配送车辆型号。运转中心设立营业点分别有丽景、清水河、园岭、东边、航城、盛平、新和、龙岗、龙华、龙胜、10个营业点。各营业点每天的主要业务

24、是对运转中心运送到的产品进行配送到户，分别将产品派送到各居民小区及商户手中。表3-1 营业点日配送量表营业点丽景清水河园岭东边航城盛平新和龙岗龙华龙胜配送量（吨）21.72.82.522.221.91.61.7表3-2 位置编号与具体营业点对照表位置标号012345678910名称深圳运转中心丽景清水河园岭东边航城盛平新和龙岗龙华龙胜当前配送网路图如下图3-1所示：图3-1现有配送路径图表3-1 冷链配送业务相关位置距离表（单位：公里）深圳运转中心丽景清水河园岭红花岭航城盛平南山龙岗龙华龙胜深圳运转中心0丽景30.70清水河13.525.50园岭14.126.13.10红花岭14.68.715

25、.816.70航城28.33.126.427.312.70盛平32.8593334.74453.90南山22.96.119.420.38.38.950.40龙岗28.753.927.829.636.956.86.744.80龙华1028.61818.914.933.433.930.628.80龙胜9.826.217.818.712.928.336.922.831.85.203.3 京东冷链配送方案存在的问题（1）车辆配送路线不合理以下对运转中心的五条配送线路每天的运输距离、运货量、使用车型、燃油费等相关数据作统计，详细情况见下表2.4所示。每名司机工资为80元，营业工人费用以工作量和时间综合计

26、算表3-2优化前线路总结表线路运输距离(km)运货量（箱）车型（吨）油耗（L）燃油费用（元）司机费用（元）营业点工人费用（元）线路内费用（元）0-1-2-0693.7510.3543.478048.8172.270-3-5-069.74.8510.45543.9118042.4166.3110-6-032.82.254.9220.6648028128.6640-4-7-045.84.556.8728.8548048.4157.2540-8-9-10-072.55.2613.0554.818062.3197.11由上表总结得：深圳运转中心每天对冷链配送业务的开展，需要4辆5吨型货车和1辆6吨型货

27、车，5名司机，每天用于冷链配送的司机费用支出为400元，运输总距离289.8km，运货量20.4吨，耗油45.654L，燃油费191.709元，营业员费用229.9元，总费用支出1688.863元。在对车辆进行配送路线规划上，虽然使用的车型方面是节省了，使用体积更小的车辆，但是因为路线规划不合理导致成本过高，例如0-6-0线路，在划分的时候，因为相对远一些，就被划分成单独的路线，这导致了成本过高的情况，没有经过科学合理的安排。（2）线路车辆安排空车率问题表3-3装载情况表配送路线车型（吨）实际装载量（吨）满载率（%）0-1-2-053.7740-3-5-054.8960-6-052.2440-

28、4-7-054.5900-8-9-10-065.286根据上述表格，我们可以看到虽然有些线路达到了国际的水平90%以上，但是在0-6-0路线，才达到了44%，连50%都达不到；这就造成了严重的成本负担，也是路线规划不合理的表现。（3）缺少专业的冷藏设备关于缺少专业的冷藏设备，主要体现在储存以及配送方面，在存储方面是针对于传统的物流设备，没有考虑到冷链的建设，虽然大规模的建设仓库，但是对于冷链而言，还是欠缺。其次再运输配送过程，使用冰块进行冷藏，这样导致了产品无法在规定的温度下，导致了产品的损耗。到了营业点以后，保存方式就是扔进冰箱里面，甚至是放在一边不管。这导致了生鲜产品在配送过程中损耗过大，

29、质量达不到顾客期望，从而降低了客户满意度。3.4 京东冷链物流配送问题解决对策通过上述部分对京东公司深圳运转中心现有的配送业务现状分析，对其存在的问题进行分析研究。我们发现其原因线路选择上的问题存在。在上述内容中对问题进行了归结，主要是由于深圳运转中心配送业务所选用的路径缺乏一定的科学合理性所导致的，下面针对深圳运转中心现有的配送路径做出相应的规划设计，研究是基于C-W节约算法基础之上所进行的优化设计。4 京东冷链配送路径优化设计研究 24.1 冷链配送基础模型的构建京东冷链的冷链配送车辆路线问题属于多回路运输问题，其核心问题是车辆的调度安排问题。FSMVP问题描述：用V=1,2,3，n表示分

30、销点集合，用0代表配送中心，营业点点用i（iV），并且网路中每个营业点都有非负需求R。A=（s，w）s，wV 表示弧集合，每条弧（s，w）都有相应的距离值Csw。使用K种车型完成配送任务，对各类型车辆的使用数量没有限制，用Qk表示K型车的容量，用Xk、Yk分别代表车辆固定成本与可变成本系数（油费+人工成本）。至此，弧（s，w）的运费（可变成本）与距离值Csw和使用车型有关，可用公式Ysw=YK*Csw运算得出。FSMVRP问题优化目标：通过优化设计出最满意配送网路，使整个配送网路综合成本最低。该问题约束条件：1)对每个营业点的配送任务只能交由一辆车来完成（同一配送区域顾客配送时间段必须相统一）

31、；2)所有车辆必须从一个配送中心发出，按照初始配送方案，完成各自配送任务后都必须返场；3)对于完成配送任务所需的车型数量没有特定约束，车辆安排装载任务必须在满足车身容量限制的范围内，每辆车仅能完成一个配送任务；4)配送综合成本包括车辆可变成本与固定成本总和，可变成本主要与行驶路径与距离有关；4.2 冷链配送路径优化与设计（1）建立京东公司深圳运转中心冷链配送业务模型配送业务情况简述：京东公司深圳运转中心对10个城市营业点（丽景、清水河、园岭、红花岭、航城、盛平、南山、龙岗、龙华、龙胜）进行业务配送，使用车辆型号为5吨和6吨货车,耗油量分别为15L/km和18L/km，汽油价按照每升4.2元（2

32、020年4月份油价）计算。约束条件：a.运转中心基于新鲜度、城市限速（35km/h）以及碳排放、货品损耗程度考虑，规定每辆货车行驶距离不得超过65公里。b.每辆货车从运转中心出发，完成配送任务后必须返场回到运转中心。c.不同类型车辆对冷链配送量有不同限制，5、6吨货车载重量分别不能超过自身载货量。模型目标：通过CW节约算法优化现有路径，确定具体行车路径与车型安排，各个营业点配送顺序、送货量，计算行驶距离、油耗与燃油费用以及满载率。计算最低综合费用。已知深圳运转中心位置标号0，10个营业点分别标号1,2,3n（详见表2.1），用Q表示车辆最大容量（吨），分别用Q1、Q2代表5吨位和6吨位车型最大

33、容量。用ri（i=1,2,310）表示各点配送量（ri6），点s和点w距离有Csw表示，用Csw表示节约距离。Lk表示车辆行驶距离，Lk最短距离等于2C0k。 （2）C-W节约法优化设计运用cw节约算法原理进行具体优化设计，设计步骤如下：a.以运转中心为基点，将运转中心与其他营业点分别连接，构造n条子回路0-s-0（s=1,2,310）。b.根据配送业务距离表（2.3）和公式（2-1），对所有可连接营业点对（s，w）计算节约距离Csw，并按照由大到小顺序进行排列，如表3.1所示。表4-1节约距离表连接点对节约距离连接点对节约距离连接点对节约距离1-555.91-1014.37-85.86-85

34、3.82-813.46-105.71-747.52-613.32-105.55-742.32-412.32-95.51-436.63-812.26-75.34-530.23-612.23-95.24-729.21-912.13-105.22-324.53-4125-94.91-218.74-1011.51-84.51-318.77-109.91-64.52-7175-109.88-93.93-716.74-99.74-63.42-515.46-98.97-92.33-515.15-67.28-100.79-1014.64-86.45-80.2优化后路径产生过程如下：第一回路产生过程： C15=

35、55.9km，r1+r5=45，L1+L5-C15=62.1km65km，故营业点1、5能合并。 C68为不含第一回路的点，所以忽略。 C17=47.5km，R+r7=66，L+ L7-C17=60.4km65km，故营业点1能和点7合并。R1=6,L1=60.4km 对于C57来说，因为前面已经在一条回路上，所以不重复。 对于C14=36.6km来说，R1+r4=8.57,L1+ L4-C14=53km65km，所以营业点1、不能与点4合并。 对于C45=30.2来说，R1+r4=8.57， L1+ L4-C45=44.8km65km，所以营业点4不能。 对于C47=29.2来说， 由、 可

36、以得到，点4、点7不能合并。 对于C23=24.5，因不含第一回路的点，所以忽略。 对于C12=18.7km，R1+r2=7.77，L1+ L2-C12=68.7km65km，所以点1、2不能合并 对于C13=18.7km，R1+r3=8.87，L1+ L3-C13=69.9km65km，故营业点3不能和1合并。对于C27，C37，C25，C35，因为点1不能与点2、3合并，所以故点2、3、不能和点1、5、7合并。 对于C910，因为不含第一回路的点，故不考虑。对于C110=14.3km，R1+r10=7.76，L1+ L10-C110=65.7km65km，故点10 不与点1、5、合并。对不

37、含点1、5、7的连接点对跳过。对于C19=12.1km，R1+r9=7.66，L1+ L9-C19=68km65km，故点1不与点9合并。通过计算发现，其余各连接点对均无法满足约束要求。至此第一回路确定为0-1-5-7-0。下面跳过第一回路继续优化。第二回路产生过程： 对于C68=53.8km，r6+r8=4.16，L6+L8-C68=62.9km65km，故营业点6、8能合并。R2=4.1，L2=52.3km 对于C23因不含第二回路的点，所以不考虑。 对于C910不含第二回路的点，所以不考虑。 对于C28=13.4，R2+r8=66，L2+L8-C28=96.3km65km，所以点2不能与

38、点8合并。 对于C26=13.3，R3+r6=6.36，L2+L6-C26=104.6km65km，点6不与点2合并。 对于C38=12.2，R2+r3=6.96，L2+L3-C38=67.1km60km，所以点3不能与点8合并。 对于C69=8.9，R2+r9=5.76，L2+L9-C69=63.4km65km，所以点9能与点6合并。R3=5.7，L3=63.4km 对于C48=5.5，R3+r4=8.26，L3+L10-C48=77.5km65km，点4不能与点8合并。 对于C29=5.5，R3+r9=7.87，L3+L9-C29=59.3km60km，点9不能与点2合并。通过计算发现，其

39、余各连接点对均无法满足约束要求。至此第二回路确定为0-6-8-9-0。下面跳过第一、二回路继续优化。第三回路产生过程： 对于C23=24.5，r2+r3=4.56，L2+L3-C23=30.7km65km，所以点2能和点3合并。R3=4.5，L3=30.7km 对于C34=12，r5+r6=6.76，R3+L3-C34=115km60km，所以点5不能能和点6合并。 对于C410不含第三回路点，所以忽略。 对于C210=12，R3+r6=6.76，L3+L10-C210=38.3km60km，所以点10不能和点2合并。 对于C310，因为点2、3在同一个回路上。而点2不能和点10合并，所以点3

40、不能与点10合并。通过计算发现，其余各连接点对均无法满足约束要求。至此第三回路确定为0-2-3-0。下面跳过第一、二、三回路继续优化第四回路： 对于C410=11.5，r4+r10=4.25，L4+L10-C410=37.365km，所以点4能和点10合并。第四回路确认为0-4-10-0。4.3 路径优化结果优化后路线如下图3.1所示图4-1优化后路线图优化结果见下表4-2所示：表4-2优化后线路总结表线路运输距离(km)运货量（吨）车型（吨）油耗（L）燃油费用（元）司机费用（元）营业点工人费用（元）线路内费用（元）0-1-5-7-060.46610.87245.66248070.2195.8

41、6240-6-8-9-063.45.7611.41247.93048067.4195.33040-2-3-030.74.554.60519.3418048.4147.7410-4-10-037.34.255.59523.4998043.9147.399根据调整后的四条新配送线路费用表4.4结果显示，运转中心配送线路由原来的5条配送线路变成了4条线路，由原来使用的4辆5吨位货车加1辆6吨位货车变了2辆5吨位加2量6吨位货车。需要司机数由原来的5个减少为4个，每天用于冷链配送的司机费用支出由原来得400元降到了320元，运输总距离由原来的289.8km降到192km，运货量不变，耗油由原来的45.

42、65L变成了32.484L，燃油费由原来的191.71元变成了136.4元，营业员费用不变，总费用支出由原来的1688.863元降到了1372.666元，节约316.1974元。运转中心通过路线优化，每天一次冷链配送费用支出就相比原来少了316.1974元，每月平均节约9485.922元。运输距离每天少行驶97.8km，每月有效减少运输距离2934km。在一定程度上能有效地提高运转中心的配送时效性，有利于提高顾客满意度，节约运转中心在配送业务上的费用支出。满载率优化后如表4-3所示：表4-3优化后车辆载率表配送路线车型（吨）实际装载量（吨）满载率（%）0-1-5-7-0661000-6-8-9

43、-065.7950-2-3-054.5900-4-10-054.284由四条新线路车辆非满载情况统计表3.3可知，线路内的满载率均得到了有效提高，都达到了80以上，甚至0-1-5-7达到了100%。在一定程度充分利用了车辆的最大装载空间，有利于运转中心的成本控制。5 结论论文首先对物流配送以及车辆路径问题的基础理论知识进行了梳理，以及对对节约法进行了相关阐述。核心内容为分析京东物流深圳运转中心冷链配送业务现存问题，利用C-W节约法对当前不合理的路径问题进行优化和改进。通过一系列的改进优化措施，提高企业配送效率，降低运输成本，提高了在物流配送方面的竞争力。从论文撰写的内容看，可以总结为如下几个方

44、面：（1）对京东深圳运转中心冷链配送业务进行了问题剖析。在论文中，京东公司做了相关简介与原始数据分析，对运转中心配送业务进行了问题剖析，得出运转中心现有物流配送业务存在配送路径不合理、冷链物流专业设备不足等问题。（2）运转中心配送线路由原来的5条配送线路变成了4条线路，由原来使用的4辆5吨位货车加1辆6吨位货车变成了2辆5吨位加2量6吨位货车。需要司机数由原来的5个减少为4个，每天用于冷链配送的司机费用支出由原来得400元降到了320元，运输总距离由原来的289.8km降到192km，运货量不变，耗油由原来的45.65L变成了32.484L，燃油费由原来的191.71元变成了136.4元，营业

45、员费用不变，总费用支出由原来的1688.863元降到了1372.666元，节约316.1974元。运转中心通过路线优化，每天一次冷链配送费用支出就相比原来少了316.1974元，每月平均节约9485.922元。运输距离每天少行驶97.8km，每月有效减少运输距离2934km。在一定程度上能有效地提高运转中心在冷链上的配送时效性，有利于提高顾客满意度，节约运转中心在配送业务上的成本。6 参 考 文 献 1 张建同. 求解车辆路径问题的改进CW节约算法A. 中国运筹学会不确定系统分会.第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会论文集C.中国运筹学会不确定系统分会:清华大学数学科学

46、系,2012:9.2 王荣花.多点物流配送车辆路径问题(VRP)优化与实证分析J.现代营销(下旬刊),2016(12):162-163.3 张智勇,陈碧玲.考虑碳排放的共同配送路径问题研究J.物流工程与管理,2018,40(10):81-83+99.4 王帅.城市物流配送车辆路径优化研究以A公司为例J.广西质量监督导报,2018(12):63.5 刘炎宝,王珂,杨智勇,王思静.考虑碳排放与新鲜度的冷链物流配送路径优化J.江西师范大学学报(自然科学版),2019,43(02):188-195.6 王伟.低碳条件下鲜活农产品冷链物流配送路径优化J.江苏农业科学,2019,47(13):10-15.

47、7 邹建城,路正南.考虑碳排放的生鲜农产品冷链物流配送路径优化研究J.物流科技,2019,42(08):46-52.8 李桂娥.生鲜农产品冷链物流配送路径优化研究J.物流科技,2019(10):68-72.9 张赛男,刘东亮.基于CW节约算法和遗传算法的网络优化J.吉林大学学报(理学版),2018,56(05):1219-1223.10 李海龙.生鲜农产品冷链物流配送路径优化探究J.现代商业,2018(23):10-11.11 卢军莉,傅忠宁,李金萍.城市物流配送车辆调度模型及优化J.物流科技,2018,41(02):108-112.12 焦海燕,朱秀芬.生鲜农产品冷链物流发展战略构想J.现代营销(经营版),2019(07):74-75.13 孙毅. 基于改进节约法的S公司车辆配送路径优化研究D.河北工程大学,2014.14 梁坤.低碳视角下冷链物流的研究现状与展望J.物流科技,2019,42(03):79-82.