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

Rerouting Path Planning Based on Improved Ant Colony Algorithm

作　　者：赵召娜 张兆宁[1] 

机构地区：[1]中国民航大学空中交通管理学院,天津300300

出　　处：《航空计算技术》2015年第3期12-16,共5页Aeronautical Computing Technique

基　　金：国家自然科学基金项目资助(71171190);国家空管委基金项目资助(GKG201410001);中央高校基本科研业务费项目资助(3122014D041)

摘　　要：当航班遇到恶劣天气或者飞行冲突时,可以采取航班改航策略为需要改航的航班规划出合适的飞行路径。采用栅格法对环境进行建模并且对传统蚁群算法进行改进。首先,在转移概率的计算上加入危险天气的影响等级;其次,在节点选择上采用贝叶斯思想,通过后验概率对候选节点进行评估;最后,通过在短时间内信息素的增量上的差别来增大较优路径和其他路径之间的信息素量的差距,引导算法收敛到最优路径,同时加快算法的收敛速度。经算例分析证明了方法的有效性和可行性。When flight encounters severe weather or flight conflict,it can take the flight divert strategy for the flight needing to divert the path. This paper uses the grid method for environment modeling and improves the traditional ant colony algorithm. Firstly,on the calculation of transition probability,the paper take dangerous weather level into consideration. Secondly,on the node selection,it uses bayesian theory to evaluate candidate nodes through posterior probability.

关 键 词：贝叶斯理论 改进蚁群算法 改航 路径规划 

分 类 号：V328[航空宇航科学与技术—人机与环境工程]