大场景中虚拟车辆自动寻路的高效算法

摘要：

以虚拟机场中车辆的运动模拟为研究背景,提出一种基于A*算法的高效自动寻路的方法.该方法把寻路问题划分成两个阶段:在第1阶段,全局地图环境采用图搜索空间中的点和线的逻辑组织形式,以满足大场景下寻路的高效率实现和系统分级寻路的要求,第2阶段,局部地图组织采用更细致的栅格表示方法.重点研究了全局寻路的算法实现和改进,并在 .此过程中拓展了A*算法的启发性特点,实验结果表明了该方法的实用价值.

关键词：寻路、虚拟机场、A*算法、启发性、拓展、可采纳

所属期刊栏目：29

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

资助基金：国家863高技术研究发展计划基金项目2006AA12A104

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

页数：共4页

页码：2622-2625