一种基于元胞自动机的人群疏散仿真算法研究

作者：吴凡; 李春忠^*; 林丽芳; 朱家明

来源：延边大学学报(自然科学版), 2019, 45(04): 329-334.

DOI：10.16379/j.cnki.issn.1004-4353.2019.04.009

• 最小费用最大流
• 元胞自动机
• 人群疏散
• 多层建筑
• 社会行为

以安徽博物院内人群疏散问题为例,根据最小费用最大流与广度优先搜索(BFS)方法提出了一种基于元胞自动机的人群疏散仿真算法.首先,算法通过设定数值矩阵,分别对人物状态、地形状态与影响人群逃离的因素进行量化;其次,结合最小费用最大流的思想,建立人群在复杂地形中的逃离规则;最后,应用该算法以疏散单层和多层人群为例进行仿真,结果显示博物院1层的疏散性能弱于2层,工作人员的疏散引导可大幅缩短疏散时间(由无人引导的4 423 s降至为1 876 s).对比3种不同算法的仿真结果显示,本文算法优于传统算法,与文献[7]算法接近,但本文算法因考虑了人群疏散时的心理因素,因此本文算法更符合实际.

• 单位
  数学学院; 安徽财经大学