针对传统A~*算法得出最优航迹为"折线航迹",增大了转弯处的航程和飞行时间,难以满足实际飞机飞行安全性需求,提出了一种基于"追踪"思想的改进A~*算法。该算法利用追踪模型的微分方程对航迹进行求解,得出较初始"折线航迹"距离更短的"曲线航迹",精确规划出最优路线,且能快速解决障碍规避问题。最后,以北京到成都、西安到上海等7条航线的航班为仿真算例,充分验证了所提算法的有效性。