基于模拟退火的多跑道飞机排序算法研究

Research on Multi-runway Aircraft Sequencing Algorithm Based on Simulated Annealing

空中交通管理中的飞机排序问题是NP-hard的问题。本文从单跑道的飞机排序模型推演出一种新的多跑道飞机排序模型;并首次为多跑道飞机排序问题设计模拟退火算法。最后的仿真结果表明,本算法可以快速地在极少的时间内排好飞机的降落顺序,说明了本算法模型能有效解决多跑道飞机排序问题。

Aircraft sequencing problem in air traffic management is NP-hard problem. This paper derives a new multi-runway aircraft sequencing model from the single-runway aircraft sequencing model;and it＇s the first time to design the simulated annealing algorithm for multi-runway aircraft sequencing problem. The simulation results show that, this algorithm can quickly land the sequence of aircraft with little time, and it illustrates that the algorithm model handles the multi-track aircraft sequencing problem effectively.