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

Bi-Criteria Auto Route Planning Using a Parallel A* Search

作　　者：徐涛[1] 杨任农[1] 贾开吉[1] 

机构地区：[1]空军工程大学工程学院,陕西西安710038

出　　处：《计算机仿真》2013年第9期105-108,120,共5页Computer Simulation

摘　　要：研究导航线路优化问题,针对现实战场环境错乱复杂,飞行员要担负飞行规划和战斗规划双重任务,为了让飞行员航线规划中释放出来,需要实现自动航线规划技术为飞行任务提供辅助决策。为了准确快速自动地规划出从起点到终点之间的"最优"航线,提出采用双指标并行A*算法的自动航线规划算法,将三维地形、雷达探测范围和飞机性能约束结合到A*算法中,并使用并行程序设计思想解决了常规A*在搜索路径时耗时长的问题。在实现算法的基础上,编写程序进行仿真,多组仿真对比,结果验证了并行A*算法在解决自动航线规划问题时的有效性和高效性。As complex as in real battle environment,pilots should take on not only flight mission but also combat mission,in order to offer Computer Assistant Decision （CAD） to flight mission and release pilots out of route planning; it is a key point to implement Auto Route Planning.This paper represented a method based on bi-criteria parallel A ＊ algorithm,combining 3 D terrain,radar search range and flight performance,as to automatically generate a best route from start to goal quickly and exactly,with a parallel program resolving long time cost in path search problem.Comparing the results from several simulation groups,it is proved that parallel A＊ algorithm is effective and practical in Auto Route Planning problem.

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

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]