原创力文档- 0
- 0
- 约8.44千字
- 约 27页
- 2026-02-11 发布于江苏
- 举报
最佳灾情巡视路线问题的研究
摘要
本文分析的是最佳的巡视路线问题，我们用WinQSB，matlab，Excel对原路线图进行处理，求得其最小生成树，并以巡视总路程、各组巡视时间和路程（时间）均衡度为目标函数建立模型，通过图论软件包、Matlab软件求解，并对结果进行均衡度检验，设计出了最佳巡视路线，而且对影响最佳巡视路线的因素进行了定量分析。
针对问题一：问题一我们运用了用WinQSB对原路线图进行处理，求得其最小生成树，提出了分块准则，我们根据分块准则，建立了以巡视总路程和路程均衡度为目标函数的多目标标模型，并通过分析比较和路程均衡度检验，最终得出了最佳巡视路线，此时巡视总路程，路程均衡度为。
针对问题二：我们通过分析可知在此种情况下至少需分4组巡视，并在题一得出的最小生成树的基础上，提出分块准则，建立了以个组巡视总时间和时间均衡度为目标函数的多目标模型，并通过分析比较和时间均衡度检验，得出了最佳巡视路线，此时小时，时间均衡度。
针对问题三：我们通过图论软件包求出了所有的点到点的最短距离，以及离最远的点为点，我们以巡视点的最短时间为各组各组巡视时间的上限，运用图论软件包和自己分析判断，最终制订了最佳巡视路线，此分组组数为7组。
针对问题四：我们假设该问题是已经定分为三组的情形，且在乡镇停留时间为在村停留时间整数倍情况下讨论的改变对最佳巡视路线的影响。由问题一的求解结果可知，第三组巡视路线较第一组、第二组巡视路线长，所以我们只讨论在改变时对第三组巡视路线的影响进行分析以说明问题。最终得出结论：停留时间的改变对最佳巡视路线影响较大；汽车时速的改变对最佳巡视路线的确定影响较小。
关键词：WinQSBmatlab图论软件包最小生成树
1.问题重述
1.1问题的提出
下图为某县的乡镇、村公路网络示意图，公路边的数字为该路段的公里数。今年夏天某县遭受水灾。为考察灾情、组织自救，县领导决定，带领有关部门负责人到全县各乡镇、村巡视，巡视路线指从县政府所在地出发，走遍各乡镇、村，又回到县政府所在地的路线。
1.2需要解决的问题
问题1：若分三组（路）巡视，试设计总路程最短且各组尽可能均衡的巡视路线图。
问题2：假定巡视人员在各乡（镇）停留时间T=2小时，在各村停留时间t=1小时，汽车行驶速度V=35公里/小时。要在24小时内完成巡视，至少应分几组；给出这种分组下你认为最佳的巡视路线。
问题3：在上述关于T,t和V的假定下，如果巡视人员足够多，完成巡视的最短时间是多少；给出在这种最短时间完成巡视的要求下，你认为最佳的巡视路线。
问题4：若巡视组数已定(如三组），要求尽快完成巡视，讨论T，t和V改变对最佳巡视路线的影响。
巡视人员在各乡停留时间
巡视人员在各村停留时间
第组巡视人员巡视总时间
巡视总时间
汽车行驶速度
汽车行驶总路程
各组汽车行驶路程
各组路程均衡度
分组组数
各组巡视的村庄数目
各组巡视的乡镇数目
赋权连通图
的第个子图
的第个子图的顶点数
乡（镇）的巡视数（）
村的巡视数
是各巡视组中最长的路程
各组时间均衡度
5.数据处理
为了便于制定出最佳的巡视路线，首先我们运用WinQSB求得巡视路线图的最小生成树：
图1最小生成树
Node数值与地图中字符的对应表
Node
1
2
3
4
5
6
7
8
9
10
字符
O
A
B
C
D
E
F
G
H
I
Node
11
12
13
14
15
16
17
18
19
20
字符
J
K
L
M
N
P
Q
R
1
2
Node
21
22
23
24
25
26
27
28
29
30
字符
3
4
5
6
7
8
9
10
11
12
Node
31
32
33
34
35
36
37
38
39
40
字符
13
14
15
16
17
18
19
20
21
22
Node
41
42
43
44
45
46
47
48
49
50
字符
23
24
25
26
27
28
29
30
31
32
Node
51
52
53
字符
33
34
35
6.问题一的解答
针对问题一我们建立模型一
6.1模型一的建立
6.1.1确定目标函数
根据题意，根据题目信息，我们将巡视路线图抽象为一个赋权无向连通图，现要分三组进行巡视，则需要将分成三个子图，在每个子图中寻找路程最小的回路，于是我们以汽车行驶总路程和各组行驶路程的均衡度为目标函数：
6.1.2确定约束条件
各组行驶路线路程最小值：
则行驶路线总路程最小值：
根据路线巡视图可知，除县政府意外有52个巡视点，则各组巡视点之和应该满足
且各组行驶路程的均衡度应该小于0.1才算比较均衡即
6.1.3综上所述，得到问题一的模型
6.2模型一的求解
6.2.1确定准则
为了设计出更为合理的巡视路
文档评论（0）