Research on collaborative scheduling of approach and departure flights on independent long-distance parallel runways

Abstract

Abstract:

Collaborative scheduling problem of approach and departure flights on independent parallel long-distance runways is research to rearrange the order of the taking off and landing flights,thus reducing the waiting time, increasing air flow and alleviating flight jams in terminal area. On the basis of ensuring safe operation of flights,taking the minimum flight safe distance and time slot allocation as constraint conditions,considering delay losses and fair competition among airlines as goals,a multi-objective flight scheduling model is established,and the genetic algorithm is used to solve the model. Simulation results show that the current model is excellent in solving practical flight scheduling problem in terminal area,the total flight delay losses have been reduced by 82.4%,flight delay losses of the sumof absolute deviation have also been reduced by 83.7%.

Key words: air traffic control, collaborative scheduling, independent long-distance parallel runways, genetic algorithm

CLC Number:

V351.11

XU Zhao-long,JIANG Yu,LUO Yu-xiao,XU Xin-xing. Research on collaborative scheduling of approach and departure flights on independent long-distance parallel runways[J]. .

References

[1] BALL M O，CHEN C Y，HOFFMAN R，et al. Collaborative Decision Making in Air Traffic Management：Current and Future Research Directions[M]//New ConceptsandMethods in Air Traffic Management. Berlin：Springer Berlin Heidelberg，2001：17-30.

[2] VOSSEN T，BALL M，HOFFMAN R，et al. A general approach to equity in traffic flow management and its application to mitigating exemptionbiasingrounddelayprograms[J]. Air TrafficControl Quarterly，2003，11（4）：277-292.

[3] MUKHERJEE A，HANSEN M. A dynamic stochastic model for the single airport ground holding problem[J]. Transportation Science，2007，41（4）：444-456.

[4] BALL M O，HOFFMAN R，MUKHERJEE A. Ground delay program planningunderuncertaintybased on theration-by-distanceprinciple[J].Transportation Science，2010，44（1）：1-14.

[5] 胡明华，苏兰根. 多机场地面等待问题模型研究[J].南京航空航天大学学报，2000，32（5）：586-590.

[6] 马正平，崔德光，陈晨. 空中交通进近排序及优化调度[J]. 清华大学学报（自然科学版），2004，44（1）：122-125.

[7] HELMKE H，GLUCHSHENKO O，MARTIN A，et al. Optimal Mixed-Mode Runway Scheduling—Mixed-Integer Programming for ATC Scheduling[C]//Digital Avionics Systems Conference（DASC），2011 IEEE/AIAA 30th. IEEE，2011：2C4-1-2C4-13.

[8] SAMA M，D忆ARIANO A，PACCIARELLI D. Optimal aircraft traffic flow management at a terminal control area during disturbances[J]. Procedia-Social and Behavioral Sciences，2012，54：460-469.

[9] DELL忆OLMO P，LULLI G. A dynamic programming approach for the airport capacity allocation problem[J]. IMA Journal of Management Mathematics，2003，14（3）：235-249.

[10] 雷英杰. MATLAB遗传算法工具箱及应用[M].西安：西安电子科技大学出版社，2005.

[1]	GAO Wei, LU Xinzhen. OD flight schedule optimization for uncertain air route block time [J]. Journal of Civil Aviation University of China, 2025, 43(4): 84-90.
[2]	GU Runping, ZHANG Yangzong, LIU Jiaming. Design of aircraft cabin passenger layout scheme based on infectious disease model [J]. Journal of Civil Aviation University of China, 2025, 43(3): 32-37.
[3]	XU Dongxu, ZHANG Rong. Departure flight scheduling method under the condition of flight delay disturbance [J]. Journal of Civil Aviation University of China, 2024, 42(6): 39-45.
[4]	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.
[5]	ZHU Zhuo , LIU Qiyan , ZHANG Ce. Autonomous interference decision-making method based on genetic algorithm [J]. Journal of Civil Aviation University of China, 2023, 41(4): 58-64.
[6]	YUE Rentian, ZHANG Zhibo. Vulnerability assessment of ATC operation system based on cloud model [J]. Journal of Civil Aviation University of China, 2023, 41(3): 25-30.
[7]	JIANG Nan. Aptitude assessment of newly certified professional air traffic controllers at EC and PLC consoles [J]. Journal of Civil Aviation University of China, 2022, 40(2): 19-23.
[8]	ZHAI Wenpeng, LIU Runnan, ZHU Chengyuan. Optimization of taxiway based on improved Dijkstra algorithm [J]. Journal of Civil Aviation University of China, 2022, 40(1): 1-6.
[9]	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.
[10]	YUE Rentian, GAO Jing. Risk assessment for ATC operation system based on PSR and unascertained measurement [J]. Journal of Civil Aviation University of China, 2021, 39(6): 28-32.
[11]	ZHANG Zhaoning , ZHANG Yingying , JI Shanshan. Congestion prediction of flow system of air traffic network based on GA-BP neural network [J]. Journal of Civil Aviation University of China, 2021, 39(3): 1-5.
[12]	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.
[13]	ZHENG Lijun, HU Rong, ZHANG Junfeng, ZHU Jialin. Taxiing route optimization for departure aircrafts based on pollutant emission [J]. Journal of Civil Aviation University of China, 2019, 37(6): 34-38.
[14]	GUAN Jing, ZHANG Jingwei. Group-based rapid detection algorithm of flight short-term conflict-pairs#br# [J]. Journal of Civil Aviation University of China, 2019, 37(5): 46-50.
[15]	SHEN Xiaoyun, YU Huiwen. Multi-objective airport gate assignment based on stratified sequencing method [J]. , 2019, 37(2): 43-48.