浙江大学学报(工学版), 2024, 58(9): 1844-1856 doi: 10.3785/j.issn.1008-973X.2024.09.009

土木与建筑工程

面向自组织人群的建筑安全评估算法

武慧,, 何高奇,, 李晨, 王长波

华东师范大学 计算机科学与技术学院,上海 200062

Building safety assessment algorithm for self-organizing crowds

WU Hui,, HE Gaoqi,, LI Chen, WANG Changbo

Department of Computer Science and Technology, East China Normal University, Shanghai 200062, China

通讯作者: 何高奇,男,教授,博士. orcid.org/0000-0001-8365-0970. E-mail: gqhe@cs.ecnu.edu.cn

收稿日期: 2023-07-3  

基金资助: 国家自然科学基金资助项目(62002121,62072183);重庆市自然科学基金资助项目(CSTB2022NSCQ-MSX0552);上海市科学技术委员会资助项目(21511100700,22511104600);浙江大学CAD&CG国家重点实验室开放课题(A2203)资助项目.

Received: 2023-07-3  

Fund supported: 国家自然科学基金资助项目(62002121,62072183);重庆市自然科学基金资助项目(CSTB2022NSCQ-MSX0552);上海市科学技术委员会资助项目(21511100700,22511104600);浙江大学CAD&CG国家重点实验室开放课题(A2203)资助项目.

作者简介 About authors

武慧,女,硕士,从事人群仿真研究.orcid.org/0000-0003-3304-7692.E-mail:51194501187@stu.ecnu.edu.cn , E-mail:51194501187@stu.ecnu.edu.cn

摘要

为了解决室内建筑节点不合理与人群逃生路线选择困难的问题,提出面向自组织人群的建筑安全评估算法. 基于IndoorGML建立室内空间的水平平面结构和垂直层级结构,形成拓扑空间中的节点关联图,以表示多层建筑物的空间结构. 通过对单元空间的风险、通行率的定义, 设计基于A* 算法的安全疏散路线选择算法. 通过分析逃生路线的选择人数、单条逃生路线上节点的最高风险、单条逃生路线的平均逃生时间, 找出室内建筑不合理节点并提出优化方案. 构建模拟场景进行仿真实验, 对比不同路线选择方法的结果,分析并验证所提评估算法的有效性. 结果表明,所提出的方法能够找出建筑拥堵的主要因素及其对疏散的影响程度,有助于在建筑设计阶段开展科学的建筑安全评估.

关键词: 人群仿真 ; 建筑安全评估 ; Indoor GML ; 自组织人群 ; 安全疏散路线选择

Abstract

A building safety assessment algorithm for self-organizing crowds was proposed, in order to resolve the problems of unreasonable indoor building nodes and the difficulty in choosing escape routes for crowds. Based on IndoorGML, the horizontal plane structure and vertical hierarchical structure of indoor space were established to form a node-relation graph in the topological space, so as to represent the spatial structure of multi-story buildings. A safe evacuation route selection algorithm based on the A* algorithm was designed, by defining the risk and the traffic rate of unit space. Unreasonable nodes of indoor buildings were found and optimization solutions were proposed, by analyzing the number of people choosing escape routes, the highest risk of nodes on a single escape route, and the average escape time of a single escape route. A simulation scene was constructed for simulation experiments, and the results of different route selection methods were compared to analyze and prove the effectiveness of the proposed assessment algorithm. Results show that the proposed method can be used to find the main factors of building congestion and the degree of influence on evacuation, which is helpful to carry out scientific building safety assessment in the building design stage.

Keywords: crowd simulation ; building safety assessment ; Indoor GML ; self-organized crowd ; safe evacuation route selection

PDF (6000KB) 元数据 多维度评价 相关文章 导出 EndNote| Ris| Bibtex  收藏本文

本文引用格式

武慧, 何高奇, 李晨, 王长波. 面向自组织人群的建筑安全评估算法. 浙江大学学报(工学版)[J], 2024, 58(9): 1844-1856 doi:10.3785/j.issn.1008-973X.2024.09.009

WU Hui, HE Gaoqi, LI Chen, WANG Changbo. Building safety assessment algorithm for self-organizing crowds. Journal of Zhejiang University(Engineering Science)[J], 2024, 58(9): 1844-1856 doi:10.3785/j.issn.1008-973X.2024.09.009

室内空间安全评估是在建筑的设计阶段对基础设施进行安全分析和优化, 可以避免事后高昂的额外成本. 紧急情况下的人群疏散, 不仅依赖于人群内在的自组织、外界的安全引导, 还与物理场景中的室内建筑布局有关. 在危险发生时, 室内布局的不合理性将加剧人群对安全逃生路线的选择困难度, 同时还会引发人群拥挤现象. 在设计阶段前期,建筑设计单位对室内空间布局进行安全评估, 可以极大提升建筑空间的人群应对危险的能力; 在设计阶段后期,建筑设计单位对该空间和其中的安全设施(如灭火器、防火门)进行人群仿真模拟, 可以进一步帮助人群对危险进行提前预防.

在室内建筑空间的建模任务中,布局合理性评估是一个十分重要的环节. 一般室内仿真仅仅针对一个较小的室内空间进行建模, 构建有限数量的出口进行人群观察[1]. 然而, 真实世界中的建筑在水平平面结构和垂直层级结构上都有一定的复杂性. 对单一室内空间进行人群仿真无法反映出人群疏散的真实情况, 也无法对整体建筑布局提出优化, 更无法在整体建筑上对人群疏散的合理性和安全性提出有效建议,如最优疏散路径. 现有的室内空间安全性评估方法主要考虑路线上的危险源和动态规划路线. 本研究考虑路线选择多样性、通行率因素,使得模型能够定位疏散时的拥堵节点,并确认拥堵程度. 因此, 通过对室内空间进行建模, 并在此基础上进行合理性评估, 对人群疏散和未知危险的预防至关重要. 本研究提出室内空间安全性评估方法, 从室内空间的布局合理性入手, 在建筑的初期就对其进行合理性评估, 以增加建筑的容错性.

本研究的贡献可归纳如下:1)提出面向自组织人群的建筑安全评估方法,从空间布局角度, 在建筑设计阶段提升建筑的安全性;2)提出安全疏散路线选择算法, 对单元空间的风险、通行率进行评估,获得安全通行路线;3)实现面向建筑物水平平面结构和垂直层级结构的计算机语言抽象和表达.

1. 相关工作

1.1. 人群建模方法

传统的人群仿真模型有社会力模型(social force model ,SFM) [2]、速度障碍模型(velocity obstacle,VM) [3]和元胞自动机模型(cellular automata,CA). 3种模型自提出后, 一直是人群仿真领域的研究热点. Wu等[4]提出基于行为异质性社会力模型的人群疏散建模;Makmul[5]研究烟雾扩散对行人运动影响的社会力模型;Snape等[6]提出混合反速度障碍模型;Gonon等[7]研究了加速障碍这一概念,通过线性约束来接近其边界,并在模拟的双向人群流动中进行评估. Wang等[8] 将模糊逻辑与经典元胞自动机模型相结合,建立新的进化推理模型.

1.2. 室内空间安全性评估及相关工作

目前室内空间安全评估方法相对较少. 其中, Anifowose等[9]使用混合方法评估建筑成本因素的影响, 进一步探讨建筑环境中安全措施、建筑特性和建筑安全成本之间的关系. Adelsberger等[10]提出全过程风险评估方法,并对风险评估的方法进行了批判性概述, 旨在实现最现实的评估.

Öksüz等[11]基于固有消防安全评估实践的不确定性质, 提出模糊的脆弱性决策方法,以检测和可视化逃生路线脆弱性,这对消防安全和建筑设计实践的互操作性具有重要的影响. Mikolai等[12]研究发现, 逃生的起点通常不在理想的位置, 合理规划安全逃生路线对人群疏散有重要作用. Zhang等[13]发现在地铁出口处搭建分区板, 能有效增加人群疏散效率, 减轻人群拥堵情况. Song等[14]提出基于危险阈值的安全路线疏散算法, 在考虑室内危险的基础上, 进一步讨论了各个室内空间连通性. 但是上述这些算法仍是构建单一的疏散路径, 会导致在较细的出口处出现严重拥堵.

1.3. 空间建模方法

CityGML(geography markup language)[15]是基于OGC(open geospatial consortium)[16]标准的城市建模语言, 主要用于城市建模和地理定位服务. Konde等[17]根据目前CityGML 3.0的建议, 提出室内LoD0的多个变体, 讨论了CityGML中楼层平面图的建模. Li等[18]在CityGML基础上定义了IndoorGML, 用于表示室内建筑空间模型. Diakité等[19]在此基础上进行了细分: 可通行空间单元、不可通行空间单元和导航图. Alattas等[20]联合使用IndoorGML和土地管理领域模型, 根据建筑物的类型和空间功能创建室内空间用户与空间的关系. Kim等[21]提出用于室内空间分区的多阶段框架, 每个阶段都可以根据目标应用程序来灵活调整, 该框架的主要特征之一是参数化约束.

1.4. 室内安全评估和人群仿真系统及相关工作

在人群仿真系统方面, Curtis等[22]设计并开发了Menge仿真框架, 该框架将人群仿真隐式分解为各个子模块. 插件式的体系结构让Menge可以支持多种仿真扩展, 以应对不同的仿真需求. Kim等[23]提出自适应数据驱动算法, 用于交互式人群仿真. 该算法从人群视频中提取嘈杂的2D轨迹,利用统计技术来获得轨迹的运动模式并应用于VR人群仿真. Golas等[24]利用Unity创建了人群仿真系统,对比了RVO、社会力这些避免碰撞模型, 并提出混合的避免碰撞技术.

Narang等[25]提出新型的人群仿真算法, 该算法能自动生成人行道轨迹. 他们利用Unity实现了仿真系统, 采用热力图显示人群密度变化, 利用轨迹图记录人群移动的轨迹. Best等[26]设计并实现了Ped-Air行人仿真系统, 该系统能够处理约束空间和乘客之间的复杂行为. 同时,该系统提供了2D路径图和建筑布局显示, 为用户和分析员提供了直观的视图分析工具.

在室内空间建模和人群疏散方面, Cuesta等[27]提出新的实时决策方法, 用于选择建筑物的最佳疏散路线, 在室内场景建模基础上开展了相关的仿真实验. Niu等[28]通过IndoorGML建立了室内空间导航网络, 对建筑物进行计算机抽象并对节点进行模糊处理, 提高了算法的执行效率,并在仿真实验中讨论了网络的连通性对人群疏散效率的影响.

2. 建筑安全评估总体架构

在相关室内安全设计研究的基础上, 本研究首先设计了新的室内网络模型, 利用室内建筑的位置和连接关系将建筑空间抽象为立体的网络图, 可以清晰描述室内建筑的水平平面结构和垂直层级结构. 然后,将室内拓扑空间结构映射到对偶空间, 实现室内建筑元素节点化, 用于人群仿真安全出口和安全逃生路线的查找. 接着,利用改进的A*算法寻找安全逃生路线; 通过定义安全单元空间,进一步筛选安全逃生路线. 最后,进行紧急情况下的人群仿真, 分析室内空间结构的不合理性, 并提出相应的改进方法. 本研究的安全评估整体流程图如图1所示.

图 1

图 1   室内空间安全性评估整体流程图

Fig.1   Overall flowchart of indoor space safety assessment


实验分别在单层引发火灾,观察并记录人群逃生情况. 通过分析人群对安全逃生路线的选择情况、安全逃生路线的平均逃生时间情况、单条逃生路线上各个节点的时间占比和拥堵情况,可以得出水平平面结构中不合理的建筑节点. 比如在实验结果中,R12→D116路径中d102拥堵系数为10,这使得疏散效率降低,可以认为d102是不合理的节点. 研究发现,研究发现通过对不合理的建筑节点进行适当的调整,可以改善节点和整体布局,减少拥堵情况并提高路线选择弹性,较好地改善疏散效率.

3. 多层建筑物的空间表示

基于IndoorGML室内空间建模方法, 设计建筑场景下建筑物体的语义和几何表示;构建对象之间的连接关系;利用Poincaré对偶性将室内空间转换为拓扑空间中的节点关联图(node-relation graph, NRG), 建立室内空间的网络关系. 这样,通过对室内建筑进行多级抽象, 建立起各个建筑之间的关联关系, 并使用UML进行表示.

3.1. 室内空间安全性评估及相关工作

室内空间是由走廊、门、楼梯、电梯等复杂约束构成的, 正确表达室内空间组件可以有效、准确地进行室内建模. 将实际室内空间(见图2(a))平面化,得到室内空间的平面图(见图2(b));将室内空间平面图映射为室内空间拓扑图(见图2(c));根据Poincaré对偶性原理,将室内空间结构映射到对偶空间. 其中,黑色实线表示单元空间是可连通的,虚线则表示单元空间是相邻的但不连通. 单元空间经过分割和组合过程,可以形成室内建筑区域,如图3所示.

图 2

图 2   室内空间结构映射到对偶空间的过程

Fig.2   Process of mapping indoor space structure to dual space


图 3

图 3   单元空间分割并组合为室内建筑区域的过程

Fig.3   Process of dividing and combining unit spaces into indoor building areas


IndoorGML标准定义了建筑对象的几何关系、语义关系和连接关系, 抽象的UML类图如图4所示. CellSpace是最重要的基类, 表示单元空间, 它包含了基础的几何属性和位置信息, 以及附加信息(如语义解释、分类). 该标准对CellSpace和CellBoundary进行了属性补充, 以满足紧急情况下室内导航的需求. 其中, 单元空间CellSpace除了包含宽、高、面积等基础属性外, 还包含单元空间风险阈值、单元空间通行率这些内容.

图 4

图 4   室内空间组件 UML 抽象

Fig.4   UML abstraction of indoor space components


3.2. 水平平面结构和垂直层级结构

从建筑的水平平面结构和垂直层级结构2个层次, 分析室内建筑对人群疏散的影响. 对于大型商场、博览会, 楼层层级不高, 在发生危险时, 室内平面结构构成主要因素;对于高层居民楼, 垂直层级结构对人群逃生的影响程度更高. 室内平面空间结构如图2所示.

在垂直层级结构中除了涉及平面结构以外, 还存在电梯、自动扶梯、楼梯等连接平面的设施. 如图5(a)、5(b)所示分别表示2层平面图(见图2(a))所构成的拓扑图;将其映射到对偶空间后,结果如图5(c)所示. 电梯$ \mathrm{E}11 $和电梯$ \mathrm{E}21 $通过电梯井$ \mathrm{N}203 $连接, 电梯$ \mathrm{E}12 $和电梯$ \mathrm{E}22 $通过电梯井$ \mathrm{N}202 $连接, 楼梯$ \mathrm{S}11 $和楼梯$ \mathrm{S}21 $直接连通. 如果突然发生火灾事件, 电梯变得不可用, $ \mathrm{N}202 $$ \mathrm{N}203 $将变成不连通状态.

图 5

图 5   室内垂直空间结构映射图

Fig.5   Indoor vertical space structure mapping


3.3. 平面结构范围划分和自动融合

设计同时考虑室内网络模型中危害和时间因素的疏散路线选择算法(见图6), 可获得最优疏散路线, 能够使居住者远离危险, 并以最快的疏散时间到达安全区域. 将室内空间进行范围划分, 构建出口节点关联图$ \mathrm{N}\mathrm{R}{\mathrm{G}}_{\mathrm{e}\mathrm{x}\mathrm{i}\mathrm{t}} $来寻找可使用的出口; 利用疏散路线节点关联图$ \mathrm{N}\mathrm{R}{\mathrm{G}}_{\mathrm{p}\mathrm{a}\mathrm{t}\mathrm{h}} $寻找可通行的疏散路线; 利用改进的$ {\mathrm{A}}^{\mathrm{*}} $寻路算法进行避障寻路.

图 6

图 6   疏散路线选择整体流程图

Fig.6   Overall flow chart of evacuation route selection


对于多出口的平面建筑结构,人群一般会选择离自己最近的安全出口. 因此 在场景构建时,进行了初始范围划分(见图7), 将整体平面结构划分为$ \mathrm{A} $$ \mathrm{B} $$ \mathrm{B} $$ \mathrm{D} $共4个区域. 在危险发生时, 算法会自动划分子区域, 并在子区域寻找可以安全逃生的出口. 如果在$ \mathrm{A} $区域可以寻找到出口, 那么$ \mathrm{A} $区域中的所有子空间统一使用该组出口;反之,如果在$ \mathrm{A} $区域无法寻找到出口, 就选择与$ \mathrm{A} $区域相邻的区域$ \mathrm{B} $, 并将这2个区域自动合并成新的区域$ \mathrm{B} $,以此为基础再次寻找安全出口. 同理, 如果在$ \mathrm{B} $区域无法寻找到出口, 将之自动合并到$ \mathrm{C} $区域. 如 R13处于$ \mathrm{C} $区域,但寻找出口时,也会选择ABD区域的出口. 对应的$ \mathrm{N}\mathrm{R}{\mathrm{G}}_{\mathrm{e}\mathrm{x}\mathrm{i}\mathrm{t}} $变化如图8所示.

图 7

图 7   平面结构范围划分和自动融合过程

Fig.7   Planar structure range division and automatic fusion process


除了$ \mathrm{N}\mathrm{R}{\mathrm{G}}_{\mathrm{e}\mathrm{x}\mathrm{i}\mathrm{t}} $外, $ \mathrm{N}\mathrm{R}{\mathrm{G}}_{\mathrm{p}\mathrm{a}\mathrm{t}\mathrm{h}} $是在危险发生后生成的. 依据逃生者所在的房间或所处的空间所形成的$ \mathrm{N}\mathrm{R}{\mathrm{G}}_{\mathrm{p}\mathrm{a}\mathrm{t}\mathrm{h}} $节点图, 与初始的$ \mathrm{N}\mathrm{R}\mathrm{G} $图满足$ \mathrm{N}\mathrm{R}{\mathrm{G}}_{\mathrm{e}\mathrm{x}\mathrm{i}\mathrm{t}}\in \mathrm{N}\mathrm{R}\mathrm{G} $的关系. 初始的$ \mathrm{N}\mathrm{R}{\mathrm{G}}_{\mathrm{p}\mathrm{a}\mathrm{t}\mathrm{h}} $图并没有考虑路线的可通行性, 后面将讨论如何从中获取安全的疏散路线.

图 8

图 8   NRGexit自动融合过程图

Fig.8   Automatic fusion process diagram of NRGexit


4. 安全疏散路线选择算法

在生成对应的$ \mathrm{N}\mathrm{R}{\mathrm{G}}_{\mathrm{e}\mathrm{x}\mathrm{i}\mathrm{t}} $$ \mathrm{N}\mathrm{R}{\mathrm{G}}_{\mathrm{p}\mathrm{a}\mathrm{t}\mathrm{h}} $的节点图后,主要任务是如何确定安全的疏散路线. 逃生路线表达式如下:

$ {P}\left({i}\right)=\cup_{j=1}^{N_{\mathrm{J}}}{{n}}\left(\mathit{i},\mathit{j}\right);\;\mathit{j}\in \left[1,{{N}}_{\rm{J}}\right],{i}\in \left[1,{{N}}_{\rm{I}}\right]. $

式中:${P}\left({i}\right) $为个体 $ i $ 所有的逃生路线,$i \in \left[ {1,\mathop N\nolimits_{\mathrm{I}} } \right]; $ $ j $ 表示可用的安全出口, $ j\in \left[1,{{N}}_{\rm{J}}\right] $, 其中$ {{N}}_{\rm{J}} $表示所有可用的安全出口, 是根据$ \mathrm{N}\mathrm{R}{\mathrm{G}}_{\mathrm{e}\mathrm{x}\mathrm{i}\mathrm{t}} $而得到的;$ {{n}}\left({i},{j}\right) $表示个体$ i $到出口$ j $所有的逃生路线.

个体$ i $所处空间由一组单元空间构成, $ i $在所处空间中的风险定义如下:

$ {\rm{RT}}\left({i}\right)=\sum _{{q}=1}^{{{\mathrm{gr}}}\left({i}\right)}{\rm{RT}}_{\rm{cs}}\left({q}\right)\le {{\mathrm{gr}}}\left({i}\right)\times {{\mathrm{RT}}}_{\rm{{max}-{cs}}}. $

式中:$ \mathrm{R}{\mathrm{T}}_{\mathrm{c}\mathrm{s}} $为单元空间的风险, $ \mathrm{R}{\mathrm{T}}_{\mathrm{m}\mathrm{a}\mathrm{x}-\mathrm{c}\mathrm{s}}\mathrm{为} $风险阈值, 满足$ 0\le \mathrm{R}{\mathrm{T}}_{\mathrm{c}\mathrm{s}}\le \mathrm{R}{\mathrm{T}}_{\mathrm{m}\mathrm{a}\mathrm{x}-\mathrm{c}\mathrm{s}} $;gr(i)表示$ i $所处空间中单元空间数量.

个体$ i $所处空间的风险低于人类所能承受的风险阈值,表示该空间满足基本的通行条件,定义如下:

$ {\rm{RT}}\left({i}\right)\le {\rm{RT}}{\left({i}\right)}_{\rm{st}}. $

式中:$ \mathrm{R}\mathrm{T}{\left({i}\right)}_{\mathrm{s}\mathrm{t}} $代表人类所能承受的风险阈值.

单元空间的风险与该空间距离危险源的距离,以及与危险的相关特性有关(如发生火灾时, 与空间的一氧化碳、二氧化碳和氧气的浓度有关). 本研究将单元空间的危险性$ \mathrm{R}{\mathrm{T}}_{\mathrm{c}\mathrm{s}}\left({q}\right) $定义如下:

$ {\rm{RT}}_{\rm{cs}}\left({q}\right)={\alpha f}\left({{D}}_{\rm{cs}}\left({q}\right)\right)+{\beta }{g}\left(\mathit{q}\right) .$

式中:$ {{D}}_{\mathrm{c}\mathrm{s}}\left({q}\right) $表示为单元空间q距离危险源的距离, $ {f}\left({{D}}_{\mathrm{c}\mathrm{s}}\left({q}\right)\right) $表示距离所产生的危险影响大小; $ {g}\left(q\right) $表示该单元格与危险的相关特性的函数, 不同的危险所采用的函数不同.

除了单元空间的危险阈值外, 走廊、室内广场通道之类空间的通行率也是影响群体逃生的重要因素. 室内空间的通行率与其宽度有关, 建筑在垂直方向上的通行宽度、不可通行宽度和通行率,定义分别如下:

$ {\rm{TW}}{\left({i}\right)}_{{\rm{ava}}}=\sum _{{n}=1}^{{{\mathrm{gr}}}_{{\rm{ava}}}\left({i}\right)}{\rm{width_c}}, $

$ {\rm{TW}}{\left({i}\right)}_{{{\mathrm{un}}}{\rm{ava}}}=\sum _{{n}=1}^{{{\mathrm{gr}}}_{{{\mathrm{un}}}{\rm{ava}}}\left({i}\right)}{\rm{width_c}} ,$

$ {\rm{TR}}\left({i}\right)=\frac{{\rm{TW}}{\left({i}\right)}_{{\rm{ava}}}}{{\rm{TW}}{\left({i}\right)}_{{\rm{ava}}}+{\rm{TW}}{\left({i}\right)}_{{\rm{unava}}}}. $

式中:$ \mathrm{w}\mathrm{i}\mathrm{d}\mathrm{t}{\mathrm{h}}_{\mathrm{c}} $为单元空间宽度,$ \mathrm{g}{\mathrm{r}}_{\mathrm{a}\mathrm{v}\mathrm{a}}\left({i}\right) $表示$ i $所处空间中可用单元空间数量,$ \mathrm{g}{\mathrm{r}}_{\mathrm{u}\mathrm{n}\mathrm{a}\mathrm{v}\mathrm{a}}\left({i}\right) $表示$ i $所处空间中不可用单元空间数量.

一般的,个体$ i $所处空间的通行率大于标准通行率,即

$ {\rm{TR}}\left({i}\right)\ge {\rm{TR}}{\left({i}\right)}_{\rm{s t}}. $

式中:$ \mathrm{T}\mathrm{R}{\left({i}\right)}_{\mathrm{s}\mathrm{t}} $表示标准通行率.

当式(8)成立且式(3)成立(风险低于人类所能承受的风险阈值)时, 表示该空间可以通行. 在考虑室内空间的危险阈值和可通行区域的通行率后, 个体$ i $到出口$ j $的每条路线均满足:

$ \begin{split} {n}^{{\mathrm{s e}}}({i}, {j})=&\left\{{n} \mid {n} \in {n}({i},j ) \wedge(\mathrm{RT}({i}) \leq\right. \\&\left.\left.\operatorname{RT}({i})_{\rm{s t}}\right) \wedge\left(\operatorname{TR}({i}) \geq \operatorname{TR}({i})_{\rm{s t}}\right)\right\}.\end{split} $

据此,本研究将个体的安全逃生路线定义为

$ {P}{\left({i}\right)}_{{{\mathrm{se}}}}=\cup_{j=1}^{N_{\mathrm{J}}}{{n}}^{{{\mathrm{se}}}}\left({i},{j}\right). $

最后, 本研究通过$ {A}^{*} $算法在$ \mathrm{N}\mathrm{R}{\mathrm{G}}_{\mathrm{p}\mathrm{a}\mathrm{t}\mathrm{h}} $图上, 选择出满足式(9)的路线集$ {P}{\left({i}\right)}_{\mathrm{s}\mathrm{e}} $.

本研究所提出的安全路线选择算法充分考虑多条路线中风险程度和个体的接受风险阈值. 相对于传统的$ {\mathrm{A}}^{\mathrm{*}} $[29]$ \mathrm{D}\mathrm{i}\mathrm{j}\mathrm{k}\mathrm{s}\mathrm{t}\mathrm{r}\mathrm{a} $[30]寻路算法仅考虑距离且仅能选择一条路线,安全路线选择算法提供了更多元的选择并更符合现实情况.

为了评估室内建筑的合理性, 利用3DMax对某商场进行建模(见图9(a)). 商场的3层平面图如图9 (a)所示, 水平平面结构包含不同大小的房间、走廊、电梯、广场等,层级之间通过楼梯、自动扶梯或电梯进行连接. 如图9 (b)所示为对应的室内空间拓扑图, 以及映射的对偶空间图. 如图9(b)中,红色线条连接不同层级之间的室内建筑(电梯、楼梯). 平层场景大小是80 m×30 m的结构.

图 9

图 9   商场空间建模

Fig.9   Space modeling of shopping malls


5. 实验与对比分析

5.1. 获取路线与路线选择

这部分的实验着重考虑水平平面结构单条逃生路径的关键节点问题, 因此仅考虑单层发生的紧急情况. 在如图10所示位置实验放置火灾源. 单层仿真人数为300人, 仿真场景使用如图9(a)所示的第1层结构.

图 10

图 10   水平平面结构单条逃生路径的火灾源位置图

Fig.10   Locations of fire with a single escape route in a horizontal plane structure


表1所示,统计所有的逃生路线以及选择每条路线的人数. 表中,NuSe表示选择这条路线的人数. 可以看出,人数差异较明显. 不失一般性,选取R12、R13、R14这3个室内空间以及H11中间大走廊进行分析. 4个区域的逃生路线统计如表2所示. 表中,MAXRT表示可行单条逃生路线上危险程度最高的节点的风险,AvT表示该路线的平均逃生时间. 其中,危险程度表示某条路线对逃生人群的危险程度,如果该路线危险程度超过$ {\rm{RT}}{\left({i}\right)}_{\rm{s t}}=0.8 $,则该路径不可行. 逃生路线中有部分标有(Dijkstra)的是使用Dijkstra方法的对比实验.

表 1   逃生路线选择人数对比表

Tab.1  Comparison table of number of people choosing escape routes

逃生路线NuSe 逃生路线NuSe
E11-d105-H12-d12012 R12-d102-H11-d11511
E12-d106-H12-d12011R12-d102-H11-g11-G11-d1171
E12-d106-H12-h12-H11-h13-H13-d1161R12-d102-H11-h13-H13-d11610
G11-d11710R13-d107-H11-d11916
G11-d1185R13-d107-H11-g11-G11-d1171
H11-d1153R13-d107-H11-h12-H12-d1202
H11-d1192R14-d108-H11-d11927
H11-g11-G11-d1175R14-d108-H11-g11-G11-d1171
H11-g11-G11-d1183R14-d108-H11-h12-H12-d1201
H11-h12-H12-d1204R14-d108-H11-h13-H13-d1162
H11-h13-H13-d11612R15-d109-H11-d11915
H12-d12019R15-d109-H11-h13-H13-d1161
H13-d1169R16-d111-H11-d11514
H13-h13-H11-d1155R16-d111-H11-h13-H13-d11610
H13-h13-H11-d1192R17-d114-H11-d11917
L11-d113-H13-d11612R17-d114-H11-g11-G11-d1181
L11-d113-H13-h13-H11-d1158R17-d114-H11-h13-H13-d1161
R11-d101-H11-d11516S11-d103-H12-d12025
R11-d101-H11-h13-H13-d1165总计:37条路径300

新窗口打开| 下载CSV


表 2   R12、R13、R14房间逃生路线、危险程度和平均逃生时间表

Tab.2  Escape routes, danger levels and average escape time for rooms R12, R13 and R14

开始房间逃生路线MAXRTAvT/s
R12R12-d102-H11-d1150.0228.51
R12-d102-H11-g11-G11-d1170.5635.94
R12-d102-H11-h13-H13-d116026.68
R12-d102-H11-d115 (Dijkstra)0.0221.35
R13R13-d107-H11-d119035.12
R13-d107-H11-g11-G11-d1170.3325.13
R13-d107-H11-h12-H12-d1200.4131.53
R13-d107-H11-h12-H12-d120 (Dijkstra)0.4120.30
R14R14-d108-H11-d119025.57
R14-d108-H11-g11-G11-d1170.4635.40
R14-d108-H11-h12-H12-d1200.5542.14
R14-d108-H11-h13-H13-d1160.4234.57
R14-d108-H11-d119 (Dijkstra)07.46
H11H11-d1150.4927.44
H11-d1190.5046.52
H11-g11-G11-d1170.4521.27
H11-g11-G11-d1180.4816.54
H11-h12-H12-d1200.3326.69
H11-h13-H13-d1160.3121.06
H11-d115 (Dijkstra)0.4913.88
H11-d119 (Dijkstra)0.5010.10
H11-h12-H12-d120 (Dijkstra)0.335.86

新窗口打开| 下载CSV


结合图10(b), R13和R14这2个房间虽然都在火灾附近,但出现危险程度为0的逃生路线. 本研究主要考虑火灾大小和逃生距离,当火灾较大时即使很远也有一定危险,这是绝对危险;逃生距离越远,逃生时间可能越长,发生危险的概率也越大,这是相对危险,绝对危险和相对危险共同影响危险程度的大小. 在本次实验中火灾大小设置较小,所以可能出现危险程度为0的路线,但一般情况下每个房间的逃生路线中只能有一条危险程度为0的路线.

结合表12可以发现,危险程度越小,选择该路线的人数相对越多. 如R14-d108-H11-d119该路线危险程度为0,有27人选择该路线;开始房间为R14的路线中,其他路线危险程度都在0.4以上,所以只有1~2人选择. 但这个规律并不是绝对的,如R12-d102-H11-d115和R12-d102-H11-h13-H13-d116这2条路线,虽然前者危险程度略大一点,实际选择人数却多一个. 这是由于路径选择具有一定随机性,仿真数据无法完全匹配该规律.

走廊H11是特殊节点,在疏散仿真中人群初始位置可以设在此处. 在表2中可以发现H11可以往所有出口进行疏散,这是由于H11较长,且与每个房间连通. 由于H11的特性,可以观察到,离火灾较近的出口D119所需要的平均逃生时间大于其他出口,其中包括空间上位于D119相对一侧的D115. 另外上下两侧出口的逃生时间普遍低于左右两侧出口的逃生时间,这主要和逃生距离有一定关系.

逃生路径各节点平均疏散时间占比如图11所示. 可以看出,占逃生时间比例最大的往往是前2个区域节点,如图11(a)~(d)所示. H11节点是时间占比最大的,主要原因是H11整体大小远大于其他节点,在此处花费时间都较长. 在图11(e)~(h)中,时间占比最大的是该路径的起始节点,主要由于疏散刚启动时人群分布较为分散,会从四面八方汇集于门口,导致在门口处出现拥堵. 随着仿真的进行,人群会逐渐稳定,呈排队状从出口逃离,拥堵现象明显减缓. 在灾害较为稳定时,该规律也是符合客观事实的. 时间占比高的节点是重点观察的对象, 这些节点就是影响人群逃生效率的关键节点, 它们可能是危险程度较高、可通行的人数过小或设计不合理导致的.

图 11

图 11   逃生路径各节点平均疏散时间占比

Fig.11   Average evacuation time proportion of each node on escape path


单条逃生路径各节点的拥堵指数随时间的变化如图12所示,每个子图的图注表示了特定的逃生路线. 拥堵指数R是比较人群通过房间(即逃出对应的门)的总时间与单人通畅经过对应的门的时间而获得的. 观察图12(a), 节点R12在$ 15\sim 40\;\mathrm{s} $期间, 拥挤指数为10, 达到了极难通行的程度. 通过门d102是非常耗时的,结合图12(b)~(d),发现这种现象比较普遍. 对比表1中的对应数据不难发现,这些路径基本有较多人选择. 同理观察图12(e)~(h)和表1对应的逃生路线选择人数,发现这些路线选择人数较少,从而拥堵情况较好. 拥堵产生的原因是人群聚集在门口;同时,在H11走廊上有大量人员正在疏散,这使得在房间中的人更难走出,因为房间中的这些人必须首先进入走廊才能进行疏散.

图 12

图 12   单条逃生路径各节点的拥堵指数随时间的变化

Fig.12   Variation of congestion index of each node of a single escape route with time


为了改善拥堵情况,算法须找到不合理的节点并进行修改. 例如图12(a)中R12房间虽然远离火灾,但房间较大且门宽度较小,使得人群更容易聚集于门口. d102门口正对H13,大量人群会在此处交汇让d102更加拥堵,因此,可以增加门宽,使得人群更容易离开d102来到更宽阔的H11;略微改变门位置使得交叉口错开,可以减少疏散时的人流量汇聚,避免混乱和拥堵. 同理对于R13,也可以增加门宽,来减少拥堵情况.

对于图12(c),房间R16拥有2个出口d110和d111,但由于在d110门口的H11走廊上摆放了前台,导致走d110的人数较少,大部分人群都通过d111进行逃生. 这既增加了逃生距离,又减少了逃生选择,并增加了d111的疏散压力. 同理图12(d)中R11也因此出现较为严重的拥挤现象. 故H11上存在的前台是布局不合理的建筑元素.

5.2. 路径选择算法对比与分析

对比本研究所提出的安全疏散路线选择算法和基于IndoorGML室内空间建模的 Dijkstra算法,以分析本研究路线选择算法的优势. 在表2中, 黑体部分表示从房间R12、R13、R14和走廊H11出发执行Dijkstra算法所获得的路线. 可以发现,在R12和R14房间中分别选择R12-d102-H11-d115和R14-d108-H11-d119路线,这2条路线实际长度较短,逃生速度快. 在R12和R14房间分别执行本研究的安全疏散路线选择算法,也将选择上述2条路线. 这2条路线具有最小的MAXRT值和AvT值(见表2),且选择的人数较多(见表1),是较符合疏散预期的. 在R13房间中Dijkstra算法选择R13-d107-H11-h12-H12-d120路线,与本研究算法发生冲突. Dijkstra算法选择了最危险的路线,而不是较为安全的R14-d108-H11-d119. 在H11中也可以发现,Dijkstra只考虑距离因素,而不考虑危险程度. 例如H11-d119是很危险的,在安全选择算法中仅有2人选择. 最安全的且选择人数最多的路线H11-h13-H13-d116反而没有被Dijkstra考虑. 证明Dijkstra不能直接用于有危险区域的路径规划,而本研究所提出的安全疏散路径选择算法更合适.

单纯的Dijkstra算法只会给同一个房间内的人同一个路径(走廊H11在使用Dijkstra时进行了分区),这使得在该条路径的人数始终只增不减,在通过较为狭窄的通道时会造成拥堵. 与此相对的,本研究疏散算法会给每个人多个的可行路线,减轻拥堵情况,也更符合真实情况.

5.3. 优化方案结果对比与分析

通过移除H11的前台并拓宽R12连接H11的门d102可以较大改善拥堵情况. 关于d115的疏散路线平均逃生时间te的对比结果如表3所示. 可以看出,在移除前台后,绝大部分以d115为出口的疏散路线的逃生时间都减少了.

表 3   d115疏散路线平均逃生时间表的对比

Tab.3  Comparison of average escape schedule of evacuation routes for d115

逃生路线te/s
优化前优化后
H11-d11527.4426.26
H13-h13-H11-d11530.1325.85
L11-d113-H13-h13-H11-d11535.6334.55
R11-d101-H11-d11515.2016.39
R12-d102-H11-d11528.5125.40
R16-d111-H11-d11523.5617.84

新窗口打开| 下载CSV


优化后的R12→H11→H13→D116路径的拥堵指数曲线如图13所示. 在$ 10\sim 20\;\mathrm{s} $出现拥堵指数为10的情况. 相对于图12(a)的持续25 s的拥堵指数为10的情况,优化措施极大缓解了d102的疏散压力. 并且,经过优化后,所有选择该路径的人都在90 s之内完成了逃生,而原本需要100 s才能完成逃生. 仔细观察可知,h13门处拥堵指数相对优化前提高,本质上是由于将原本拥堵于d102的人群尽早转移到具有较大空间的走廊H11处. 虽然h13拥堵指数增加,但由于逃生路线最后疏散时间受到最拥堵地方的极大影响,因此减少最拥堵地方的拥堵指数和时间就可以减少逃生所需时长. 从优化前、后的对比可以看出本研究给出的优化方案是有效且合理的.

图 13

图 13   优化后的R12→H11→H13→D116路径拥堵指数随时间的变化

Fig.13   Path congestion index variation of optimized R12→H11→H13→D116 over time


6. 结 语

提出室内空间安全性评估方法, 从空间布局角度, 为人群仿真安全提供了有效的扩展和新的维度. 对建筑的水平平面结构和垂直层级结构进行计算机语言抽象和表达, 提出了安全疏散路线选择算法. 在此基础上, 进一步提出室内空间安全性评估算法. 通过对每条路线危险阈值、通行率分析, 并对单条逃生路径关键节点、单个出口逃生关键节点进行分析, 找出室内建筑不合理节点并提出优化方案. 通过模拟场景仿真实验, 证明了评估算法的有效性.

室内空间建模具有一定的复杂性, 并且还原真实空间非常耗时, 当前场景构建还需要人工建模, 后续研究考虑使用图片或视频自动扫描建模. 未来计划考虑建模拥堵下个体的路径选择与建筑结构的关系,以评估这些关系对应急疏散的作用,从而调节建筑结构来达到更安全的疏散.

参考文献

WANG X, ZHENG X, CHENG Y

Evacuation assistants: an extended model for determining effective locations and optimal numbers

[J]. Physical A: Statistical Mechanics and its Applications, 2012, 391 (6): 2245- 2260

DOI:10.1016/j.physa.2011.11.051      [本文引用: 1]

HELBING D, MOLNAR P

Social force model for pedestrian dynamics

[J]. Physical Review E, 1995, 51 (5): 4282- 4286

DOI:10.1103/PhysRevE.51.4282      [本文引用: 1]

VAN DEN BERG J, GUY S, LIN M, et al

Reciprocal n-body collision avoidance

[J]. Springer Tracts in Advanced Robotics, 2011, 70: 3- 19

[本文引用: 1]

WU W, LI J, YI W, et al

Modeling crowd evacuation via behavioral heterogeneity-based social force model

[J]. IEEE Transactions on Intelligent Transportation Systems, 2022, 23: 1- 11

DOI:10.1109/TITS.2022.3232999      [本文引用: 1]

MAKMUL J

A social force model for pedestrians’ movements affected by smoke spreading

[J]. Modelling and Simulation in Engineering, 2020, 8819076: 1- 11

[本文引用: 1]

SNAPE J, VAN DEN BERG J, GUY S, et al

The hybrid reciprocal velocity obstacle

[J]. IEEE Transactions on Robotics, 2011, 27: 696- 706

DOI:10.1109/TRO.2011.2120810      [本文引用: 1]

GONON D, PAEZ GRANADOS D, BILLARD A

Robots’ motion planning in human crowds by acceleration obstacles

[J]. IEEE Robotics and Automation Letters, 2022, 7 (4): 11236- 11243

DOI:10.1109/LRA.2022.3199818      [本文引用: 1]

WANG H, LIU Y, ZHOU L

Research on an improved cellular automata model

[J]. Applied Mechanics and Materials, 2012, 160: 109- 114

DOI:10.4028/www.scientific.net/AMM.160.109      [本文引用: 1]

ANIFOWOSE M, SAID I, ISMAIL R

Assessment of building security cost determinants effects

[J]. ARPN Journal of Engineering and Applied Sciences, 2015, 10: 6710- 6718

[本文引用: 1]

ADELSBERGER Z, GRUBOR G, NAD I

Methodological approach to risk assessment in building security

[J]. Collegium Antropologicum, 2014, 38: 215- 227

[本文引用: 1]

ÖKSüZ N K, TANYER A M, PEKERIçLI M K

Fuzzy-based escape route fire-vulnerability assessment model for indoor built environment

[J]. Indoor and Built Environment, 2022, 32 (1): 116- 132

[本文引用: 1]

MIKOLAI I, TKáč J

Escape route typology

[J]. Applied Mechanics and Materials, 2016, 820: 402- 407

DOI:10.4028/www.scientific.net/AMM.820.402      [本文引用: 1]

ZHANG L, WANG X, FANG H, et al

Numerical study of the effect of gender composition and partitioning boards on evacuation in a two-line transfer transit rail subway station

[J]. Indoor and Built Environment, 2022, 31 (7): 1858- 1873

DOI:10.1177/1420326X221079215      [本文引用: 1]

SONG Y, NIU L, LIU P, et al

Fire hazard assessment with indoor spaces for evacuation route selection in building fire scenarios

[J]. Indoor and Built Environment, 2021, 31 (2): 452- 465

[本文引用: 1]

MALHOTRA A, RAMING S, FRISCH J, et al

Open-source tool for transforming citygml levels of detail

[J]. Energies, 2021, 14 (24): 8250

DOI:10.3390/en14248250      [本文引用: 1]

BLANC N, CANNATA M, MAXIME C, et al. Ogc api state of play: a practical testbed for the national spatial data infrastructure in switzerland [EB/OL]. [2023-06-01]. https://api.semanticscholar.org/CorpusID:251416090.

[本文引用: 1]

KONDE A, TAUSCHER H, BILJECKI F, et al

Floor plans in citygml

[J]. ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2018, 4: 25- 32

[本文引用: 1]

LI K J

Indoorgml: a standard for indoor spatial modeling

[J]. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2016, 41 (B4): 701- 704

[本文引用: 1]

DIAKITé A, ZLATANOVA S, LI K J

About the subdivision of indoor spaces in indoorgml

[J]. ISPRS Annals of Photogrammetry, Remote Sensing and Spatial Information Sciences, 2017, 4: 41- 48

[本文引用: 1]

ALATTAS A, ZLATANOVA S, OOSTEROM P, et al

Supporting indoor navigation using access rights to spaces based on combined use of indoorgml and ladm models

[J]. ISPRS International Journal of Geo-Information, 2017, 6 (12): 384

DOI:10.3390/ijgi6120384      [本文引用: 1]

KIM S H, LI K J, CHO H G

A flexible framework for covering and partitioning problems in indoor spaces

[J]. ISPRS International Journal of Geo-Information, 2020, 9 (11): 618

DOI:10.3390/ijgi9110618      [本文引用: 1]

CURTIS S, BEST A, MANOCHA D. Menge: a modular framework for simulating crowd movement [J]. Collective Dynamics , 2016, 1: 1−40.

[本文引用: 1]

KIM S, BERA A, BEST A, et al. Interactive and adaptive data-driven crowd simulation [C]// 2016 IEEE Virtual Reality . Greenville: [s.n.], 2016: 29−38.

[本文引用: 1]

GOLAS A, NARAIN R, CURTIS S, et al

Hybrid long-range collision avoidance for crowd simulation

[J]. IEEE Transactions on Visualization and Computer Graphics, 2014, 20 (7): 1022- 1034

[本文引用: 1]

NARANG S, BEST A, CURTIS S, et al

Generating pedestrian trajectories consistent with the fundamental diagram based on physiological and psychological factors

[J]. PLOS ONE, 2015, 10: e0117856

DOI:10.1371/journal.pone.0117856      [本文引用: 1]

BEST A, CURTIS S, KASIK D, et al

Ped-air: a simulator for loading, unloading, and evacuating aircraft

[J]. Transportation Research Procedia, 2014, 2: 273- 281

DOI:10.1016/j.trpro.2014.09.052      [本文引用: 1]

CUESTA A, ABREU O, BALBOA A, et al

Real-time evacuation route selection methodology for complex buildings

[J]. Fire Safety Journal, 2017, 91: 947- 954

DOI:10.1016/j.firesaf.2017.04.011      [本文引用: 1]

NIU L, WANG Z, SONG Y, et al

An evaluation model for analyzing robustness and spatial closeness of 3d indoor evacuation networks

[J]. ISPRS International Journal of Geo-Information, 2021, 10: 331

DOI:10.3390/ijgi10050331      [本文引用: 1]

SINPAN N, SASITHONG P, CHAUDHARY S, et al. Simulative investigations of crowd evacuation by incorporating reinforcement learning scheme [C]// Proceedings of the 6th International Conference on Algorithms, Computing and Systems . [s.l.]: Association for Computing Machinery, 2022: 1−5.

[本文引用: 1]

MIRAHADI F, MCCABE B Y

Evacusafe: a real-time model for building evacuation based on dijkstra’s algorithm

[J]. Journal of Building Engineering, 2021, 34: 101687

DOI:10.1016/j.jobe.2020.101687      [本文引用: 1]

/