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

摘要：

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

关键词：自动航线规划、并行改进算法、任务规划

所属期刊栏目：30

分类号：TP391.9(计算技术、计算机技术)

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

页数：共5页

页码：105-108,120