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

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

基于自适应滑动窗的降落航班排序模型

通过对降落航班排序问题的研究,基于对降落总时间和计算量的优化,引入滑动窗模型.通过理论证明和仿真试验分析了窗体大小和步长对计算量和排序评估结果的影响.添加时间参数,使算法能自适应调节窗口大小和滑动步长.通过实际飞行计划仿真,本文的自适应滑动窗算法与先来先服务相比,明显减少了总降落时间,降低了航班调整力度,证明了算法的灵活性和实用性.

繁忙机场航班降落排序的多目标优化

航班的合理降落排序是减少航班延误,提高服务质量的重要手段之一.空管人员在进行决策时,其评价标准往往不是单一的和同向的.本文将跑道上的飞机降落排序建模成单机多目标调度问题,重点讨论了此类问题的帕累托优化求解.建立的整数规划模型能够在航班降落过程中,对航班加权延误数量和所有延误航班的最长晚点时间两目标值进行协调并根据现场实际情况灵活地进行取舍.利用共享信息素机制的多目标蚁群算法对模型进行求解.最后的算例结果显示,与传统的启发式方法相比较,本文的方法不仅能够求得更好的结果,还能为空管人员提供一个相对直观的调度策略选择方案.