An Improved Simulation Model for Pedestrian Crowd Evacuation
Abstract
:1. Introduction
2. Literature Work
3. Research Method
3.1. The Developed Simulation Model for Pedestrian Crowd Evacuation
3.1.1. Idea of Fuzzy Logic in the Developed Model
3.1.2. Idea of the K-th Nearest Neighbors (KNN) in the Developed Model
3.1.3. Statistical Equations Used in the Developed Model
3.2. Improvement in the Developed Model
4. Results and Analysis
4.1. Result and Experimentation #A
4.2. Result and Experimentation #B
4.3. Result and Experimentation #C
5. Conclusions
Author Contributions
Funding
Acknowledgments
Conflicts of Interest
References
- Xueling, J. Simulation model of pedestrian evacuation in high-rise building: Considering group behaviors and real-time fire. Int. J. Smart Home 2015, 9, 81–92. [Google Scholar] [CrossRef] [Green Version]
- Thompson, P.A.; Marchant, E.W. A computer model for the evacuation of large building populations. Fire Saf. J. 1995, 24, 131–148. [Google Scholar] [CrossRef]
- Muhammed, D.A.; Saeed, S.A.M.; Rashid, T.A. A Comprehensive Study on Pedestrians’ Evacuation. Int. J. Recent Contrib. Eng. Sci. IT (IJES) 2019, 7, 38. [Google Scholar] [CrossRef]
- Ma, J.; Song, W.G.; Tian, W.; Lo, S.M.; Liao, G.X. Experimental study on an ultra high-rise building evacuation in China. Saf. Sci. 2012, 50, 1665–1674. [Google Scholar] [CrossRef]
- Zheng, X.; Zhong, T.; Liu, M. Modeling crowd evacuation of a building based on seven methodological approaches. Build. Environ. 2009, 44, 437–445. [Google Scholar] [CrossRef]
- Luo, L.; Zhou, S.; Cai, W.; Low, M.Y.H.; Tian, F.; Wang, Y.; Chen, D. Agent-based human behavior modeling for crowd simulation. Comput. Anim. Virtual Worlds 2008, 19, 271–281. [Google Scholar] [CrossRef]
- Luo, L.; Zhou, S.; Cai, W.; Low, M.Y.H.; Lees, M. Toward a generic framework for modeling human behaviors in crowd simulation. In Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, Milan, Italy, 15–18 September 2009; IEEE Computer Society: Washington, DC, USA, 2009; Volume 2, pp. 275–278. [Google Scholar] [CrossRef]
- Koo, J.; Kim, Y.S.; Kim, B.I.; Christensen, K.M. A comparative study of evacuation strategies for people with disabilities in high-rise building evacuation. Expert Syst. Appl. 2013, 40, 408–417. [Google Scholar] [CrossRef]
- Gwynne, S.; Galea, E.R.; Owen, M.; Lawrence, P.J.; Filippidis, L. A review of the methodologies used in the computer simulation of evacuation from the built environment. Build. Environ. 1999, 34, 741–749. [Google Scholar] [CrossRef]
- Peacock, R.D.; Kuligowski, E.D. Workshop on Building Occupant Movement During Fire Emergencies, June 10–11, 2004; No. Special Publication (NIST SP)-1032; National Institute of Standards and Technology: Gaithersburg, MD, USA, 2005. [Google Scholar] [CrossRef]
- Santos, G.; Aguirre, B.E. A Critical Review of Emergency Evacuation Simulation Models; Disaster Research Center: Newark, DE, USA, 2004. [Google Scholar]
- Muhammed, D.A.; Saeed, S.A.; Rashid, T.A. A Simulation Model for Pedestrian Crowd Evacuation Based on Various AI Techniques. arXiv 2019, arXiv:1912.01629. [Google Scholar] [CrossRef] [Green Version]
- Christensen, K.M.; Sharifi, M.S.; Chen, A. Considering individuals with disabilities in a building evacuation: An agent-based simulation study. In Proceedings of the 92nd Annual Meeting of the Transportation Research Board, Washington, DC, USA, 13–17 January 2013; pp. 11–13. [Google Scholar]
- Duives, D.C.; Mahmassani, H.S. Exit choice decisions during pedestrian evacuations of buildings. Transp. Res. Rec. 2012, 2316, 84–94. [Google Scholar] [CrossRef]
- Shiwakoti, N.; Tay, R.; Stasinopoulos, P.; Woolley, P.J. Passengers’ awareness and perceptions of way finding tools in a train station. Saf. Sci. 2016, 87, 179–185. [Google Scholar] [CrossRef]
- Cao, S.; Fu, L.; Song, W. Exit selection and pedestrian movement in a room with two exits under fire emergency. Appl. Math. Comput. 2018, 332, 136–147. [Google Scholar] [CrossRef]
- Kontou, P.; Georgoudas, I.G.; Trunfio, G.A.; Sirakoulis, G.C. Cellular Automata Modelling of the Movement of People with Disabilities during Building Evacuation. In Proceedings of the 2018 26th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP), Cambridge, UK, 21–23 March 2018; pp. 550–557. [Google Scholar] [CrossRef]
- Kasereka, S.; Kasoro, N.; Kyamakya, K.; Goufo, E.F.D.; Chokki, A.P.; Yengo, M.V. Agent-Based Modelling and Simulation for evacuation of people from a building in case of fire. Procedia Comput. Sci. 2018, 130, 10–17. [Google Scholar] [CrossRef]
- Sarkar, B.; Tayyab, M.; Kim, N.; Habib, M.S. Optimal production delivery policies for supplier and manufacturer in a constrained closed-loop supply chain for returnable transport packaging through metaheuristic approach. Comput. Ind. Eng. 2019, 135, 987–1003. [Google Scholar] [CrossRef]
- László, K. Nearest Neighbours Algorithm. Helsinki University of Technology. Available online: http://www.lkozma.net/knn2.Pdf (accessed on 19 November 2020).
- Nitin, B.; Vandana. Survey of Nearest Neighbor Techniques. Int. J. Comput. Sci. Inf. Secur. 2010, 8, 2. [Google Scholar]
Authors | Methods | Situations | Agents | Appearances | ||
---|---|---|---|---|---|---|
Normal | Emergency | Disable | Not Disable | |||
Nirajan, et al. (2016) | Conduct a model theoretically and mathematically | ✔ | ✔ | ✔ | focus on emergency controller and evaluating emergency exit signs’ locations | |
C. Shuchao, et al. (2018) | An extended multi-grid model | ✔ | ✔ | predict the movement of the evacuees, exit choice, and act as a guider | ||
Kontou et al. (2018) | A model with Cellular automata (CA) parallel computing tools | ✔ | ✔ | ✔ | Recording evacuation time | |
Kaserekaa et al. (2018) | An intelligent Agent-Based Model with for factors | ✔ | ✔ | Appeared some factors affect the decision making of people to evacuate | ||
M. Danial et al. (2019) | Cellular Automata (CA) with fuzzy logic, KNN, and some statistical equations | ✔ | ✔ | Records evacuation time and emergency behaviors during the evacuation process | ||
This paper | An Integration simulation model | ✔ | ✔ | Best design choice among numerous designs |
Experimentations | Scenarios |
---|---|
#A | Each of the employee part, student part, and staff part has one exit door; evacuees were not familiar with the exits |
#B | Two exit doors for the student part and each of the employee parts, and the staff part has one exit door; evacuees were not familiar with the exits. |
#C | Two exit doors for each of the student part and employee part, and one exit door for the staff part; the evacuees were not familiar with the exits |
No | Parameters | Importance |
---|---|---|
1 | Individuals distribution | Individuals’ distribution within a small area of the evacuation leads to more collisions among evacuees and decreases the evacuees’ speed; thus, the evacuation time will increase. On the other hand, when they are distributed within a large area, the numbers of collisions among the evacuees will decrease. The evacuees can move toward the exits at their desired speeds; therefore, the evacuation time will decrease. An individual takes more time to evacuate when the individual from the distribution is far from the exit door. |
2 | Number of each part exit doors within the area of evacuation | The evacuation time is minimized with an increasing number of exit doors for each part within the evacuation area. However, the individuals who choose the wrong exit door to evacuate by without having familiarity with the evacuation area may take a long time. |
3 | Familiarity | Individuals’ familiarity with the area evacuation will help them to evacuate in a shorter time from the evacuation area. However, this familiarity causes congestion on the way to the exit door. At this time, the evacuation time will increase. |
Exit 1 At Location (70,47) | Exit 2 At Location (70,57) | Exit 3 At Location (70,73) | Exit 4 At Location (70,83) | Exit 5 At Location (70,35) | |
---|---|---|---|---|---|
Individuals | Durations | ||||
1 | 0:18:225 | 0:18:158 | 0:19:346 | 0:18:162 | 0:18:203 |
2 | 0:11:834 | 0:14:579 | 0:19:330 | 0:22:362 | 0:11:763 |
3 | 0:13:990 | 0:12:905 | 0:13:732 | 0:14:260 | 0:16:495 |
4 | 0:14:310 | 0:14:752 | 0:15:387 | 0:15:27 | 0:15:851 |
5 | 0:13:903 | 0:16:437 | 0:20:197 | 0:26:246 | 0:13:474 |
6 | 0:9:289 | 0:9:114 | 0:9:551 | 0:9:686 | 0:10:205 |
7 | 0:15:902 | 0:14:552 | 0:15:352 | 0:15:777 | 0:14:585 |
8 | 0:13:946 | 0:14:44 | 0:14:819 | 0:15:3 | 0:15:621 |
9 | 0:15:469 | 0:15:333 | 0:15:595 | 0:15:637 | 0:15:894 |
10 | 0:17:786 | 0:18:444 | 0:16:792 | 0:16:730 | 0:18:307 |
11 | 0:10:766 | 0:11:427 | 0:17:157 | 0:19:650 | 0:10:881 |
12 | 0:13:192 | 0:15:532 | 0:21:815 | 0:25:356 | 0:13:26 |
13 | 0:8:77 | 0:8:969 | 0:13:285 | 0:14:679 | 0:8:496 |
14 | 0:19:680 | 0:19:677 | 0:20:238 | 0:20:59 | 0:20:669 |
15 | 0:18:526 | 0:18:438 | 0:17:846 | 0:18:839 | 0:19:328 |
16 | 0:17:319 | 0:18:365 | 0:17:852 | 0:18:526 | 0:19:231 |
17 | 0:15:454 | 0:14:762 | 0:15:431 | 0:14:798 | 0:15:670 |
18 | 0:18:773 | 0:18:960 | 0:18:620 | 0:19:264 | 0:19:235 |
19 | 0:21:643 | 0:21:811 | 0:21:688 | 0:21:856 | 0:22:118 |
20 | 0:22:740 | 0:22:221 | 0:22:534 | 0:22:668 | 0:22:549 |
Average Durations | 15.541 | 15.924 | 17.328 | 18.229 | 16.08 |
Exit 1 At Location (70,47) | Exit 2 At Location (70,57) | Exit 3 At Location (70,73) | Exit 4 At Location (70,83) | Exit 5 At Location (70,35) | |
---|---|---|---|---|---|
Individuals | Durations | ||||
1 | 0:18:753 | 0:18:661 | 0:18:613 | 0:19:78 | 0:17:41 |
2 | 0:12:606 | 0:14:111 | 0:19:264 | 0:22:504 | 0:12:354 |
3 | 0:13:462 | 0:13:362 | 0:13:661 | 0:13:751 | 0:16:409 |
4 | 0:10:578 | 0:15:691 | 0:9:974 | 0:15:464 | 0:15:770 |
5 | 0:12:967 | 0:17:264 | 0:21:40 | 0:23:75 | 0:13:135 |
6 | 0:9:384 | 0:14:676 | 0:9:567 | 0:9:907 | 0:10:183 |
7 | 0:14:784 | 0:20:895 | 0:21:692 | 0:25:475 | 0:14:575 |
8 | 0:14:233 | 0:15:794 | 0:14:105 | 0:18:645 | 0:14:345 |
9 | 0:16:361 | 0:14:649 | 0:15:314 | 0:18:279 | 0:15:859 |
10 | 0:17:858 | 0:18:396 | 0:14:854 | 0:17:200 | 0:13:450 |
11 | 0:11:603 | 0:12:982 | 0:17:131 | 0:20:522 | 0:10:110 |
12 | 0:14:300 | 0:16:321 | 0:22:623 | 0:24:119 | 0:14:481 |
13 | 0:8:547 | 0:9:425 | 0:12:264 | 0:14:723 | 0:7:918 |
14 | 0:20:462 | 0:14:224 | 0:16:56 | 0:19:720 | 0:13:792 |
15 | 0:13:569 | 0:18:425 | 0:18:809 | 0:18:183 | 0:18:763 |
16 | 0:17:383 | 0:17:615 | 0:18:314 | 0:18:615 | 0:19:220 |
17 | 0:14:677 | 0:14:525 | 0:14:273 | 0:14:498 | 0:16:816 |
18 | 0:17:787 | 0:17:345 | 0:17:362 | 0:17:665 | 0:19:941 |
19 | 0:18:597 | 0:18:829 | 0:18:526 | 0:18:842 | 0:21:487 |
20 | 0:21:237 | 0:21:482 | 0:21:551 | 0:21:459 | 0:24:884 |
Average Durations | 14.957 | 16.233 | 16.749 | 18.229 | 15.526 |
Exit 1 At Location (70,47) | Exit 2 At Location (70,57) | Exit 3 At Location (70,73) | Exit 4 At Location (70,83) | Exit 5 At Location (70,35) | |
---|---|---|---|---|---|
Individuals | Durations | ||||
1 | 0:17:694 | 0:18:230 | 0:18:618 | 0:19:5 | 0:17:437 |
2 | 0:14:820 | 0:14:669 | 0:16:970 | 0:23:706 | 0:14:939 |
3 | 0:13:755 | 0:13:632 | 0:14:32 | 0:14:375 | 0:16:418 |
4 | 0:15:68 | 0:10:235 | 0:10:2 | 0:12:559 | 0:14:261 |
5 | 0:14:2 | 0:12:882 | 0:16:171 | 0:19:442 | 0:13:492 |
6 | 0:9:421 | 0:9:515 | 0:15:487 | 0:16:449 | 0:14:126 |
7 | 0:15:905 | 0:15:63 | 0:19:834 | 0:25:400 | 0:19:386 |
8 | 0:14:871 | 0:14:766 | 0:15:729 | 0:14:806 | 0:15:654 |
9 | 0:16:387 | 0:15:307 | 0:15:994 | 0:18:213 | 0:15:554 |
10 | 0:14:968 | 0:13:871 | 0:18:92 | 0:17:464 | 0:14:119 |
11 | 0:11:84 | 0:12:1 | 0:12:801 | 0:15:343 | 0:10:892 |
12 | 0:14:671 | 0:14:933 | 0:18:79 | 0:21:573 | 0:13:78 |
13 | 0:8:113 | 0:9:43 | 0:10:55 | 0:16:31 | 0:8:739 |
14 | 0:15:74 | 0:19:632 | 0:19:909 | 0:20:736 | 0:14:188 |
15 | 0:18:35 | 0:17:903 | 0:18:720 | 0:18:848 | 0:17:543 |
16 | 0:17:412 | 0:16:937 | 0:18:222 | 0:18:669 | 0:16:903 |
17 | 0:14:368 | 0:14:545 | 0:14:193 | 0:14:566 | 0:16:880 |
18 | 0:17:793 | 0:17:353 | 0:17:295 | 0:17:720 | 0:20:607 |
19 | 0:18:609 | 0:18:841 | 0:18:430 | 0:18:882 | 0:21:462 |
20 | 0:21:77 | 0:21:139 | 0:21:460 | 0:21:548 | 0:24:899 |
Average Durations | 15.156 | 15.024 | 16.504 | 18.266 | 16.028 |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Muhammed, D.A.; Rashid, T.A.; Alsadoon, A.; Bacanin, N.; Fattah, P.; Mohammadi, M.; Banerjee, I. An Improved Simulation Model for Pedestrian Crowd Evacuation. Mathematics 2020, 8, 2171. https://doi.org/10.3390/math8122171
Muhammed DA, Rashid TA, Alsadoon A, Bacanin N, Fattah P, Mohammadi M, Banerjee I. An Improved Simulation Model for Pedestrian Crowd Evacuation. Mathematics. 2020; 8(12):2171. https://doi.org/10.3390/math8122171
Chicago/Turabian StyleMuhammed, Danial A., Tarik A. Rashid, Abeer Alsadoon, Nebojsa Bacanin, Polla Fattah, Mokhtar Mohammadi, and Indradip Banerjee. 2020. "An Improved Simulation Model for Pedestrian Crowd Evacuation" Mathematics 8, no. 12: 2171. https://doi.org/10.3390/math8122171