航路网络拥堵区域识别方法技术

本发明专利技术属于航路网络资源调配技术领域，具体涉及一种航路网络拥堵区域识别方法。本航路网络拥堵区域识别方法首先面向航路网络节点的网络拓扑特性、网络脆弱性以及网络运行状态三个维度建立航路网络节点重要性评价指标体系，接着通过熵权法—CRITIC对各评价指标进行组合赋权，并引入相对熵与灰色关联分析法对逼近理想值排序(TOPSIS)法进行改进，对各航路点的重要性综合评价；最后根据各航路点的重要性进行航路网络拥堵识别仿真，可以识别出较易产生拥堵的节点，以便于根据这些节点建立主要研究航路，并找出预计进入拥挤航路网络的航班，为航路网络资源调配的研究提供基础。为航路网络资源调配的研究提供基础。为航路网络资源调配的研究提供基础。

【技术实现步骤摘要】
航路网络拥堵区域识别方法


[0001]本专利技术属于航路网络资源调配
，具体涉及一种航路网络拥堵区域识别方法。

技术介绍

[0002]航路网络是航空运输的主要载体，是空中交通高效运行的保障基础。众多的航路点和导航台由点及线构成了复杂的航路网络，而节点所处地理位置不同，所承担的流量负载就不同，进而导致其在航路网络中的重要性不同。网络机能及运行效率往往受网络中一小部分节点的影响，这部分节点的功能失效会导致网络性能下降，并且如果未能及时采取相应措施，这部分节点的失效影响会快速波及到整个网络，并最终使网络陷入瘫痪，带来严重后果，这部分节点被称之为关键节点。基于此，进行航路网络节点重要度判别，寻找关键节点对理解航路网络特性、结构以及功能，缓解航路网络拥堵，提高空中交通运输整体高效性具有重要意义。
[0003]目前对于网络拥堵的研究大多只考虑了网络拓扑结构指标，并且只基于网络局部结构信息进行节点的评估，对于节点在全局网络中的影响不能做出较准确的判断，从而降低了拥堵识别的准确性。
[0004]因此，需要一种航路网络拥堵区域识别方法。

技术实现思路

[0005]本专利技术的目的是提供一种航路网络拥堵区域识别。
[0006]为了解决上述技术问题，本专利技术提供了一种航路网络拥堵区域识别方法，包括：
[0007]Step1：构建航路网络G＝(V,E)，设置各节点的容量为M
i
，假定节点的重要度C
i
对应航班经过该节点的概率，设置仿真步F
T
＝6000，各节点的航班流入量为f
ienter
＝F
t
*C
i
；
[0008]Step2：根据Step1设置的参数，通过设置合适的航班生成间隔时间，依次增加进入网络的航班的数量；
[0009]Step3：模拟飞行过程，记录发生拥堵的节点及该节点拥堵时网络中总的流入航班量F
ti
；其中所述发生拥堵的节点为f
ienter
大于其容量M
i
的节点；
[0010]Step4：重复Step2～Step3的过程，直至F
t
＝FT,仿真结束。
[0011]进一步的，所述构建航路网络G＝(V,E)的方法包括：以航路点为节点，将节点间的航路及航线段简化为边，用邻接矩阵A(a
xy
)表示网络中航路点与航路点的连接情况，x、y属于航路点集合中的元素，当a
xy
＝1时，表示航路点与之间有航路连接，否则为无连接的航路点；则航路网络就简化为由N个节点和M条边构成的网络拓扑图，用无向图G＝(V,E)表示，其中，V为航路点的集合，E为连接各航路点的航路集合。
[0012]进一步的，所述节点的重要度C
i
的计算方法包括：建立航路网络节点重要性评价指标体系；通过熵权法—CRITIC权重法对各评价指标进行组合赋权；对各航路点的重要性综合评价。
[0013]进一步的，所述建立航路网络节点重要性评价指标体系包括：网络拓扑指标、网络脆弱性指标和网络运行状态指标。
[0014]进一步的，所述网络拓扑指标包括：度中心性、介数中心性、接近中心性、特征向量中心性。
[0015]进一步的，所述网络脆弱性指标包括：网络效率损失度、运行效率损失度、最大子图损失度。
[0016]进一步的，所述网络运行状态指标包括：流量集中度、高峰小时流量、高峰时长。
[0017]进一步的，所述通过熵权法—CRITIC权重法对各评价指标进行组合赋权的计算公式为：
[0018]ω
j
＝α1u
j
+α2v
j
；
[0019]其中，ω
j
代表第j个评价指标的综合权重；α1和α2分别代表两种赋权方法的权重比例，满足α1,α2≥0且α1+α2＝1；u
j
为第j个评价指标的熵权；v
j
为第j个评价指标的CRITIC法权重；
[0020]求解α1和α2的方法包括：
[0021][0022]根据拉格朗日极值条件进行求解，求得
[0023][0024]其中，S
ij
表示第i个航路点的第j个指标的计算值，S'
ij
为归一化后的指标值；
[0025]进而进行归一化，求解得：
[0026][0027]进一步的，所述对各航路点的重要性综合评价的方法包括：
[0028](1)指标预处理：
[0029]假设所构建的航路网络中共有n个航路点，对于每个航路点均有m个评价指标，s
ij
(i＝1,2,3,
…
,n；j＝1,2,3,
…
,m)表示第m个评价指标下的第n个航路点的初始值；构造初
始矩阵S；
[0030]对于效益型指标的标准化处理为：
[0031][0032]对于成本型指标的标准化处理为：
[0033][0034]在对各指标值进行标准化处理之后得到了标准化决策矩阵Z＝(z
ij
)
n
×
m
；
[0035](2)计算加权矩阵：
[0036]根据综合权重ω
j
，且ω
j
满足结合所得到的标准化决策矩阵Z＝(z
ij
)
n
×
m
的各标准化指标值得到加权矩阵X：
[0037]X＝(x
ij
)
n
×
m
＝(z
ij
·
ω
j
·
)
n
×
m
；
[0038](3)计算理想解：
[0039]根据所得的加权矩阵，计算其正理想解X
+
与负理想解X
‑
：
[0040][0041][0042](4)计算综合接近度；
[0043]首先计算与正、负理想解的相对熵和
[0044][0045][0046]接着计算各航路点与正、负理想解的灰色关联度和
[0047][0048][0049][0050][0051]其中，ρ表示分辨系数，ρ∈[0,1]，其取值越小对应分辨力越大；
[0052]综合各航路点与正负理想解的相对熵和灰色关联度，计算各航路点与正理想解与负理想解的接近度：
[0053][0054][0055]其中，η1与η2反映的是更侧重距离还是曲线形状；
[0056]最后，计算各航路点的综合重要接近，即所述节点的重要度：
[0057][0058]进一步的，所述效益型指标包括：网络拓扑指标、网络脆弱性指标和网络运行状态指标。
[0059]本专利技术的有益效果是，本专利技术的航路网络拥堵区域识别方法首先面本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种航路网络拥堵区域识别方法，其特征在于，包括：Step1：构建航路网络G＝(V,E)，设置各节点的容量为M
i
，假定节点的重要度C
i
对应航班经过该节点的概率，设置仿真步F
T
＝6000，各节点的航班流入量为f
ienter
＝F
t
*C
i
；Step2：根据Step1设置的参数，通过设置合适的航班生成间隔时间，依次增加进入网络的航班的数量；Step3：模拟飞行过程，记录发生拥堵的节点及该节点拥堵时网络中总的流入航班量F
ti
；其中所述发生拥堵的节点为f
ienter
大于其容量M
i
的节点；Step4：重复Step2～Step3的过程，直至F
t
＝F
T
,仿真结束。2.如权利要求1所述的航路网络拥堵区域识别方法，其特征在于，所述构建航路网络G＝(V,E)的方法包括：以航路点为节点，将节点间的航路及航线段简化为边，用邻接矩阵A(a
xy
)表示网络中航路点与航路点的连接情况，x、y属于航路点集合中的元素，当a
xy
＝1时，表示航路点与之间有航路连接，否则为无连接的航路点；则航路网络就简化为由N个节点和M条边构成的网络拓扑图，用无向图G＝(V,E)表示，其中，V为航路点的集合，E为连接各航路点的航路集合。3.如权利要求1所述的航路网络拥堵区域识别方法，其特征在于，所述节点的重要度C
i
的计算方法包括：建立航路网络节点重要性评价指标体系；通过熵权法—CRITIC权重法对各评价指标进行组合赋权；对各航路点的重要性综合评价。4.如权利要求3所述的航路网络拥堵区域识别方法，其特征在于，所述建立航路网络节点重要性评价指标体系包括：网络拓扑指标、网络脆弱性指标和网络运行状态指标。5.如权利要求4所述的航路网络拥堵区域识别方法，其特征在于，所述网络拓扑指标包括：度中心性、介数中心性、接近中心性、特征向量中心性。6.如权利要求5所述的航路网络拥堵区域识别方法，其特征在于，所述网络脆弱性指标包括：网络效率损失度、运行效率损失度、最大子图损失度。7.如权利要求6所述的航路网络拥堵区域识别方法，其特征在于，所述网络运行状态指标包括：流量集中度、高峰小时流量、高峰时长。8.如权利要求7所述的航路网络拥堵区域识别方法，其特征在于，所述通过熵权法—CRITIC权重法对各评价指标进行组合赋权的计算公式为：ω
j
＝α1u
j
+α2v
j

【专利技术属性】
技术研发人员：田文，王琦，周雪芳，刘卫香，李亚娟，方琴，王家隆，
申请(专利权)人：中国电子科技集团公司第十五研究所，
类型：发明
国别省市：