多跑道起降航班排序模型和算法研究

针对空中交通迅速发展使得终端区空域越来越拥挤的问题,研究了在终端区空中交通繁忙的情况下,如何安排机场起降航班的最佳队列,以缓解拥挤和减少航班延误及相关的经济损失。将离场航班引入航班队列排序中,讨论了蚁群算法在终端区起降航班排序中的应用,根据飞机尾流间隔的要求,建立基于蚁群算法的多跑道起降航班动态排序模型,并用算例进行仿真验证。结果表明,与先到先服务排序方法相比,经该算法排序后的平均延误时间减少近50%。

Model and Algorithm for Multi-runway Departure and Landing Aircraft-sequencing Problem

The problem of terminal airspace congestion has become increasingly prominent with the rapid development of air transport,so the aircraft-sequencing problem is the main subject in regard to air traffic flow management.It is concerned with defining and optimizing flights sequencing strategies for an airport when air traffic congestion happens.It can reduce the air traffic congestion,flights′ delay and economy cost.The model here introduced departing flights into the aircraft sequence,discussed the application of ant colony optimization(ACO) in the terminal area aircraft sequencing;and based on ACO,a dynamic model to solve the multi-runway sequencing problem was set up according to the aircraft wake turbulence separation requirements.By the actual data computation,and the compare with the result of first come first service(FCFS) sequencing algorithm,the provided model was verified that it can reduce the mean delay time to a half.