[发明专利]一种空中交通态势风险热点识别方法

权利要求书

1.一种空中交通态势风险热点识别方法，该方法通过计算机系统辅助实现，所述计算机系统主要由客户端/服务器构成，其特征在于，步骤如下：

步骤1、引接并处理航空器航迹数据：根据原始数据发送频率，实时接收航空器综合航迹数据，包括每一时刻航空器的经度、纬度、高度、速度、航向信息；

步骤2、根据步骤1的结果建立空中交通态势网络模型：首先设定水平距离阈值为S1，垂直距离阈值为S2，在每一时刻，以航空器为节点，航空器间的空间位置关系用边来表示，构建网络模型；设当前时刻为t, 该时刻空中交通态势中航空器总数为n，计算所有航空器之间的空间距离，生成n×n的航空器水平距离矩阵D1、垂直距离矩阵D2以及该时刻空中交通态势所对应的网络的邻接矩阵A，若两架航空器的水平距离小于等于S1且垂直距离小于S2，即航空器i、航空器j 间存在接近关系，则a_i,j=1，否则a_i,j=0，以a_i,j为邻接矩阵A的元素，即可建立t 时刻的空中交通态势网络模型；

步骤3、搜索每一时刻网络模型中社团结构，形成初始风险热点子区域：首先生成1×n的访问标记数组Flag，该标记数组中每个元素的初值为0，后续过程可细分为如下步骤：

步骤3.1 在邻接矩阵A中搜索一个顶点V_i满足Flag(i)=0，若搜索失败，即所有航空器都被访问，则转至步骤4，否则设置Flag(i)=1，以节点V_i为起始点搜索建立初始风险热点，标记为C；

步骤3.2 如果对于所有顶点V_j(0<j, j≤n, j≠i) 都有a_i,j=0，即该航空器节点没有邻接航空器，则返回步骤3.1重新选取新的节点，否则继续；

步骤3.3 创建新的风险热点子区域，标记为c，初始值c={V_i}；

步骤3.4 搜索节点V_i所有未被访问的邻接航空器集合V^’={V^’_i,...,V^’_j }，更新风险热点子区域c=c∪V^’，设置相应节点的访问标记为1；

步骤3.5 搜索V^’中所有未被访问航空器的邻接航空器集合V^’’= {V^’’_i, ..., V^’’_j}，更新风险热点子区域c=c∪V^’’，设置相应节点的访问标记为1，递归搜索，最终生成第k个风险热点子区域c_k=c，返回步骤3.1；

步骤4 对初始热点子区域进行验证形成空中交通态势热点：首先删除节点数量小于3的初始风险热点子区域，进一步将这些初始风险热点子区域进行综合，则构建出t 时刻空中交通态势中的风险热点C(t)，即C(t) = {c(t)₁, c(t)₂,..., c(t)_i ,...,c(t)_k} ，其中c(t)_i 是C(t) 中第i 个风险热点子区域。