节约里程法步骤
节约里程法2
节约里程法
案例： • 宝洁公司是广州配送中心最大的服务商,为其配送的客户和货量见 下表,我们以广州配送中心为例来说明有装载限制的车辆调度的优 化方法。公司客户分布在全国各地,这里主要以广东省内7家客户 及省外一家特殊客户的一次配送为例。
客户(i) 货运量 (qi) 东莞 江门 4.3 1.8 惠州 0.7 阳江 2.2 汕尾 3.6 揭阳 3.6 汕头 1.6 漳州 2
节约里程法
• 利用节约法制定出的配送方案除了使配送总吨公 里数最小外，还应满足以下条件：
– 满足所有用户的需求 –不使任何一辆车超载 –每辆车每天的总运行时间或行驶里程不超过规定的上 限； –用户到货时间要求。不得超过规定时间。
节约里程法
A（客户）
a a c
A（客户）
P
(配送中心) b
B（客户）
P2
6 8
（1.4）
P4
7
P0
10
8
P5
P1
(1.5)
（2.4）
初始方案：配送线路5条， 需要车5辆 配送距离=39×2=78KM
节约里程法
• 初始方案： –配送线路5条， 需要车5辆 –配送距离：39×2=78KM • 优化后的方案： –2条配送线路，2辆4t车 –配送距离：24＋34＝58km
节约里程法
第六步:最终方案的确定。
节约里程法
• 最终修改后的车辆调度结果：
节约里程法
• 通过对比初始方案与最终方案可知,通过优化可节约里程 (1768-1047)=721(公里),节约成本(4476.33384.55)=1091.75(元),仅8家客户的一次配送就节约了物 流配送成本1091.75。
P3
P4 P5
运输的优化求解、运输问题—节约里程法
1、列运输平衡表
列表时要求表内供销平衡，并将运费标入表内空格。
需
供
B1
B2
B3
A1
x11 90 x12 70 x13 100
供应量 200
A2
x21 80 x22 65 x23 80
250
需求量 100 150
200
250
需求量 100 150
200
450
由于上表中有负检验数，故需继续 进行调整，得新运输方案表。
新运输方案2表
需
供
B1
B2
B3
A1
100 90 100 70
100
A2
80 50 65 200 80
需求量 100
150
200
供应量 200 250 450
对新运输方案表进行检验。
新运输方案2检验表
其需量等于总供量与总需量之差，并设其相应运价为0。这
样，就可以用表上作业法求解产大于销的运输问题。
2、销大于产的运输问题 n m
对于销量大于产量，即 bj ai 的运输问题，必
j 1
i 1
然有一些销地不能得到满足，发生缺货，此时引入虚拟供
应点，并设其相应运价为0。这样，就可以用产销平衡的表
上作业法求解销大于产的运输问题。
450
2、建立初始调运方案
采用最小元素法，即在平衡表中挑取运价最小或
较小的供需点格子尽量优先分配的调运方法。
需
供
B1
A1
0 90
B2
B3
供应量
节约里程法计算公式
节约里程法计算公式
节约里程法的基本思想是在满足所有客户需求的前提下，通过合理规划配送路线，使得配送车辆的行驶总里程最短，从而达到节约运输成本的目的。
其核心计算公式如下：
1. 计算节约里程值（S_ij）
- 设配送中心为P，客户点i和客户点j，d_Pi表示配送中心到客户点i的距离，d_Pj表示配送中心到客户点j的距离，d_ij表示客户点i到客户点j的距离。
- 节约里程值S_ij=d_Pi+d_Pj - d_ij
例如，若配送中心P到客户点A（即i = A）的距离d_PA=10公里，配送中心P到客户点B（即j = B）的距离d_PB=12公里，客户点A到客户点B的距离d_AB=5公里，则节约里程值S_AB=d_PA+d_PB-d_AB=10 + 12-5 = 17公里。
2. 构建配送路线的步骤中的计算（以车辆载重等约束条件为例）
- 计算出所有客户点两两之间的节约里程值S_ij，并按照从大到小的顺序进行排列。
- 然后，从节约里程值最大的组合开始，判断将这两个客户点连接到同一路线是否满足车辆载重、配送时间等约束条件。
- 假设车辆的载重上限为Q，客户点i的货物需求量为q_i，客户点j的货物需求量为q_j。
如果q_i+q_j≤ Q，并且其他约束条件（如配送时间等）也满足，那么就可以将客户点i和客户点j连接到同一路线中。
- 在构建路线的过程中，不断重复这个步骤，直到所有客户点都被分配到合适的配送路线中。
节约里程法在物流配送路线规划等领域有着广泛的应用，通过合理计算节约里程值并考虑各种约束条件，可以有效地优化配送方案，提高物流配送的效率，降低物流成本。
基于节约里程法的农产品物流配送路径优化——以S公司为例
中国储运网H t t p ://w w w .c h i n a c h u y u n .c o 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 公司的农产品物流配送存在的问题，采用节约里程法进行分析并优化，以解决其农产品物流配送过程中存在的问题，提高了物流配送效能。
物流配送线路优化就是配送中心向客户进行配送作业时往往受到种种因素限制，所以企业要对影响配送效率的各种因素进行充分分析后，对运输车辆进行合理调度，节约配送里程，减少物流成本，提高企业经营效益。
4.节约里程法
0.9t P3 6 1.4t
P4 P2
1.7t
8
7
P0
8 P1 1.5t
10
P5
2.4t
初始方案：配送线路5条， 需要车5辆 配送距离=39×2=78KM
单独送货方案：
配送线路5条， 需要车5辆
配送距离：39×2=78KM
ቤተ መጻሕፍቲ ባይዱ
使用节约里程法的方案：
2条配送线路，2辆4t车 配送距离：24＋34＝58km
1.7
1 2
5 1.4
P4
配送线路1
8
3
4
P2P4
P4P5 P1P2 P1P5 P1P3
6
5 4 2 1
7 10
P0
5
配送路线2
8
P1
6 7
2.4
P5
16
1.5
配送线路1：P0-P2-P3-P4-P0 运量 = 1.7+0.9+1.4= 4t 运行距离＝8＋4＋5＋7＝24km 用一辆 4t车运送
配送线路2: P0-P1-P5-P0 运量=2.4+1.5=3.9t<4t 运行距离＝8＋10＋16＝34km 用一辆 4t车运送
济南P0 配送中心 淄博P1 105 淄博P1
1.8t
1.7t 2.2t 1.6t 3.8t
东营P2
济宁P3 泰安P4 滨州P5 德州P6
200
190 90 140 120
105 东营P2
260 140 80 260 370 250 70 255
济宁P3
120 340 270
泰安P4
220
滨州P5
205
节约里程法的设计路线思路：对所有配送点之 间计算节约里程量，按照节约量的大小，进行制定 配送线路。
节约里程法扫描算法
节约里程法扫描算法节约里程法扫描算法（MST, Mileage Savings Technique）是一种用于解决物流配送问题的启发式算法。
这一算法通过优化货车的路径来减少行驶里程，从而提高物流效率并降低成本。
本文将介绍节约里程法扫描算法的原理、应用以及相关研究成果。
一、算法原理节约里程法扫描算法的核心思想是尽量减少货车的行驶里程。
在物流配送问题中，货车需要依次访问多个客户，并在每个客户处交付或收取货物。
传统的扫描算法会按照客户的顺序遍历整个路径，而节约里程法扫描算法则会选择能减少行驶里程的路径。
具体而言，节约里程法扫描算法的流程如下：1. 确定起始点：选择一个客户作为起始点，可以是第一个也可以是随机选择。
2. 扫描路径：从起始点开始，依次扫描每个客户。
对于每个客户，选择与其距离最近且未访问过的客户进行下一步访问。
3. 更新路径：当找到最近的客户时，更新货车的路径以包含该客户，并标记该客户为已访问。
4. 终止条件：当所有客户都被访问过后，算法终止。
二、算法应用节约里程法扫描算法广泛应用于物流配送领域。
通过优化货车的路径，可以有效减少行驶里程，从而提高物流效率、节约时间和成本。
1. 配送中心路径规划：对于一个配送中心需要覆盖多个客户的情况，使用节约里程法扫描算法可以最小化货车的行驶距离，提高配送效率。
2. 快递员派送路径规划：对于快递员需要逐个派送包裹的场景，使用节约里程法扫描算法可以减少行驶时间，提高派送效率。
3. 城市物流配送网络优化：在城市物流配送网络中，通过应用节约里程法扫描算法可以优化货车的路径，降低交通拥堵和车辆排放量。
三、研究成果节约里程法扫描算法是一个经典的物流问题求解算法，吸引了众多研究者的关注。
以下是一些相关的研究成果：1. 改进算法：研究者提出了多种改进版的节约里程法扫描算法，如基于遗传算法、模拟退火算法等的优化算法。
这些算法通过引入不同的策略和参数调整，进一步提高了算法的效率和精确度。
节约里程法
(1) 1）路线优化计算过程（节约里程法）：
ij
2.按节约里程大小排序的节约里程表
3.按节约里程大小，依车辆载重运量约束条件连接用户，如下：
根据上表，最终的配送路线为：
A 0——7——5——3——1——2——4——8——0 装载量：5.7t
B 0——6——9——12——10——11——14——13——0 装载量：5.7t
1、本方案采用节约里程法设计，步骤如下：
（1）根据某超市门店湘潭地区分布图（略）、湘潭市电子地图以及各马路街道实际路况测量出运输里程表（见附件）；
（2）运用节约里程法计算节约里程（见附件）；
（3）将节约里程进行排序（见附件）；
（4）先按节约里程大小顺序选择路线，再基于各门店大米需要量进行车辆配载，确定出接近最优的路线，再经过计算分析，最终配送线路。
excel 节约里程法-概述说明以及解释
excel 节约里程法-概述说明以及解释1.引言1.1 概述概述:随着经济的不断发展和人们对资源的日益关注，如何节约里程成为了一个重要的问题。
而excel 节约里程法作为一种应用广泛且高效的方法，为我们提供了一个解决方案。
本文将介绍excel 节约里程法的概念、原理以及应用，并总结其优势并展望未来。
在现代社会中，交通工具的使用不可避免地会产生能源消耗和环境污染。
而节约里程作为降低能源消耗和环境影响的重要策略之一，已经成为人们日常生活中必不可少的一部分。
然而，为了实现节约里程，我们需要一种科学而有效的方法来计划和管理出行路线，以最大程度地减少里程和时间成本。
excel 节约里程法，作为一种基于电脑软件的优化算法，正是为了解决这一问题而诞生的。
它充分利用excel软件的自动计算和优化功能，通过输入相关的数据信息，可以快速准确地计算出最优的出行路线。
而这种优化算法不仅可以应用于个人的日常出行，还可以应用于企业物流、配送等领域，为我们的生活和工作带来极大的便利。
excel 节约里程法的原理主要包括以下几个步骤：首先，我们需要收集相关的出行数据，包括起点、终点、途经地点等。
接着，通过excel软件中的路线优化算法，系统会自动计算出最优的出行路线，其中考虑了里程、时间、交通状况等因素。
最后，根据计算结果，我们可以提前规划行程，选择最佳的出行路线，从而达到节约里程的目的。
excel 节约里程法的应用范围非常广泛。
在日常生活中，我们可以利用excel软件来计算家庭成员的出行路线，实现家庭成员之间的车辆共享和拼车，减少车辆的使用和里程消耗。
在企业中，excel 节约里程法可以应用于物流配送，帮助企业降低运输成本，提高物流效率。
另外，在城市规划和交通管理方面，excel节约里程法也可以用来规划出行路线，优化道路网络，提高交通运输的效率和运行质量。
综上所述，excel 节约里程法作为一种高效的出行管理工具，在现代社会中具有重要意义。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
节约里程法步骤
随着石油资源日益减少，节约里程已经成为现代化城市交通的一
种重要方式，更是对地球环境的爱护。
以下是节约里程法的具体步骤。
第一步：优化出行路线
在出门前，务必确定出行路线，尽量选择少拐弯的道路，并要绕
开拥堵的路段。
此外，可以用手机上面的APP或者GPS来找到更优化
的路线。
优化好路线不仅可以节约时间，还可以缓解交通拥堵，减少
燃油的使用。
第二步：注意车辆维护
需要每年或每隔一段时间对车辆进行保养，例如换机油、更换空
气滤芯以及清洗空调过滤器。
正确的保养可以确保车辆性能能够达到
最佳，减少燃油消耗。
第三步：控制车速
控制车速是非常重要的。
过高的车速会增加油耗，不仅增加燃油
使用，也会增加车辆损耗。
根据车辆型号与行车道路情况，可以在最
经济的车速范围内行驶，以达到节约油耗的效果。
第四步：减少急加速与急减速
急加速与急减速会增加燃油消耗，因为需要更多的油来推动车辆，因此减少急加急减对于卫生油耗非常关键。
选择合适的行驶速度，对
车辆平稳进行进行加速以及减速。
第五步：共乘
当需要到同一个目的地的时候，可以通过共乘，多人坐一辆车，
将车辆的消耗分摊到每一个人身上，这样不仅可以减低成本，还可以
减少环境污染。
以上是节约里程法的具体步骤，我们坚持这些原则能够限制燃油
消耗与减少环境污染，让我们不断地爱护和保护地球环境。