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

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

航班路径规划是改航策略的一个关键问题。将人工势场和人工鱼群算法相结合,应用于航班路径规划问题中。建立了引力和斥力的人工势场模型,用于单条改航路径规划;构造了单个人工鱼和适应度函数,采用人工鱼群算法优化改航路径;通过对改航路径的评估和修正,获得满足要求的改航路径。算例仿真结果显示,与现行的改航相比,基于人工势场-人工鱼群算法生成的改航路径总长度缩短了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.