基于蚁群算法的航班着陆排序

• 作者: 张兆宁 李志荣
• 来源期刊: 交通运输工程与信息学报
• 学科: 航空航天
• 关键词: 着陆航班 蚁群算法 排序
• 年，卷（期）: 2006,（2）
• 页码范围: 66-69
• 页数: 4页
• 分类号: V249.122+.5
• 字数: 2757字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4747.2006.02.013

摘要

当空中交通拥挤时,对航班的着陆顺序进行的调整,可以缓解拥挤,减少航班延误,提高飞行安全性.本文将蚁群算法用于着陆航班的排序问题.首先,建立以航班延误总时间最小为目标的规划模型,将航班着陆排序问题转化为非对称的TSP问题;然后,用蚁群算法寻找符合实际操作的优化排列;最后,经过对某机场实际数据的仿真计算,并与实际运行相比较,本文应用的算法具有较好的有效性和较强的使用性.