飞机着陆调度问题的MPS优化算法研究

摘要：

以深度优先搜索的隐枚举算法为基础,结合MPS约束、位置冻结限制、优化深度限制,使用复杂的软件编码实现了特定于飞机着陆调度问题的优化排序算法.该算法能满足现实复杂空管条件下的各种限制约束,以及多种目标成本函数,可应用于静态和动态的实时ATC自动化系统,能有效地减小交通延误和提高着陆容量.

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

所属期刊栏目：24

分类号：V351.11(航空港（站）、机场及其技术管理)

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

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

页数：共5页

页码：119-122,133