摘要:以深度优先搜索的隐枚举算法为基础,结合MPS约束、位置冻结限制、移动时间窗限制和其他多项约束,使用复杂的软件编码实现了特定于飞机着陆调度问题的优化排序算法。对比研究了全局优化、带移动时间窗的局部优化以及一种启发式算法。结果表明,后两种算法可以很好地达到现实空管应用中的实时性要求。可应用于多种目标函数的动态实时ATC自动化系统中,能有效地减小交通延误和提高着陆容量。
关键词:隐枚举算法 空中交通流量管理 移动时间窗 飞机着陆 空中调度
单位:西南交通大学交通运输学院; 成都610031
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社