疏散路径的常用典型算法总结

Posted 2021-02-11 henuliulei

　　本文总结了我在研究室内人群疏散时用到或者接触到的一些算法，做了一个简单的总结。

1 DijKstra算法

 

Dijkstra算法在对疏散组进行分组的时候是非常常用的一个算法，也是一个基础算法。下面的前四个算法可以应用到疏散方案的优化

2遗传算法

3禁忌搜索算法

4模拟退火算法

5蚁群算法

 6：元胞自动机模型

元胞自动机模型可用来研究多种情境下的疏散问题，其原理是将研究区域分为一系列规则的格网并且将时间分

一系列离散的时间片，每个格网有相应的权重，而其权重在下一个时间片时受邻
居格网的影响发生变化。根据交互对象不同，又可ＬＪ分为研究疏散人员与周围环
境互相影响的元胞自动机模型和研究疏散人员之间相互影响的元胞自动机两类
。格子气模型作为一种特殊的元胞自动机模型，通常使用概率统计方法研
巧模拟室内行人流的特征，例如模拟行人通过Ｔ型通道的情况心，模拟从一
个教室的疏散情景或是模拟从烟雾室的疏散过程

7社会力模型

社会力模型是将人
员所受周围环境影响抽象为相应的作用力，由各种作用力的合力决定人员运动的
方向和速度。比如人员会受到出口和朋友的吸引力而受到障碍物和陌生人的反作
用力

8智能体模型

智能体模型心语将每个疏散人员看做智能体，为智能体创建一系列规则，
智能体会在相应规则的指引下运动。另有研究指出，当疏散人员相当密集时，其
表现处理的行为特征类似于流体运动，基于此，流体动力模型被提出来描述疏散
密度和疏散群体随时间的变化关系。