Methodology of key network nodes optimization and re-stricted airspace avoiding

Abstract

Abstract:

To solve the problem of improving the air route network(ARN)efficiencies，this paper proposes a methodology of key network nodes optimization and the restricted airspace avoiding. Firstly，the model of key network nodes optimization and the re-stricted airspace avoiding is established. Then，genetic algorithm(GA) is used to solve this model. Finally，practical applications analysis shows that the optimized ARN is better than current ARN on the performance metrics such as the operating cost，the non linear indicator，the connectivity，the reachability，etc. It is proved that the optimization method is efficient and correct by theactual cases.

Key words: air traffic management, air route network, topological structure, optimization design, genetic algorithm (GA)

CLC Number:

V355.1
X951

XU You-chen,ZHU Yan-bo. Methodology of key network nodes optimization and re-stricted airspace avoiding[J]. .

References 13

[1]	民航数据公司. 我国航路网络规划计划研究报告[R]. 北京: 中国民航总局空管局，2007.
[2]	SMITH M J. Existence uniqueness and stability of traffic equilibria[J].Transportation Research，1979，13B（4）: 295-303.
[3]	ZHANG XIE，LIU BO，ZHANG JUN，et al. Optimization of Sequencing for Arrival Aircraft Based on Approach Routes[C]. The 10th International IEEE Conference on Intelligent Transportation Systems，2007: 3-5.
[4]	SIDDIQUEE MW. MATHEMATICAL AIDS in Air Route Network Design[C]. IEEE Conference on Decision and Control including the 12th Symposium on Adaptive Processes，1973: 651-654.
[5]	KARIM MEHADHEBI. A methodology for the Design of a Route Net原work[J]. ATMSeminar 2000，2000: 30-34.
[6]	THOMAS RIVI魬RE. Redesign of the European Route Network for Sector-Less[C]. 23rd Digital Avionics Systems Conference，2004: 32-35.
[7]	RIVI魬RE T，BRISSET P. Shortest Path in Planar Graph and Air Route network[R]. JFPC，2005: 23-25.
[8]	关志华. 非支配排序遗传算法（NSGA）算子分析[J]. 管理工程学报，2004，12（1）: 2-3.
[9]	蒋腾旭.智能优化算法概述[J].人工智能及识别技术，2007: 2-3.
[10]	袁亚湘. 非线性优化计算方法[M].北京：科学出版社，2008: 26-30.
[11]	WATTS D J，STROGATZ S H. Collective dynamics of ‘small-world’networks[J]. Nature，1998: 440-442.
[12]	周明，孙树栋.遗传算法原理及应用[M].北京:国防工业出版社，2005: 128-136.
[13]	苟先太，金炜东.有约束优化中遗传算法的应用[J].西南交通大学学报，1997，32（4）: 15-23.

[1]	MA Lan , REN Jingjing , . Air traffic flow forecast in the control area based on the four-stage method [J]. Journal of Civil Aviation University of China, 2025, 43(6): 31-37.
[2]	CHEN Fang , LI Jiarui , SHEN Ruiyu. Identification of causal factors and analysis of mechanism of action of near mid-air collision incident [J]. Journal of Civil Aviation University of China, 2025, 43(5): 16-23.
[3]	GAO Wei, MU Rong. Airspace capacity evaluation of wide range air route network based on improved Euler model [J]. Journal of Civil Aviation University of China, 2025, 43(3): 24-31.
[4]	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.
[5]	ZHANG Honghai, HUANG Yuting, DAI Yiming, YI Jia, WAN Junqiang. Research on urban air intersection design based on communication signal control [J]. Journal of Civil Aviation University of China, 2024, 42(2): 1-12.
[6]	FENG Xing, ZHANG Jian, LI Runing. Multi-objective optimization of airport runway construction schedule based on BIM and GA [J]. Journal of Civil Aviation University of China, 2023, 41(5): 49-56.
[7]	CHEN Zhijie, ZHU Yongwen, LIU Yang. Management strategy of the urban UAV based on digital airspace system [J]. Journal of Civil Aviation University of China, 2023, 41(3): 8-12.
[8]	MENG Linghang , TIAN Chuan , LIU Yonggang. The invulnerability of China′s air route network based on percolation centrality [J]. Journal of Civil Aviation University of China, 2022, 40(6): 12-17.
[9]	GAO Dexiong , ZHANG Chenliang , SHI Zichang , ZHANG Lingyu. Coordinated scheduling optimization of flight based on air-ground integration [J]. Journal of Civil Aviation University of China, 2022, 40(4): 17-21.
[10]	LI Longhai, YAO Jincheng. Optimization of airport gate conflict based on bi-level programming model [J]. Journal of Civil Aviation University of China, 2022, 40(1): 7-12.
[11]	TIAN Jing, HU Hexiang. Fault diagnosis of aero-engine gas path based on GA-LSSVM [J]. Journal of Civil Aviation University of China, 2021, 39(3): 29-33.
[12]	WANG Fei. Empirical analysis on air traffic flow long phase correlation based on Hurst exponent [J]. , 2019, 37(2): 1-4.
[13]	XIE Chunsheng, LI Shaohua, DAI Yujie. Dynamic planning of trunk route network based on ant colony algorithm [J]. , 2018, 36(6): 6-9.
[14]	CAO Xing-wu,ZHANG Zhao-ning. Cross route collision risk assessment based on improved Event model [J]. , 2015, 33(3): 1-4.
[15]	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.