物流——节约里程法

1

"节约里程法"

英文翻译：节约里程法(Saving Algorithm)

内容摘要：节约里程法又称节约算法，是指用来解决运输车辆数目不确定的VRP问题的最有名的启发式算法。

什么是节约里程法

节约里程法又称节约算法，是指用来解决运输车辆数目不确定的VRP问题的最有名的启发式算法。

节约里程法的基本原理

节约里程法的基本思路如下图,已知O点为配送中心,它分别向用户A和B送货。

设O点到用户A和用户B的距离分别为a和b。用户A和用户B之间的距离为c,现有两种送货方案,如图下(a)和(b)所示。

在上图(a)中配送距离为2(a+b)；图上(b)中,配送距离为a+b+c。对比这两个方案,哪个更合理呢？这就要看哪个配送距离最小,配2

送距离越小,则说明方案越合理。由上图(a)中的配送距离,减去图1(b)中的配送距离可得出:

2(a+b)－(a+b+c)=(2a+2b)－a－b－c=a+b－c(1)

如果把上图(b)看成一个三角形,那么a、b、c则是这个三角形三条边的长度。由三角形的几何性质可知,三角形中任意两条边的边长之和,大于第三边的边长。因此,可以认定(1)式中结果是大于零的。即:a+b－c＞0(2)

由(2)式可知,(b)方案优于(a)方案,节约了(a+b-c)的里程,这种分析方案的优劣式的思想,就是节约里程法的基本思想。、

拓展资料：

一、节约里程法核心思想

节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。

二、节约里程法示例

例:有一配送P具有如图所示的配送网络,其中A-J表示收货站,()内数字表示发送量(吨),路线上的数字表示道路距离(公里)。问为使行走距离尽量小,应该如何去求配送线路?假设能够利用的车是2吨车(即最大载重量是2吨)和4吨车两种,并限制车辆一次运行的初步距离是30公里。 3

基于时间约束的节约里程法配送路径优化研究

基于时间约束的节约里程法配送路径优化研究

序言：

在现代物流运输中，如何合理规划和优化配送路径是一个重要的问题。在面对复杂的配送需求和有限的资源时，如何在保证效率的前提下实现时间约束的配送路径优化成为了一个挑战。基于时间约束的节约里程法成为了解决这些问题的有效方法之一。本文将从基础概念、应用场景和实践案例等多个方面展开，探讨基于时间约束的节约里程法配送路径优化研究。

一、基础概念

1.1 节约里程法

节约里程法，即最优路径问题的一种经典解决方法，旨在通过规划最短的路径来减少配送时间和成本。在物流配送中，通过精确的路径规划，可以实现减少行驶里程，节省时间和燃料成本的目标。

1.2 时间约束

时间约束是指在配送过程中对配送时间的严格要求，即在一定的时间限制下完成物品的配送工作。对于一些特定行业，如食品、医疗等需求，时间约束更为重要，因为延迟可能会导致产品损坏或影响生命安全。

1.3 基于时间约束的节约里程法

基于时间约束的节约里程法是一种综合考虑配送效率和时间限制的路径优化方法。通过在节约里程法基础上加入时间约束，可以在保证正常配送的前提下，进一步优化路径，使其满足时间约束。

二、应用场景

2.1 餐饮配送

在餐饮行业中，配送速度和时间约束尤为重要。基于时间约束的节约里程法能够针对不同的外卖订单进行路径优化，确保食品在规定的时间内送达目的地，并减少配送过程中的里程和成本。

2.2 快递配送

快递物流是需要快速、准时到达目的地的行业。基于时间约束的节约里程法可以对快递员的配送路线进行优化，以最短的时间完成配送任务，提高配送效率，减少不必要的资源浪费。

2.3 医疗药品配送

医疗行业对于药品的配送有着严格的时间约束，特别是对于急救药品。基于时间约束的节约里程法可以提供最短的配送路径，确保药品在规定时间内送达目的地，同时降低行驶里程和成本。

三、实践案例

3.1 外卖平台配送优化

中国储运网Http://www.chinachuyun.co

m正常施工进度的基础上，合理安排物资运输时间，特别是关键施

工环节所需物资的国际物流时间。

总之，国际工程物资采购工作中蕴含诸多风险，供应链中的

任何一个环节出现偏差，都会带来巨大的损失。因此，面对越来

越多的采购风险，我们要提高风险意识，采取有效的措施和手

段，切实将物资采购风险控制到最低，保证国际工程项目建设的顺利实施。

（作者单位：中国交通物资有限公司）引用出处[1]刘培.国际工程物资采购和管理风险分析与对策[J].铁路工程造价管理,2018,29(3):74-77.[2]王国栋,孙鹤佳,董文斌等.论国际工程项目物资管理控制[J].中国工程咨询,2017,(10):66-68.[3]申劲松.浅谈石油化工企业物资采购风险的防范策略[J].石油石化物资采购,2015,(9):44-46.[4]金岩.基于化工企业物资采购风险管理措施研究[J].科技与企业,2015,(1):19-20[5]赵振宇，曾勇，姚雪．国际承包工程物资采购环境动荡性评估与应对[J]．建筑经济2014(4)：99-101[6]彭宏权．浅谈海外工程物资采购与供应管理[J]．铁路采购与物流.2016,(1):65-66基于节约里程法的农产品物流配送路径优化

文/涂文菁

S公司是成都一家经营农产品的全产业链型的农业电子商

务平台企业，虽然S公司目前已经成为西南地区领先的农业电

子商务平台，但S公司的农产品物流配送仍存在着许多问题。文

章选取S公司为研究对象，针对S公司的农产品物流配送存在

的问题，采用节约里程法进行分析并优化，以解决其农产品物流

配送过程中存在的问题，提高了物流配送效能。物流配送线路优

化就是配送中心向客户进行配送作业时往往受到种种因素限

制，所以企业要对影响配送效率的各种因素进行充分分析后，对

运输车辆进行合理调度，节约配送里程，减少物流成本，提高企

业经营效益。本文根据S公司的农产品物流配送存在的问题进

节约里程法概述

整体来看，节约里程法是物流配送领域中一种相当实用的优化方法。

大致分这么几个部分来理解吧。

首先，它的核心目标就是要减少总的配送里程，从而降低配送成本。这很好理解，就像你送快递或者运货，如果能少跑些冤枉路，那油费、时间成本都能降下来。比如一个快递公司，在一个小区有好几个收件地址，如果不规划好路线，可能就会来回跑，东一家西一家地送。但用节约里程法，就能先把这些收件地址的相对位置关系算清楚，规划出一条既能把货都送到，又走最少路的路线。

那它主要包括这些关键要素。一个是构建配送体系中的各个节点，这些节点就是一个个的发货地、收货地之类的。然后，得算出任意两个节点之间的距离。这里的距离不单纯只是地理直线距离，它可能涉及到实际的道路通行情况，比如有的路是单行道，就得多绕一绕，那这个绕的路程也得算进去。

在计算的过程当中，核心内容是这个节约里程数的计算。怎么算呢？简单说，就是把两个点单独配送时的里程和，减去把这两个点串起来配送的里程，得到的值就是节约里程数。然后根据这个节约里程数的大小来对线路进行组合优化。

对了还有个方面，在具体操作的时候，这个方法得考虑车辆的载重限制。你不能光为了省里程，结果把车装得超载了，那样是不符合规定的。比如说，一辆小货车载重1吨，计算路线的时候就只能安排总重量不超过1吨的货物在这条路线上配送。

实际理解这个框架的时候，可以这样去梳理思路。先确定配送的各个点，像棋盘上的棋子那样标出来，然后算出相互之间的距离。开始可能会在计算节约里程数这里有点困惑，那多做几个简单的例子就好理解了。比如说三个点A、B、C，分别算出A到B单独配送和串起来配送的节约里程数，然后依次类推。整个过程就像是玩拼图一样，不断把合适的模块拼接起来，构建出最简短里程的配送线路。而且这个过程往往不是一次就能做到最优化的，要不断调整、尝试不同的组合，就像走迷宫一样，可能走几步发现不对又得退回来重新规划路线，直到得到一套整体比较节省里程的配送方案为止。