王 超,王 坚

(同济大学 CIMS研究中心,上海 201804)

基于地面场粒子群优化算法的高密度人群应急疏散建模

王 超,王 坚*

(同济大学 CIMS研究中心,上海 201804)

针对非常规突发事件环境下高密度人群的拥挤管理和快速疏散问题,提出一种由感知层、传输层、计算层和应用层构成的多层结构人群疏散信息物理系统(E-CPS)体系框架。在E-CPS体系框架计算层中将静态地面场(FF)建模规则引入经典粒子群优化(PSO)模型,提出地面场PSO(FF-PSO)人群疏散模型,该模型同时具备静态场规则简单、计算快和PSO模型快速搜索、快速收敛的优点。此外,FF-PSO模型中构建了一种新的适应度函数,实现了疏散策略的动态选择,并通过数值仿真及实例仿真验证了FF-PSO模型在拥挤管理中的可行性和有效性。国家会展中心(上海)的实例仿真结果表明,考虑拥堵管理比仅考虑距离最短平均每分钟可多疏散66人,疏散时间节省19 min,疏散效率提升13.4%。

地面场模型;粒子群优化模型;密集人群;信息物理系统;仿真推演

0 引言

随着城市居民人口密度的不断增大,城市公共场所的人群安全问题日益突出。在大型交通枢纽、公共展馆等人数众多的场所,若突发火灾、暴恐等突发事件,将造成严重后果。因此,研究突发事件下的高密度人群疏散问题至关重要至关重要。

目前,人群疏散领域的研究方法主要有两种:1)人群疏散应急演练,该方法可以较真实地模拟应急疏散过程,增强疏散者的应急意识,但涉及人员多、成本高且易造成不必要伤亡成为应急演练难以开展的主要障碍;2)对人群疏散过程进行抽象建模,该方法不仅在费用和安全性方面具有明显的优势,而且还可以借助计算机对不同场景的人员疏散过程开展仿真推演,为科学合理疏散方案的制定提供决策支持。因此,计算机建模仿真方法成为了研究人群应急疏散问题的重要途径。目前,人群疏散建模的研究主要从宏观与微观视角开展[1]。宏观模型中最具代表性的是流体动力学模型[2],该类模型通常会忽略行人心理及生理差异。针对微观视角的研究从时间与空间维度进行划分,可为连续模型和离散模型。其中,社会力(Social-Force, SF)模型[3-4]是连续型模型的代表,它是一种多粒子自驱动模型,通过行人(粒子)的自驱动力、行人间及行人与周围环境间的相互作用力这三者的合力共同决定行人的移动方向和速度。离散型模型的代表是元胞自动机(Cellular Automaton, CA)模型[5-6],该类模型根据一定的局部规则对行人状态进行同步更新,从而完成行人的移动。本文所提出的地面场粒子群优化(Floor-Field Particle Swarm Optimization, FF-PSO)人群疏散模型正是基于元胞自动机模型的演化模型——地面场模型进行改进的。

Burstedde等[6]最早将地面场(Floor-Field, FF)模型引入到CA模型的研究中,该模型用费米子(Fermion)表示行人的运动,用玻色子(Boson)表示行人轨迹的信息素粒子。此后,研究者们对Burstedde提出的模型进行了扩充与改进。文献[7]构建了主静态场与子静态场模型；文献[8]将博弈论与地面场模型相结合,研究了多出口房间中人群的惯性效应；文献[9]通过提出“虚拟参考点”概念,改进了静态地面场的模型构建方法。近几年,随着群集智能算法的兴起,基于粒子群优化(Particle Swarm Optimization, PSO)算法的人群疏散模型在也开始受到学者们的关注。Izquierdo等[10]最先将PSO模型引入大规模人群疏散建模中,并对疏散过程中行人的行为模式进行了评估；文献[11]提出了“伤害临界值”概念并改进了经典PSO模型；文献[12]构建了NPSO(Neighborhood PSO)智能模型,模拟了轮船内人员疏散的过程。

为了解决高密度人群的快速疏散问题,本文综合考虑了静态地面场模型空间描述能力强、计算负担低与PSO模型快速收敛且不易陷入局部最优的特点,提出了地面场粒子群优化(FF-PSO)人群疏散模型,并设计了一种新的适应度函数。此外,通过引入信息物理系统(Cyber-Physical System, CPS)解决了机理模型缺乏现场实时信息、各环节之间协调性差、信息综合管理水平低、资源浪费严重等问题。CPS是通过3C(Computation, Communication, Control)技术[13]将信息世界与物理世界深度融合的复杂系统。换言之,对CPS开展研究,不仅是为了对信息采集、解析传输、挖掘应用等基础领域进行研究,更是为了在信息空间与物理空间对未来的采集、传输、计算、控制及决策系统进行融合[14]。因此,将CPS理念与人群疏散建模研究相结合,正满足了当前对疏散信息空间与疏散物理空间深度融合的需要。基于此,本文从信息物理融合与准确认知的角度出发,提出了人群疏散CPS(crowd Evacuation CPS, E-CPS),其特点是：将现场采集的信息保存为脚本,经由传输层传递给计算层,并在计算层对FF-PSO人群疏散模型进行仿真推演,通过对适应度函数的调整可反复尝试不同疏散策略的具体表现,结果以服务的形式在应用层提供给现场指挥者,为其科学决策提供依据。

1 E-CPS体系下的人群疏散建模

1.1 人群疏散信息物理系统(E-CPS)研究体系框架

体系框架是对各领域信息物理系统(CPS)开展研究的基础,科学合理的CPS体系框架既应强调物理世界与信息世界的深度融合,也应强调理论模型与实际应用的高度贴合。本文将CPS与人群疏散建模相结合,提出了E-CPS体系框架。该体系框架以层次功能进行划分,主要包括感知层、传输层、计算层和应用层,如图1所示。

图1中E-CPS物理世界主要由基础感知设备和计算设备组成,设备间通过信息世界实现信息传输、存储与计算处理,最终结果以应用的形式重新反馈至物理世界决策者,辅助其疏散方案的制定。

在本文提出的E-CPS体系框架中,感知层主要负责感知获取模型计算所需的各类数据,主要包括对事故点位置、周围人员数量及分布情况、场景内基础设施的状态等要素的信息感知。各信息源的数据以脚本的形式,通过有线宽带、3G/4G、WiFi等通信模式,经由传输层通信基站、网关和网络节点,传输至中央数据库。通过提取与调用脚本数据,对封装于计算层的疏散模型进行演练与计算,计算结果以服务的形式在应用层进行展示。

图1 E-CPS体系框架Fig. 1 Framework of E-CPS

1.2 计算层——地面场粒子群人群疏散模型

1.2.1 静态场建模规则

静态场本质上描述的就是一种距离关系。静态场应用于室内微观疏散时,表示疏散空间内任一位置与出口间的距离;静态场应用于室外宏观疏散场景,表示位置与目标区域间的距离。目前对于静态场的计算方式主要分为:欧氏距离(Euclidean metric)法、曼哈顿距离(Manhattan metric)法以及Dijkstra算法[15]。考虑复杂场景的计算负担问题,文献[16]通过近似方法对经典静态场算法进行了改进,并得到了广泛应用。本文也将采用该近似方法定义静态场Si, j,规则如下:

1)定义目标位置为最小静态场位置,即Si, j=0;

2)依次遍历疏散空间各元胞,水平/垂直方向元胞的地面场值增加1,45°方向元胞的地面场值增加1.5;

3)当同一元胞产生赋值冲突时,按最小值赋值;

4)障碍物、墙体、危险事故区域赋值为1 000,确保行人无法通过。

行人移动规则定义如下:

1)单一时间步,行人仅可移动一个元胞位置,若该位置被其他行人或障碍物等占据,则原地停留;

2)若多个行人选择了相同目标元胞时,随机选择一人移动,其余行人原地停留。

1.2.2 基于粒子群算法的人群疏散模型

粒子群优化(PSO)算法是一种随机优化算法[17],是模仿鸟群鱼群的捕食行为,种群自身不断地获取信息、适应、再获取信息、再适应。表现在算法中,这个过程就是粒子通过不断地调整自身移动速度与移动方向,实现优化的过程。就人群疏散PSO模型来说,行人被抽象为粒子,且种群中的每个粒子均朝其个体最优位置和全局最优位置移动,并最终达到全局最优位置(出口或目标区域)的寻优过程。PSO人群疏散模型定义如下:

行人当前位置:

Xi=(xi1,xi2,…,xiN)

(1)

行人i此前到达的最优位置:

Pi=(pi1,pi2,…,piN)

(2)

行人i速度:

Vi=(vi1,vi2,…,viN)

(3)

行人i位置更新算法:

xid=xid+vid

(4)

行人i速度更新算法:

vid=ω·vid+c1·rand()·(pid-xid)+

c2·rand()·(pgd-xid)

(5)

其中:pgd表示全局最优位置;ω为惯性权重;c1和c2为加速度权重,分别代表粒子的自身认知系数和社会认知系数,表示粒子朝个体最优和全局最优方向运动的倾向性;rand()为0～1的随机数。

1.2.3 地面场粒子群人群疏散模型(FF-PSO)

将地面场模型中的静态场引入PSO模型中,构建了全新的地面场粒子群人群疏散模型(FF-PSO),模型定义如下。

行人i当前位置:

Si,x=(Si,1,Si,2,…,Si,N)

(6)

行人i可以选择的最优位置

Pi, y=(Pi,1,Pi,2,…,Pi,8)

(7)

行人i速度:

Vi, y=(Vi,1,Vi,2,…,Vi,8)

(8)

行人i位置更新算法:

Si,x=Si,x+Vi, y

(9)

行人i速度更新算法:

Vi, y=ω·Vi, y+c1·rand()·(Pi, y-Si,x)+

c2·rand()·(Pgd-Si,x)

(10)

其中:N为出口或目标区域的个数;y表示行人可以选择的移动方向;Si,x表示将出口x视为零场势点,且其他出口视为封闭状态时,疏散空间内不同区域(i,j)的静态场值。式(10)中c1和c2选择为c1=3,c2=2。

本文所构建的FF-PSO模型是针对突发事件疏散过程中可能产生的拥堵问题进行有效管理,因此,引入局部密度变量ρx构建模型适应度函数F(i)如下:

F(i)=α·ρx+(1-α)·min(Si,x)

(11)

其中:α∈[0,1]是权重参数;min(Si,x)表示行人与最近出口间的距离,即分别计算行人当前位置对于每一出口的静态场值,如按照1号出口计算结果最小,则选择该静态场值记为min(Si,x)=Si,1;ρx=N/C定义为出口处局部密度,表示各出口附近的拥挤水平,N表示在出口周围C个元胞邻域内的行人数量,如图2所示(ρ1～ρ4分别表示个出口周围的局部密度),此处取C=49。

2 模型数值仿真验证

数值仿真部分的应用场景为12 m×12 m的正方形房间,该房间被均等划分为0.4 m×0.4 m大小的正方形网格,墙体正中央各有1个出口,疏散者聚集于房间右下角,如图2所示。式(10)中惰性变量是随疏散时间变化的函数[11],定义为:

(12)

其中:t为仿真时间步；ω∈(0.5,1]。

图2 出口1～4局部密度及行人分布情况Fig. 2 Local density of exit 1-4 and distribution of pedestrians

首先，将FF-PSO模型与经典地板场模型进行了对比，用白色填充柱状图代表经典地板场模型的仿真实验结果，竖条填充柱状图和灰色填充柱状图分别表示在参数选择为α=0.5和α=0.8时FF-PSO模型的仿真实验结果，如图3所示。从白色填充柱状图可以看出，仅有1名行人选择从出口1进行逃离，无人选择出口2,因此这导致大量的行人拥挤在出口3、4周围,大幅降低了疏散效率。但在FF-PSO模型中,这一现象改善明显：当α=0.5时,选择出口1、2进行逃离的行人数量大幅增加,明显缓解了出口3、4周围的拥堵情况;选择α=0.8时,各出口的逃离人数基本达到了平衡,甚至出口1、2的逃生总人数超过了出口3、4的人数之和。试想,当真的发生突发事件时,过高的局部拥挤度不仅会降低疏散的效率而且可能引发疏散者情绪失控、踩踏等危险事件的发生, FF-PSO模型可以很好地改变行人的出口选择行为,使得各疏散出口得到合理的使用。

图3 FF-PSO模型与经典地面场模型对比结果Fig. 3 Comparison results of classic floor-field model and the proposed FF-PSO model

为了进一步说明FF-PSO模型在拥堵管理中的作用,进行了另外一组仿真实验。式(11)中,参数α的作用是调节疏散的总体目标,即疏散路径长短和拥挤程度高低之间的平衡。从式(11)可以看出,变量α的值与疏散拥挤程度成反比关系,但这无法说明疏散的拥挤程度降低会直接带来疏散效率上的提升,因此通过一组仿真实验来阐述拥挤程度与疏散效率之间的关系,如图4所示。

如图4所示,当α从0增加至0.6时,疏散时间明显下降,即随着拥挤度降低疏散效率明显提升,当从0.6增大至1时,总体疏散时间趋于平稳。主要因为,当α=0时,即行人选择最短路径作为疏散策略时,出口3、4周围拥挤度高,随着变量α取值的增加,部分行人改变了初始的出口选择,疏散策略也进行了相应改变;当0.6≤α≤1时,拥堵现象在每一个出口均有所显现,各出口都达到了其最大使用效率。

图4 α值与疏散时间的关系Fig. 4 Relationship between total evacuation time and value of α

通过以上两组对比实验可知,应用FF-PSO模型为疏散指挥者制定疏散方案时,比经典地面场模型更加符合真实、更加高效且更具有安全边际。

3 实例分析

本章以国家会展中心(上海)——世界上第二大会展综合体为背景采用自主开发的“区域大规模人群疏散仿真推演与决策支持系统(ESFE)V1.0”模拟重现了该区域大规模人群快速、安全疏散的过程,并通过集成分布在互联网上的服务为该区域快速疏散提供支持。ESFE系统面向国家会展中心(上海)应急管理的实际需求,为场馆安保部门提供了突发事件人群疏散演练、预案分析优化、辅助决策等功能,增强了国展中心展会期间的突发事件应急保障能力。为了让系统可以更加真实地反映国家会展中心突发事件下的疏散情况,进行了多次实地调研,并与国家会展中心安保部门进行了探讨,明确了系统开发所需详细信息,包括:国家会展中心内部路网、各展馆出口位置、疏散点位置、输运方式以及展会期间无线嗅探数据分析等。

本次案例仿真场景信息与事故信息如表1所示。

表1 获取的场景/事故信息Tab. 1 Acquired information of scene and accident

国家会展中心(上海)展馆分布如图5(a)所示,以及仿真推演初始人员分布如图5(b)所示。

本次实例仿真所用数据为“第十八届上海国际工业博览会”5H～8H馆无线嗅探数据,考虑到嗅探数据的不完整性,本文对该无线嗅探数据按比例进行了放大。图6为6.2H馆下午14:00的无线嗅探人员实时分布热力图。

本文采取两种不同策略进行了仿真推演,即:策略1侧重距离最短,如图7(a)所示;策略2侧重拥堵管理,如图7(b)所示。散推演过程中各疏散点的人数与人员分布变化如图7所示,其中坐标图例为疏散点位置,黑色圆点表示场馆出口位置,连接各出口的实线线条为针对国家会展中心(上海)内部路网的二次可视化建模,动态推演过程展示了人员分布的热力图变化趋势以及各疏散点的实时人数。

图5 国家会展中心(上海)展馆分布及仿真推演初始人员分布Fig. 5 Distribution of exhibition halls of National Exhibition and Convention Center (Shanghai) and initial evacuee distribution of simulation and deduction

图6 国家会展中心(上海)6H馆下午14:00时无线嗅探 人员分布热力图Fig. 6 Thermodynamic diagram of evacuee distribution in 6H of National Convention and Exhibition Centre (Shanghai) at 14:00 PM through wireless sniffer

从图7中可以看出,当选择策略1时,行人会忽略上方的疏散点,而选择另外三个相对较近的疏散点作为逃生目标,从而造成了附近区域道路的严重拥堵,这不仅容易引发二次踩踏事故,也会因过度的拥堵导致疏散效率的降低。选择策略2进行仿真推演时,可以明显看出有较多的行人选择了地图上方的疏散点作为逃生目标,这虽然导致了上方疏散点区域内道路的短暂拥堵,但是位于地图下方其他疏散点周围的拥堵道路数量及持续时间明显减少。

仿真推演结果如表2所示,从数据可以看出,策略2比策略1平均每分钟多疏散66人,总疏散时间节省了19 min,疏散效率提升了13.4%。但策略1在疏散开始后的前30 min到达疏散点的人数比策略2要多1 814人,这是因为在疏散初期,拥堵尚未激化,行人到达距离较近的疏散点耗时比到达较远的疏散点要少。因此,在作疏散决策时,不能凭主观意识进行判断,应当针对具体疏散目标制定科学合理的疏散方案。

图7 不同策略时各疏散点的人数与人员分布变化情况Fig. 7 Number and distribution of evacuees in different evacuation points with different evacuation strategies表2 不同策略下的仿真推演结果Tab. 2 Results of simulation and deduction with different evacuation strategies

信息名称策略1(侧重距离最短)策略2(侧重拥堵管理)事故发生时间14:0014:00疏散完成时间16:2316:04安全点1疏散人数3628226002安全点2疏散人数021165安全点3疏散人数114897256安全点4疏散人数127006048平均每分钟疏散人数422.9487.7前30min到达安全点人数2721225398

4 结语

针对突发事件环境下高密度人群的快速疏散问题,本文从人群疏散信息世界与物理世界深度融合的角度出发,提出了人群疏散信息物理系统(E-CPS)研究体系框架。在E-CPS计算层中,提出了FF-PSO人群疏散模型,该模型结合了静态地面场模型空间描述能力强、计算负担低与PSO模型快速收敛且不易陷入局部最优的特点。通过构建新的适应度函数及数值仿真方法,初步验证了FF-PSO模型对于提高疏散效率、降低拥挤程度的有效性。进一步,以国家会展中心(上海)举办的“第十八届上海国际工业博览会”为案例,依托基于E-CPS体系框架开发的“区域大规模人群疏散仿真推演系统(ESFE)”,以策略1(侧重距离最短)和策略2(侧重拥堵管理)两种不同疏散策略对突发事件下的高密度人群疏散过程进行了实例仿真推演。结果显示,策略2比策略1平均每分钟多疏散66人,总疏散时间节省19 min,疏散效率提升13.4%。

References)

[1] NICOLA B, BENEDETTO P, ANDREA T. Modeling crowd dynamics from a complex system viewpoint [J]. Mathematical Models and Methods in Applied Sciences, 2012, 22(2): 1-29.

[2] HUGHES R L. A continuum theory for the flow of pedestrians [J]. Transportation Research Part B: Methodological, 2002, 36(6): 507-535.

[3] HELBING D, FARKAS I, VICSEK T. Simulating dynamical features of escape panic [J]. Nature, 2000, 407(6803): 487-490.

[4] QU Y, GAO Z, XIAO Y, et al. Modeling the pedestrian’s movement and simulating evacuation dynamics on stairs [J]. Safety Science, 2014, 70: 189-201.

[5] HU J, YOU L, WEI J, et al. The effects of group and position vacancy on pedestrian evacuation flow model [J]. Physics Letters A, 2014, 378(28/29): 1913-1918.

[6] BURSTEDDE C, KLAUCK K, SCHADSCHNEIDER A. Simulation of pedestrian dynamics using a two-dimensional cellular automaton [J]. Physica A, 2001, 295(3/4): 507-525.

[7] LIAO W, ZHENG X, CHENG L, et al. Layout effects of multi-exit ticket-inspectors on pedestrian evacuation [J]. Safety Science, 2014, 70: 1-8.

[8] ZHAO Y, LI Y. Inertia effects on strategy updating in emergency evacuation from a room with multiple exits [J]. International Journal of Modern Physics C, 2014, 25(9): 1-9.

[9] WEI X, SONG W, LV W, et al. Defining static floor field of evacuation model in large exit scenario [J]. Simulation Modelling Practice and Theory, 2014, 40: 122-131.

[10] IZQUIERDO J, MONTALVO I, PÉREZ R, et al. Forecasting pedestrian evacuation times by using swarm intelligence [J]. Physica A: Statistical Mechanics and its Applications, 2009, 388(7): 1213-1220.

[11] ZHENG Y, CHEN J, WEI J, et al. Modeling of pedestrian evacuation based on the particle swarm optimization algorithm [J]. Physica A: Statistical Mechanics and its Applications, 2012, 391(17): 4225-4233.

[12] YUAN G N, ZHANG L N, LIU L Q, et al. Passengers’ evacuation in ships based on neighborhood particle swarm optimization [J]. Mathematical Problems in Engineering, 2014, 2014: Article ID 939723.

[13] BACKHAUS S, BENT R, BONO J, et al. Cyber-physical security: a game theory model of humans interacting over control systems [J]. IEEE Transactions on Smart Grid, 2013, 4(4): 2320-2327.

[14] SHIN D-H, HE S, ZHANG J. Robust, secure, and cost-effective design for cyber-physical systems [J]. IEEE Intelligent System, 2014, 29(1): 66-69.

[15] NISHINARI K, KIRCHNER A, NAMAZI A, et al. Extended floor field CA model for evacuation dynamics[J]. IEICE Transactions on Information and Systems, 2004, E87-D (3): 726-732.

[16] VARAS A, CORNEJO M D, MAINEMER D, et al. Cellular automaton model for evacuation process with obstacles[J]. Physica A: Statistical Mechanics and its Applications, 2007, 382(2): 631-642.

[17] KENNEDY J, EBERHART R. Particle swarm optimization [C]// Proceedings of the 1995 IEEE International Conference on Neural Networks. Piscataway, NJ: IEEE, 1995: 1942-1948.

This work is partially supported by the National Natural Science Foundation of China (71573190).

WANGChao, born in 1989, Ph. D. candidate. His research interests include modeling and simulation of crowd evacuation, cyber-physical system of crowd evacuation.

WANGJian, born in 1961, Ph. D., professor. His research interests include emergency management of unconventional emergency, intelligent manufacturing, big data.

Modelingofhigh-densitycrowdemergencyevacuationbasedonfloor-fieldparticleswarmoptimizationalgorithm

WANG Chao, WANG Jian*

(CIMSResearchCenter,TongjiUniversity,Shanghai201804,China)

Aiming at the problems of congestion management and emergency evacuation of high-density crowd under the environment of unconventional emergencies, a four-layer crowd Evacuation Cyber-Physical System (E-CPS) framework was proposed, which contained sensing layer, transport layer, calculation layer and application layer. In the calculation layer of E-CPS framework, a Floor-Field Particle Swarm Optimization (PSO) (FF-PSO) crowd evacuation model was proposed by introducing static floor-field modeling rules into classical PSO. The FF-PSO evacuation model has the advantages such as simple rule and quick calculation of static floor-field, fast search and fast convergence of PSO. In addition, a new fitness function was designed and introduced into the proposed FF-PSO model to realize the dynamic adjustment of evacuation strategy. Numerical simulation and instance simulation were carried out to further verify the feasibility and effectiveness of the proposed FF-PSO model in congestion management. The instance simulation results of National Exhibition and Convention Center (Shanghai) show that 66 more pedestrians can be evacuated from the accident area per minute on average by the proposed model of introducing congestion management than the model of only considering the shortest distance. Furthermore, the evacuation time is saved by 19 min and the evacuation efficiency is improved by 13.4% by introducing congestion management.

Floor-Field (FF) model; Particle Swarm Optimization (PSO) model; high-density crowd; Cyber-Physical System (CPS); simulation and deduction

2017- 04- 07;

2017- 05- 31。

国家自然科学基金资助项目(71573190)。

王超(1989—),男,山东淄博人,博士研究生,主要研究方向:人群疏散建模与仿真、人群疏散信息物理系统; 王坚(1961—),男,山东淄博人,教授,博士,主要研究方向:非常规突发事件应急管理、智能制造、大数据。

1001- 9081(2017)12- 3597- 05

10.11772/j.issn.1001- 9081.2017.12.3597

(*通信作者电子邮箱jwang@tongji.deu.cn)

TP391.9

A