基于回溯与交换的降落航班排序模型研究

针对日益增长的空中交通需求带来的严重航班延误,提出了基于回溯与交换的降落航班排序模型。该模型首先引入回溯方法,有效利用降落航班之间空余时间;其次通过延误因子和累积降落因子确定航班交换规则,可调节对延误总时间和累积降落总时间的不同重视程度。利用模拟和真实飞行数据进行多次仿真实验,得到了模型中回溯因子和权值的最佳取值。计算结果表明本文模型能得到有效正确的降落排序方案,且与部分常用算法比较,能有效减少航班延误总时间和累积降落总时间。