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

• 作者: 孙立博 李晓娜 秦文虎
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 路径规划 相对速度障碍物 Delaunay三角形 单元入口图
• 年，卷（期）: 2011,（2）
• 页码范围: 420-424
• 分类号: TP391.9
• 字数: 2920字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2011.02.039

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦文虎	东南大学仪器科学与工程学院	58	444	12.0	18.0
2	孙立博	天津大学计算机科学与技术学院	5	58	5.0	5.0
3	李晓娜	东南大学仪器科学与工程学院	2	30	2.0	2.0