基于改进A~*算法的航迹规划设计研究

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

基于NSGA-II算法的三维多目标航迹规划

针对现有民航航迹规划模型忽视飞行高度影响,规划目标单一等问题,提出了考虑高度维的三维多目标规划模型。采用栅格法构建包含地表特征、山峰、"三区"和危险天气的规划环境,综合考虑经济效益和安全效益,提出以航程最短、航迹离散系数最小、角度改变量最小和转弯点个数最少为规划目标,引入飞机机动特性约束和民航飞行规则约束,并利用NSGA-Ⅱ算法完成模型求解。最后进行实例分析并与三维A~*算法比较,结果表明该模型效果良好、应用性强,能得到多组具有不同属性的可行航迹。