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

• 作者: 丁峰 吴盘龙 贺尔铭
• 来源期刊: 西北工业大学学报
• 学科: 航空航天
• 关键词: 空中交通管理 优化窗算法 飞机等待队列排序
• 年，卷（期）: 2001,（3）
• 页码范围: 456-460
• 页数: 5页
• 分类号: V249
• 字数: 3337字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2758.2001.03.032

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺尔铭	西北工业大学民航工程学院	74	453	11.0	17.0
2	吴盘龙	西北工业大学民航工程学院	13	293	7.0	13.0
3	丁峰	西北工业大学民航工程学院	2	72	2.0	2.0