摘要
为缓解大型枢纽机场高峰时段航空器进离场过程中的拥堵与延误问题,研究并建立一个综合考虑航空器放行间隔、滑行间隔和跑道容量等约束条件的路径规划与跑道排队模型。该模型以最小化航空器平均滑行时间为优化目标,并提出基于不同排队策略的模拟退火算法进行求解。算法通过优化航空器的路径规划和调度顺序,以确保运行效率与安全性。实验结果表明,该模型能够显著优化航空器在跑道口的调度顺序和滑行路径,降低机场高峰时段的平均滑行时间。与对比算法相比,该算法在求解质量上表现出显著优势。研究成果为缓解大型枢纽机场的运行压力提供了理论依据和技术支持,为提升机场运行效率和减少延误提供了有效的解决方案,对于航空器的高效调度与路径优化具有重要意义。
To address the congestion and delays during peak hours at major hub airports,a model is developed that integrates constraints such as aircraft release intervals,taxiing intervals,and runway capacity.The model aims to minimize the average taxiing time of aircraft and employs a simulated annealing algorithm based on different queuing strategies for optimization.The algorithm optimizes aircraft path planning and sequencing to ensure operational efficiency and safety.Experimental results show that the proposed model significantly optimizes the sequencing at runway entry points and taxiing paths,reducing the average taxiing time during peak periods.Compared to benchmark algorithms,the proposed algorithm demonstrates notable advantages in solution quality.This research provides theoretical foundations and technical support for alleviating operational pressures at major hub airports.It offers effective solutions to enhance airport efficiency,reduce delays,and improve the scheduling and path optimization of aircraft.
作者
朱涛
刘凤梅
朱洁
黄海平
ZHU Tao;LIU Fengmei;ZHU Jie;HUANG Haiping(School of Computer Science,Nanjing University of Posts&Telecommunications,Nanjing 210003,China)
出处
《软件导刊》
2025年第10期23-33,共11页
Software Guide
基金
江苏省高校自然科学研究重大项目(23KJA520010)
计算机体系结构国家重点实验室项目(CARCHA202107)。
关键词
进离场协同调度
模拟退火算法
路径规划
跑道排队
collaborative scheduling of arrivals and departures
simulated annealing algorithm
path planning
runway queuing
