Journal of Shandong University(Engineering Science) ›› 2021, Vol. 51 ›› Issue (3): 1-6.doi: 10.6040/j.issn.1672-3961.0.2020.259

• Machine Learning & Data Mining •     Next Articles

Evacuation simulation model based on multi-target driven artificial bee colony algorithm

Xinlu ZONG(),Jiayuan DU   

  1. School of Computer Science and Technology, Hubei University of Technology, Wuhan 430068, Hubei, China
  • Received:2020-06-30 Online:2021-06-20 Published:2021-06-24

Abstract:

An evacuation simulation model based on multi-target driven artificial bee colony algorithm was presented. Based on the artificial bee colony algorithm, the visual field was used for each following bee to choose the individual with the best fitness value in the field as its visual leading bee and avoid blind choice. A multi-target driven artificial bee colony algorithm was proposed. The moving direction of each following bee was affected by multiple targets, including inertial leading bee, global optimal bee, historical optimal bee and visual leading bee. The experimental results showed that the multi-target driven artificial bee colony algorithm had higher efficiency and achieved better performance and more reasonable distribution in the case of larger number of evacuees. The model and algorithm presented could effectively improve evacuation efficiency and was suitable for the evacuation problem in multi-obstacle situation.

Key words: evacuation model, artificial bee colony algorithm, multi-target driving, cellular automata, visual leading

CLC Number: 

  • TP391

Fig.1

Moore neighborhood"

Fig.2

Flow chart of MDABC algorithm"

Table 1

The results with different parameter settings"

ω c1 c2 c3 平均路径长度/m 疏散时间/s
1.0 1.0 1.0 1.0 26.070 29.5
2.0 1.0 1.0 1.0 26.585 32.5
1.0 2.0 1.0 1.0 26.055 29.0
1.0 1.0 2.0 1.0 25.915 28.5
1.0 1.0 1.0 2.0 25.960 29.0
1.0 1.0 1.0 3.0 25.835 28.0
1.0 1.0 1.0 4.0 25.820 28.5
1.0 1.0 1.0 5.0 25.950 28.5
1.0 1.0 1.0 1.5 26.070 29.5
0.7 1.0 1.0 2.0 26.075 29.5
0.5 1.0 1.0 2.0 25.965 28.5
0.2 1.0 1.0 2.0 26.005 29.0
1.0 2.0 1.0 1.0 26.000 29.0
1.0 3.0 1.0 1.0 26.035 29.0
1.0 1.0 3.0 1.0 26.140 29.5
1.0 1.0 5.0 1.0 26.120 30.0
1.0 1.5 1.5 2.0 25.915 28.5

Fig.3

Evacuation efficiency curves with or without visual guidance"

Fig.4

Evacuation scenario"

Fig.5

Relationship between evacuation time and number of pedestrians in different exit location"

Fig.6

Evacuation efficiency of four algorithms"

Fig.7

Comparison of total evacuation time of four methods under different number of pedestrians"

Fig.8

Evacuation simulation process (t=20 s)"

1 KELLY R R , JULIAN A , ALCIDES S M , et al. Modelling building emergency evacuation plans considering the dynamic behaviour of pedestrians using agent-based simulation[J]. Safety Science, 2019, 113, 276- 284.
doi: 10.1016/j.ssci.2018.11.028
2 CAO S C , LIU X D , CHRAIBI M , et al. Characteristics of pedestrian's evacuation in a room under invisible conditions[J]. International Journal of Disaster Risk Red-uction, 2019, 41, 101295.
doi: 10.1016/j.ijdrr.2019.101295
3 HAGHANI M , SARVI M . Imitative (herd) behaviour in direction decision-making hinders efficiency of crowd evacuation processes[J]. Safety Science, 2019, 114, 49- 60.
doi: 10.1016/j.ssci.2018.12.026
4 LIU Q . A social force model for the crowd evacuation in a terrorist attack[J]. Physica A: Statistical Mechanics & Its Applications, 2018, 502, 315- 330.
5 KHAMIS N , SELAMAT H , ISMAIL F S , et al. Optimized exit door locations for a safer emergency evacuation using crowd evacuation model and artificial bee colony optimization[J]. Chaos, Solitons & Fractals, 2019, 131, 109505.
6 张鑫龙, 陈秀万, 李怀瑜, 等. 一种改进元胞自动机的人员疏散模型[J]. 武汉大学学报(信息科学版), 2017, 42 (9): 1330- 1336.
ZHANG X L , CHEN X W , LI H Y , et al. An improved cellular automata model for simulation pedestrian evacuation[J]. Geomatics and Information Science of Wuhan University, 2017, 42 (9): 1330- 1336.
7 李建建. 基于元胞遗传算法的避障路径规划[D]. 南昌: 南昌航空大学, 2012.
LI J J. Obstacle avoidance path planning based on cellular genetic algorithms[D]. Nanchang: Nanchang Hangkong University, 2012.
8 徐斌, 刘弘. 融合社会力与人工蜂群的人群疏散仿真方法[J]. 小型微型计算机系统, 2016, 37 (8): 1725- 1729.
doi: 10.3969/j.issn.1000-1220.2016.08.018
XU Bing , LIU Hong . Crowd evacuation simulation method combining social force with artificial bee colony[J]. Journal of Chinese Computer Systems, 2016, 37 (8): 1725- 1729.
doi: 10.3969/j.issn.1000-1220.2016.08.018
9 MING Z , NA T , VASILE P . Cellular artificial bee colony algorithm with Gaussian distribution[J]. Information Sciences, 2018, 462, 374- 401.
doi: 10.1016/j.ins.2018.06.032
10 CHEN X , TIANFIELD H , LI K J . Self-adaptive differential artificial bee colony algorithm for global optimization problems[J]. Swarm and Evolutionary Com-putation, 2019, 45, 70- 91.
doi: 10.1016/j.swevo.2019.01.003
11 HUANG K , ZHENG X , CHENG Y , et al. Behavior-based cellular automaton model for pedestrian dynamics[J]. Applied Mathematics & Computation, 2017, 292, 417- 424.
12 LI Y , CHEN M , ZHENG X , et al. Relationship between behavior aggressiveness and pedestrian dynamics using behavior-based cellular automata model[J]. Applied Mathematics and Computation, 2020, 371, 124941.
doi: 10.1016/j.amc.2019.124941
13 FU L , FANG J , CAO S . A cellular automaton model for exit selection behavior simulation during evacuation processes[J]. Procedia Engineering, 2018, 211, 169- 175.
doi: 10.1016/j.proeng.2017.12.123
14 FANG W F , YANG L Z , FAN W C . Simulation of bi-direction pedestrian movement using a cellular automata model[J]. Physica A, 2003, 321 (3): 633- 640.
15 NAJIMI M , GHAFOORI N , NIKOO M . Modeling chloride penetration in self-consolidating concrete using artificial neural network combined with artificial bee colony algorithm[J]. Journal of Building Engineering, 2018, 22, 216- 226.
16 KINATEDER M , COMUNALE B , WARREN W H . Exit choice in an emergency evacuation scenario is influenced by exit familiarity and neighbor behavior[J]. Safety Science, 2018, 106, 170- 175.
doi: 10.1016/j.ssci.2018.03.015
17 霍富昌, 姜志侠, 谢继轩, 等. 基于出口选择概率的修正社会力模型的行人疏散研究[J]. 长春理工大学学报(自然科学版), 2018, 41 (6): 128- 131.
doi: 10.3969/j.issn.1672-9870.2018.06.028
HUO Fuchang , JIANG Zhixia , XIE Jixuan , et al. Study on pedestrian evacuation based on modified social force model with exit choice probability[J]. Journal of Changchun University of Science and Technology (Natural Science Edition), 2018, 41 (6): 128- 131.
doi: 10.3969/j.issn.1672-9870.2018.06.028
18 ZONG X L, XIONG S W, XU H, et al. Space-time simulation model based on particle swarm optimization algorithm for stadium evacuation[C]//Proceedings of the 2014 IEEE Congress on Evolutionary Computation. New York, United States: Institute of Electrical and Electronics Engineers Inc., 2014: 194-201.
19 ZONG X L, DU J Y, LIU W, et al. Indoor emergency evacuation model based on artificial bee colony algorithm[C]//Proceedings of the 10th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, New York, United States: Institute of Electrical and Electronics Engineers Inc., 2019: 18-23.
20 LIU H , XU B , LU D . A path planning approach for crowd evacuation in buildings based on improved artificial bee colony algorithm[J]. Applied Soft Computing, 2018, 68, 360- 376.
doi: 10.1016/j.asoc.2018.04.015
[1] LI Fangjia, GAO Shangce, TANG Zheng*, Ishii Masahiro, Yamashita Kazuya. 3D similar pattern generation of snow crystals with cellular automata [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 102-105.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] ZHANG Yong-hua,WANG An-ling,LIU Fu-ping . The reflected phase angle of low frequent inhomogeneous[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 22 -25 .
[2] LI Liang, LUO Qiming, CHEN Enhong. Graph-based ranking model for object-level search
[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 15 -21 .
[3] CHEN Rui, LI Hongwei, TIAN Jing. The relationship between the number of magnetic poles and the bearing capacity of radial magnetic bearing[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 81 -85 .
[4] WANG Bo,WANG Ning-sheng . Automatic generation and combinatory optimization of disassembly sequence for mechanical-electric assembly[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 52 -57 .
[5] LI Ke,LIU Chang-chun,LI Tong-lei . Medical registration approach using improved maximization of mutual information[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 107 -110 .
[6] JI Tao,GAO Xu/sup>,SUN Tong-jing,XUE Yong-duan/sup>,XU Bing-yin/sup> . Characteristic analysis of fault generated traveling waves in 10 Kv automatic blocking and continuous power transmission lines[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 111 -116 .
[7] . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 27 -32 .
[8] QIN Tong, SUN Fengrong*, WANG Limei, WANG Qinghao, LI Xincai. 3D surface reconstruction using the shape based interpolation guided by maximal discs[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(3): 1 -5 .
[9] ZHANG Ying,LANG Yongmei,ZHAO Yuxiao,ZHANG Jianda,QIAO Peng,LI Shanping . Research on technique of aerobic granular sludge cultivationby seeding EGSB anaerobic granular sludge[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(4): 56 -59 .
[10] Yue Khing Toh1, XIAO Wendong2, XIE Lihua1. Wireless sensor network for distributed target tracking: practices via real test bed development[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 50 -56 .