基于航班时刻优化的跑道运行容量提升方法

Method of enhance runway operational capacity based on aircraft schedule optimization

分析了航班时刻编排对跑道延误的影响,建立了平均跑道延误时间最少、总时间片调整最少、总延误航班架次最少的多目标航班时刻优化排序模型,用非支配排序多目标优化算法NSGA-Ⅱ求出该模型的PARATO前沿解集.以长沙机场典型日航班时刻为例,运用该模型对跑道运行容量进行计算.其计算结果与时间片内航班随机排序模型相比,航班平均跑道延误减少了28.8%,平均时间片调整数减少了27%,跑道运行容量增加了10.2%.

Runway delay caused by airline schedule was analyzed in this paper, and a multi-objective optimal model based on airline schedule was built. The objective functions considered the minimum average runway delay time, the minimum slot adjustment and the minimum total number of delayed flights. Then, the PARATO front solution set was obtained using the non-dominated sorting genetic algorithm NSGA- II. Finally, the proposed method was applied to the airline schedule optimization for Changsha airport. Compared with the results by the random sequence in slot model, the average delay and slot adjusts are reduced by 28.8% and 27% after optimized by the proposed method, and the runway operation capacity increases 10.2%.