摘要
以深度优先搜索的隐枚举算法为基础 ,结合 MPS约束、位置冻结限制、优化深度限制 ,使用复杂的软件编码实现了特定于飞机着陆调度问题的优化排序算法 .该算法能满足现实复杂空管条件下的各种限制约束 ,以及多种目标成本函数 ,可应用于静态和动态的实时 ATC自动化系统 ,能有效地减小交通延误和提高着陆容量 .
This paper presents an efficient optimization algorithm and complicated code for Airciraft Landing Scheduling Problem,Based on Depth-first-search implicit emumeration algorithm,subject to MPS limiting,position lock limiting and optimization depth limiting. This algorithm can apply to any real complicated ATC enviroment with flexible goal cost function,and static or dynamic real-time ATC automation system,to minimize traffic delay and improve landing capacity.
出处
《系统工程理论与实践》
EI
CSCD
北大核心
2004年第3期119-122,133,共5页
Systems Engineering-Theory & Practice
基金
民航总局科研项目 (2 0 0 2 -6)
关键词
隐枚举算法
空中交通流量管理
旅行推销员问题
空管自动化系统
implicit emumeration algorithm
air traffic flow management
travelling sales man problem
ATC automation system
