一类人流仿真系统中的随机路径搜索算法

• 作者: 叶峥铖 王新伟
• 来源期刊: 科技与创新
• 关键词: 电子地图 人流 随机路径 仿真系统
• 年，卷（期）: 2008,（36）
• 所属期刊栏目: 软件时空
• 页码范围: 217-218,214
• 页数: 3页
• 分类号: TP15
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2008.36.090

摘要

为了大型展览会的顺利举行,在进行展会场馆规划时,需要对展览会中行人交通流的行为建模预测,并利用人流仿真系统模拟展会举行时的情况,以期在展览会举行前预知将会出现的问题.在利用元胞自动机建立人流离散数学模型的基础上,根据行人交通流的基本理论,提出人流在行进时,路线选择的特征.并在仿真系统中采用对电子地图进行深度优先遍历的方法搜索路径.而后根据人流行进路线的特征,在所得的路径中筛选出相对合理的路径,最后随机选择,得到搜索结果.通过测试说明算法所得结果符合人流特征,并且效率也可以满足需要.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王新伟	华东师范大学计算机科学技术系	36	395	13.0	18.0
2	叶峥铖	华东师范大学计算机科学技术系	1	0	0.0	0.0