节约里程法-外贸知识大全网

摘要：节约里程法 节约里程法(SavingAlgorithm)节约里程法是什么？节约里程法又称节约算法，是指用于解决运输车辆数量的不确定性VRP最著名的问题启发算法。节约里程法的基本原理节约里程法的基本思路如下图所示O分别指向用户的配送中心A和B送货。设O点到用户A和用户B距离分别为a和b。用户A和用户B距离为c,有...

节约里程法

节约里程法(SavingAlgorithm)

节约里程法是什么？

节约里程法又称节约算法，是指用于解决运输车辆数量的不确定性VRP最著名的问题启发算法。

节约里程法的基本原理

节约里程法的基本思路如下图所示O分别指向用户的配送中心A和B送货。

设O点到用户A和用户B距离分别为a和b。用户A和用户B距离为c,有两种交货方案，如图所示(a)和(b)所示。

节约里程法-图1

节约里程法-图2

在上图(a)中间配送距离为2(a b)；图上(b)配送距离为a b c。比较这两个方案，哪个更合理？这取决于哪个配送距离最小，配送距离越小，方案越合理。(a)减去图11中的配送距离(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)这种分析方案的优缺点是节省里程的基本思想。

节约里程法的核心思想

节约里程法的核心理念是将运输问题中的两个电路依次合并为一个电路，最大限度地减少合并后的总运输距离，然后优化下一辆车，直到达到车辆的装载限制。优化过程分为平行模式和串行模式。

节省里程法的应用

1.基本资料介绍

①宝洁公司是广州配送中心最大的服务提供商。分销客户和货物的数量见下表。以广州配送中心为例，说明了装载限制车辆调度的优化方法。公司客户分布在全国各地，主要以广东省7名客户和省外一名特殊客户为例。

城市和货运量

②广州配送中心为本次配送提供2吨、5吨、8吨三种车型。不同车型的运输单价不同，见运输单价表。配送中心的配送是由外部协商提供的，所以汽车的数量没有限制。

运输单价表

2.步骤

节约里程法-图3

第一步：各城市之间的距离见上表。

第二步:计算连接城市到同一条线路的距离节约值，见下表。

节约里程法-图4

第三步：确定初始方案的运输线路和运输费用，现安排4辆2吨、4辆5吨的车辆交付给每位客户。运输线路和运输费用见下表。

运输线路及运输费用

第四步:第一次优化线路。

节约里程法-图5

第一次修改后的车辆调度结果

第五步:继续优化线路。

节约里程法-图6

第二次修改后的车辆调度结果

节约里程法-图7

节约里程法-图8

从表中可以看出，广州-惠州-揭阳-汕头-漳州路线总货运量达到7.9吨，如果连接到任何城市，货运量将超过最大限度（8吨），则不能继续装载，因此首先可以确定的是这条线路。然后在东莞、江门、阳江、汕尾重复上述优化步骤。获得最终的分销计划。

第六步：确定最终方案。

节约里程法-图9

最终修改后的车辆调度结果

通过比较初始方案和最终方案，可以节省里程(1768-1047)=721(公里)节约成本(4476.3-3384.55)=1091.75(元)，仅8个客户的一次配送就节省了物流配送成本1091.75.从这里不难理解，中国的物流业是金山。

只有采用先进的管理方法，不断提高效率，才能大大降低整个业务成本。

参考文献

↑蔡颍编着.APS走向实践[M].ISBN:7-80728-518-4/F274-39.2007年广东经济出版社
↑李如姣."节约里程法"实际应用于物流公司配送中心[J].2008年(28)科技信息