[发明专利]一种空域扇区划分方法

摘要

本发明公开一种空域扇区划分方法。所述方法包括：建立待划分空域的无向图模型；确定待划分空域的扇区数量k；根据待划分空域的无向图模型随机构建k个Voronoi图子图，得到k个扇区，对所述k个Voronoi图子图进行优化，在保证扇区结构连通性约束的前提下使各扇区的覆盖量均衡，最终得到划分的扇区。应用本发明所述方法划分的扇区不仅能够均衡地分配工作负荷，而且能够保证扇区结构具有较强的稳定性和鲁棒性，使管制员具有足够的辨识能力，提高了飞机飞行的安全性。

主权项

1.一种空域扇区划分方法，其特征在于，包括：步骤1，建立待划分空域的无向图模型G＝G(V,E)，其中，顶点集V＝{1,2,...,N}是关键点序号的集合，N为关键点的数量，关键点包括机场、航路点和航路交叉点，边集合E＝{eij＝(i,j):i,j∈V}，eij表示连接顶点i和j的航路段；步骤2，确定待划分空域的扇区数量k；步骤3，根据待划分空域的无向图模型构建k个Voronoi图子图，1个子图构成1个扇区；对所述k个Voronoi图子图进行优化，在保证扇区结构连通性约束的前提下使扇区的覆盖量均衡，扇区的覆盖量用于表征在规定时间段内扇区中所有飞机对造成管制员紧张心理的影响程度，其值等于扇区内任一位置的覆盖密度对其位置坐标的积分，任一位置的覆盖密度等于在规定时间段内飞经所述位置的所有飞机的覆盖密度的和，一架飞机在任一位置的覆盖密度是与飞行时间相关的函数，用于表征所述飞机在规定时间段内到达所述位置的可能性及对所述位置的影响程度。