| 一种基于元胞自动机的人群疏散
仿真算法研究 |
| |
| 引用本文： | 吴凡,李春忠,林丽芳,朱家明.一种基于元胞自动机的人群疏散
仿真算法研究[J].延边大学理工学报,2019,0(4):329-334. |
| |
| 作者姓名： | 吴凡 李春忠 林丽芳 朱家明 |
| |
| 作者单位： | ( 1.安徽财经大学 统计与应用数学学院; 2.安徽财经大学 会计学院: 安徽 蚌埠 233000 ) |
| |
| 摘 要： | 以安徽博物院内人群疏散问题为例,根据最小费用最大流与广度优先搜索(BFS)方法提出了一种基于元胞自动机的人群疏散仿真算法.首先,算法通过设定数值矩阵,分别对人物状态、地形状态与影响人群逃离的因素进行量化; 其次,结合最小费用最大流的思想,建立人群在复杂地形中的逃离规则; 最后,应用该算法以疏散单层和多层人群为例进行仿真,结果显示博物院1层的疏散性能弱于2层,工作人员的疏散引导可大幅缩短疏散时间(由无人引导的4 423 s降至为1 876 s).对比3种不同算法的仿真结果显示,本文算法优于传统算法,与文献7]算法接近,但本文算法因考虑了人群疏散时的心理因素,因此本文算法更符合实际.
|
| 关 键 词： | 最小费用最大流 元胞自动机 人群疏散 多层建筑 社会行为 |
Research on crowd evacuation algorithm based on cellular automata |
| |
| WU Fan,LI Chunzhong,LIN Lifang,ZHU Jiaming.Research on crowd evacuation algorithm based on cellular automata[J].Journal of Yanbian University (Natural Science),2019,0(4):329-334. |
| |
| Authors: | WU Fan LI Chunzhong LIN Lifang ZHU Jiaming |
| |
| Affiliation: | ( 1.Department of Data Science Anhui University of Finance; 2.Accounting Anhui University of Finance and Economics: Bengbu 233000, China ) |
| |
| Abstract: | Taking the crowd evacuation problem in Anhui Museum as an example, a cellular automata based crowd evacuation simulation algorithm is proposed based on the minimum cost and maximum flow and BFS method. Firstly, the algorithm quantifies the character state, terrain state and the factors that affect people's escape by setting a numerical matrix. Secondly, combining with the idea of the minimum cost and maximum flow, the rules of people's escape in complex terrain is established. Finally, the algorithm is used to simulate the evacuation of single -layer and multi -layer people, and the results show that the evacuation performance of the first floor of the museum is weaker than that of the second floor. Under the guidance of the staff, the evacuation time can be greatly reduced(from 4 423 s without guidance to 1 876 s). The simulation results of three different algorithms show that the algorithm in this paper is better than the traditional algorithm and close to the algorithm in literature 7], but the method in this paper is more practical because of considering the psychological factors of evacuees. |
| |
| Keywords: | minimum cost and maximum flow cellular automata crowd evacuation multi-storey building social behavior |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《延边大学理工学报》浏览原始摘要信息 |
|
点击此处可从《延边大学理工学报》下载全文 |
|
