节点文献

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

Random Path Searching in a Human Flow Emulator

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 叶峥铖王新伟

【Author】 YE Zheng-cheng WANG Xin-wei(Computer Science & Technology Department,East China Normal University,Shanghai 200241 China) (Computer Science & Technology Department,East China Normal University,Shanghai 200241 China)

【机构】 华东师范大学计算机科学技术系

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

【Abstract】 For the success of large exhibitions,the modeling and emulating of human flow,that predict problems,is necessary. Basing on the model build by Cellular Automaton and according to the human traffic flow theory,the dissertation states the characteristics of the path of human flow. And uses the depth first traverse algorithm to search for paths,then filters those don’t accord with the characteristics. Finally,randomly chooses a path from the results. And then shows the rationality and efficiency of the algorithm by test results.

【关键词】 电子地图人流随机路径仿真系统
【Key words】 digital maphuman flowrandom pathemulator
【基金】 交通流的模型、计算与应用(062112065)基金颁发部门:上海市科委;基金高级研究人员:王新伟
  • 【文献出处】 微计算机信息 ,Microcomputer Information , 编辑部邮箱 ,2008年36期
  • 【分类号】TP391.9
  • 【下载频次】118
节点文献中: 

本文链接的文献网络图示:

本文的引文网络