基于 BSP 和动态规划的大规模空域扇区划分

• 作者: 王超 陈昱
• 来源期刊: 计算机应用研究
• 关键词: 空域规划 扇区划分 二叉空间分割 动态规划
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3259-3263
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.11.013

摘要

为了解决大范围管制空域划分为多扇区时的算法效率和准确性问题，研究了结合二叉空间分割和动态规划的空域扇区优化划分方法。在分析了管制空域结构和交通流量分布的基础上，提出了空域交通流量图模型和扇区边界优化的约束条件。应用二叉空间分割算法实现了扇区间平均流量的均衡，结合动态规划方法提出了逐阶段动态搜索协调流量最小的二叉空间分割算法，解决了算法运行效率低的问题。仿真实例表明，该方法均衡了不同扇区间的平均流量，保证了协调流量最小的优化结果为一个次优解。划设10个扇区时的运行时间约为4 min。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王超	中国民航大学空中交通管理学院	64	276	9.0	12.0
2	陈昱	中国民航大学空中交通管理学院	3	3	1.0	1.0