考虑跑道入侵的进离场航班排序优化模型  

An Optimization Model for Inbound and Outbound Flight Scheduling with Consideration of Runway Incursions

作　　者：孙博 魏明 SUN Bo;WEI Ming(School of air traffic management,Civil Aviation University of China,Tianjin 300300,China;Civil Airport Safety and Operation Engineering Technology Research Center,Beijing 101312,China)

机构地区：[1]中国民航大学空中交通管理学院,天津300300 [2]民航机场安全与运行工程技术研究中心,北京101312

出　　处：《工业工程与管理》2022年第4期16-21,共6页Industrial Engineering and Management

基　　金：教育部人文社科项目(20YJCZH176);民航机场安全与运行工程技术中心开放课题(KFKT2021-06)。

摘　　要：本文考虑不同类型机场跑道(专门起飞、降落或者混合起降)的入侵事件对航空器进离场排序的影响,在满足起飞或降落航班和相匹配跑道之间指派、航班的最大延误、相邻航班的安全间隔等现实约束基础上,建立该问题的一类多目标混合整数规划模型,确定部分进场航班的备降机场,将剩余进离场航班分配给不同跑道,确定它们在相应跑道的起飞或降落时间,追求航班延误成本和备降费用最少。根据问题特征,基于进离场的优先级,设计求解问题的两阶段启发式算法。最后,以某机场的航班进离场为例,分析了不同入侵事件下的最佳调度方案差异,揭示各种情形下入侵事件、跑道运行模式、航班到达比例和调度效率之间内在联系,从而验证模型的正确性。Runways for airports could be classified as special take-off,landing or mixed landing modes.By considering the impact of invasion events of different types of runways on inbound and outbound flight scheduling,a multi-objective mixed integer programming model was established to determine alternate airports of some incoming flights,allocate the remaining inbound flights to different runways,and determine their take-off or landing time on corresponding runways.The model could satisfy the reality such as the assignment between take-off or landing flights and the matching runway,the maximum delay of flights,and the safety interval of adjacent flights.The goal was to minimize flight delay costs and alternate costs.According to the characteristics of the problem,a twostage heuristic algorithm,based on the priority of the approach and leave program,was designed to solve the problem.Finally,the optimal scheduling scheme under different intrusion events was analyzed,and the internal relationship among intrusion events,runway operation mode,flight arrival ratio and scheduling efficiency under various circumstances was revealed,so as to verify the correctness of the model.

关 键 词：航空运输 进离场航班排序 混合跑道模式 跑道入侵 两阶段启发式算法 

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