动态扩展蚁巢模型的通航报告位置预测算法

General Aviation Report Location Prediction Based on Dynamic Extended Ant Nest Model

为满足我国通用航空器动态预测的迫切需求,提出了动态扩展蚁巢模型的通航报告位置预测算法。该算法根据错误报告点预测信息动态扩展新蚁巢,根据蚁巢间的相互排斥性将扩展的新蚁巢与临近蚁巢间的路径点添加到路径禁忌区,从而减少路径点选择范围,降低迭代次数及收敛于局部最优解的概率,在提高算法正确率的同时兼顾搜索效率。仿真实验表明该算法能够满足通用航空器动态预测的业务需求,为保障通用航空器安全飞行提供技术参考。

In order to meet the urgent need of dynamic prediction for general aircraft,a general aviation report location prediction algorithm based on dynamic extended ant nest model was proposed.The algorithm expanded the new ant nest dynamically according to the prediction information of error reporting points.According to the mutual exclusion between nests,the path points between extended new nests and adjacent nests were added to the path taboo area.Thus,the selection range of path points was reduced,the number of iterations and the probability of convergence to the local optimal solution were reduced,and the search efficiency was taken into account while improving the accuracy of the algorithm.The simulation results show that the algorithm can meet the business requirements of general aircraft dynamic prediction and provide technical reference for tracking flight dynamics and ensuring flight safety of general aircraft.