摘要
提出了一种应用A*启发式搜索算法对虚拟战场中坦克CGF(Computer Generated Forces)实体进行全局路径规划的方法,同时对A*算法进行了改进,利用二叉堆的结构组织OPEN表,大大加速了A*算法的搜索效率。所提方法可以处理较大规模的战场地形,具有较高的效率。
A method has been put forward in this paper ,which programs all path of tank CGF (Computer Generated Forces) entity in virtual battlefield by using heuristic A* search arithmetic. Meanwhile, A*arithmetic is improved by using framework organization OPEN chart, which improves search efficiency of A*arithmetic and deals with larger scale landform of battlefield with higher efficiency.
出处
《指挥控制与仿真》
2008年第3期28-30,35,共4页
Command Control & Simulation