多跑道协同运行模式优化方法

doi:10.7527/S1000-6893.2013.0350

Abstract

Abstract:

Low service ability of an airfield area causes frequent air traffic congestion and flight delays at busy airports. The airport system calls for capacity and efficiency improvements urgently to relieve the current congested situation. In this work, an optimization approach for the collaborative operating modes of multi-runway systems is proposed to balance the demand and capacity. Runway operating modes are classified in detail taking into consideration the airport layout, air traffic characteristics, weather conditions and other factors comprehensively. Based on the theory of runway capacity envelope, a corresponding optimization model is established by introducing the capacity loss coefficient which objectively reflects the mode switching characteristics. Then an elitist non-dominated sorting genetic algorithm is designed combined with the multi-objective optimization theory, and applied to solve the problem of multi-runway operating mode configuration. Simulation results show that the above model and algorithm can achieve optimized multi-runway configuration and improve demand-capacity balancing. Compared with the single runway mode, the combined runway modes bring about a striking optimization effect which results in a 38.1% reduction in the cost of flight delays and a 46.4% decrease in the quantity of adjusted flights. The approach provided can significantly enhance collaborative operating efficiency of a multi-runway system, and effectively improve air traffic punctuality.

Key words: air traffic control, operating mode of runway, multi-objective optimization, airport demand-capacity balancing, capacity loss coefficient

CLC Number:

YIN Jia'nan, HU Minghua, ZHANG Honghai, MA Yuanyuan. Optimization Approach for Collaborative Operating Modes of Multi-runway Systems[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2014, 35(3): 795-806.

References

[1] Beasley J E, Krishnamoorthy M, Sharaiha Y M, et al. Scheduling aircaft landings-the static case[J]. Transportation Science, 2000, 34(2): 180-197.

[2] Romano E, Santillo L C, Zoppoli P. A static algorithm to solve the air traffic sequencing problem[J]. WSEAS Transactions on Systems, 2008, 7(6): 682-695.

[3] Bojanowski L, Harikiopoulo D, Neogi N. Multi-runway aircraft sequencing at congested airports[C]//Proceedings of American Control Conference, 2011: 2752-2758.

[4] Brinton C, Provan C, Lent S, et al. Collaborative departure queue management[C]//Proceedings of 9th USA/Europe Air Traffic Management Research and Development Seminar, 2011.

[5] Czerny A I. Airport congestion management under uncertainty[J]. Transportation Research Part B: Methodological, 2010, 44 (3): 371-380.

[6] Schank J L. Solving airside airport congestion: why peak runway pricing is not working [J]. Journal of Air Transport Management, 2005, 11 (6): 417-425.

[7] Yin J N, Hu M H, Zhao Z. Simulation model and algorithm of multi-runway airport gate assignment[J]. Journal of Traffic and Transportation Engineering, 2010, 10(5): 71-76. (in Chinese) 尹嘉男, 胡明华, 赵征. 多跑道机场停机位分配仿真模型及算法[J]. 交通运输工程学报, 2010, 10(5): 71-76.

[8] Australian Government. Runway allocator: interactive runway use analysis tool[R]. Canberra: Department of Transport and Regional Services, 2006.

[9] Gluchshenko O. Dynamic usage of capacity for arrivals and departures in queue minimization[C]//Proceedings of IEEE International Conference on Control Applications, 2011: 139-146.

[10] Solak S, Clarke J P B, Johnson E L. Airport terminal capacity planning [J]. Transportation Research Part B: Methodological, 2009, 43 (6): 659-676.

[11] Bertsimas D, Frankovich M, Odoni A. Optimal selection of airport runway configurations [J]. Operations Research, 2011, 59 (6): 1407-1419.

[12] Gilbo E P, Howard K W. Collaborative optimization of airport arrival and departure traffic flow management strategies for CDM[C]//Proceedings of 3rd USA/Europe Air Traffic Management Research and Development Seminar, 2000: 13-16.

[13] Gluchshenko O. Optimization of runway capacity utilization in the case of general pareto curve[C]//Proceedings of 28th International Congress of the Aeronautical Sciences. Brisbane, 2012: 4183-4199.

[14] Barrer J N, Kuzminski P, Swedish W J. Analyzing the runway capacity of complex airports [C]//Proceedings of 5th AIAA Aviation Technology, Integration and Operations Conference, 2005.

[15] Gilbo E P. Airport capacity: representation, estimation, optimization[J]. IEEE Transactions on Control Systems Technology, 1993, 1 (3): 144-154.

[16] Federal Aviation Administration. Airport capacity and delay, No.150/5060-5[R]. Washington, DC: FAA, 1983.

[17] Srinivas N, Deb K. Multiobjective optimization using nondominated sorting in genetic algorithms[J]. Journal of Evolutionary Computation, 1994, 2(3): 221-248.

[18] Deb K, Pratap A, Agarwal S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-Ⅱ [J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197.

[19] Srinivas M, Patnaik L M. Adaptive probabilities of crossover and mutation in genetic algorithms [J]. IEEE Transactions on Systems, Man and Cybernetics, 1994, 24(4): 656-667.

[20] Bingul Z. Adaptive genetic algorithms applied to dynamic multiobjective problems [J]. Applied Soft Computing, 2007, 7 (3): 791-799.

Optimization Approach for Collaborative Operating Modes of Multi-runway Systems

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Chao LIANG, Li YANG, Chengsheng PAN, Yaowen QI. Multi-QoS constraints routing algorithm based on satellite network dynamic resource graph [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(1): 326422-326422.
[2]	ZOU Ziyuan, CHEN Qifeng. Decision tree-based target assignment for confrontation of multiple space vehicles [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(S1): 726910-726910.
[3]	SUN Gang, PENG Shuang, CHEN Hao, WU Jiangjiang, LI Jun. Multi-objective optimization method oriented to integrated scenario of TT & C resources and data transmission resources [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(9): 326114-326114.
[4]	ZHENG Shuai, WANG Zihan, ZHAO Haoran, YANG Pengtao, HONG Jun. Layout optimization method of aircraft fuel gauging sensor based on differential evolution algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(8): 125809-125809.
[5]	JING Tao, TIAN Xitian. Multi-objective optimization method for aircraft tolerance allocation based on Monte Carlo-adaptive differential evolution algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(3): 425278-425278.
[6]	LUO Qing, ZHANG Tao, SHAN Peng, ZHANG Wentao, LIU Zihao. Generating reconfiguration blueprints for IMA systems based on improved Q-learning [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(8): 525792-525792.
[7]	ZHANG Junfeng, YOU Lubao, YANG Chunwei, HU Rong. Arrival sequencing and scheduling based on multi-objective Imperialist competitive algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(6): 324439-324439.
[8]	SUN Gang, CHEN Hao, PENG Shuang, DU Chun, LI Jun. Multi-objective optimization algorithm for satellite range scheduling based on preference MOEA [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(4): 524475-524475.
[9]	HE Cheng, MA Dongli, JIA Yuhong, YANG Muqing, CHEN Gang. Multi-objective optimization design for joined-wing SensorCraft [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(12): 224761-224761.
[10]	LIU Jixin, JIANG Hao, DONG Xinfang, LAN Sijie, WANG Haozhe. Dynamic collaborative sequencing method for arrival flights based on air traffic density [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(7): 323717-323717.
[11]	SUN Junfeng, ZHOU Zhu, HUANG Yong, PANG Yufei, LU Fengshun, XU Yong. Digital integrated platform for universal aircraft aerodynamic design optimization: DIPasda [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(5): 623348-623348.
[12]	LI Runze, ZHANG Yufei, CHEN Haixin. Strategies and methods for multi-objective aerodynamic optimization design for supercritical wings [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(5): 623409-623409.
[13]	PAN Chengsheng, XING Guixuan, QI Yaowen, YANG Li. Topological generation and optimization method in multi-state space information network [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(4): 323546-323546.
[14]	TIAN Wenpeng, XIA Feng, SONG Pengfei, ZHANG Tuo, YANG Pengfei. Load balancing for wing deformation optimization in amphibious aircraft static test [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(11): 223956-223956.
[15]	ZHENG Fengying, LIU Longwu, CHENG Yuehua, CHEN Zhiming, CHENG Fengna. Multi-objective control allocation strategy of compound rotorcraft [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(6): 322727-322727.