一种基于图论和谱聚类算法的终端扇区划分方法

摘要

本发明公开了一种基于图论和谱聚类算法的终端扇区划分方法，通过计算机系统辅助实现，系统中包括扇区划分子系统，首先根据管制空域的基本航线网络结构和空中交通流量，提出顶点间联系程度的计算模型；应用谱聚类算法实现空域图顶点的有效分割，解决了近距平行航路分割误差问题，实现了扇区凸壳的构造与划分；提出了基于MAKLINK图的扇区间边界优化路径选择算法；最后对扇区边界进行了一定消除锯齿形状的优化处理，使之更符合实际操作，完成扇区最终划分；本发明利用空中交通流量，在划分扇区时方便地进行逆向演绎，通过图论和谱聚类算法的扇区划分方法实现各扇区的流量较均衡、协调量较小，满足最小距离约束，降低了管制员指挥难度，保障终端区运行安全。