本文總結了我在研究室內人群疏散時用到或者接觸到的一些算法，做了一個簡單的總結。
1 DijKstra算法
Dijkstra算法在對疏散組進行分組的時候是非常常用的一個算法，也是一個基礎算法。下面的前四個算法可以應用到疏散方案的優化
2遺傳算法
3禁忌搜索算法
4模擬退火算法
5蟻群算法
6：元胞自動機模型
元胞自動機模型可用來研究多種情境下的疏散問題，其原理是將研究區域分為一系列規則的格網並且將時間分
一系列離散的時間片，每個格網有相應的權重，而其權重在下一個時間片時受鄰
居格網的影響發生變化。根據交互對象不同，又可ＬＪ分為研究疏散人員與周圍環
境互相影響的元胞自動機模型和研究疏散人員之間相互影響的元胞自動機兩類
。格子氣模型作為一種特殊的元胞自動機模型，通常使用概率統計方法研
巧模擬室內行人流的特征，例如模擬行人通過Ｔ型通道的情況心，模擬從一
個教室的疏散情景或是模擬從煙霧室的疏散過程
7社會力模型
社會力模型是將人
員所受周圍環境影響抽象為相應的作用力，由各種作用力的合力決定人員運動的
方向和速度。比如人員會受到出口和朋友的吸引力而受到障礙物和陌生人的反作
用力
8智能體模型
智能體模型心語將每個疏散人員看做智能體，為智能體創建一系列規則，
智能體會在相應規則的指引下運動。另有研究指出，當疏散人員相當密集時，其
表現處理的行為特征類似於流體運動，基於此，流體動力模型被提出來描述疏散
密度和疏散群體隨時間的變化關系。