多机场终端区进离场交通流协同排序方法

doi:10.7527/S1000-6893.2016.0125

Abstract

Abstract:

To cope with the increasing serious situation of flight conflict, airspace congestion and flight delay in the metropolis and metropolitan areas, the problem of arrival and departure traffic flow collaborative scheduling in multi-airport terminal area is studied. Considering the wake turbulence separation, runway operating separation, time window, airport capacity, and other constraints, the integrated traffic flow scheduling model for arrival and departure is built, in which the concept of flight satisfaction degree is introduced in the multi-dimensional-spatial-temporal perspective. Then an elitist non-dominated sorting genetic algorithm (NSGA-II) is designed to search for Pareto optimal solutions of the proposed scheduling model in multi-airport terminal area. Simulation results show that the arrival and departure traffic flow scheduling in multi-airport terminal area is optimized using the proposed model which can also reduce the flight delay time, significantly increase the total satisfaction degree of flight, and ensure that the airspace resources in multi-airport terminal area are fairly and evenly used. Compared to the classic strategy of First-Come-First-Served, the integrated scheduling model has more significant effect on the optimization of flights, and the proposed method can reduce the flight delay time to a certain extent.

Key words: air traffic management, multi-airport terminal area, arrival and departure sequencing, multi-runway, multi-objective optimization, flight satisfaction

CLC Number:

MA Yuanyuan, HU Minghua, YIN Jia'nan, TIAN Wen. Collaborative sequencing and scheduling method for arrival and departure traffic flow in multi-airport terminal area[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2017, 38(2): 320222-320234.

References

[1] MILAN J. The flow management problem in air traffic control:A model of assigning priorities for landings at a congested airport[J]. Transportation Planning and Technology, 1997, 20(2):131-162.
[2] ROBINSON III J E, DAVIS T J, ISAACSON D R. Fuzzy reasoning-based sequencing of arrival aircraft in the terminal area[C]//AIAA Guidance, Navigation and Control Conference. Reston:AIAA, 1997.
[3] SARAF A P, GARY L, SLATER. An efficient combinatorial optimization algorithm for optimal scheduling of aircraft arrivals at congested airports[C]//IEEE Aerospace Conference. Piscataway, NJ:IEEE Press, 2006.
[4] BOLENDER M A, SLATER G L. Analysis and optimization of departure sequences[C]//Proceedings of the AIAA Guidance, Navigation and Control Conference and Exhibit. Reston:AIAA, 2000:1672-1683.
[5] BOLENDER M A. Scheduling and control strategies for the departure problem in air traffic control[D]. Cincinnati, OH:University of Cincinnati, 2000.
[6] GUPTA G, MALIK W A. Mixed integer linear program for airport departure scheduling[C]//9th AIAA Aviation Technology, Integration, and Operations Conference (ATIO). Reston:AIAA, 2009.
[7] SMITH C, PIGGOTT A, MORRIS C, et al. Final approach spacing tool[C]//Proceedings of 2nd USA/Europe Air Traffic Management Research and Development Seminar, 1998.
[8] CRAIG A, KETZSCHER R, LEESE R A, et al. The sequencing of aircraft departures[C]//40th European Study Group with Industry, 2001.
[9] TYAGI A, WIELAND F. The design and optimization of a combined arrival-departure scheduler[C]//12th AIAA Aviation Technology, Integration, and Operations (ATIO) Conference and 14th AIAA/ISSM. Reston:AIAA, 2012.
[10] XUE M, ZELINSKI S. Optimization of integrated departures and arrivals under uncertainty[C]//2013 Aviation Technology, Integration, and Operations Conference. Reston:AIAA, 2013.
[11] GUPTA G, MALIK W, JUNG Y C. Effect of uncertainty on deterministic runway scheduling[C]//Proceedings of the 11th AIAA Aviation Technology, Integration, and Operations Conference. Reston:AIAA, 2011.
[12] FURINI F, PERSIANI C A, TOTH P. Aircraft sequencing problems via a rolling horizon algorithm[M]. Berlin:Springer, 2012:273-284.
[13] 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.
[14] 文优梅. 基于遗传算法的航班进离港优化调度算法研究[D]. 长沙:中南大学, 2008. WEN Y M. Optimized scheduling for arrivals and departures based on genetic algorithm[D]. Changsha:Centrel South University, 2008(in Chinese).
[15] ATKIN J A D, MAERE G D, BURKE E K, et al. Addressing the pushback time allocation problem at Heathrow airport[J]. Transportation Science, 2013, 47(4):584-602.
[16] 杨秋辉, 游志胜, 冯子亮, 等. 一种改进的基于遗传算法的多跑道到达飞机调度[J]. 四川大学学报(工程科学版), 2006, 38(2):141-145. YANG Q H, YOU Z S, FENG Z L, et al. Scheduling arrival aircrafts on multiple runways based on an improved genetic algorithm[J]. Journal of Sichuan University (Engineering Science), 2006, 38(2):141-145(in Chinese).
[17] D'ARIANO A, D'URGOLO P, PACCIARELLI D, et al. Optimal sequencing of aircrafts take-off and landing at a busy airport[C]//International IEEE Conference on Intelligent Transportation Systems. Piscataway, NJ:IEEE Press, 2010:1569-1574.
[18] 马园园, 胡明华, 张洪海, 等. 多机场终端区进场航班协同排序方法[J]. 航空学报, 2015, 36(7):2279-2290. MA Y Y, HU M H, ZHANG H H, et al. Optimized method for collaborative arrival sequencing and scheduling in metroplex terminal area[J]. Acta Aeronautica et Astronautica Sinica, 2015, 36(7):2279-2290(in Chinese).
[19] SARAF A P, SCHLEICHER D R, GRIFFIN K, et al. Assessment of the potential benefits of an ideal integrated metroplex-wide departure planner[C]//9th AIAA Aviation Technology, Integration, and Operations Conference (ATIO). Reston:AIAA, 2009.
[20] DELAURENTIS D, LANDRY S, SUN D. A concept for flexible operations and optimized traffic into metroplex regions[C]//11th AIAA Aviation Technology, Integration, and Operations (ATIO) Conference. Reston:AIAA, 2011.
[21] RAMANUJAM V, BALAKRISHNAN H. Estimation of arrival-departure capacity tradeoffs in multi-airport systems[C]//Proceedings of the 48th IEEE Conference on Decision and Control. Piscataway, NJ:IEEE Press, 2009:2534-2540.
[22] 尹嘉男, 胡明华, 张洪海, 等. 多跑道协同运行模式优化方法[J]. 航空学报, 2014, 35(3):795-806. YIN J N, HU M H, ZHANG H H, et al. Optimization approach for collaborative operating modes of multi-runway systems[J]. Acta Aeronautica et Astronautica Sinica, 2014, 35(3):795-806(in Chinese).

Collaborative sequencing and scheduling method for arrival and departure traffic flow in multi-airport terminal area

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Qian YANG, Haoran ZHENG, Xianda CHENG, Wei DONG. Optimization design method for hot air anti⁃icing system based on bleed air control [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(S2): 729285-729285.
[2]	Jiezhong DONG, Wuli CHU, Haoguang ZHANG, Bo LUO, Song YAN. Flow control mechanism of diffuser cascade with wavy leading⁃edge based on causal network analysis [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(19): 128336-128336.
[3]	Hua XIE, Fangzheng SU, Jianan YIN, Site HAN, Xinjue ZHANG. Network modeling and refined management of UAV flight conflicts in complex low altitude airspace [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(18): 328226-328226.
[4]	Bing WANG, Runyuan ZOU, Zhening CHANG. Aircraft takeoff mass estimation method based on improved simulated annealing algorithm [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(16): 328090-328090.
[5]	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.
[6]	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.
[7]	WANG Fei, HAN Xiangyu. Short-term prediction of air traffic flow based on fractal interpolation [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(9): 325585-325585.
[8]	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.
[9]	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.
[10]	XIE Hua, LI Zihong, YANG Lei, ZHU Yongwen, LIU Fangzi. Optimization of four-dimensional trajectory of city pair with limited capacity [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(8): 325581-325581.
[11]	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.
[12]	ZHAO Yifei, WANG Mengqi. Important theories and critical scientific technology of air traffic engineering [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(12): 26537-026537.
[13]	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.
[14]	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.
[15]	CHEN Zhijie, TANG Jinhui, WANG Chong, CHENG Jizeng, CAO Shan, SHAO Xin. Using artificial intelligence in airspace system to improve airspace hierarchical governance capability [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(4): 525018-525018.