节约里程法(1)
- 格式:ppt
- 大小:1.29 MB
- 文档页数:34
节约里程法应用案例在当今竞争激烈的商业环境中,物流成本的有效控制对于企业的生存和发展至关重要。
节约里程法作为一种优化配送路线的有效方法,能够显著降低运输成本,提高物流效率。
接下来,让我们通过一个具体的案例来深入了解节约里程法的实际应用。
假设我们有一家位于城市中心的配送中心,需要向位于城市不同区域的五个客户(A、B、C、D、E)配送货物。
每个客户的需求量以及他们之间的距离如下表所示:|客户|需求量(吨)|与配送中心距离(公里)||||||A|5|10||B|8|12||C|3|8||D|6|15||E|4|11||客户|A|B|C|D|E|||||||||A| | 18 | 22 | 25 | 16 ||B| 18 || 10 | 18 | 12 ||C| 22 | 10 || 14 | 9 ||D| 25 | 18 | 14 || 20 ||E| 16 | 12 | 9 | 20 ||首先,我们按照传统的方法,即每个客户单独配送,计算出总运输里程。
配送中心到客户 A 的往返里程为 2×10 = 20 公里。
配送中心到客户 B 的往返里程为 2×12 = 24 公里。
配送中心到客户 C 的往返里程为 2×8 = 16 公里。
配送中心到客户 D 的往返里程为 2×15 = 30 公里。
配送中心到客户 E 的往返里程为 2×11 = 22 公里。
总运输里程为 20 + 24 + 16 + 30 + 22 = 112 公里。
接下来,我们应用节约里程法来优化配送路线。
第一步,计算两两客户之间的节约里程数。
例如,客户 A 和客户 B 之间的节约里程数为:(配送中心到 A 的距离+配送中心到 B 的距离 A 到 B 的距离)× 2 =(10 + 12 18)× 2 = 8 公里。
按照同样的方法,计算出所有两两客户之间的节约里程数,如下表所示:|客户|A|B|C|D|E|||||||||A| | 8 | 6 | 5 | 2 ||B| 8 || 4 | 3 | 4 ||C| 6 | 4 || 2 | 3 ||D| 5 | 3 | 2 || 5 ||E| 2 | 4 | 3 | 5 ||第二步,根据节约里程数的大小对路线进行合并和优化。
定义节约里程法又称节约算法或节约法,是指用来解决运输车辆数目不确定的问题的最有名的启发式算法。
[1]2核心思想节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路,每次使合并后的总运输距离减小的幅度最大,直到达到一辆车的装载限制时,再进行下一辆车的优化。
优化过程分为并行方式和串行方式两种。
[1]3基本规定利用节约法确定配送路线的主要出发点是,根据配送中心的运输能力和配送中心到各个用户以及各个用户之间的距离来制定使总的车辆运输的吨公里数最小的配送方案。
另还需满足以下条件;(1)所有用户的要求;(2)不使任何一辆车超载;(3)每辆车每天的总运行时间或行驶里程不超过规定的上限;(4)用户到货时间要求。
[2]4基本思想为达到高效率的配送,使配送的时间最小距离最短成本最低,而寻找的最佳配送路线。
[2]5典型例题例题:已知配送中心P0向5个用户Pj配送货物,其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图所示,配送中心有3台2t卡车和2台4t两种车辆可供使用。
利用节约里程法制定最优的配送方案。
[1]节约里程法例题用图第一步,作运输里程表,列出配送中心到用户及用户建的最短距离。
[1]第二步,按节约里程公式求得相应的节约里程数。
[1]第三步,将节约里程按从大到小顺序排列。
[1]第四步,根据载重量约束与节约里程大小,顺序连接各客户结点,形成两个配送线。
[1]P2P3-P3P4-P2P4-P4P5-P1P2-P1P5-P1P3-P2P5-P3P5-P1P4得出结果:配送线路一:运量=1.7+0.9+1.4=4t运行距离=8+4+5+7=24km用一辆4t车运送,节约距离为18km 配送线路二:运量=2.4+1.5=3.9t<4t运行距离=8+10+16=34km用一辆4t车运送,节约距离为2km[1]初始方案:配送线路5条,需要车5辆,配送距离=39*2=78km 优化后的方案:2条配送路线,2辆4t车,配送距离=24+34=78km[1]。
节约里程法概述整体来看,节约里程法是物流配送领域中一种相当实用的优化方法。
大致分这么几个部分来理解吧。
首先,它的核心目标就是要减少总的配送里程,从而降低配送成本。
这很好理解,就像你送快递或者运货,如果能少跑些冤枉路,那油费、时间成本都能降下来。
比如一个快递公司,在一个小区有好几个收件地址,如果不规划好路线,可能就会来回跑,东一家西一家地送。
但用节约里程法,就能先把这些收件地址的相对位置关系算清楚,规划出一条既能把货都送到,又走最少路的路线。
那它主要包括这些关键要素。
一个是构建配送体系中的各个节点,这些节点就是一个个的发货地、收货地之类的。
然后,得算出任意两个节点之间的距离。
这里的距离不单纯只是地理直线距离,它可能涉及到实际的道路通行情况,比如有的路是单行道,就得多绕一绕,那这个绕的路程也得算进去。
在计算的过程当中,核心内容是这个节约里程数的计算。
怎么算呢?简单说,就是把两个点单独配送时的里程和,减去把这两个点串起来配送的里程,得到的值就是节约里程数。
然后根据这个节约里程数的大小来对线路进行组合优化。
对了还有个方面,在具体操作的时候,这个方法得考虑车辆的载重限制。
你不能光为了省里程,结果把车装得超载了,那样是不符合规定的。
比如说,一辆小货车载重1吨,计算路线的时候就只能安排总重量不超过1吨的货物在这条路线上配送。
实际理解这个框架的时候,可以这样去梳理思路。
先确定配送的各个点,像棋盘上的棋子那样标出来,然后算出相互之间的距离。
开始可能会在计算节约里程数这里有点困惑,那多做几个简单的例子就好理解了。
比如说三个点A、B、C,分别算出A到B单独配送和串起来配送的节约里程数,然后依次类推。
整个过程就像是玩拼图一样,不断把合适的模块拼接起来,构建出最简短里程的配送线路。
而且这个过程往往不是一次就能做到最优化的,要不断调整、尝试不同的组合,就像走迷宫一样,可能走几步发现不对又得退回来重新规划路线,直到得到一套整体比较节省里程的配送方案为止。
节约里程法的基本原理是
节约里程法是指通过车辆行驶管理和调度,最大限度地减少车辆的行驶里程,从而达到节省能源和减少污染物排放的目的。
其基本原理可以总结为以下几点:
1. 减少空驶里程:空驶里程指车辆没有乘客或货物的行驶距离。
通过优化行驶路线、提前接送乘客或货物等措施,可以减少空驶里程并优化车辆运营效率。
2. 拼车和共享模式:通过拼车和共享模式,多个乘客可以共同乘坐一辆车,减少单个乘客的里程。
这样不仅节约油耗,还能减少交通拥堵和停车问题。
3. 合理调度和路径规划:利用先进的调度技术和路径规划算法,合理安排车辆的出发时间、行驶路线和目的地,避免不必要的重复行驶,以降低总里程数。
4. 借助科技手段提升管理效率:通过车载导航系统、智能调度系统等科技手段,实时监控和管理车辆的行驶状态,及时调整计划和控制车辆行驶,以提高运输效率和节约里程。
5. 鼓励换乘和非机动交通工具:促进换乘、步行、骑行等非机动交通方式,减少私家车使用和短途出行的车辆行驶里程。
6. 提升车辆燃油效率:采用节能环保的车辆和动力系统,进行定期维护保养,及时更换磨损零件,提升车辆的燃油效率,减少油耗和尾气排放。
7. 宣传和教育:加强对公众的宣传和教育,提高大众的节约意识和环保意识,鼓励他们选择节约里程的出行方式。
总之,节约里程法的基本原理是通过合理调度和管理车辆行驶,以减少空驶里程、拼车共享、优化路径规划等方式,最大程度地减少车辆的行驶里程,从而节约能源、减少环境污染。
这不仅是保护环境的需要,也是提高交通运输效率和节约成本的重要措施。