关键词: A*算法, 航迹规划, 迭代算法, 代价函数, 可飞性

Abstract: For the disadvantage in the validity of airline with traditional A* algorithm, A* algorithm based on improving the validity of airline is proposed. In order to ensure the validity of airline, reverse direction A* algorithm is used to obtain initial airline, and iterative algorithm is used to correct the waypoints which impact the validity of airline. The experimental results of two route planning tests under the flight environment of aircraft CGF show that the proposed method is effective for improving the validity of airline.

Key words: A* algorithm, airline planning, iterative algorithm, function of cost, validity of airline