不确定跑道入侵情景下的进离场航班排序优化模型  

Novel Optimization Model for Inbound and Outbound FlightSequencing under Uncertain Runway Invasion Scenario

作　　者：孙博 魏明 SUN Bo;WEI Ming(Key Laboratory of Civil Aviation Smart Airport Theory and System,Civil Aviation University of China,Tianjin 300300,China;Civil Aviation Airport Safety and Operation Engineering Technology Research Center of Beijing Civil Aviation Design and Research Institute Co.,Ltd.,Beijing 100100,China)

机构地区：[1]中国民航大学民航智慧机场理论与系统重点实验室,天津300300 [2]华设设计集团北京民航设计研究院有限公司民航机场安全与运行工程技术研究中心,北京100100

出　　处：《运筹与管理》2024年第7期44-50,共7页Operations Research and Management Science

基　　金：中国民航大学民航智慧机场理论与系统重点实验室开放基金项目(SATS202307);教育部人文社会科学研究项目(20YJCZH176)。

摘　　要：假设可估计各个跑道入侵事件持续时间的出现概率,考虑专机、要客、普通航班等不同航班类型对延误和备降处理的优先级差异,建立不确定情景下的多跑道运行模式进离场航班排序优化模型,选择部分普通进场航班去备降机场,将剩下的航班分配给相对应跑道,计算这些进离场航班的实际起飞或降落时间,在优先保障专机和要客航班进离场情形下,尽可能减少普通航班的延误成本。根据问题特征,设计求解问题的多阶段并行分布式启发式算法。最后,结合一个真实案例,给出了最佳方案,并揭示入侵事件、不同优先级类型的航班数量和航班延误之间的内在关系,从而验证模型的正确性。According to the International Civil Aviation Organization(ICAO),a runway invasion is any incident at an airport that involves the mistaken appearance of aircraft,vehicles,and pedestrians on the surface of a protected area used for aircraft take-off and landing.Obviously,all kinds of intrusion events have the characteristics of randomness and suddenness,and there are differences in the place,time and duration of their occurrence.When a runway incursion occurs,aircraft are prohibited from taking off or landing during this time,which affects flight arrivals and departures scheduling problems(FADSP)for some flights.As can be seen from the above,FADSP with flight arrivals and departures scheduling problem invasion(FADSPI)is more complicated than the traditional FADSP,mainly in two aspects:(1)Considering that the priority of incoming flights is higher than that of departing flights,some runway incursions result in excessively long waiting times for aircraft on some flights,which need to land at alternate airports due to limited reserve fuel.(2)It is urgent to analyze the internal relationship among the randomness of intrusion events,the approach and departure sorting scheme and flight delay.Therefore,FADSPI helps to improve the scientific level of flight arrival and departure management in emergencies,thereby improving runway capacity and avoiding large-scale flight delays.This paper proposes an optimization model for flight sequencing with multi-runway operation mode under uncertain scenarios.It is assumed that the probability of occurrence of each runway invasion event at different durations can be estimated,and the priority difference of delay and alternate handling for different flight types such as special aircraft,VIP and ordinary flights can be obtained in advance.The model tries to select some ordinary approach flights to alternate airports,allocate the remaining flights to different runways,and determine their take-off or landing time on corresponding runways,so as to reduce the delay cost of ordinary flights

关 键 词：进离场航班排序 跑道入侵 不确定 启发式算法 

分 类 号：U121[交通运输工程]