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

摘要：

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

关键词：电子地图、人流、随机路径、仿真系统

所属期刊栏目：24

分类号：TP15(自动化基础理论)

资助基金：交通流的模型、计算与应用062112065基金颁发部门:上海市科委

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

页数：共3页

页码：217-218,214