An evacuation simulation method based on an improved artificial bee colony algorithm and a social force model

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.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

References

  1. 1.

    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

    MathSciNet  Article  Google Scholar 

  2. 2.

    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

    Article  Google Scholar 

  3. 3.

    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

    Google Scholar 

  4. 4.

    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

  5. 5.

    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 

  6. 6.

    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

  7. 7.

    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

  8. 8.

    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

  9. 9.

    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  

  10. 10.

    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

  11. 11.

    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 

  12. 12.

    Miao H, Tian YC (2013) Dynamic robot path planning using an enhanced simulated annealing approach. Applied Mathematics & Computation 222 (5):420–437

  13. 13.

    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

  14. 14.

     Jing B, Hong L (2016) Multi-objective artificial bee algorithm based on decomposition by PBI method. Appl Intell 45(4):1–16 

  15. 15.

    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

  16. 16.

    Lv J, Wang X, Huang M (2017) ACO-inspired ICN routing mechanism with mobility support. Appl Soft Comput 58:427–440

  17. 17.

    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

  18. 18.

    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

  19. 19.

    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

  20. 20.

    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 

  21. 21.

    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 

  22. 22.

    Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical report. Computer Engineering Department, Engineering Faculty, Erciyes University

  23. 23.

    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

  24. 24.

    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

  25. 25.

    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

  26. 26.

    Zorarpacı E, Özel SA (2016) A hybrid approach of differential evolution and artificial bee colony for feature selection. Expert Syst Appl 62:91–103

  27. 27.

    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

  28. 28.

    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

  29. 29.

    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

  30. 30.

    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

  31. 31.

    Jadon SS, Tiwari R, Sharma H, Bansal JC (2017) Hybrid Artificial Bee Colony algorithm with Differential Evolution. Appl Soft Comput 58:11–24.

  32. 32.

    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. 

  33. 33.

     Kıran MS, Fındık O (2015) A directed artificial bee colony algorithm. Appl Soft Comput J 26 (C):454–462

  34. 34.

    Li X, Yang G (2016) Artificial bee colony algorithm with memory. Appl Soft Comput 41:362–372

  35. 35.

    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

  36. 36.

    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

  37. 37.

    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 

  38. 38.

    Zhang M, Ji Z, Wang Y (2017) Artificial bee colony algorithm with dynamic multi-population. Modern Physics Letters B 31:19–21  

  39. 39.

    Jiang Y, Chen B, Li X, Ding Z (2019) Dynamic navigation field in the social force model for pedestrian evacuation. Appl Math Model

  40. 40.

    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

  41. 41.

    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

  42. 42.

    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

  43. 43.

    Zhang P, Liu H, Ding Y (2014) Dynamic bee colony algorithm based on multi-species co-evolution. Appl Intell 40 (3):427–440

  44. 44.

    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

  45. 45.

    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

  46. 46.

    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

  47. 47.

    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

Download references

Acknowledgments

This work was supported by the National Natural Science Foundation of China (grant numbers 61876102, 61472232, 61272094 and 61603169).

Author information

Affiliations

Authors

Corresponding author

Correspondence to Hong Liu.

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

Table 9 Comparison among ABCs for the 30-dimensional cases
Table 10 Comparison among ABCs for the 50-dimensional cases

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

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

Download citation

Keywords

  • Artificial bee colony algorithm
  • Crowd evacuation
  • Computer simulation
  • Swarm intelligence algorithm