Research on terminal sector dynamic programming based on improved Voronoi diagram

Journal of Civil Aviation University of China ›› 2022, Vol. 40 ›› Issue (4): 27-31.

• Civil Aviation • Previous Articles Next Articles

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

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

CLC Number:

V355

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.

References 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]. 天津: 中国民航大学, 2017.
[7]	宁亚美. 基于复杂度指标的终端管制区划分研究[D]. 天津: 中国民航大学, 2020.
[8]	高伟, 陈姝含, 叶志坚, 等. 基于谱聚类的扇区划分[J]. 火力与指挥控制, 2021, 46(12): 32-38.
[9]	刘紫玉, 赵丽霞, 薛建越, 等. 面向车辆路径问题的改进蚁群算法研究[J]. 河北科技大学学报, 2022, 43(1): 80-89.

Research on terminal sector dynamic programming based on improved Voronoi diagram

Knowledge

Abstract

Cite this article

share this article

References 9

Related Articles 8

Recommended Articles

Metrics

Comments

[1]	LI Zhenmeng. Cluster analysis and simulation verification of sector control complexity based on coyote optimization algorithm#br# [J]. Journal of Civil Aviation University of China, 2024, 42(4): 64-70.
[2]	XIE Chunsheng , ZHAO Long , LIU Yuepeng. Track identification in terminal airspace based on self-organizing neural network [J]. Journal of Civil Aviation University of China, 2021, 39(3): 6-9.
[3]	FEI Chunguo, MENG Meihan. Load balance control strategy under smart apron grid structure [J]. Journal of Civil Aviation University of China, 2020, 38(2): 33-37.
[4]	XIE Chunsheng, LI Shaohua, DAI Yujie. Dynamic planning of trunk route network based on ant colony algorithm [J]. , 2018, 36(6): 6-9.
[5]	ZHANG Ming, ZHANG Ming, LIU Kai, ZHAO Min. Short-term terminal airspace delay prediction based on weather impacted traffic index [J]. , 2017, 35(2): 5-10.
[6]	WANG Lili,YANG Huidong,ZHOU Juan. Rerouting strategy research based on improved ant colony algorithm [J]. , 2016, 34(1): 15-18.
[7]	DING Fang,LI Rong-rong,DING Zheng-wei. ACA-RBF-PID control strategy for luggage importing motor based on synchronization control [J]. , 2015, 33(1): 41-44,64.
[8]	ZHANG Hai-tian,LUO Jun-di,ZHU Xiao-long. Flow control model of terminal airspace based on runway capacity [J]. , 2014, 32(2): 6-10.