Abstract
Simulation modeling is an important tool for simulating crowd behavior and studying the law of crowd evacuation. It is of great significance for exploring evacuation management methods in emergency situations. The real-time change of evacuation is the main challenge of simulation modeling. In the evacuation simulation, it is difficult for people to choose a suitable route according to the change of evacuation dynamics. This paper proposes a new evacuation simulation method which combines an improved artificial bee colony algorithm for dynamic path planning and SFM (Social Force Model) for simulating the movement of pedestrians, to providing pedestrians with timely route selection. In the path planning layer, we developed a MABCM (Multiple-subpopulations Artificial Bee Colony with Memory) algorithm and proposed a new exit evaluation strategy. These methods can plan a route with the shortest evacuation time for pedestrians according to the dynamic changes of evacuation and improve evacuation efficiency. In the simulated motion layer, we use the SFM to avoid collisions and achieve the reproduction of the evacuation scene. We verified the performance of the proposed MABCM on the CEC 2014 benchmark suite, and the results show that it is superior to the four existing artificial bee colony algorithms in most cases. The proposed crowd evacuation method is verified on an existing SFM platform. The experimental results indicate that the proposed method can efficiently evacuate a dense crowd in multiple scenes and can effectively shorten evacuation time.
Similar content being viewed by others
References
Liu H, Liu B, Zhang H, Li L, Qin X, Zhang G (2018) Crowd evacuation simulation approach based on navigation knowledge and two-layer control mechanism. Inf Sci 436:247–267
Xu M, Wu Y, Lv P, Jiang H, Luo M, Ye Y (2015) miSFM: on combination of mutual information and social force model towards simulating crowd evacuation. Neurocomputing 168:529–537
Lu L, Chan CY, Wang J, Wang W (2016) A study of pedestrian group behaviors in crowd evacuation based on an extended floor field cellular automaton model Transportation Research Part C Emerging Technologies
Radianti J, Granmo O-C, Sarshar P, Goodwin M, Dugdale J, Gonzalez JJ (2014) A spatio-temporal probabilistic model of hazard-and crowd dynamics for evacuation planning in disasters. App Intell 42(1):3–23
Gao K, Cao Z, Zhang L, Chen Z, Han Y, Pan Q (2019) A review on swarm intelligence and evolutionary algorithms for solving flexible job shop scheduling problems. IEEE/CAA J Automatic 6 (4):904–916
Hong L, Peng Z, Hu B, Moore P (2015) A novel approach to task assignment in a cooperative multi-agent design system. App Intell 43(1):162–175
Liu M, Zhang F, Ma Y, Pota HR, Shen W (2016) Evacuation path optimization based on quantum ant colony algorithm. Adv Eng Inform 30(3):259–267
Liang J-H, Lee C-H (2015) Efficient collision-free path-planning of multiple mobile robots system using efficient artificial bee colony algorithm. Adv Engi Softw 79:47–56
Wang C, Wood LC, Li H, Aw Z, Keshavarzsaleh A (2018) Applied Artificial Bee Colony Optimization Algorithm in Fire Evacuation Routing System. J Appl Math 2018
D. Fan and P. Shi, "Improvement of Dijkstra's algorithm and its application in route planning," in 2010 seventh international conference on fuzzy systems and knowledge discovery, 2010, pp. 1901–1904
Fu B, Chen L, Zhou Y, Zheng D, Wei Z, Dai J, Pan H (2018) An improved A* algorithm for the industrial robot path planning with high success rate and short length. Robot Auton Syst 106:26–37
Miao H, Tian YC (2013) Dynamic robot path planning using an enhanced simulated annealing approach. Applied Mathematics & Computation 222 (5):420–437
Das PK, Behera HS, Panigrahi BK (2016) A hybridization of an improved particle swarm optimization and gravitational search algorithm for multi-robot path planning. Swarm & Evolutionary Computation 28:14–28
Jing B, Hong L (2016) Multi-objective artificial bee algorithm based on decomposition by PBI method. Appl Intell 45(4):1–16
Mollajafari, Morteza, Shahhoseini, Shahriar H (2016) An efficient ACO-based algorithm for scheduling tasks onto dynamically reconfigurable hardware using TSP-likened construction graph. Appl Intell 45(3):695–712
Lv J, Wang X, Huang M (2017) ACO-inspired ICN routing mechanism with mobility support. Appl Soft Comput 58:427–440
Cheng S, Lu F, Peng P, Wu S (2019) Multi-task and multi-view learning based on particle swarm optimization for short-term traffic forecasting. Knowl-Based Syst 180:116–132
Li L, Qin L, Qu X, Zhang J, Wang Y, Ran B (2019) Day-ahead traffic flow forecasting based on a deep belief network optimized by the multi-objective particle swarm algorithm. Knowl-Based Syst 172:1–14
Das PK, Behera HS, Das S, Tripathy HK, Panigrahi BK, Pradhan SK (2016) A hybrid improved PSO-DV algorithm for multi-robot path planning in a clutter environment. Neurocomputing 207 (C):735–753
Liu J, Yang J, Liu H, Tian X, Meng G (2016) An improved ant colony algorithm for robot path planning. Soft Comput 1(11):1–11
Contreras-Cruz MA, Ayala-Ramirez V, Hernandez-Belmonte UH (2015) Mobile robot path planning using artificial bee colony and evolutionary programming. Appl Soft Comput 30:319–328
Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical report. Computer Engineering Department, Engineering Faculty, Erciyes University
Xue Y, Jiang J, Zhao B, Ma T (2018). A self-adaptive artificial bee colony algorithm based on global best for global optimization. Soft Comput 22(9):935–2952
Gao KZ, Suganthan PN, Pan QK, Chua TJ, Chong CS, Cai TX (2016) An improved artificial bee colony algorithm for flexible job-shop scheduling problem with fuzzy processing time. Expert Syst Appl 65:52–67
Taheri K, Hasanipanah M, Golzar SB, Majid MZA (2017). A hybrid artificial bee colony algorithm-artificial neural network for forecasting the blast-produced ground vibration. Eng Comput 33(3):689–700
Zorarpacı E, Özel SA (2016) A hybrid approach of differential evolution and artificial bee colony for feature selection. Expert Syst Appl 62:91–103
Hancer E, Xue B, Zhang M, Karaboga D, Akay B (2018) Pareto front feature selection based on artificial bee colony optimization. Inf Sci 422:462–479
Fang Z, Li L, Li B, Zhu J, Li Q, Xiong S (2017) An artificial bee colony-based multi-objective route planning algorithm for use in pedestrian navigation at night. Int J Geogr Inf Sci 31 (10):2020–2044
Liu H, Xu B, Lu D, Zhang G (2018) A path planning approach for crowd evacuation in buildings based on improved artificial bee colony algorithm. Appl Soft Comput 68:360–376
Lin Q, Zhu M, Li G, Wang W, Cui L, Chen J, Lu J (2018) A novel artificial bee colony algorithm with local and global information interaction. Appl Soft Comput 62:702–735
Jadon SS, Tiwari R, Sharma H, Bansal JC (2017) Hybrid Artificial Bee Colony algorithm with Differential Evolution. Appl Soft Comput 58:11–24.
Li G, Cui L, Fu X, Wen Z, Lu N, Lu J (2017) Artificial bee colony algorithm with gene recombination for numerical function optimization. Appl Soft Comput 52:146–159.
Kıran MS, Fındık O (2015) A directed artificial bee colony algorithm. Appl Soft Comput J 26 (C):454–462
Li X, Yang G (2016) Artificial bee colony algorithm with memory. Appl Soft Comput 41:362–372
Gao WF, Huang LL, Liu SY, Dai C (2017) Artificial Bee Colony Algorithm Based on Information Learning. IEEE Transactions on Cybernetics 45 (12):2827–2839
Ning J, Liu T, Zhang C, Zhang B (2016) A food source-updating information-guided artificial bee colony algorithm. Neural Comput & Applic 30 (3):1–13
Biswas S, Das S, Debchoudhury S, Kundu S (2014) Co-evolving bee colonies by forager migration: A multi-swarm based Artificial Bee Colony algorithm for global search space. Applied Mathematics & Computation 232 (3):216–234
Zhang M, Ji Z, Wang Y (2017) Artificial bee colony algorithm with dynamic multi-population. Modern Physics Letters B 31:19–21
Jiang Y, Chen B, Li X, Ding Z (2019) Dynamic navigation field in the social force model for pedestrian evacuation. Appl Math Model
Hou L, Liu J-G, Pan X, Wang B-H (2014) A social force evacuation model with the leadership effect. Physica A: Statistical Mechanics and its Applications 400:93–99
Yang X, Dong H, Wang Q, Chen Y, Hu X (2014) Guided crowd dynamics via modified social force model. Physica A Statistical Mechanics & Its Applications 411 (10):63–73
Liu B, Liu H, Zhang H, Qin X (2018) A social force evacuation model driven by video data. Simul Model Pract Theory 84:190–203
Zhang P, Liu H, Ding Y (2014) Dynamic bee colony algorithm based on multi-species co-evolution. Appl Intell 40 (3):427–440
Xiang W-l, Meng X-l, Li Y-z, He R-c, An M-q (2018) An improved artificial bee colony algorithm based on the gravity model. Inf Sci 429:49–71
Song X, Yan Q, Zhao M (2017) An adaptive artificial bee colony algorithm based on objective function value information. Appl Soft Comput 55:384–401
Liang J, Qu B, Suganthan P (2013) Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, Singapore
Masurah Mohamad, Ali Selamat, Ondrej Krejcar, Hamido Fujita, Tao Wu, (2020) An analysis on new hybrid parameter selection model performance over big data set. Knowl-Based Syst 192:105441
Acknowledgments
This work was supported by the National Natural Science Foundation of China (grant numbers 61876102, 61472232, 61272094 and 61603169).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix
Appendix
Rights and permissions
About this article
Cite this article
Zhao, Y., Liu, H. & Gao, K. An evacuation simulation method based on an improved artificial bee colony algorithm and a social force model. Appl Intell 51, 100–123 (2021). https://doi.org/10.1007/s10489-020-01711-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10489-020-01711-6