飞机着陆调度优化--带移动时间窗的隐枚举算法

摘要：

以深度优先搜索的隐枚举算法为基础,结合MPS约束、位置冻结限制、移动时间窗限制和其他多项约束,使用复杂的软件编码实现了特定于飞机着陆调度问题的优化排序算法.对比研究了全局优化、带移动时间窗的局部优化以及一种启发式算法.结果表明,后两种算法可以很好地达到现实空管应用中的实时性要求.可应用于多种目标函数的动态实时ATC自动化系统中,能有效地减小交通延误和提高着陆容量.

关键词：隐枚举算法、空中交通流量管理、旅行推销员问题、空管自动化系统

所属期刊栏目：13

分类号：F560.81(航空运输经济)

资助基金：中国民用航空总局科研项目2002-6

在线出版日期：2004-06-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：182-186