基于人工势场-人工鱼群算法的改航路径规划  

Rerouting Path Planning Based on Artificial Potential Field and ArtificialFish School Algorithm

作　　者：王飞[1] 李成功[2] 徐肖豪[1] 

机构地区：[1]中国民航大学空中交通管理研究基地,天津300300 [2]华北计算技术研究所,北京100083

出　　处：《航空计算技术》2011年第2期5-9,共5页Aeronautical Computing Technique

基　　金：国家自然科学基金项目资助(60972006);天津市应用基础及前沿技术研究计划项目资助(09JCZDJC16800)

摘　　要：航班路径规划是改航策略的一个关键问题。将人工势场和人工鱼群算法相结合,应用于航班路径规划问题中。建立了引力和斥力的人工势场模型,用于单条改航路径规划;构造了单个人工鱼和适应度函数,采用人工鱼群算法优化改航路径;通过对改航路径的评估和修正,获得满足要求的改航路径。算例仿真结果显示,与现行的改航相比,基于人工势场-人工鱼群算法生成的改航路径总长度缩短了7.6%,表明算法是可行的和有效的。Flight path planning is a key issue of rerouting policy.Artificial potential field and artificial fish school algorithm were combined to plan flight path in this paper.First,the attraction and repulsion of the artificial potential field models were established for a single path planning.Then,a single artificial fish and fitness function were constructed,and the artificial fish school algorithm was used in path optimization.Finally,after being assessed and corrected,the flight path which meets requirements was obtained.The simulation results show that,compared with the existing rerouting method,the path length generated by artificial potential field and artificial fish school algorithm is reduced by 7.6%.It is concluded that the algorithm is feasible and effective.

关 键 词：空中交通管理 改航 路径规划 人工势场 人工鱼群算法 

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