节约里程法作业

合集下载

节约里程法训练专题

节约里程法训练专题

节约里程法1、已知配送中心P0向5个用户Pj(j=1,2,3,4,5)配送货物,其配送路线网络、配送中心与用户的距离以及用户的距离如下图与下表所示:图中括号内的数字表示客户的需求量(单位:吨),线路的数字表示两结点之间的距离,配送中心有3台2t卡车和2台4t卡车,两者车辆可供用。

需求量P01.5 8 P11.7 8 12 P20.9 6 13 4 P31.4 7 15 9 5 P42.4 10 16 18 16 12 P5(1)试利用节约里程法制定最优的配送方案;(2)设卡车行驶的速度平均为40公里/小时,试比较优化后的方案比单独向各用户分送可节约多少时间。

2、已知配送中心P0向5个用户Pj(j=1,2,3,4,5,)配送货物,其配送路线网络、配送中心与用户的距离以及用户的距离如下图与下表所示:图中括号内的数字表示客户的需求量(单位:吨),线路的数字表示两结点之间的距离,配送中心有(1)试利用节约里程法制定最优的配送方案;(2)设卡车行驶的速度平均为40公里/小时,试比较优化后的方案比单独向各用户分送可节约多少时间。

3、已知配送中心P0向5个用户Pj(j=1,2,3,4,5,)配送货物,其配送路线网络、配送中心与用户的距离以及用户的距离如下图与下表所示:图中括号内的数字表示客户的需求量(单位:吨),线路的数字表示两结点之间的距离,配送中心有(1)试利用节约里程法制定最优的配送方案;(2)设卡车行驶的速度平均为40公里/小时,试比较优化后的方案比单独向各用户分送可节约多少时间。

4、已知配送中心P0向5个用户Pj(j=1,2,3,4,5)配送货物,其配送路线网络、配送中心与用户的距离以及用户的距离如下图与下表所示:图中括号内的数字表示客户的需求量(单位:吨),线路的数字表示两结点之间的距离,配送中心有(1)试利用节约里程法制定最优的配送方案;(2)设卡车行驶的速度平均为40公里/小时,试比较优化后的方案比单独向各用户分送可节约多少时间。

节约里程法练习答案

节约里程法练习答案
通过节约里程法,我们可以有效地规划配送路线,减少运输成本和时间成本,提高物流效率。在实际 应用中,我们还可以考虑多种车型、装载量等因素对配送方案的影响,以实现更优的配送计划。
优化建议
在实际应用中,可以根据实际情况考虑多种车型、装载量等 因素对配送方案的影响,以实现更优的配送计划。例如,如 果配送中心有多辆不同装载量的车辆,可以合理分配装载量 以提高车辆利用率和减少运输成本。
02
考虑了不同客户之间的距离和 需求,能够更好地满足客户需 求。
03
考虑了车辆的装载量和行驶时 间,能够更好地利用车辆和司 机的时间。
反思和讨论
节约里程法在实践中的应用需 要考虑更多的实际情况,例如 客户的分布、交通状况、路况
等。
节约里程法的计算方法需要进 一步优化,以提高计算效率和
准确性。
节约里程法在实践中的应用需 要考虑如何更好地与其他运输 方式进行协调和配合,以实现
节约里程法练习答案
汇报人:文小库
2023-11-03
CONTENTS
• 练习题目 • 解题思路&问题建模 • 执行计算 • 图表展示 • 结论
01
练习题目
题目描述
• 本练习题目旨在帮助学员掌握节约里程法的计算方法,通过一个具体的实例来演示如何运用该方法进行路 线规划。我们将提供两个城市之间的距离和运输成本,并要求计算出一条能够节约成本的运输路线的里程 数。
此外,可以考虑使用先进的物流信息系统和技术手段来提高 配送效率。例如,利用GIS、GPS等技术手段对配送路线进行 优化,以提高运输效率和质量。
04
图表展示
路线图
路线图1
该路线图展示了从起点到终点的实际行驶路线和距离。可以清晰地看出每次 行驶的距离和方向,为后续计算节约里程提供基础数据。

节约里程法典型实例

节约里程法典型实例

物流方案设计(最优运输路线决策-节约里程法)典型实例:已知配送中心P O向5个用户P j配送货物,其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示:图中括号内的数字表示客户的需求量(单位:吨),线路上的数字表示两结点之间的距离,配送中心有3台2t卡车和2台4t两种车辆可供使用,1、试利用节约里程法制定最优的配送方案?2、设卡车行驶的速度平均为40公里/小时,试比较优化后的方案比单独向各用户分送可节约多少时间?第(1)步:作运输里程表,列出配送中心到用户及用户间的最短距离。

得初始方案配送距离=39X 2=78KM第(5)步:根据载重量约束与节约里程大小,将各客户结点连接起来,形成二个配送路线。

即A B 两配送方案。

序号 路线 节约里程 序号 路线 节约里程1 P 2P 3 10 6 P i F 52 2 P 3P 4 8 7 P i P3 1 3 P 2P4 6 8 F 2F5 0 4 P 4P 5 5 9 F 3F 5 0 5P l P 2410P i F 4第(2)步:由运输里程表、按节约里程公式,求得相应的节约里程数,如上表( 第(3)步:将节约里程 sij 进行分类,按从大到小顺序排列第(4)步:确定单独送货的配送线路)内。

(1.5)①配送线路A:P0-P2-P3-P4- P 0 运量q A= q 2+q3+q4 = 1.7+0.9+1.4 = 4t 用一辆4t 车运送节约距离S A =10 +8 = 18km②配送线路B: P 0-P5 -P 1-P0 运量q B =q 5+q1=2.4+1.5=3.9t<4t 车用一辆4t 车运送节约距离S B=2km第(6)步:与初始单独送货方案相比,计算总节约里程与节约时间总节约里程:△ S= S A+S B= 20 km与初始单独送货方案相比,可节约时间:△T = △ S/V=20/40=0.5小时。

物流方案设计(最优运输路线决策-节约里程法)典型实例

物流方案设计(最优运输路线决策-节约里程法)典型实例

物流方案设计(最优运输路线决策-节约里程法)典型实例:已知配送中心P O向 5 个用户 P j配送货物,其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示:图中括号内的数字表示客户的需求量(单位:吨),线路上的数字表示两结点之间的距离,配送中心有 3 台 2t 卡车和 2 台 4t 两种车辆可供使用,1、试利用节约里程法制定最优的配送方案?2、设卡车行驶的速度平均为40 公里 / 小时,试比较优化后的方案比单独向各用户分送可节约多少时间?( 0.9)P3 4( 1.7)5P2 6128( 1.4)12 P4 7 P0 1312 10 8P5 16P1 ( 1.5)需要量P0( 2.4)1.5 8 P11.7 8 12 P20.9 6 13 4 P31.4 7 15 9 5 P42.4 10 16 18 16 12 P5第( 1)步:作运输里程表,列出配送中心到用户及用户间的最短距离。

需要量0 P1.5 8 P11.7 8 ( 4)P12 20.9 6 (1)( 10)P3 13 41.4 7 (0)(6)(8)4 15 9 5 P2.4 10(2)(0)(0)(5)16 18 16 P512第( 2)步:由运输里程表、按节约里程公式,求得相应的节约里程数,如上表()内。

第( 3)步:将节约里程sij 进行分类,按从大到小顺序排列序号路线节约里程序号路线节约里程1 P2P3 10 6 P1 P5 22 P P 8 7 P P 13 4 1 33 P P 6 8 P P 02 4 2 54 P4P5 5 9 P3 P5 05 P1P2 4 10 P1 P4 0第( 4)步:确定单独送货的配送线路(0.9)P3 ( 1.7 )P268( 1.4)P4 7P0108P5P1(1.5)(2.4 )得初始方案配送距离 =39× 2=78KM第( 5)步:根据载重量约束与节约里程大小,将各客户结点连接起来,形成二个配送路线。

节约里程法应用案例

节约里程法应用案例

节约里程法应用案例在当今竞争激烈的商业环境中,物流成本的有效控制对于企业的生存和发展至关重要。

节约里程法作为一种优化配送路线的有效方法,能够显著降低运输成本,提高物流效率。

接下来,让我们通过一个具体的案例来深入了解节约里程法的实际应用。

假设我们有一家位于城市中心的配送中心,需要向位于城市不同区域的五个客户(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 ||第二步,根据节约里程数的大小对路线进行合并和优化。

节约里程法例题

节约里程法例题

节约里程法例题
问题描述
某公司为了降低员工的交通成本,制定了节约里程法,规定员工在每周的通勤过程中,只能行驶一定的里程数。

具体规定如下:
•每位员工每周最多行驶300公里的里程数;
•员工每行驶一公里,公司会额外支付0.5元。

现在需要使用节约里程法计算员工每周的交通费用。

算法设计
节约里程法的核心思想是根据员工的行驶距离来计算交通费用。

算法的基本步骤如下:
1.设置变量total_mileage为员工总行驶里程数,初始值为0;
2.设置变量total_cost为员工总交通费用,初始值为0;
3.循环执行以下步骤:
–输入本次行驶的里程数mileage;
–如果mileage + total_mileage大于300,则将total_cost 增加300 - total_mileage * 0.5,并将total_mileage更新为300;
–否则,将total_cost增加mileage * 0.5,并将
total_mileage增加mileage;
–如果total_mileage等于300,则退出循环。

4.输出员工总交通费用total_cost。

算法实现
以下是使用Python语言实现节约里程法的代码示例:
```python def calculate_transport_cost(): total_mileage = 0 total_cost = 0
while total_mileage < 300:
mileage = float(input(\。

节约里程法案例详解

节约里程法案例详解
(3)在流通加工过程中从事加工活动的管理人员、工人及 有关人员工资、奖金等费用的总和。
(二)配送成本的影响因素
配送成本是各种作业活动的费用,它的大小与下面的因素 有关: 1. 时间
配送时间持续的后果是占用了配送中心,耗用了配送 中心的固定成本。而这种成本往往表现为机会成本,使得 配送中心不能提供其他配送服务获得收入或者在其他配送 服务上增加成本 2. 距离
(3)工资及职工福利费:工资是按规定支付给 分拣作业职工的标准工资、奖金与津贴等;职工 福利费是按规定的工资总额和提取标准的集体职 工福利费,根据“工资分配汇总表”和“职工福 利费计算表”中金额计入分拣成本。 (4)其他费用:不属于以上各项的费用,根据 “低值易耗品发出凭证汇总表”中分拣成本另用 的金额计入成本。 以上四项是分拣的直接费用。
(5)分拣间接费用 分拣间接费用是指配送分拣管理部门为管理和组 织分拣作业,需要由分拣成本分担的各项管理费 用和业务费用。
分拣直接费用与间接费用就构成了配送环节的分 拣成本,即: 分拣成本=分拣直接费用+分拣间接费用
配装成本的计算
配装成本是指在完成配装货物过程中所发生 的各种费用之和。 (1)材料费:配装过程中消耗的各种材料,如 木材、包装纸、金属、塑料等。根据“材料发出 凭证汇总表”、“领料单”及“领料登记表”等 初始凭证,配装成本好用的金额计入成本。 (2)工资及职工福利费:工资是按规定支付给 装配作业职工的标准工资、奖金和津贴等。职工 福利费是按标准的工资总额和提取标准计提的职 工福利费。根据“工资分配汇总表”和“职工福 利费”中分配的配装成本的金额计入成本。
6 H-I 8 8 B-D 7 8 D-E 7 10 A-H 6 10 B-I 6 10 C-E 6
顺位 里程 节约里程 号

[计算题]节约里程法答案讲解学习

[计算题]节约里程法答案讲解学习

节约里程法例1:设配送中心向7个客户配送货物,其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示,图中括号内的数字表示客户的需求量(单位:t),线路上的数字表示两结点之间的距离(单位:km),现配送中心有2台4t卡车和2台6t卡车两种车辆可供使用。

(1)试用节约里程法制订最优的配送方案。

(2)设配送中心在向客户配送货物过程中单位时间平均支出成本为450元,假定卡车行驶的平均速度为25 km/h,试比较优化后的方案比单独向各客户分送可节约多少费用?(1)作运输里程表,列出配送中心到用户及用户间的最短距离P0P1 8 P1P2 4 5 P2P3 8 9 4 P3P4 12 16 11 7 P4P5 5 13 9 13 10 P5P6 14 23 18 22 19 9 P6P7 19 27 23 27 30 20 11 P7(2)按节约里程公式求得相应的节约里程数(3)将节约里程按从大到小顺序排列表-4)根据载重量约束与节约里程大小,选择配送路线。

优先择节约里程数最大的连接点:P6-P7、P3-P4最优方案:P0-P7-P6-P5-P0、P0-P4-P3-P2-P0、P0-P1-P0由于P6-P7是最大节约里程数连接点,所以优先选择P6-P7,又因P0-P6-P7-P1-P0路线载重量6.2t大于6t故选择P0-P7-P6-P5-P0路线5.9t(此路线选择一辆6t卡车)因P3-P4为第二大节约里程数连接点,且因路线P0-P4-P3-P2-P1-P0载重量为6.7t大于6t,故选择P0-P4-P3-P2-P0路线3.9t(此路线选择一辆4卡车)最后选P0-P1-P0路线2.8t(此路线选择一辆4卡车)得路线: P0-P7-P6-P5-P0、P0-P4-P3-P2-P0、P0-P1-P0节约里程数=(19+14+5+12+8+4+8)*2-(19+11+9+5+12+7+4+4+8+8)=53km(53/25)*450=954元例2:设配送中心向5个客户配送货物,其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示,图中括号内的数字表示客户的需求量(单位:t),线路上的数字表示两结点之间的距离(单位:km),现配送中心有3台2t卡车和2台4t卡车两种车辆可供使用。

例题:节约里程法[优质文档]

例题:节约里程法[优质文档]

这里以节约里程法为例。

(一)给出原始配送网络图
图中A-J为客户所在地,括号内的数字为配送量,单位为吨,线路上的数字为道路距离,单位为千米。

设可使用的火车是最大载重量为2吨和4吨的两种,并限制车辆一次运行距离在30千米以内。

(二)计算相互之间的最短路径
P A B C D E F G H I J
P 10 9 7 8 8 8 3 4 10 7
A 4 9 14 18 18 13 14 11 4
B 5 10 14 17 12 13 15 8
C 5 9 15 10 11 17 13
D 6 13 11 12 18 15
E 7 10 12 18 15
F 6 8 17 15
G 2 11 10
H 9 11
I 8
(三)从最短距离矩阵中计算出各用户之间的节约里程
A B C D E F G H I J
A 15 8 4 0 0 0 0 9 13
B 11 7 3 0 0 0 4 8
C 10 6 0 0 0 0 1
D 10 3 0 0 0 0
E 9 1 0 0 0
F 5 4 1 0
G 5 2 0
H 5 0
I 0
(四)对节约行程按大小顺序进行排列
顺序排位连接线节约里程顺序排位连接线节约里程A-B 15 13 F-G 5
A-J 13 13 G-H 5
B-C 11 13 H-I 5
D-E 10 16 B-I 4
C-D 10 16 A-D 4
A-I 9 16 F-H 4
E-F 9 19 B-E 3
I-J 9 19 D-F 3 (五)最后按照节约里程排列顺序表,组合成配送路线图。

[计算题]节约里程法答案

[计算题]节约里程法答案

节约里程法例1:设配送中心向7个客户配送货物,其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示,图中括号内的数字表示客户的需求量(单位:t),线路上的数字表示两结点之间的距离(单位:km),现配送中心有2台4t卡车和2台6t卡车两种车辆可供使用。

(1)试用节约里程法制订最优的配送方案。

(2)设配送中心在向客户配送货物过程中单位时间平均支出成本为450元,假定卡车行驶的平均速度为25 km/h,试比较优化后的方案比单独向各客户分送可节约多少费用?(1)作运输里程表,列出配送中心到用户及用户间的最短距离P0P1 8 P1P2 4 5 P2P3 8 9 4 P3P4 12 16 11 7 P4P5 5 13 9 13 10 P5P6 14 23 18 22 19 9 P6P7 19 27 23 27 30 20 11 P7(2)按节约里程公式求得相应的节约里程数(3)将节约里程按从大到小顺序排列表-4)根据载重量约束与节约里程大小,选择配送路线。

优先择节约里程数最大的连接点:P6-P7、P3-P4最优方案:P0-P7-P6-P5-P0、P0-P4-P3-P2-P0、P0-P1-P0由于P6-P7是最大节约里程数连接点,所以优先选择P6-P7,又因P0-P6-P7-P1-P0路线载重量6.2t大于6t故选择P0-P7-P6-P5-P0路线5.9t(此路线选择一辆6t卡车)因P3-P4为第二大节约里程数连接点,且因路线P0-P4-P3-P2-P1-P0载重量为6.7t大于6t,故选择P0-P4-P3-P2-P0路线3.9t(此路线选择一辆4卡车)最后选P0-P1-P0路线2.8t(此路线选择一辆4卡车)得路线: P0-P7-P6-P5-P0、P0-P4-P3-P2-P0、P0-P1-P0节约里程数=(19+14+5+12+8+4+8)*2-(19+11+9+5+12+7+4+4+8+8)=53km(53/25)*450=954元例2:设配送中心向5个客户配送货物,其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示,图中括号内的数字表示客户的需求量(单位:t),线路上的数字表示两结点之间的距离(单位:km),现配送中心有3台2t卡车和2台4t卡车两种车辆可供使用。

节约里程法习题

节约里程法习题
10
2
P5P6
14
10
P2P6
9
3
P1P2
14
11
P4P6
9
4
P1P5
12
12
P3P4
8
5
P1P3
11
13
P2P4
6
6
P1P4
10
14
P2P6
6
7
P2P3
10
15
P3P6
3
8
P2P5
10
第三步,按节约里程数大小,组成配送路线图(如下图示)。(本步骤计14分)
配送路线如下:
P4—P5—P3组成共同配送,节约里程(15+10)=25km,配送重量(1.9+1.4+1.7)=5t,使用一辆5t车;
P1—P2—P6组成共同配送,节约里程14+9=23km,配送重量(1.5+1.6+1.7)=4.8t,使用一辆5t车。
优化后的配送线路,共节约里程为△S=25+23=48km。
P0
1.5
8
P1
1.7
8
2(14)
P2
1.9
6
3(11)
4(10)
P3
1.4
7
5(10)
9(6)
5(8)
P4
1.7
10
6(12)
8(10)
6(10)
2(15)
P5
1.6
5
4(9)
7(6)
8(3)
3(9)
1(14)
P6
第二步,按节约里程数大小的顺序排序
序号
路线
节约里程
序号

配送路线优化(里程节约法)

配送路线优化(里程节约法)

5
P4
P5 2.4 10 16 18 16 12 P5
节约里程法
第2步:按节约里程公式求得相应的节约里程数
需求量 P0
1.5 8
P1
12 1.7 8
4
13 0.9 6
1
15 1.4 7
0
16 2.4 10
2
P2
4
10
P3
9
5
6
8
P4
18
16
12
0
0
5
P5
节约里程法
第 3 步:将节约里程按从大到小顺序排列
(0.9)
P3
4
(1.7)
P2
5
6
8
(1.4)
P4
7
P0
10
8
P5
(2.4)
P1 (1.5)
节约里程法
(0.9)
P3
4
5
(1.4)
P4
配送线路1
7
P0
10
(1.7)
P2
8
8
P5
(2.4)
P1 (1.5)
节约里程法 (0.9)
P3
4
5
(1.4)
P4
配送线路1
7
P0
10
(1.7)
P2
8
8
P5
P1 (1.5)
请为百家姓配送中心制定最优的配送方案。
第一步:计算最短距离。根据配送网络中的已知条件, 计算配送中心与客户及客户之间的最短距离,结果见表 11-11。 第二步:计算节约里程sij,结果见表11-12。
第三步:将节约sij,进行分类,按从大到小的顺序排 列,得表11-13

节约里程法

节约里程法

b94b
c795c
d 8 14 10 5 d
e 8 18 14 9 6 e
f 8 18 17 15 13 7 f
g 3 13 12 10 11 10 6 g
h 4 14 13 11 12 12 8 2 h
i 10 11 15 17 18 18 17 11 9 i
ห้องสมุดไป่ตู้
j 7 4 8 13 15 15 15 10 11 8 j
5
5
d
c
b4
6
a
e
4
7 8
7 Q
j
f
3
10
g
h
2
9
i
最佳配送线路
8
配送线路的优化
节约里程法 1、节约里程的基本原理
用一辆车将所有客户的货物装在一起,沿着一条精心 选择的最佳路线,将货物送到客户手中。 目标:节约车辆、节约费用、缓解交通压力、减少环 境污染。
△S = S1 + S2 - S3
1
2、按节约里程法制定配送计划 例 有一配送中心(Q)要向10个用户配送,配送距离 (公里)和需用量(吨)如下图所示。 假设:采用最大载重量2吨、4吨、8吨三种汽车,并限 定车辆一次运行距离50公里。 用节约里程法选择最佳配送路线和车辆的调度。
j 13 8 1 0 0 0 0 0 9
节约里程计算过程
5
第四步:将节约里程按大小顺序排列分类。
节约里程顺序表
分类 Ⅰ
用户连接 线
a—b
节约里 程
15
分类 Ⅸ
用户连接 线
f—g

a—j
13

g—h

b—c
11

节约里程法例题

节约里程法例题
如下图所示某物流中心的配送网络图。由配送中 心P向A、B、C、D、E5个用户配送物品。图中连线 上的数字表示运距(km)。图中靠近各用户括号 里的数字,表示对货物的需求量(t)。配送中心 备有2t和4t载重量的汽车,且汽车一次巡回行驶 里程不能超过30km。请用节约算法求解该物流中 心满意的配送方案。
序号 1 2 3 4 5 6 7 8
路程 C-D D-E A-E B-C C-E A-B A-C A-D
节约数额 11 9 6 4 4 3 1 1
(4)配送路线如下:
从上图中可以看出,依次确定的3条路径均符 合配送中心的约束条件。最后选择的方案是: 使用2辆4t车,1辆2t车,行驶里程共52km。 其中:
解:(1) 由题意绘制 表一 最短距离表
PABCDE
P - 8 3 10 8 7
A
- 8 17 15 9
B
- 9 11 10
C
- 7 13
D
-6
E
-
(2)由上表得表二 节约里程表 如下:
-ABCDE
A-3116
B
-400
C- Leabharlann 1 4D-9E
-
(3)将上表二中数据降序排序得表三: 节约里程数额排序表
路径1:4t车,载货量3.5t,行驶里程30km; 路径2:2t车,载货量1.5t,行驶里程16km; 路径3:4t车,载货量3t,行驶里程6km。

两个例子-节约里程法

两个例子-节约里程法
ቤተ መጻሕፍቲ ባይዱ原理
该方法基于节约思想,即在一辆运输车辆上装载多个客户的货物,通过合理规 划运输路线,使得车辆可以依次经过这些客户的所在地,并在满足车辆载重和 容量限制的前提下,实现运输里程的最小化。
发展历程及应用领域
发展历程
节约里程法最初由国外学者提出,后来经过不断改进和完善 ,逐渐形成了较为成熟的理论体系。目前,该方法已经在国 内外得到了广泛应用。
空间。
挑战
新技术的发展和应用需要大量的投入和研发,同时也需要面对技术更新换代快、数据安 全等问题。此外,新技术在节约里程法中的应用还需要与实际业务场景相结合,需要进
行不断的实践和调整。
行业应用拓展方向预测
物流行业
节约里程法在物流行业的应用已经比较成熟,未来可以进 一步拓展到智能物流、绿色物流等领域,实现更加高效、 环保的物流运输。
局限性
虽然节约里程法在优化运输路径方面具有一定的优势,但也存在一些局限性。例如,该方法只考虑了运输里程的 节约,而忽略了其他因素(如时间、服务质量等)对运输成本的影响。此外,在实际应用中,还需要考虑车辆的 载重和容量限制、道路状况、客户需求等多种因素,这也会增加该方法的复杂性和难度。
02 节约里程法实例一:物流 配送优化
01
节约里程法的时间复杂度主要取决于需求点的数量和合并运输的次数。
02
在需求点数量较多的情况下,算法可能需要较长的时间来寻找最优解。
03
为了优化算法,可以考虑采用启发式搜索策略,如贪婪算法、遗传算 法等,来加快搜索速度并提高解的质量。
04
此外,还可以考虑对需求点进行聚类处理,以减少合并运输的次数和 降低算法复杂度。
节约里程法在路线规划中应用
景点间距离与交通方式选择

节约里程法应用案例

节约里程法应用案例

节约里程法应用案例:由配送中心P 向A ~I 等9个用户配送货物。

图中连线上的数字表示公路里程(km )。

靠近各用户括号内的数字,表示各用户对货物的需求量(t )。

配送中心备有2t 和4t 载重量的汽车,且汽车一次巡回走行里程不能超过35km ,设送到时间均符合用户要求,求该配送中心的最优送货方案。

计算配送中心至各用户以及各用户之间的最短距离,列表得最短距离表:由最短距离表,利用节约法计算出各用户之间的节约里程,编制节约里程表:(0.9)(0.6)根据节约里程表中节约里程多少的顺序,由大到小排列,编制节约里程顺序表,以便尽量使节约里程最多的点组合装车配送。

根据节约里程排序表和配车(车辆的载重和容积因素)、车辆行驶里程等约束条件,渐进绘出配送路径:今年是在新的工作岗位工作的年,是熟悉工作,履职,方法,积累经验的一年,年中“转变,”,即转变工作角色,工作职责。

转变工作角色:参加工作近十年了,从事的工作一直都单一,以至于对行业的工作所知甚少,以至陌生,县办公室全县的核心机构,工作涉及到全县各行各业,对此,在思考问题,事情时,跳出以前在的思维,摆正的位置,全局意识,转变工作角色。

工作职责:办公室对工作安排,尽快熟悉的工作和职责,熟悉县办公室的规章制度,工作要求;熟悉县办公室总体工作及年初工作,工作任务;三虚心办公室同志的,善于学习、勤于思考,在干中学、学中干,工作的运行和问题的程序;四要与科室同志总结前期工作,工作努力方向。

二、中期在工作职责、工作任务,熟悉工作方的前提下,明年,自身锤炼,政治素质、能力、工作绩效“三个提升”。

提升政治素质:要善于从政治角度看问题。

面临的情况多么,要从政治角度分析判断问题,清醒头脑。

二要政治敏锐性。

密切关注时事、时事,网络、报刊、电视等,敏锐把握方针政策动向,工作的性。

要高尚的政治品格。

眼界宽广、胸襟广阔、淡泊名利、甘于奉献、原则。

提升能力:提升写作能力。

理论学习,注重平时公文写作中的锻炼,注意办公室同志撰写材料的学习,能交办的新文件拟稿任务。

节约里程法例题计算

节约里程法例题计算

C D E
B A
P
J
F
G
H
图1 配送网络图
I
表1 各连锁分店需求量 重量单位:吨
分店 A B C D E F G H I J 合计
数量
41
重量
用节约里程法进行求解,其步骤如下:
第一步:从配送网络图中计算出配送中心至各连锁分店及各连锁分店之间的最 短距离,并做出最短距离表(见表2)。
表2 最短距离表 P A BC DE F GH I J P A B C D E F G H I J
连接线
F-G G-H H-I B-I A-D F-H B-E D-F G-I C-J E-G F-I
节约里程
5 5 5 4 4 4 3 3 2 1 1 1
第四步:根据节约里程排序表和配送车辆载重及行驶里程等约束 条件,渐近绘出如图2所示的配送路线图。
0.32
0.40
0.40
C
D
B
A 0.32
0.24
顺序排位
1 2 3 4 4 6 6 6 9 9 11 12
连接线
A-B A-J B-C D-E C-D A-I E-F I-J A-C B-J B-D C-E
节约里程
15 13 11 10 10 9 9 9 8 8 7 6
顺序排位
13 13 13 16 16 16 19 19 21 22 22 22
第二:由最短距离表,利用“节约里程”法计算出各连锁分店 之间的节约里程,做出节约里程表(见表3),计算结果有正有负, 节约里程为负数时,无实际意义,在表内写0。
表3 节约里程表
A BC DE F GH I J A B C D E F G H I J
第三步:将节约里程由大到小顺序排列,列出节约里程排序表 (见表4),以便尽量使节约里程最多的点组合装车配送。
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
顺序排位 连接线 节约里程 顺序排位 连接线 节约里程
1 2 3 4 4 6 6 6 9 9 11 12
A-B A-J B-C D-E C-D A-I E-F I-J A-C B-J B-D C-E
15 13 11 10 10 9 9 9 8 8 7 6
13 13 13 16 16 16 19 19 21 22 22 22
D
C
B
A E
P
J
F
G H
图1 配送网络图
I
表1 各连锁分店需求量
分店 数量 重量
重量单位:吨
I J
合计
A
B
C
D
E
F
G
H
41
用节约里程法进行求解,其步骤如下: 用节约里程法进行求解,其步骤如下: 第一步: 第一步 : 从配送网络图中计算出配送中心至各连锁分店及各连锁分店之间的最 短距离,并做出最短距离表(见表2) 短距离,并做出最短距离表(见表 )。
表3 节约里程表
A A B C D E F G H I J
B
C
D
E
F
G
H
I
J
第三步:将节约里程由大到小顺序排列, 第三步:将节约里程由大到小顺序排列,列出节约里程排序表 见表4),以便尽量使节约里程最多的点组合装车配送。 ),以便尽量使节约里程最多的点组合装车配送 (见表 ),以便尽量使节约里程最多的点组合装车配送。
0.32 0.40 0.40
D
C
B
A
0.24
0.32路线1 2EP路线2 2J
0.24
F
0.16
G
0.48
路线3 2
H
0.40
图2 配送路线图
I
0.32
从配送路线图可看出, 从配送路线图可看出 ,依次确定的三条配送路线均符合配送中心的约 束条件,需要2t货车 货车3辆 总走行里程为70km,若简单地每个连锁分店 束条件,需要 货车 辆,总走行里程为 , 送货,需要2t货车 货车10辆 走行总里程148km。 送货,需要 货车 辆,走行总里程 。
节约里程法作业
某连锁零售店,下设有一个配送中心P 某连锁零售店,下设有一个配送中心P 10个连锁分店 个连锁分店A 和10个连锁分店A~J,配送中心和各连锁 分店及各连锁分店之间的位置关系如下图 所示, 1所示,两点间连线上的数字为两点间的 路线长度(单位:公里)。 )。各连锁分店对 路线长度(单位:公里)。各连锁分店对 某种商品的需求量见表1 某种商品的需求量见表1,该商品由配送 中心统一采购并进行配送。 中心统一采购并进行配送。配送中心备用 2t和4t的货车 的货车, 2t和4t的货车,限定送货车辆一次巡回距 离不超过35公里, 35公里 离不超过35公里,设送到时间均符合用户 要求,求配送中心的最优送货方案。 要求,求配送中心的最优送货方案。
P P A B C D E F G H I J
A
B
表2 最短距离表 C D E F
G
H
I
J
第二步:由最短距离表,利用“节约里程” 第二步:由最短距离表,利用“节约里程”法计算出各连锁分 店之间的节约里程,做出节约里程表(见表3), ),计算结果有正 店之间的节约里程,做出节约里程表(见表 ),计算结果有正 有负,节约里程为负数时,无实际意义,在表内写0。 有负,节约里程为负数时,无实际意义,在表内写 。
F-G G-H H-I B-I A-D F-H B-E D-F G-I C-J E-G F-I
5 5 5 4 4 4 3 3 2 1 1 1
第四步: 第四步:根据节约里程排序表和配送车辆载重及行驶里程等约束 条件,渐近绘出如图 所示的配送路线图 所示的配送路线图。 条件,渐近绘出如图2所示的配送路线图。
相关文档
最新文档