基于改进蚁群算法的改航路径规划

摘要：

鉴于传统改航路径规划方法目标单一、计算复杂的问题，文中提出了一种基于改进蚁群算法的多目标航班改航路径规划算法。首先在初始化时使信息素与到终点的距离相关联；然后在蚂蚁移动时采用约束规则建立个体解；最后在得到蚁群算法优化的路径后，运用文中介绍的优化算子再次进行优化。最终在块状和离散状飞行限制区下进行仿真实验。结果表明改进的蚁群算法明显优于其他算法，能得到改航点少，偏移量小，路径短的航线。

关键词：蚁群算法、改航、路径规划、多目标、空中交通管制

分类号：TP301(计算技术、计算机技术)

资助基金：国家“863”高技术发展计划项目2012AA011804

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

页数：共4页

页码：52-54,59