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

• 作者: 余江 蒲云
• 来源期刊: 系统工程理论方法应用
• 学科: 经济
• 关键词: 隐枚举算法 空中交通流量管理 旅行推销员问题 空管自动化系统
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 182-186
• 页数: 5页
• 分类号: F560.81
• 字数: 4746字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2542.2004.02.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒲云	西南交通大学交通运输学院	189	3007	32.0	44.0
2	余江	西南交通大学交通运输学院	28	354	13.0	18.0