[计算题]节约里程法.

节约里程法练习答案

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

物流工程——节约里程法

节约里程法
案例： • 宝洁公司是广州配送中心最大的服务商,为其配送的客户和货量见
下表,我们以广州配送中心为例来说明有装载限制的车辆调度的优化方法。公司客户分布在全国各地,这里主要以广东省内7家客户及省外一家特殊客户的一次配送为例。
客户(i) 东莞江门惠州阳江汕尾揭阳汕头漳州
货运量 4.3 1.8 0.7 2.2 3.6 3.6 1.6 2 (qi)
节约里程法
第二步:计算连接城市到同一线路上的距离节约值
节约里程法
第三步:确定初始方案的运输线路及运输费用,现安排4辆2吨、4辆5吨的车给每个客户送货。运输线路及运输费用见下表所示。
节约里程法
第四步:进行线路第一次优化。
节约里程法
第一次修改后的车辆调度结果：
节约里程法
第五步:继续进行线路优化。
节约里程法
第六步:最终方案的确定。
节约里程法
• 最终修改后的车辆调度结果：
节约里程法
• 通过对比初始方案与最终方案可知,通过优化可节约里程 (1768-1047)=721(公里),节约成本(4476.33384.55)=1091.75(元),仅8家客户的一次配送就节约了物流配送成本1091.75。
P2P3----P3P4-----P1P5
（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
配送线路17ຫໍສະໝຸດ P010（1.7）
P2
8
8
P5

计算题节约里程法

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

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

（2）设配送中心在向客户配送货物过程中单位时间平均支出成本为450元，假定卡车行驶的平均速度为25 km／h，试比较优化后的方案比单独向各客户分送可节约多少费用？（1）里程表需要量P02.8 8 P11.7 4 5 P20.8 8 9 4 P31.4 12 16 11 7 P42.5 5 13 9 13 10 P51.6 14 22 18 22 19 9 P61.8 19 27 23 27 30 20 11 P7（2）节约里程表需要量P02.8 8 P11.7 4 5（7）P20.8 8 9（7）4（8）P31.4 12 16（4）11（5）7（13）P42.5 5 13（0）9（0）13（0）10（7）P51.6 14 22（0）18（0）22（0）19（7）9（10）P61.8 19 27（0）23（0）27（0）30（1）20（4）11（22）P7（3）节约里程数排序序号路线节约里程序号路线节约里程1 P6P722 7 P4P572 P3P413 8 P1P273 P5P610 9 P2P4 54 P2P38 10 P1P4 45 P1P37 11 P5P7 46 P4P67 12 P4P7 1（4）配送路线选择节省的配送时间为节省的费用为：例2：设配送中心向5个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有3台2t卡车和2台4t卡车两种车辆可供使用。

节约里程法例题

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

具体规定如下：
•每位员工每周最多行驶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(\。

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

节约里程法例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卡车两种车辆可供使用。

节约里程法详解图[1]

例：有一配送（P）具有如图所示的配送网络，其中A-J表示收货站，（）内数字表示发送量（吨），路线上的数字表示道路距离（公里）。

问为使行走距离尽量小，应该如何去求配送线路？假设能够利用的车是2吨车（即最大载重量是2吨）和4吨车两种，并限制车辆一次运行的初步距离是30公里。

解题步骤：1.第一步：作出最短距离矩阵，首先从配送网络图中计算出配送中心与收货点之间以及收货点相互之间的最短距离矩阵，见下表所示：表一：最短距离矩阵（单位：公里）例如：计算A-B的节约里程项目如下：P-A的距离是：a=10P-B的距离是：b=9A-B的距离是：c=4节约里程项目为：a+b-c=10+9-4=15公里3.第三步：节约项目分类，再把节约项目由大到小顺序排列。

（1）.初次解。

线路数：10总行走距离：(10+9+7+8+8+8+3+4+10+7)*2=148公里车辆台数：2吨车10台（2）.二次解。

按节约里程由大到小的顺序，连接A-B，A-J，B-C连接线。

线路数：7总行走距离：148-15-13-11=109公里车辆台数：2吨车6台，4吨车1台（3）.三次解。

其次节约里程最大的是C-D和D-E。

C-D，D-E两者都有可能与二次解的线路A连接，但由于A的车辆载重量与行走距离有限，不能再增加收货点。

为此，略去C-D而连接D-E。

总行走距离：109-10=99公里车辆台数：2吨车5台，4吨车1台（4）.四次解。

接下来节约里程大的是A-I和E-F。

由于A已组合在完成的线路A中，所以略去，不能再增加收货点。

为此，略去A-I 而将E-F连接在线路B上。

线路数：5总行走距离：99-9=90公里车辆台数：2吨车3台，4吨车2台（5）.五次解。

再继续按节约里程由大到小排出I-J，A-C，B-J，B-D，C-E。

由于同一组总有一头或两头包含在已完成的线路A中，不能再作出新的线路。

只考虑把下一组F-G组合在完成的线路B中。

总行走距离：85公里车辆台数：2吨车2台，4吨车2台线路A：4吨车，总行走距离27公里，装载量3.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卡车两种车辆可供使用。

节约里程法练习答案

4. 优化路径
重复合并任务的过程，直到无法再合并或达到满意的路径为止。
5. 评估结果
评估优化后的路径的经济性和效率，选择最佳的送货方案。
Part
05
总结与思考
对节约里程法的理解与思考
节约里程法是一种运筹学中的优化方法，通过合理安排运输路线和车辆调度，实现运输成本的节约和效率的提高。
在节约里程法中，关键在于找出最短路径和最大节约量，这需要运用图论和线性规划等数学工具进行求解。
解答
节约里程法是一种用于解决车辆路径问题的算法，旨在寻找最经济、最有效的车辆行驶路径，以降低运输成本和提高运输效率。
常见问题二解答
问题
节约里程法的基本原理是什么？
VS
解答
节约里程法的基本原理是利用车辆的运输能力来优化行驶路径，通过合并送货路线来减少行驶里程，从而降低运输成本。该方法基于一个简单的原则：如果通过合并两个或多个送货任务，能够减少单次送货的里程数，那么这种合并是有益的。
STEP 02 O-P：8
STEP 03 O-Q：9
P-Q：4
练习题目二及答案
01
02
P-R：3
P-S：5
03
R-S：2
练习题目二及答案
S-E：6
01
E-D：7
02
03
D-C：5
练习题目二及答案
01
C-B：4
02
B-A：2
03
答案：略。
Part
04
常见问题与解答
常见问题一解答
问题
什么是节约里程法？
计算过程与结果
1. 计算任意两个节点（配送中心或客户）之间的距离矩阵。
3. 根据节约里程进行排序，将客户分配给最近的配送中心。

节约里程法

(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）先按节约里程大小顺序选择路线，再基于各门店大米需要量进行车辆配载，确定出接近最优的路线，再经过计算分析，最终配送线路。

节约里程法

=27+34=61(Km) 节约费用:C=(61/25)×45=109.8（元）
7
12 5
P5 （2.5） 9
（1.7） P2
4 8
P1 （2.8）
P0 19
11
（1.6）
P7 （1.8）
配送线路： ①P0→P2→P3→P4→P0（27Km）,派4t车1辆 ②P0→P5→P6→P7→P0(44Km),派6t车1辆 ③P0→P1→P0(16Km),派4t车1辆节约里程数:△S=148－(27+44+16)=61(Km)
设配送中心P0向7个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图1
与下表1所示，图中括号内的数字表示客户的需求量( 单位：t)，线路上的数字表示两结点之间的距离(单位：km)，现配送中心有2台4t卡车和2台6t卡车两种车辆可供使用。
⑴试用节约里程法制定最优的配送方案。
O 图2
△L=L1－L2=2(a+b)－(a+b+c)=(2a+2b)－a－b－c=a+b－c
2.节约里程法核心思想
节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。
3.节约里程法的应用
⑵设配送中心在向用户配送货物过程中单位时间平均支出成本为45元，假定卡车行驶的平均速度为25公里/ 小时，试比较优化后的方案比单独向各用户分送可节约多少费用？
（0.8t）
P3
（1.7t） 4
5
P2
7
11
4
（1.4t）P4
12
10

节约里程法

2、节约里程法
例：由配送中心P向A—I等9个用户配送货物。图中连线上的数字表示公路里程（km）。靠近各用户括号内的数字，表示各用户对货物的需求量（t）。配送中心备有2t和4t载重量的汽车，且汽车一次巡回走行里程不能超过35km，设送到时间均符合用户要求，求该配送中心的最优送货方案。
（1）计算配送中心至各用户以及各用户之间的最短距离，列表得最短距离表：
（2）由最短距离表，利用节约法计算出各用户之间的节约里程，编制节约里程表：
（3）根据节约里程表中节约里程多少的顺序，由大到小排列，编制节约里程顺序表，
（4）根据节里程排序表和配车路径：（如图）
（5）总共走行里程93km，共节约里程（16+14+12）+（8+7）+6=63km。