基于双指标并行A*算法的自动航线规划仿真

摘要：

研究导航线路优化问题,针对现实战场环境错乱复杂,飞行员要担负飞行规划和战斗规划双重任务,为了让飞行员航线规划中释放出来,需要实现自动航线规划技术为飞行任务提供辅助决策.为了准确快速自动地规划出从起点到终点之间的“最优”航线,提出采用双指标并行A*算法的自动航线规划算法,将三维地形、雷达探测范围和飞机性能约束结合到A*算法中,并使用并行程序设计思想解决了常规A*在搜索路径时耗时长的问题.在实现算法的基础上,编写程序进行仿真,多组仿真对比,结果验证了并行A*算法在解决自动航线规划问题时的有效性和高效性.

关键词： 飞行员 自动航线规划 并行改进算法 数学模型 仿真分析

作者: 徐涛 杨任农 贾开吉

作者单位: 空军工程大学工程学院,陕西西安710038

会议类型: 国内会议

会议名称: 中国计算机用户协会仿真应用分会成立三十周年庆祝大会暨2013全国仿真技术学术会议

会议地点: 呼和浩特

会议语种:中文

页码: 105-108,120

在线出版日期: 2013-09-01（万方平台首次上网日期，不代表论文的发表时间）