孔祥魁

摘 要： 為了更好地引導(dǎo)體育場(chǎng)館人群疏散，保證人員的生命安全，提出多智能體的體育場(chǎng)館人群疏散模型。首先對(duì)當(dāng)前體育場(chǎng)館人群疏散研究現(xiàn)狀進(jìn)行分析，然后分析了體育場(chǎng)館人群疏散的個(gè)體移動(dòng)特征，結(jié)合地理信息系統(tǒng)設(shè)計(jì)了與個(gè)體移動(dòng)特征相適應(yīng)的多智能體人群疏散模型，最后進(jìn)行了人群疏散模擬測(cè)試。測(cè)試結(jié)果表明，多智能體可以描述體育場(chǎng)館人群的移動(dòng)特點(diǎn)，真實(shí)模擬了體育場(chǎng)館人群疏散狀態(tài)，為體育場(chǎng)館應(yīng)急事件處理提供了有價(jià)值的信息。

關(guān)鍵詞： 體育場(chǎng)館； 人群疏散模擬； 多智能體系統(tǒng)； 地理信息系統(tǒng)； 移動(dòng)模型

中圖分類號(hào)： TN911?34； TP391 文獻(xiàn)標(biāo)識(shí)碼： A 文章編號(hào)： 1004?373X（2017）03?0124?03

Multi?agent crowd evacuation model in stadium

KONG Xiangkui

（Institute of Physical Education， Yangtze University， Jingzhou 434023， China）

Abstract： In order to guide the crowd evacuation in stadium and ensure the life safety of crowd， a multi?agent crowd evacuation model in stadium is proposed. The research statue of the crowd evacuation in stadium is analyzed. The individual movement characteristics of crowd evacuation in stadium are analyzed. The multi?agent crowd evacuation model suitable for the individual movement characteristics was designed in combination with the geographic information system. The crowd evacuation was performed for simulation test. The results show that the multi?agent system can describe the movement characteristics of the crowd in stadium and simulate the crowd evacuation status in stadium really， and provide the valuable information for the emergency events handling in stadium.

Keywords： stadium； crowd evacuation simulation； multi?agent system； geographic information system； mobile model

0 引 言

隨著我國體育競(jìng)技水平的不斷提高，一些大學(xué)、城市以及企業(yè)都建立了大型的體育場(chǎng)館，為人們鍛煉，主辦大型賽事提供了條件，同時(shí)體育場(chǎng)館的安全問題也引起了國家的高度重視[1?2]。如果發(fā)生火災(zāi)、爆炸等緊急事件，如何快速、有效地疏散體育場(chǎng)館內(nèi)的人群，盡量減少人員傷亡成為安全管理研究中的重大課題[3]。

體育場(chǎng)館人群疏散受到眾多因素的影響，如個(gè)體心理、體育場(chǎng)館結(jié)構(gòu)等，而且這些因素之間相互影響，使得體育場(chǎng)館人群疏散變得十分復(fù)雜[4]。針對(duì)體育場(chǎng)館的人群疏散問題，國內(nèi)外專家一直在不斷地進(jìn)行廣泛的探索，當(dāng)前主要有三種體育場(chǎng)館的人群疏散方法：規(guī)則法、社會(huì)力法以及元胞自動(dòng)機(jī)法[2]，規(guī)則法在人群數(shù)量較少的條件下具有較好的人群疏散模擬仿真效果，當(dāng)人群數(shù)量較大時(shí)，無法模擬體育場(chǎng)館的人群疏散[5]；社會(huì)力法在研究人與人之間的引力、斥力以及摩擦力的基礎(chǔ)上建立體育場(chǎng)館的人群疏散模型，但人群數(shù)量大時(shí)，執(zhí)行效率低，無法滿足體育場(chǎng)館的人群疏散實(shí)時(shí)性要求[6]；元胞自動(dòng)機(jī)法將體育場(chǎng)館的行人看作是一個(gè)元胞，根據(jù)元胞不同時(shí)刻的狀態(tài)決定行人的移動(dòng)方向和速度，模擬效果比較接近真實(shí)的體育場(chǎng)館人群疏散[7]。在體育場(chǎng)館的人群疏散過程中，場(chǎng)館空間的環(huán)境信息十分重要，當(dāng)前很多應(yīng)急事件中的人員疏散均引入了地理信息系統(tǒng)（Geographic Information System，GIS），通過GIS對(duì)建筑物的空間環(huán)境信息進(jìn)行實(shí)時(shí)采集，建立動(dòng)態(tài)的人群疏散模型，然而目前在體育場(chǎng)館的人群疏散研究中很少利用GIS，使得建立的人群疏散模型不可靠[8]。體育場(chǎng)館的人群疏散建模中，個(gè)體之間差異性明顯，多智能體（Multi Agent，MA）可以描述人群的個(gè)體行為，具有交互性、協(xié)同性和自主性，可以應(yīng)用于體育場(chǎng)館人群疏散的建模中[9?10]。目前體育場(chǎng)館人群疏散模型主要針對(duì)特定行為進(jìn)行研究，缺乏通用性，應(yīng)用范圍窄，局限性明顯[11]。

為了更好地引導(dǎo)體育場(chǎng)館人群疏散，保證人員的生命安全，提出了多智能體的體育場(chǎng)館人群疏散模型，該模型結(jié)合了地理信息系統(tǒng)和個(gè)體移動(dòng)特征，模擬測(cè)試結(jié)果表明，多智能體可以真實(shí)模擬體育場(chǎng)館人群的疏散狀態(tài)，為體育場(chǎng)館應(yīng)急事件的研究提供了一種新的研究方法。

1 相關(guān)理論

1.1 GIS概述

地理信息系統(tǒng)（GIS）可以很好地描述體育場(chǎng)館的出口和道路狀態(tài)。GIS按圖層組織的體育場(chǎng)館地圖包括多個(gè)圖層，圖層又包括節(jié)點(diǎn)、線、面。體育場(chǎng)館由許多路和出口組成，道路之間有交叉，比較復(fù)雜，為了簡(jiǎn)化路的拓?fù)浣Y(jié)構(gòu)，地圖分為節(jié)點(diǎn)和路段，交叉路口和路表示網(wǎng)絡(luò)的點(diǎn)和邊，這樣體育場(chǎng)館GIS的特點(diǎn)為：邊是雙向的，節(jié)點(diǎn)和邊的數(shù)目相對(duì)較多，路的拓?fù)潢P(guān)系復(fù)雜。

1.2 多智能體概述

多智能體是一種可以對(duì)系統(tǒng)實(shí)現(xiàn)建模的工具，主要從微觀上對(duì)系統(tǒng)進(jìn)行描述，綜合考慮系統(tǒng)中各部分間的關(guān)系，從而可以描述系統(tǒng)的宏觀特性。

與其他技術(shù)相比，多智能體技術(shù)采用自上而下的建模方法，建模過程更加簡(jiǎn)單、直觀，將復(fù)雜系統(tǒng)簡(jiǎn)單化，智能體（Agent）表示一個(gè)實(shí)體，描述自身和環(huán)境的變化，并且能夠適應(yīng)環(huán)境變化，通常情況下，智能體具有主動(dòng)性、協(xié)同性，且有推理、決策能力。

2 多智能體的體育場(chǎng)館人群疏散模型

2.1 元胞自動(dòng)機(jī)

元胞自動(dòng)機(jī)是一種經(jīng)典的時(shí)空動(dòng)力系統(tǒng)，元胞與系統(tǒng)的狀態(tài)相對(duì)應(yīng)，而系統(tǒng)狀態(tài)是有限的，遵循相同的移動(dòng)規(guī)則，根據(jù)規(guī)則進(jìn)行相應(yīng)的動(dòng)作，元胞之間存在互作，通過互作進(jìn)行狀態(tài)更新描述系統(tǒng)的動(dòng)態(tài)演化模型。體育場(chǎng)館人群疏散的8鄰域的元胞如圖1所示，中心表示點(diǎn)的當(dāng)前位置，它可以向周圍8個(gè)方向移動(dòng)。

元胞移動(dòng)的動(dòng)態(tài)參數(shù)模型為：

[Pij=Dij+Eij+Fij+Gij] （1）

式中[Dij]表示人移動(dòng)到一個(gè)方向的代價(jià)，其初值為：

[Dij=1， 正上方元胞α， 左上，右上元胞0， 當(dāng)前行元胞-α， 左下，右下元胞-1， 正下方元胞] （2）

[Eij]描述元胞的占用情況，具體如下：

[Eij=1，元胞為空0，人所在當(dāng)前元胞-1， 元胞被其他人占據(jù)] （3）

[Fij]描述行人躲避擁塞的意愿，計(jì)算公式為：

[Fij=S1-S2R] （4）

式中：[S1]和[S2]分別表示空元胞和被占用元胞的數(shù)目、體育場(chǎng)館大小。

[Gij]描述人的“隨大流”思想，具體為：

[Gij=S3-S4R] （5）

式中：[S3]和[S4]分別表示與當(dāng)前人移動(dòng)方向相容和不相容的人數(shù)。

2.2 體育館人群疏散模型

2.2.1 模型的框架

體育館人群疏散模型的每一個(gè)人是一個(gè)獨(dú)立智能體，它們間有一定的特征差異，根據(jù)自身的經(jīng)驗(yàn)、心里、知識(shí)對(duì)自己的行為進(jìn)行判斷，并根據(jù)自身周圍環(huán)境以及鄰近人群不斷調(diào)整自己的移動(dòng)方向，朝安全的出口移動(dòng)，體育館人群疏散模型的框架如圖2所示。

2.2.2 行為視覺感知

（1） 設(shè)行為的最優(yōu)和最大視覺距離分別為[Rv1]和[Rv2，]行為的最優(yōu)和最大視覺角度分別為[φv1]和[φv2，]那么行人的感知半徑計(jì)算公式為：

[Rv2D=1-Cpanickv] （6）

式中：[Cpanic]表示行為的恐慌程度；[kv]表示視覺的能力；[D]為物體尺寸。

（2） 采用聚焦因子描述行為對(duì)具體目標(biāo)的關(guān)注程度，計(jì)算公式為：

[fA=aOA*FOA*F+bOA+cVa-Vo] （7）

式中：[OA→]表示矢量；[Va]為目標(biāo)的移動(dòng)速度；[a，b，c]描述智能體間的差異參數(shù)。

（3） 在體育場(chǎng)館發(fā)生突發(fā)事件后如火災(zāi)等，存在一定危險(xiǎn)性，危險(xiǎn)性與多種因素相關(guān)，計(jì)算公式為：

[Cpanic=ae-d+be-1ρ] （8）

式中：[d]為人與危險(xiǎn)物之間的距離；[ρ]為感知密度。

2.2.3 行為決策

體育場(chǎng)館的人群疏散有多種不同的行為，如從眾行為、逃逸行為等，下面對(duì)它們進(jìn)行具體描述。

（1） 當(dāng)體育場(chǎng)館發(fā)生一定突發(fā)事件時(shí)，行人馬上會(huì)感覺到危險(xiǎn)，就會(huì)立即進(jìn)行逃逸行為，逃逸行為可以描述為：

[vprefer=（1+Cpanic）e-ε?ρλ?vmax] （9）

式中：[λ]表示行人的體力，不同年齡的行人取值不一樣；[ε]為測(cè)定系數(shù)；[vmax]表示行為移動(dòng)的最大速度。

（2） 行為的移動(dòng)過程中，移動(dòng)時(shí)間要考慮周圍人的狀態(tài)，即盡可能與其他人的行為保持相似，即從眾行為。separate，alignment，cohesion分別表示行為的原則，從眾的速度計(jì)算公式為：

[vprefer=λ（αvseparate+βvalign+γvcohesion）] （10）

式中：[vseparate，valign，vcohesion]分別為separate，alignment，cohesion的速度。

除了上述行為，還有幫助行為、排隊(duì)行為、目標(biāo)行為，具體描述見參考文獻(xiàn)[11]。

2.2.4 行為執(zhí)行

綜合考慮各種因素，智能體決策系統(tǒng)會(huì)對(duì)智能體的位置更新，即有：

[Pt+1（x，y）=Pt（x，y）+vprefer?Δt] （11）

式中：[Pt（x，y）]和[Pt+1（x，y）]表示當(dāng)前和將來的位置；[Δt]表示時(shí)間間隔。

3 體育場(chǎng)館人群疏散的實(shí)例分析

為了分析本文提出的體育場(chǎng)館人群疏散模型的性能，在4 核 Intel 2.85 GHz CPU，8 GB的內(nèi)存計(jì)算機(jī)上實(shí)現(xiàn)模擬測(cè)試，采用文獻(xiàn)[11]的體育場(chǎng)館人群疏散模型進(jìn)行對(duì)照實(shí)驗(yàn)，該模型沒有利用GIS信息。當(dāng)體育場(chǎng)館的人群密度為1人/m2時(shí)，兩種群疏散模型的模擬實(shí)驗(yàn)結(jié)果如圖3所示。

從圖3的模擬結(jié)果可以看出，對(duì)比模型的滯留人數(shù)多，人群疏散速度慢，擁擠現(xiàn)象十分嚴(yán)重，易造成人員的傷亡。本文模型充分利用體育場(chǎng)館的道路和節(jié)點(diǎn)信息，不僅加快了人群的疏散速度，同時(shí)減少了人員的傷亡數(shù)量，實(shí)際應(yīng)用價(jià)值更高，彌補(bǔ)了對(duì)比模型存在的不足，優(yōu)越性明顯。

本文模型和對(duì)比模型的體育館人群疏散綜合性能評(píng)價(jià)指標(biāo)如表1所示。從表1可以看出，相對(duì)于對(duì)比模型，本文模型更好地模擬了體育館人群疏散的真實(shí)情況，可以避免人群擁擠現(xiàn)象發(fā)生，平均疏散人群數(shù)量增加，人群疏散時(shí)間下降，加快了人群的疏散速度，為人群逃跑取得了寶貴的時(shí)間，模型簡(jiǎn)單、易實(shí)現(xiàn)，是一種有效的體育館人群疏散模型。

4 結(jié) 論

體育館人群疏散的研究具有重要的實(shí)際應(yīng)用價(jià)值，為了更好地模擬體育館人群疏散過程，提出了多智體的體育場(chǎng)館人群疏散模型，該模型充分利用了體育館場(chǎng)景的時(shí)空信息，考慮了行人間的相互碰撞，并且通過多智體描述行人之間的差異，對(duì)人群的未來狀態(tài)進(jìn)行估計(jì)，模擬測(cè)試結(jié)果表明，本文模型得到了比較滿意的體育館人群疏散仿真效果，為體育場(chǎng)館人群疏散提供了一種新的研究思想，同時(shí)對(duì)一些大型建筑物的人群疏散具有一定的指導(dǎo)意義。

參考文獻(xiàn)

[1] 劉真余，芮小平，董承瑋，等.元胞自動(dòng)機(jī)地鐵人員疏散模型仿真[J].計(jì)算機(jī)工程與應(yīng)用，2009，45（27）：203?205.

[2] 王兆其，毛天露，蔣浩，等.人群疏散虛擬現(xiàn)實(shí)模擬系統(tǒng)[J].計(jì)算機(jī)研究與發(fā)展，2010，47（6）：969?978.

[3] 陳濤，應(yīng)振根，申世飛.相對(duì)速度影響下社會(huì)力模型的疏散模擬與分析[J].自然科學(xué)進(jìn)展，2006，16（12）：1606?1612.

[4] 黃希發(fā)，王科俊，張磊，等.基于個(gè)體能力差異的人員疏散微觀模型研究[J].中國安全生產(chǎn)科學(xué)技術(shù)，2009，5（5）：72?77.

[5] 史建勇，任愛珠.基于智能體的大型公共建筑人員火災(zāi)疏散模型研究[J].系統(tǒng)仿真學(xué)報(bào)，2008，20（20）：5677?5682.

[6] 崔喜紅，李強(qiáng)，陳晉，等.基于多智能體技術(shù)的公共場(chǎng)所人員疏散模型研究[J].系統(tǒng)仿真學(xué)報(bào)，2008，20（4）：1006?1010.

[7] 趙巍，劉暢，廉興宇，等.人群運(yùn)動(dòng)仿真和疏散優(yōu)化方法設(shè)計(jì)與實(shí)現(xiàn)[J].系統(tǒng)仿真學(xué)報(bào)，2014，26（3）：523?529.

[8] 劉全平，梁加紅，李猛，等.基于多智能體和元胞自動(dòng)機(jī)人群疏散行為研究[J].計(jì)算機(jī)仿真，2014，31（1）：328?332.

[9] 陳鵬，王曉璇，劉妙龍.基于多智能體與GIS集成的體育場(chǎng)人群疏散模擬方法[J].武漢大學(xué)學(xué)報(bào)（信息科學(xué)版），2011，36（2）：133?139.

[10] 陳鵬，劉妙龍.基于多智能體的人群集散動(dòng)態(tài)模擬模型與實(shí)現(xiàn)[J].同濟(jì)大學(xué)學(xué)報(bào)（自然科學(xué)版），2008，36（2）：193?196.

[11] 曹愛春，楊曉艇，侯旭東.Agent?CA的體育場(chǎng)館人群疏散模型[J].計(jì)算機(jī)工程與應(yīng)用，2013，49（24）：229?232.