论文部分内容阅读
近十年来,随着我国经济的高速增长,空中交通量显著增加,原有的空中交通管制系统已经不能满足日益增长的交通量需求。仅仅通过空中交通管制设施的改善已经不能作为提高空中交通流量的主要增长点,而应从空中交通管制方式入手,建立机场、终端区及航路飞机流的数学模型,对航线航路交通流量和管制程序进行优化,以便最有效的利用空域资源。 提高跑道系统的容量是终端区空中交通管理的主要目的之一,而连续飞机之间的安全间隔是影响跑道容量的最大因素。本文针对跑道系统的容量问题建立了相应的数学模型,对各种可能情况下的跑道容量进行了分析和计算。 对等待起降的飞机队列优化排序以充分利用跑道容量是实现空中交通自动化管理的主要研究方向之一。然而,真正意义的优化算法必须对所有需要排序的飞机进行全排列,分别计算总成本并选出最优解。但这种循环排列算法的计算量随着飞机数量的线性增加成指数级上升,对大量飞机运用会导致严重的运算问题。 本文主要研究滑动排序窗算法在终端区飞机等待队列排序中的应用。与其它算法不同,本文提出的排序算法引入了滑动排序窗的概念,它不用对队列中全部飞机的所有排序可能进行搜索,而只需对那些与最终排序结果中的某些特定位置相关的飞机(当前窗)所产生的排序可能进行搜索,依次移动窗体就可完成对所有飞机的排序过程。这样就可以有效突破循环排序引起的运算量瓶颈,使算法特别适用于较长飞机队列(10架以上)排序。在取得较好优化结果的同时兼顾了计算的可行性,这是本算法最大的优点。它的另外一个特点是成本函数的引入,这使影响飞机排序结果的诸方面因素得以权衡考虑,并且可以对其灵活设定。 通过对终端区进场飞机的排序仿真,不仅验证了本文滑动排序窗算法的有效性,而且对不同约束条件下及参数组合时的排序结果进行了详细的分析,找出了使算法排序结果在诸多方面都有较好表现的参数设置,对今后本算法的实际应用提供了参考依据。对仿真结果表明,滑动排序窗算法对解决空中交通自动化管理系统中的科学优化排序问题提供了较好的途径。