基于分组的MPS进近航班着陆调度算法研究 |
| |
作者姓名: | 刘洪 杨红雨 彭莉娟 |
| |
作者单位: | 国家空管自动化系统技术重点学科实验室,四川大学计算机学院;西南科技大学计算机科学与技术学院 |
| |
基金项目: | 国家863项目(2012AA011804) |
| |
摘 要: | 讨论了机场终端区到达航班流的着陆调度规划问题。以航班总延误时间最小为目标函数,考虑了复杂的空中管制约束,提出了基于分组的MPS为1的隐枚举排序算法。该算法考虑了空中交通管制的多种约束条件,首先,分航路对航班进行分组;其次,根据约束条件初始化位置许可矩阵;然后建立解空间树搜索最优解。通过边界条件选取、无效分支判断、次优序列淘汰的设计提高了算法求解速度。结合真实数据,用计算机仿真实验对该算法进行了验证,结果表明,该算法能满足复杂空中交通管制条件下的各种限制约束,有效减少交通延误和提高空域利用率。
|
关 键 词: | 着陆调度 空中交通管制 隐枚举 MPS |
本文献已被 CNKI 等数据库收录! |
|