|本期目录/Table of Contents|

[1]翟龙真,冯绍红,文哲,等.基于模糊规则和BFS算法的行人疏散模型研究*[J].中国安全生产科学技术,2021,17(3):5-11.[doi:10.11731/j.issn.1673-193x.2021.03.001]
　ZHAI Longzhen,FENG Shaohong,WEN Zhe,et al.Study on pedestrian evacuation model based on fuzzy rules and BFS algorithm[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2021,17(3):5-11.[doi:10.11731/j.issn.1673-193x.2021.03.001]
点击复制

基于模糊规则和BFS算法的行人疏散模型研究*
分享到：

《中国安全生产科学技术》[ISSN:1673-193X/CN:11-5335/TB]

卷:
17
期数:
2021年3期
页码:
5-11
栏目:
学术论著
出版日期:
2021-03-31

文章信息/Info

Title:
Study on pedestrian evacuation model based on fuzzy rules and BFS algorithm
文章编号:
1673-193X(2021)-03-0005-07
作者:
翟龙真; 冯绍红; 文哲; 王迪
（1.南京航空航天大学 经济与管理学院，江苏 南京 211100；
2.东南大学 仪器科学与工程学院，江苏 南京 210096）
Author(s):
ZHAI Longzhen;  FENG Shaohong;  WEN Zhe;  WANG Di
(1.College of Economics and Management,Nanjing University of Aeronautics and Astronautics,Nanjing Jiangsu 211100,China;
2.School of Instrument Science and Engineering,Southeast University,Nanjing Jiangsu 210096,China)
关键词:
行人疏散模型; 模糊规则; 广度优先搜索算法（BFS）; 元胞自动机
Keywords:
pedestrian evacuation model;  fuzzy rules;  breadth first search algorithm (BFS);  cellular automata (CA)
分类号:
X951
DOI:
10.11731/j.issn.1673-193x.2021.03.001
文献标志码:
A
摘要:
为建立更加真实的行人疏散模型，基于模糊规则和广度优先搜索（BFS）算法，利用元胞自动机，提出1种优化的行人疏散模型。引入动态模糊速度规则，建立移动速度与周边环境的模糊对应关系，从而模拟行人在不同环境下的运动速度；通过设定危险度规则，使用基于双端队列的BFS算法快速计算每个格子距离安全出口的“静态危险度”，并与出口处人群密度的“动态危险度”耦合，使元胞自发地向“总危险度”更低的方向移动；结合动态速度规则建立1种基于排队理论的出口疏散机制。结果表明：所建模型能够再现行人流自组织现象，真实地反应行人不同的移动方式以及疏散的具体过程；模型考虑了出口排队疏散机制对疏散时间的影响，使疏散效率得到提高，为行人疏散模型的建立以及公共场所的设施布局等应急疏散预案提供有效参考。
Abstract:
In order to establish a more real pedestrian evacuation model,an optimized pedestrian evacuation model based on fuzzy rules and breadth first search algorithm (BFS) was proposed by using the cellular automata (CA).By introduced into the dynamic fuzzy speed rules,the fuzzy corresponding relation between moving speed and surrounding environment was established to simulate the moving speed of pedestrian in different environments.Through setting the rules of risk degree,the BFS algorithm based on the doubleend queue was used to quickly calculate the “static risk degree” of each grid away from the safety exit,which was coupled with the “dynamic risk degree” of crowd density at the exit,so as to make the cells move spontaneously to the direction with lower “total risk degree”.Combined with the dynamic speed rules,an exit evacuation mechanism based on the queuing theory was established.The results showed that the model could reproduce the selforganizing phenomenon of pedestrian flow,and truly reflect different moving modes of pedestrian and the specific process of evacuation.The evacuation efficiency was improved due to considering the influence of queuing evacuation mechanism at the exit.It provides effective reference for the establishment of pedestrian evacuation model and the emergency evacuation plans such as facilities layout in public places.

参考文献/References:

［1］HELBING D,FARKAS I,VICSEK T.Simulating dynamic features of escape panic［J］.Nature,2000,407(6803):487-490.
［2］VICTOR J,JEFFREY L.Emergent fundamental pedestrian flows from cellular automata microsimulation［J］.Transportation Research Record，1998，1644（1）:29-36.
［3］BURSTEDDE C,KLAUCK K,SCHADSCHNEIDER A,et al.Simulation of pedestrian dynamics using a two-dimensional cellular automaton［J］.Physica A Statistical Mechanics & Its Applications，2001,295:507-525.
［4］王起全,李登尧,杨鑫刚.地铁事故应急疏散模拟及优化研究［J］.中国安全生产科学术,2019,15(11):170-178. WANG Qiquan,LI Dengyao,YANG Xingang.Study on simulation and optimization of emergency evacuation in subway accident［J］.Journal of Safety Science and Technology,2019,15(11):170-178.
［5］张丽娟,张艳芳,赵宜宾,等.基于元胞自动机的智能疏散模型的仿真研究［J］.系统工程理论与实践,2015,35（1）:247-253. ZHANG Lijuan,ZHANG Yanfang,ZHAO Yibin,et al.Simulation research on intelligent evacuation model based on cellular automation［J］.Systems Engineering-Theory & Practice,2015,35（1）:247-253.
［6］LIU T Y,YANG X X,WANG Q L,et al.A fuzzy-theory-based cellular automata model for pedestrian evacuation from a multiple-exit room［J］.IEEE Access，2020（8）：106334-106345.
［7］SCHADSCHNEIDER A,KLINGSCH W,KLUEPFEL H,et al.Evacuation dynamics:empirical results,modeling and applications ［J］.Encyclopedia of Complexity and System Science,2008,5(6):5-20.
［8］杨立中,李健,赵道亮.基于个体行为的人员疏散微观离散模型［J］.中国科学E辑:工程科学材料科学，2004（11）:1264-1270.
［9］ZHU N,JIA B,SHAO C F.Simulation of pedestrian evacuation based on an improved dynamic parameter model［J］.Chinese Physics B,2012,21(5):70-79.
［10］CHRAIBI M,SEYFRIED A,SCHADSCHNEIDER A,et al.Generalized centrifugal-force model for pedestrian dynamics［J］.Physical Review E，2010，82（4）:46111.
［11］陆君安,方正，卢兆明,等.建筑物人员疏散逃生速度的数学模型［J］.武汉大学学报(工学版)，2002（2）:66-70. LU Junan,FANG Zheng,LU Zhaoming,et al.Mathematical model of evacuation speed for personnel in buildings［J］.Engineering Journal of Wuhan University,2002（2）:66-70.
［12］ZHOU M,DONG H R,WANG F Y,et al.Modeling and simulation of pedestrian dynamical behavior based on a fuzzy logic approach［J］.Information Sciences，2016:S1916198713.
［13］陈长坤,童蕴贺.基于元胞自动机恐慌状态下人群疏散模型研究［J］.中国安全生产科学术,2019,15(6):12-17. CHEN Changkun,TONG Yunhe.Study on crowd evacuation model under panic state based on cellular automata［J］.Journal of Safety Science and Technology,2019,15(6):12-17.
［14］李小鹏,李存斌,庞南生.基于图的广度搜索的进度生成机制［J］.中国管理科学,2018,26(9):119-128. LI Xiaopeng,LI Cunbin,PANG Nansheng.A schedule generation scheme based on breadth search of graph［J］.Chinese Journal of Management Science,2018,26(9):119-128.
［15］雷伟刚.城市地下管网信息系统中管网追踪算法［J］.同济大学学报(自然科学版)，2003（1）:99-103. LEI Weigang.Methods of pipeline tracing in urban underground pipeline information system［J］.Journal of Tongji University(Natural Science),2003（1）:99-103.
［16］王锟,盛武,段若男.基于Pathfinder的高校教学楼出口人员疏散仿真研究［J］.中国安全生产科学技术,2016,12(7):180-186. WANG Kun,SHENG Wu,DUAN Ruonan.Research on personnel evacuation simulation fromexits of university teaching building based on Pathfinder［J］.Journal of Safety Science and Technology,2016,12(7):180-186.

相似文献/References:

备注/Memo

备注/Memo:
收稿日期： 2020-09-07
* 基金项目： 中国民用航空局项目（ASSA2018/17，ASSA2017/12）
作者简介： 翟龙真，博士研究生，主要研究方向为应急管理与行人疏散。
通信作者： 冯绍红，博士，教授，主要研究方向为民航安全管理、应急管理以及交通运输规划与管理。
更新日期/Last Update: 2021-04-13