基于改进Voronoi图的终端扇区动态规划研究

taptap下载安装安卓学报 ›› 2022, Vol. 40 ›› Issue (4): 27-31.

• 民用航空 • 上一篇 taptap点点手机网页

基于改进Voronoi图的终端扇区动态规划研究

郭宇帅

（民航局空管局运行管理中心，北京100022）

收稿日期:2022-03-16 修回日期:2022-05-28 出版日期:2022-08-15 发布日期:2023-10-28
作者简介:郭宇帅（1995—），男，陕西西安人，助理工程师，硕士，研究方向为交通运输规划与管理.

Research on terminal sector dynamic programming based on improved Voronoi diagram

GUO Yushuai

（Operation Management Center of Air Traffic Management Bureau, CAAC, Beijing 100022, China）

Received:2022-03-16 Revised:2022-05-28 Online:2022-08-15 Published:2023-10-28

摘要/Abstract

摘要： 为提升空中交通管制效率，首先，通过改进Voronoi图的水平划分方法，并引入权重概念，对终端区空域进行分割；其次，为使各管制扇区管制复杂程度尽可能平衡，以扇区结构特征为约束，运用改进蚁群算法将终端区管制工作状态按时间段分为3种情况，并建立扇区动态规划模型；最后，以昆明终端区为例，通过仿真验证了模型的有效性，可为一线管制工作提供更优的空域条件。

关键词: 扇区动态规划, 终端空域, 管制复杂程度, 改进Voronoi图, 蚁群算法

Abstract: In order to improve the efficiency of air traffic control, firstly, by improving the horizontal division method of the Voronoi diagram and introducing the concept of weight, the airspace of the terminal area is divided; secondly, with the constraint structural characteristics, the improved ant colony algorithm is used to divide the terminal area control working state into three situations according to time period, and a sector dynamic programming model is established; finally, taking Kunming terminal area as an example, the validity of the model is verified by simulation, which can provide better airspace conditions for front-line control work.

Key words: sector dynamic programming, terminal airspace, control complexity, improved Voronoi diagram, ant colony algorithm

中图分类号:

V355

郭宇帅. 基于改进Voronoi图的终端扇区动态规划研究[J]. taptap下载安装安卓学报, 2022, 40(4): 27-31.

GUO Yushuai. Research on terminal sector dynamic programming based on improved Voronoi diagram[J]. Journal of Civil Aviation University of China, 2022, 40(4): 27-31.

参考文献 9

[1]	TRANDAC H, DUONG V. A constraint-programming formulation for dynamic airspace sectorization[C]//Proceedings of the 21st Digital Avion－ ics Systems Conference. Piscataway: IEEE, 2002.
[2]	YOUSEFI A. Optimum airspace design with air traffic controller work－ load-based partitioning[D]. Fairfax: George Mason University, 2005.
[3]	SABHNANI G R, YOUSEFI A, MITCHELL J. Flow conforming opera－ tional airspace sector design[C]//10th AIAA Aviation Technology, In－ tegration, and operation(ATIO) Conference, September 13-15, 2010, Fort Worth, Texas. AIAA, 2010: 9377.
[4]	GERDES I, TEMME A, SCHULTZ M. Dynamic airspace sectorisation for flight-centric operations[J]. Transportation Research Part C: Emerg－ ing Technologies, 2018, 95: 460-480.
[5]	张慧. 终端区空域结构优化理论与方法[D]. 南京: 南京航空航天大学, 2009.
[6]	贾铧霏. 基于复杂度分析的扇区划分研究[D]. 天津: taptap下载安装安卓, 2017.
[7]	宁亚美. 基于复杂度指标的终端管制区划分研究[D]. 天津: 中国民航大学, 2020.
[8]	高伟, 陈姝含, 叶志坚, 等. 基于谱聚类的扇区划分[J]. 火力与指挥控制, 2021, 46(12): 32-38.
[9]	刘紫玉, 赵丽霞, 薛建越, 等. 面向车辆路径问题的改进蚁群算法研究[J]. 河北科技大学学报, 2022, 43(1): 80-89.

基于改进Voronoi图的终端扇区动态规划研究

Research on terminal sector dynamic programming based on improved Voronoi diagram

可视化

摘要/Abstract

引用本文

使用本文

参考文献 9

相关文章 5

编辑推荐

Metrics

本文评价

[1]	费春国, 孟美含. 智慧机坪网格结构下的负载均衡控制对策[J]. taptap下载安装安卓学报, 2020, 38(2): 33-37.
[2]	谢春生，李少华，戴玉洁. 基于蚁群算法的主干航线网络动态规划[J]. taptap下载安装安卓学报, 2018, 36(6): 6-9.
[3]	张明，张明，刘凯，赵敏. 基于WITI的终端空域短期延误预测[J]. taptap下载安装安卓学报, 2017, 35(2): 5-10.
[4]	王莉莉，杨惠东，周娟. 基于改进蚁群算法的改航策略问题研究[J]. taptap下载安装安卓学报, 2016, 34(1): 15-18.
[5]	丁芳，李荣荣，丁政委. 基于同步控制的行李电机ACA-RBF-PID 控制[J]. taptap下载安装安卓学报, 2015, 33(1): 41-44,64.