基于谱聚类的空域扇区分割

• 作者: 王晓英 王超 王飞
• 来源期刊: 计算机应用研究
• 关键词: 空域规划 扇区划分 图论 谱聚类 MAKLINK图
• 年，卷（期）: 2014,（6）
• 页码范围: 1889-1893
• 页数: 5页
• 分类号: TP302
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.06.068

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王超	中国民航大学空中交通管理学院	64	276	9.0	12.0
2	王飞	中国民航大学空中交通管理学院	32	234	8.0	14.0
3	王晓英	中国民航大学空中交通管理学院	1	8	1.0	1.0