储 备,王 叶

为解决连续航班进场排序中传统先到先服务（FCFS）策略在复杂运行环境下延误控制能力不足的问题，研究建立了考虑安全间隔、跑道容量等约束的航班排序数学模型，以连续航班延误最小化为目标设计优化函数，提出了融合优先级策略与邻域搜索权重调整机制的自适应模拟退火算法。以中国某国际机场2025年8月实际运行数据为基础进行仿真验证，结果表明，智能算法相比传统先到先服务策略能够将总延误时间平均降低31.4%，在高峰时段仍能保持稳定的优化效果。多目标优化框架下生成的Pareto最优解集可为决策者提供多种可行的排序方案选择，算法具有良好的收敛性和稳定性。

智能算法；模拟退火算法；进场航班排序

[1] Ma J,Sbihi M,Delahaye D.Optimization of departure runway scheduling incorporating arrival crossings[J].International Transactions in Operational Research,2021,28(2):615-637. [2] Mori R,Dalahaye D.Uncertainty Inclusive Runway Balancing Using Convolutional Neural Network[J].Journal of Air Transportation,2023,31(1):25-34. [3] Ng K K H,Lee C K M,Zhang S Z,et al.The impact of heterogeneous arrival and departure rates of flights on runway configuration optimization[J].Transportation Letters,2022,14(3):215-226. [4] Park B S,Lee H,Lee H T,et al.Comparison of First-Come First-Served and Optimization Based Scheduling Algorithms for Integrated Departure and Arrival Management[C]//2018 Aviation Technology,Integration,and Operations Conference.2018:3842. [5] Seifi A,Ponnambalam K,Kudiakova A,et al.An Optimization Model for Flight Rescheduling from an Airport’s Centralized Perspective for Better Management of Demand and Capacity Utilization[J].Computation,2024,12(5):98. [6] Sekine K,Kato F,Tatsukawa T,et al.Rule design for interpretable en route arrival management via runway-flow and inter-aircraft control[J].IEEE Access,2023,11:75093-75111. [7] Shone R,Glazebrook K,Zografos K G.A new simheuristic approach for stochastic runway scheduling[J].Transportation Science,2024,58(2):520-539. [8] Su J,Hu M,Liu Y,et al.A large neighborhood search algorithm with simulated annealing and time decomposition strategy for the aircraft runway scheduling problem[J].Aerospace,2023,10(2):177. [9] Wu Z,Fan H,Sun Y,et al.Efficient multi-objective optimization on dynamic flexible job shop scheduling using deep reinforcement learning approach[J].Processes,2023,11(7):2018. [10] Zhao W,Liang T.Optimization of terminal area arrival flight sorting based on an improved sparrow search algorithm[J].Science Progress,2024,107(1):00368504241238078. [11] Zhou H,Jiang X.Multirunway optimization schedule of airport based on improved genetic algorithm by dynamical time window[J].Mathematical Problems in Engineering,2015,2015(1):854372. [12] 陈振坤,陈可嘉.自主取消航班下进离场时隙二次分配的双目标优化[J].交通运输系统工程与信息,2025,25(03):321-334. [13] 程小慷,邓荣岳.基于改进NSGA-Ⅲ算法的机场航班恢复优化研究[J].计算机仿真,2025,42(02):28-32+50. [14] 康瑞,杨敏,林子怡,杨正媛.基于EoR运行的进场航班排序优化[J].科学技术与工程,2025,25(19):8289-8296. [15] 石鹏辉,马兰,朱承元.基于机场场面资源的进离场航班排序优化研究[J].计算机仿真,2025,42(08):77-83+107. [16] 王莉莉,张潇潇.考虑关键点处冲突的进离场排序模型算法研究[J].中国科技论文,2015,10(19):2320-2324. [17] 王宁,翟文鹏.基于点融合的多跑道进场航班排序[J].交通信息与安全,2021,39(06):108-116. [18] 向征,袁博轩,刘玥琳.基于多目标融合及改进遗传算法的终端区进场协同排序[J].科学技术与工程,2022,22(29):13104-13113. [19] 张军峰,葛腾腾,郑志祥.多机场终端区进离场航班协同排序研究[J].交通运输系统工程与信息,2017,17(02):197-204. [20] 周千容,邵荃,郭曹卓尔.终端区有人/无人融合运行进场排序调度方法[J].科学技术与工程,2025,25(26):11388-11397. [21] 周笑桐,程傲,张颖,等.基于随机规划的滑行道与跑道资源综合优化调度研究[J].昆明理工大学学报(自然科学版),2025,50(01):170-177+213.

点击下载PDF