基于分组的MPS进近航班着陆调度算法研究

• 作者: 刘洪 彭莉娟 杨红雨
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 着陆调度 空中交通管制 隐枚举 MPS
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 615-620
• 页数: 6页
• 分类号: TP391.9
• 字数: 4751字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2013.04.016

摘要

讨论了机场终端区到达航班流的着陆调度规划问题。以航班总延误时间最小为目标函数，考虑了复杂的空中管制约束，提出了基于分组的MPS为1的隐枚举排序算法。该算法考虑了空中交通管制的多种约束条件，首先，分航路对航班进行分组；其次，根据约束条件初始化位置许可矩阵；然后建立解空间树搜索最优解。通过边界条件选取、无效分支判断、次优序列淘汰的设计提高了算法求解速度。结合真实数据，用计算机仿真实验对该算法进行了验证，结果表明，该算法能满足复杂空中交通管制条件下的各种限制约束，有效减少交通延误和提高空域利用率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭莉娟	西南科技大学计算机科学与技术学院	4	17	3.0	4.0
2	刘洪	国家空管自动化系统技术重点学科实验室四川大学计算机学院	2	6	1.0	2.0
3	杨红雨	国家空管自动化系统技术重点学科实验室四川大学计算机学院	1	6	1.0	1.0