空中交通自动化管理中飞机等待队列的排序算法

对跑道容量影响最大的因素是连续飞机流之间的间隔。对等待降落的航班飞机重新排序优化 ,充分利用跑道容量 ,并使等待队列中所有航班的等待成本总和最小是实现空中交通管理自动化的主要研究方向之一。然而 ,最简单和直观的优化算法是对所有需要排序的飞机进行全排列 ,分别计算总成本并选出最优解。但这种循环排列算法的计算量随着飞机数量的增加成指数级上升 ,对所有飞机运用会导致严重的运算量问题。与其它算法不同 ,本文提出的优化窗算法的计算量近似为飞机架数的线性函数 ,从而满足了较长飞机队列的实时排序要求。它的另外一个特点是可以灵活设定优化标准和改变位置约束范围。对某机场的仿真结果验证了本文方法的实用性。

空中交通流量管理研究综述

根据空中交通流量管理发展历史以及已经提出的一些模型和算法,从地面等待策略、终端区流量管理和具有再寻径能力的空中流量管理3个主要研究侧重点进行简要综述。分别讨论了各种情况下的地面等待情况、终端区的不同排序算法以及具有寻径能力流量管理的几种主要模型,比较了各种模型和算法的一些优缺点。介绍了有关空中交通流量管理存在的一些主要问题,提出了一些解决办法,同时还介绍了未来空中交通管理的发展模式。