考虑精英混沌搜索策略的室内行人疏散模型

doi:10.16182/j.issn1004731x.joss.20-0194

系统仿真学报 ›› 2021, Vol. 33 ›› Issue (7): 1609-1616.doi: 10.16182/j.issn1004731x.joss.20-0194

考虑精英混沌搜索策略的室内行人疏散模型

魏娟^1,2, 李忠玉^1,2, 游磊³, 郭阳勇^1,2, 唐志海¹, 胡周义¹

1.成都师范学院计算机科学学院,四川成都 611130;
2.成都师范学院室内空间布局优化与安全保障四川省高校重点实验室,四川成都 611130;
3.成都大学计算机学院,四川成都 610106

收稿日期:2020-04-20 修回日期:2020-07-16 出版日期:2021-07-18 发布日期:2021-07-20
作者简介:魏娟(1983-),女,硕士,副研究员,研究方向为智能交通。E-mail：weijuan0905@126.com
基金资助:
国家自然科学基金面上项目(51978089); 四川省科技厅应用基础重点项目(2018JY0129); 四川省教育厅2018-2020年高等教育人才培养质量和教学改革项目(JG2018-778)

Study on Interior Space Pedestrian Evacuation Model Elite Chaos Search Strategy

Wei Juan^1,2, Li Zhongyu^1,2, You Lei³, Guo Yangyong^1,2, Tang Zhihai¹, Hu Zhouyi¹

1. College of Computer Science, Chengdu Normal University, Chengdu 611130, China;
2. Key Laboratory of Interior Layout Optimization and Security, Institutions of Higher Education of Sichuan Province, Chengdu Normal University, Chengdu 611130, China;
3. School of Computer Science, Chengdu University, Chengdu 610106, China

Received:2020-04-20 Revised:2020-07-16 Online:2021-07-18 Published:2021-07-20

摘要/Abstract

摘要： 为解决传统场域模型在模拟密集人群疏散时容易陷入排队等待的问题,基于精英混沌搜索策略建立了一种改进的室内行人疏散模型。结合场域值、通行能力和平均速度计算每时刻行人的移动收益,构建了行人流疏散的场域模型。在此基础上,给出了系统最小疏散时间和出口最小排队长度的目标优化函数,并利用精英混沌搜索策略来实现上述目标函数求解,以此增强局部搜索能力。最后,利用搭建的仿真平台比较了传统场域模型与改进模型之间的性能状况,结果发现,在相同环境和人员数量下,改进模型能够有效模拟行人在可见视线范围内的选路行为。

关键词: 行人, 疏散, 场域模型, 精英混沌搜索, 疏散时间

Abstract: In order to improve traditional field model of easily falling into the queue problem during simulating the evacuation of dense crowds, an improved pedestrian evacuation model in interior space is proposed based on the elite chaos search strategy. The pedestrian mobile income at each moment is calculated in combination with the field value, capacity and average speed, and a field model for pedestrian evacuation is presented. On this basis, the objective optimization function of the minimum evacuation time and minimum queue length is given, and the elite chaos search strategy is used to achieve the above objective function solution, which could enhance the local search ability. The performance between the traditional field model and the improved model are compared in the presented simulation platform. The results show that, under the same environment and number of pedestrians, the improved model could effectively simulate the routing behavior within the visible range.

Key words: pedestrian, evacuation, field model, elite chaos search, evacuation time

中图分类号:

X913
TP391

魏娟, 李忠玉, 游磊, 郭阳勇, 唐志海, 胡周义. 考虑精英混沌搜索策略的室内行人疏散模型[J]. 系统仿真学报, 2021, 33(7): 1609-1616.

Wei Juan, Li Zhongyu, You Lei, Guo Yangyong, Tang Zhihai, Hu Zhouyi. Study on Interior Space Pedestrian Evacuation Model Elite Chaos Search Strategy[J]. Journal of System Simulation, 2021, 33(7): 1609-1616.

参考文献

[1] Helbing D, Farkas I, Vicsek T.Simulating Dynamical Features of Escape Panic[J]. Nature (S0028-0836), 2000, 407: 4282-4286.
[2] Gao Z Y, Qu Y C, Li X G, et al.Simulating the Dynamic Escape Process in Large Public Places[J]. Operations Research (S0030-364X), 2014, 62(6): 1344-1357.
[3] Kang Z X, Zhang L, Li K.An Improved Social Force Model for Pedestrian Dynamics in Shipwrecks[J]. Applied Mathematics and Computation (S0096-3003), 2019, 348: 355-362.
[4] 邓媛媛, 郑利平, 蔡瑞文. 社会行为驱动的疏散仿真方法研究[J]. 系统仿真学报, 2020, 32(1): 130-141.
Deng Yuanyuan, Zheng Liping, Cai Ruiwen.Research on Evacuation Simulation Method Considering Social Behavior[J]. Journal of System Simulation, 2020, 32(1): 130-141.
[5] Zhang H, Liu H, Qin X, et al.Modified Two-layer Social Force Model for Emergency Earthquake Evacuation[J]. Physica A (S0378-4371), 2018, 492: 1107-1119.
[6] Guo X W, Chen J Q, Zheng Y C, et al.A Heterogeneous Lattice Gas Model for Simulating Pedestrian Evacuation[J]. Physica A (S0378-4371), 2012, 391(3): 582-592.
[7] Burstedde C, Klauck K, Schadschneide A, et al.Simulation of Pedestrian Dynamics Using a Two-dimensional Cellular Automaton[J]. Physica A (S0378-4371), 2001, 295(3/4): 507-525.
[8] 岳昊, 邵春福, 姚智胜. 基于元胞自动机的行人疏散流仿真研究[J]. 物理学报, 2009, 58(7): 4523-4530.
Yue Hao, Shao Chunfu, Yao Zhisheng.Pedestrian Evacuation Flow Simulation Based on Cellular Automata[J]. Acta Physica Sinica, 2009, 58(7): 4523-4530.
[9] Luo L, Fu Z J, Cheng H, et al.Update Schemes of Multi-velocity Floor Field Cellular Automaton for Pedestrian Dynamics[J]. Physica A (S0378-4371), 2018, 491: 946-963.
[10] Ma J, Lo S M, Song W G.Cellular Automaton Modeling Approach for Optimum Ultra High-rise Building Evacuation Design[J]. Fire Safety Journal (S0379-7112), 2012, 54: 57-66.
[11] Song W G, Yu Y F, Wang B H, et al.Evacuation Behaviors At Exit in CA Model with Force Essentials: A Comparison with Social Force Model[J]. Physica A (S0378-4371), 2006, 371: 658-666.
[12] Nagatani T.Four Species CA Model for Facing Pedestrian Traffic At Rush Hour[J]. Applied Mathematical Modelling (S0307-904X), 2012, 36(2): 702-711.
[13] 洪玲, 高佳, 邱树涵, 等. 基于改进势能场模型的地铁车站应急疏散动态仿真[J]. 同济大学学报(自然科学版), 2020, 48(3): 398-406.
Hong Ling, Gao Jia, Qiu Shuhan, et al.Dynamic Simulation on Emergency Evacuation in Metro Stations based on Improved Potential Energy Field Model[J]. Journal of Tongji University (Natural Science), 2020, 48(3): 398-406.
[14] 金辉, 郭仁拥. 基于元胞传输模型的楼梯区域行人运动[J]. 物理学报, 2019, 68(2): 020501.
Jin Hui, Guo Renyong.Study of Pedestrian Flow on Stairs with a Cellular Transmission Model[J]. Acta Physica Sinica, 2019, 68(2): 020501.
[15] 韩延彬, 刘弘. 一种基于疏散路径集合的路径选择模型在人群疏散仿真中的应用研究[J]. 计算机学报, 2018, 41(12): 2653-2668.
Han Yanbin, Liu Hong.Research on Route Choice Model based on Evacuation Route Set and its Application in Crowd Evacuation Simulation[J]. Chinese Journal of Computers, 2018, 41(12): 2653-2668.
[16] 高凤强, 颜逾越, 许策, 等. 一种考虑引导作用的行人疏散元胞自动机模型[J]. 交通运输系统工程与信息, 2016, 16(6): 60-66.
Gao Fengqiang, Yan Yuyue, Xu Ce, et al.A New Cellular Automata Model for Pedestrian Evacuation Considering Guiding Effects[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(6): 60-66.
[17] 金泽人, 阮欣, 李越. 基于元胞自动机的火灾场景行人流疏散仿真研究[J]. 同济大学学报(自然科学版), 2018, 46(8): 1026-1034.
Jin Zeren, Ruan Xin, Li Yue.Evacuation Simulation in Narrow Passage Under Fire Scenario based on Cellular Automaton[J]. Journal of Tongji University (Natural Science), 2018, 46(8): 1026-1034.
[18] 董力耘, 陈立, 段晓茵. 基于教室人群疏散实验的行人流建模和模拟[J]. 物理学报, 2015, 64(22): 220505.
Dong Liyun, Chen Li, Duan Xiaoyin.Modeling and Simulation of Pedestrian Evacuation from a Single-exit Classroom based on Experimental Features[J]. Acta Physica Sinica, 2015, 64(22): 220505.
[19] 杨灿, 陈群, 陈璐. 考虑在能见度受限下行人跟随行为特性的建模与模拟[J]. 物理学报, 2019, 68(24): 240504.
Yang Can, Chen Qun, Chen Lu.Modeling and Simulation of Following Behaviors of Pedestrians Under Limited Visibility[J]. Acta Physica Sinica, 2019, 68(24): 240504.
[20] 童蔚苹, 程琳. 考虑结伴行为的行人流场域元胞自动机模型[J]. 系统工程理论与实践, 2014, 34(9): 2386-2391.
Tong Weiping, Cheng Lin.An Extened Floor Field Model based on Cellular Automata for Pedestrian and Group Behavior[J]. Systems Engineering Theory & Practice, 2014, 34(9): 2386-2391.
[21] 王磊, 张汉鹏. 基于混沌搜索与精英交叉算子的磷虾觅食算法[J]. 计算机工程, 2015, 41(3): 156-161.
Wang Lei, Zhang Hanpeng.Krill Herd Foraging Algorithm based on Chaotic Searching and Elitism Crossover Operator[J]. Computer Engineering, 2015, 41(3): 156-161.

考虑精英混沌搜索策略的室内行人疏散模型

Study on Interior Space Pedestrian Evacuation Model Elite Chaos Search Strategy

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	倪凌佳, 黄晓霞, 李红旮, 张子博. 基于协作式深度强化学习的火灾应急疏散仿真研究[J]. 系统仿真学报, 2022, 34(6): 1353-1366.
[2]	蒙盾, 胡卓, 张华军. 基于改进A^*算法的多层邮轮疏散系统仿真[J]. 系统仿真学报, 2022, 34(6): 1375-1382.
[3]	梁江涛, 王慧琴. 基于改进蚁群算法的建筑火灾疏散路径规划研究[J]. 系统仿真学报, 2022, 34(5): 1044-1053.
[4]	魏娟, 游磊, 郭阳勇, 唐志海. 基于小波神经网络的多楼层疏散模型[J]. 系统仿真学报, 2022, 34(2): 269-277.
[5]	张国奥, 马驷, 王琳. 地下两层标准车站疏散时间灵敏度仿真分析[J]. 系统仿真学报, 2021, 33(8): 1989-1996.
[6]	郭海湘, 曾杨, 陈卫明. 基于社会力模型的多出口室内应急疏散仿真研究[J]. 系统仿真学报, 2021, 33(3): 721-731.
[7]	王一静, 苏中, 李擎, 李磊. 地下空间单兵定位零速修正算法仿真研究[J]. 系统仿真学报, 2021, 33(11): 2545-2551.
[8]	王曦, 张蕊, 费硕, 杨明航. 基于社会力模型的地铁站域复合型通道行人仿真研究[J]. 系统仿真学报, 2021, 33(11): 2552-2560.
[9]	张晗, 郑利平, 黄康, 林海波. 考虑避灾心理和灾害影响的疏散仿真方法[J]. 系统仿真学报, 2020, 32(8): 1465-1472.
[10]	林海波, 郑利平, 王建伟, 张姝洁. 一种通用的层次化人群疏散仿真框架[J]. 系统仿真学报, 2020, 32(8): 1524-1530.
[11]	宋英华, 张宇, 霍非舟, 吕伟, 马亚萍. 考虑避让行为的人员疏散元胞自动机模型研究[J]. 系统仿真学报, 2020, 32(6): 975-981.
[12]	李昌华, 毕成功, 李智杰. 基于改进PSO算法的人群疏散模型[J]. 系统仿真学报, 2020, 32(6): 1000-1008.
[13]	陈述, 席炎, 王建平, 尚梦涵, 李智. 垂直升船机初期火灾疏散方案仿真优化研究[J]. 系统仿真学报, 2020, 32(6): 1172-1178.
[14]	许慧, 田铖, 王永. 轨道交通换乘站密集客流应急疏散仿真研究[J]. 系统仿真学报, 2020, 32(3): 492-500.
[15]	邓媛媛, 郑利平, 蔡瑞文. 社会行为驱动的疏散仿真方法研究[J]. 系统仿真学报, 2020, 32(1): 130-141.