虚拟人群仿真的路径规划新算法

提出了一种用于虚拟人群仿真的路径规划新算法.该算法由全局路径规划模块和局部避碰模块组成.全局路径规划模块利用具有最短距离约束的Delaunay三角形方法分割虚拟环境,并由具有距离信息的单元入口图进行表示;局部避碰模块利用相互速度障碍物方法,并加入了停止规则.实验结果表明:通过对具有距离信息的单元入口图的遍历可获得并存储具有最短距离值的路径,个体通过查询该图即可获得有效全局疏散路径从而实现全局导航;相互速度障碍物方法实现了虚拟人之间,虚拟人与静态障碍物之间的避碰,而停止规则的运用彻底消除了抖动现象.该路径规划新算法实时模拟了人群疏散的运动过程,较真实地再现了疏散特性.