论文研究基于谱聚类的空域扇区分割.pdf

为解决当前空域扇区结构对交通流适应性差的问题，进行了空域扇区分割与边界优化算法的研究。根据管制空域的基本航线网络结构和空中交通流量，提出了顶点间联系程度的计算模型；结合顶点融合与边航线离散化方法，建立了空域运行图模型；应用谱聚类算法实现了空域图顶点的有效分割，解决了近距平行航路分割误差问题，实现了扇区凸壳的构造与划分；提出了基于MAKLINK图的扇区间边界优化路径选择算法。实例分析表明，该算法能根据空中交通流量需求进行扇区优化设计，运行时间较短，约为10s。