Arrival Aircraft Sequencing Based on Multi-subject Expectations
BAI Peng1, LIU Nan1, CHEN Yanzhou2, CHEN Linfeng3, QIU Donglin1, WANG Xuan4
1. College of Air Traffic Management, Civil Aviation University of China, Tianjin 300300, China; 2. AVIC Chengfei Civil Aircraft Company Limited, Chengdu 610091, China; 3. Leihua Electronic Technology Institute, AVIC, Wuxi 214063, China; 4. Hangda Data Company Limited, Tianjin 300300, China
Abstract：In order to alleviate the problems of inefficient landing schedules, elevated operation costs of aircraft, and inadequate attention to passenger satisfaction, considering the expectations of multiple stakeholders, including air traffic control, airports, airlines and passengers, the concept of passenger expected time satisfaction is proposed. A model of arrival aircraft sequencing grounded in multi-stakeholder requirements is established, which aims at minimizing fuel consumption and delay time while maximizing the passenger expectation time satisfaction, and vortex wake separation standards, max position shift and point merge system airspace structure as constraints. The elite-preserved non-dominated sorting genetic algorithm Ⅱ (NSGA-Ⅱ) is selected to solve it. Based on the data of actual airspace environment and the historical data of actual aircraft, the airspace structure of point merge system is designed as the simulation environment, the simulation experiment is conducted across three different types of air traffic flow. The results show that compared with the First-Come, First-Served (FCFS) model, under the three types of air traffic flow, the passenger satisfaction metrics are increased by 48.47% on average, the delay time is reduced by 59.37% on average, and the operating costs are reduced by 0.94% on average, verifying the effectiveness of the proposed model.
[1] 张军峰,葛腾腾,郑志祥.多机场终端区进离场航班协同排序研究[J].交通运输系统工程与信息,2017,17(2):197-204. Zhang J F,Ge T T,Zheng Z X.Collaborative arrival and departure sequencing for multi-airport terminal area[J].Journal of Transportation Systems Engineering and Information Technology,2017,17(2):197-204. [2] Liang M,Delahaye D,Marechal P.Conflict-free arrival and departure trajectory planning for parallel runway with advanced point-merge system[J].Transportation Research Part C: Emerging Technologies,2018,95:207-227. [3] Prakash R,Piplani R,Desai J.An optimal data-splitting algorithm for aircraft sequencing on two runways[J].Transportation Research Part C: Emerging Technologies,2021,132:103403. [4] Eydi A,Ghasemi-Nezhad S A.A bi-objective vehicle routing problem with time windows and multiple demands[J].Ain Shams Engineering Journal,2021,12(3):2617-2630. [5] Elgharably N,Easa S,Nassef A,et al.Stochastic multi-Objective vehicle routing model in green environment with customer satisfaction[J].IEEE Transactions on Intelligent Transportation Systems,2023,24(1):1337-1355. [6] Zheng C, Sun K, Gu Y, et al. Multimodal transport path selection of cold chain logistics based on improved particle swarm optimization algorithm[J]. Journal of Advanced Transportation, 2022(1):5458760. [7] 杨华龙,于果.碳交易价格不确定下冷链多式联运路径优化[J].交通运输系统工程与信息, 2024, 24(6): 5-14. Yang H L,Yu G.Optimization of cold chain multimodal transportation route under carbon trading price uncertainty[J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(6): 5-14.. [8] 搜狐网. 航班延误争议:吉祥航空与乘客的矛盾为何愈演愈烈?[EB/OL].[2025-3-16]. https://www.sohu.com/a/871638177_121924584. SOHU. The dispute over flight delays: why the conflict between juneyao airlines and passengers is escalating?[EB/OL].[2025-3-16]. https://www.sohu.com/a/871638177_121924584. [9] 江灏,刘继新,董欣放.基于交通状态的离场航班动态协同排序方法[J].北京航空航天大学学报,2022,48(10):2048-2060. Jiang H,Liu J X,Dong X F. Dynamic collaborative sequencing for departure flights based on traffic state[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022,48(10):2048-2060. [10] 江雨燕,尹莉,王付宇.多配送中心半开放式冷链物流配送路径优化[J].复杂系统与复杂性科学,2024,21(2):137-146. Jiang Y Y,Yin L,Wang F Y. Optimization of multi-depot half-open cold chain logistics distribution path[J]. Complex Systems and Complexity Science, 2024,21(2):137-146. [11] 王付宇,张康.考虑道路约束的应急物资调度优化模型与算法[J].复杂系统与复杂性科学,2022,19(2):53-62. Wang F Y,Zhang K.Optimization model and algorithm for emergency material scheduling considering road constraints[J]. Complex Systems and Complexity Science, 2022,19(2):53-62. [12] Messaoud M B.A thorough review of aircraft landing operation from practical and theoretical standpoints at an airport which may include a single or multiple runways[J].Applied Soft Computing,2021,98:106853. [13] 张军峰,游录宝,周铭,等.基于点融合系统的多目标进场排序与调度[J].北京航空航天大学学报,2023,49(1):66-73. Zhang J F,You L B,Zhou M,et al.Multi-objective arrival sequencing and scheduling based on point merge system[J].Journal of Beijing University of Aeronautics and Astronautics,2023,49(1):66-73. [14] 王宁,胡大伟,徐杰,等.基于客户价值和满意度的城市冷链物流时变路径问题[J].中国公路学报,2021,34(9):297-308. Wang N,Hu D W,Xu J,et al.Time-dependent vehicle routing of urban cold-chain logistics based on customer value and satisfaction[J].China Journal of Highway and Transport,2021,34(9):297-308. [15] 张建勇,郭耀煌,李军.基于顾客满意度的多目标模糊车辆优化调度问题研究[J].铁道学报,2003(2):15-17. Zhang J Y,Guo Y H,Li J.Research of multi-objective fuzzy vehicle scheduling problem based on satisfaction of customers[J].Journal of the China Railway Society,2003(2):15-17.
