Next Article in Journal
On the σ-Length of Maximal Subgroups of Finite σ-Soluble Groups
Previous Article in Journal
A Signal Complexity-Based Approach for AM–FM Signal Modes Counting
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Improved Simulation Model for Pedestrian Crowd Evacuation

1
Computer Department, College of Science, University of Sulaimani, Sulaymaniyah 46001, KRG, Iraq
2
Computer Science and Engineering Department, University of Kurdistan Hewler, Erbil 44001, KRG, Iraq
3
Department of Information Technology, School of Computing and Mathematics, Charles Sturt University, Sydney, Bathurst, NSW 2795, Australia
4
Faculty of Informatics and Computing, Singidunum University, 11000 Belgrade, Serbia
5
Software and Informatics Engineering Department, Engineering College, Salahaddin University-Erbil, Erbil 44001, KRG, Iraq
6
Department of Information Technology, Lebanese French University, Erbil 44001, KRG, Iraq
7
Department of Computer Science and Engineering, University Institute of Technology, The University of Burdwan, Burdwan, West Bengal 713101, India
*
Author to whom correspondence should be addressed.
Mathematics 2020, 8(12), 2171; https://doi.org/10.3390/math8122171
Submission received: 21 October 2020 / Revised: 22 November 2020 / Accepted: 23 November 2020 / Published: 4 December 2020
(This article belongs to the Section Engineering Mathematics)

Abstract

:
This paper works on one of the most recent pedestrian crowd evacuation models—i.e., “a simulation model for pedestrian crowd evacuation based on various AI techniques”—which was developed in late 2019. This study adds a new feature to the developed model by proposing a new method and integrating it into the model. This method enables the developed model to find a more appropriate evacuation area design regarding safety due to selecting the best exit door location among many suggested locations. This method is completely dependent on the selected model’s output—i.e., the evacuation time for each individual within the evacuation process. The new method finds an average of the evacuees’ evacuation times of each exit door location; then, based on the average evacuation time, it decides which exit door location would be the best exit door to be used for evacuation by the evacuees. To validate the method, various designs for the evacuation area with various written scenarios were used. The results showed that the model with this new method could predict a proper exit door location among many suggested locations. Lastly, from the results of this research using the integration of this newly proposed method, a new capability for the selected model in terms of safety allowed the right decision in selecting the finest design for the evacuation area among other designs.

1. Introduction

Currently, population size is intensely increasing, demand for space is inevitable, and new styles of buildings are built extensively due to the quick advancement in economics and its continuity [1,2]. The various structures of these buildings affect the duration of evacuation within the evacuation process [3]. Therefore, considering an operative evacuation system for these buildings is crucial when an emergency state occurs, such as terrorist threats, bombs, fires, and venomous gas [4]. All parties involved, such as residents, governments, and designers, face a problem when an emergency evacuation occurs inside these buildings [2]. Researchers are dependent on modeling to define the communication’s rules and conditions between the environment and evacuees when there are deficiencies in the evacuation’s realistic data [5]. Accordingly, crowd simulation allows dealing with an emergency, and it is precise, convenient, and supportive [6,7]. In the last two decades, regarding the limitations of using homogeneous people in various simulation models [8], there have been some simulation models proposed for evacuation, such as Simulex [9], BGRAF is acyually a simulation model [10], and Exodus [11]. In 2019, one of the most recent models for simulating pedestrian crowd evacuation using different AI methods was built, incorporating homogeneous people to simulate the pedestrian evacuation crowd [12]. However, this new model has a limitation that does not allow the best exit door location to be specified for the evacuation area according to the evacuee’s efficiency. Moreover, it cannot choose the finest design among several existing designs for the evacuation area.
The main aims of this research are as follows: (1) focus on the methodology of this new model and try and find a method to determine the best exit location for the evacuation area and the best evacuation area design from a safety perspective, and (2) design and implement the method and integrate it with the existing model. Evacuation is a commonly researched field that remains an issue among scientists. There were various research papers on the evacuation process which tackled different conditions.
The main goal of this paper was to address the increasing demands of using pedestrian crowd simulation models. For safety purposes, governments and architects aim to design buildings properly. Consequently, various evacuation methods appear, such as protective, preventive, rescue, and reconstructive evacuations [13]. The evacuation problem is not solely the physical movement of evacuees; it is multifaceted and related to the physical and social circumstances, such as the high possibility for hazard, great stage of pressure, and inadequate data. These circumstances illustrate robust communication among the environment, danger, egress process, population demographics, and participant behavior [14]. Evacuees’ communication in a building environment can influence the evacuation system. Therefore, the objective of this work was to offer a methodical technique based on a crowd simulation model to indicate the best exit door location and create a design with more safety. Hence, this paper adds a new environmental ability to the most recent pedestrian evacuation crowd simulation model developed in late 2019. The ability involves determining the best exit door location for evacuation, based on the model’s evacuation process results, and selecting a more appropriate design for evacuation.
This paper is organized as follows: Section 2 presents a literature review. Section 3 describes the research method of the selected developed model and the methodology of this study. Section 4 shows the proposed method with the ability to determine the best exit location for evacuation within an area and presents the simulation results describing the selection of the best exit door locations and indicating a suitable design from the evacuation perspective. Lastly, Section 5 provides the final clarifications and recommends some information for future research work.

2. Literature Work

This section reviews several evacuation crowd models that considered the environment, speed, and behavior.
In 2016, S. Nirajan et al., using the collected responses for a questionnaire review of 1127 travelers, constructed and theoretically and mathematically proved a model allowing directors of the train station to find a suitable approach to deal with an emergency via an emergency controller while considering and assessing the locations of emergency exit signs during normal situations and emergencies in a train station [15]. In 2018, C. Shuchao, et al. offered an extended multi-grid model to examine evacuation within a room with two exit doors under the fire condition. The proposed model could guess the evacuees’ movement and exit choice and act as a guider by providing recommendations to the evacuees when a fire emergency exists [16]. In 2018, Kontou et al. used cellular automata (CA) parallel computing tools to develop a model of crowd evacuation, then used them within the area of evacuation to mimic and assess the different appearances and manners of the individuals, including disabilities. To conduct the simulation process, a secondary school in the region of Xanthi was selected, which included disabled children. The school’s safety training was well-ordered, with observing and existing earthquake. The evacuation time was recorded entirely. Finally, the realistic data validated the suggested model, and there was an expediency implication for the particular area [17].
In 2018, Kaserekaa et al. offered an intelligent agent-based model to simulate and model evacuees leaving a building under fire emergency. To assess the suggested model, four factors were used: the average time taken to exit (MT), the average fitness of the alive people (MP), total deaths (TM), and the total number of people alive (TV). When the simulation was executed, fire spreading, speed, some evacuating people, and other factors appeared that could influence the model. Moreover, emotional and physical properties with some other properties such as stress, disability, speed, wind, gender, and age are severely considered by this model and they may considerably affect the decision making of people who need to evacuate; the author of the proposed model wished to involve these factors due to fuzzy logic [18]. In 2019, M. Danial et al. developed a simulation model for pedestrian crowd evacuation based on the idea of fuzzy logic techniques, the idea of the KNN algorithm, and some statistical equations. The model defined various speeds for each participant based on different properties such as physical, psychological, and emotional properties and indicated individuals’ evacuation time with their behaviors that appeared during the emergency evacuation process. Finally, the model confirmed that a combination of various properties, environments, distributions, and familiarities of the individuals with the environment led to a significant change in the behaviors that appeared for the participants and their evacuation efficiency during the emergency evacuation [12].
The authors’ contributions to these existing literature works are shown in Table 1 based on this reference [19]. Table 1 shows the authors’ contributions from the perspective of the methods they used to build their simulation models, the situation of evacuations, agents who participated in the evacuation process, and appearances that were achieved from the results of the evacuation processes.

3. Research Method

This section can be divided by subheadings. It provides a concise and precise description of the developed simulation model and the improvement in the developed model.

3.1. The Developed Simulation Model for Pedestrian Crowd Evacuation

This section presents the methodology of the most recent simulation model for pedestrian crowd evacuation. It is divided into three main parts: (1) the idea of fuzzy logic that was used to manipulate the individuals’ properties via designing various membership functions and then prepared to be used in defining various individuals’ speeds; (2) the idea of the kth nearest neighbors (kNN), which was used to help the evacuees find the nearest exit door; (3) some statistical equations were used to determine the desired speed for each individual through the evacuation process by benefiting from the individuals’ properties that were prepared by the idea of fuzzy logic, as mentioned.

3.1.1. Idea of Fuzzy Logic in the Developed Model

Inside this developed model, various properties for each individual were collected—for example, physical, emotional, and biological properties—and then these properties were manipulated via the idea of the fuzzy logic technique. This manipulation was used for the fuzziness of each property and then helped the developed model to reach a realistic solution. From the fuzziness of each property, the model signified a specific range of qualities spanning to create a linguistic variable—for instance, “disease {very low, low, medium, high, very high}, weight {very slim, slim, heavy, very heavy}, age {adult, very young, young, old, very old}, collaboration {very low, low, medium, high, very high} and shock {very low, low, medium, high, very high}” [12]. Then, for each range, a membership function was designed by the model. The membership functions of the age, weight, disease, shock, and collaboration are distinctly illustrated in Figure 1a–d [12]. Consequently, these membership functions were utilized in defining the individuals’ desired speed.

3.1.2. Idea of the K-th Nearest Neighbors (KNN) in the Developed Model

K-th Nearest Neighbors (KNN) use the training set and select features in the training set as different dimensions in an area. Using KNN to manage the number of points in the area determines the observation value for each dimension. Hereafter, it measures two points based on their similarity via the distance between them. Some suitable metrics include measures such as Euclidean, Manhattan, and others [20]. Equation (1) in the following is the Euclidian distance used by the developed model to measure two points.
dist ( ( a 1 , b 1 ) ,   ( a 2 , b 2 ) ) =   ( a 2 a 1 ) 2 + ( b 2 b 1 ) 2 ,
where a 2 and b 2 present the coordinate of the exit door location, and a 1 and b 1 present the coordinate of the pedestrian’s location.
Therefore, the algorithm decides to select the new observation’s adjacent data points to select the right class among numerous classes [21]. This study works on improving this developed model by adding a new feature to find the best design among numerous designs based on evacuees’ evacuation times for each of the designs. Thus, this method was not compared with other methods, such as K means and others, while the developed model already used KNN.
Inside the developed model, individuals participating in the evacuation process were categorized according to the environment’s familiarity property through the evacuation area. Their familiarities were determined during the collection of data about the individuals participating in the evacuation process. Some participants had no information about the exit door of the evacuation area from the gathered data, whereas some others had. The developed model utilized the K-Nearest Neighbor (KNN) technique to implement the familiar agents by introducing familiar properties for agents; checking the distance of each exit Ei inside the classes A, B, and C; and then choosing the nearest one to evacuate. Figure 2 shows how the evacuees check the distances between the exit door location and him/herself.

3.1.3. Statistical Equations Used in the Developed Model

When the participating individuals’ properties were gathered and examined, membership functions were created, as mentioned in Section 3.1. These functions were utilized in determining the weighted degree of the properties, while the property according to the idea of fuzzy logic consists of two values; a lower value and upper value. Figure 1 shows how the weight degrees of each property values are specified to participate in the speed of the agent.
From Figure 3 it appears that an agent has an age, and the age ranges from 16 to 105; this range is partitioned into some class intervals. Each class interval is indicated with a specified name—for example, 16–25 is adult, 25–45 is very young, 45–65 is young, 65–85 is old, and 85–105 is very old. Based on the fuzzy logic idea, some equations are proposed by the author to find the weights of the properties’ values—for instance, if rgw age value equals 57 its weight is specified by Equation (2) [2] after specifying the lower value and upper value of the property via age membership functions. See Figure 3.
w e i g h t p r o p =   i = 1 n w p i s r d i i = 1 n w p i .
wpi denotes the weighted degree for the given property and srdi denotes the degree’s speed range. This model was developed to create heterogeneity inside a single class interval, and various forms for Equation (2) were suggested (see Equations (3) and (4)). The agent’s degree of weights’ property is defined separately by applying Equations (3) and (4) [12].
w e i g h t p r o p = w e i g h t e d m e a n =   ( l o v m i n i s r d + u p v m a x i s r d ) / ( l o v + u p v ) ,
w e i g h t p r o p = w e i g h t e d m e a n = ( u p v m i n i s r d + l o v m a x i s r d ) ( l o v + u p v ) .
l o v denotes the lower value, u p v denotes the upper value, minisrd denotes the minimum interval speed range, and maxisrd denotes the maximum interval speed range of the mentioned properties. Because these weights participate in specifying the desired speed for an agent, the range of the speed must be identified. The speed range is assumed to be a minimum of 2 k/h to a maximum of 7 k/h, as shown in Figure 1. Each property has its range, as mentioned above, and for each property there is a value given randomly between its ranges or that could be chosen by the user of the simulation model. Moreover, this model created several class intervals for the speed range to keep a balance between the property value and the speed. For example, when an agent is 57 years old, this agent, according to designed age membership function 0.57 is young and 0.43 is very young, and its speed range is between 4 and 5 k/h. See Figure 4. The logical reason behind this separation in speed range was that older agents are slower than younger agents. Furthermore, Equation (5) ( Midvale ) [12] was used to find the middle of the class interval chosen by the age membership function.
Midvalue = l o v + u p v / 2 .
This midvalue aims to keep diversity in both distinct parts of a chosen class interval and avoid weight redundancy. Consequently, the result of Equation (5) and the value of the property decide on the use of Equation (3) or (4). However, when the given property value was equal to the midvalue result, there is no difference in Equation (3) or (4). When an agent has more than one property, such as age, weight, disease, and so on, the same operations used to find the weight of age would be used to determine the weight for other properties. Finally, Equation (6) [12] would be used to find the desired speed of each agent from the results of Equations (3) and (4) after amalgamation with both emergency factor e m i and gender factor g e n i . Readers who are interested in knowing more about these equations should look at this paper [12].
desiredSpeed = ( i = 1 n wp I n ) g e n i e m i .

3.2. Improvement in the Developed Model

This section illustrates a proposed method for one of the most recently developed simulation models for pedestrian crowd evacuation. The previous subsection mentions efforts to improve the model’s ability to find the best exit door location among various suggested exit door locations through the area of evacuation and selecting a more suitable design among other designs of the evacuation area. Figure 5 presents the proposed method.
This proposed method was integrated with the created simulation model to increase the performance of the simulation model, and involved a new capacity of that model via simulating an evacuation area with various exit doors locations with the hope of identifying the best location for the exit door among them and also choosing the best design for the evacuation area. To confirm this method’s possibility, various experiments were performed in Section 4 and then discussed.

4. Results and Analysis

To improve this method and integrate it with the developed model, several scenarios have been written which have been used to improve the model through different experiments. Since the developed model worked on the area of a cafeteria and sufficient data were collected about the individuals that participated in the evacuation process and analyzed, this research also studied the same area and used the same data of the selected model; interested readers can look at this paper [12]. From there, the written scenarios mentioned above were tested for five various prominent exit door locations with the same distribution of the individuals through the area of the cafeteria, and the plans could be described in these points: (1) Only one exit door for each student part, employee part, and staff part. (2) Two exit doors for the student’s part, only one exit door for each employee and staff part. (3) Two exit doors for the student part, two exit doors for the employee part, and one exit door for the staff part. The above-mentioned points are described in Table 2. For more details, Table 3 shows the importance of some parameters in the final result of the evacuation time.
All the scenarios mentioned in Table 2 have been tested for 20 evacuees, and each scenario was tried for 20 not familiar evacuees. All the evacuees involved in the different scenarios had the same attributes, such as evacuees’ ages between 20 and 57, and evacuees’ weights between 57 and 102 kg. Moreover, the developed model defined the evacuees’ desired speed based on their properties, as mentioned in Section 3.1.3.

4.1. Result and Experimentation #A

Inside the model, the evacuation area was designed and managed according to scenario number #A mentioned in Table 2. The design was tested, as shown in Figure 6, and the results of 20 nonfamiliar evacuees for five exit door locations are shown in Table 4.

4.2. Result and Experimentation #B

Inside the model, the evacuation area was designed and managed according to scenario number #B mentioned in Table 2. The design was tested, as shown in Figure 7, and the results of 20 nonfamiliar evacuees for five exit door locations are described in Table 5.

4.3. Result and Experimentation #C

In the model, the evacuation area was designed and managed according to scenario number #C mentioned in Table 2. The design was tested, as shown in Figure 8, and the results of 20 nonfamiliar evacuees for five exit door locations are shown in Table 6.
From this integrated model’s experimentations’ results, it appeared the method proposed in Section 3.2 worked properly. The method made the developed model significantly improve in finding the evacuees’ evacuation times’ averages for various exit door locations and then used them to select the best exit door location among them. Moreover, the written scenarios, as mentioned above, made the model create different designs for the area of evacuation to be tested by the improved model. Consequently, the proposed method worked as a new capability of the developed model after it compared the evacuees’ evacuation times’ average for the suggested exit doors’ locations. It indicated the best exit door location among many others via the selection of minimum average durations that all evacuees took to evacuate from the evacuation area’s exit door locations. The green color in Table 4, Table 5 and Table 6 shows the minimum average duration belonging to the best exit door location.
When change occurs in the evacuation area’s design, it changes the evacuees’ evacuation time within the evacuation process. Thus, it changes decision making to select the best exit door location for evacuation, among others. For instance, in Figure 6, Figure 7 and Figure 8, an evacuation area contains three different parts. As mentioned in the model developed in paper [12], the first part is the employees’ part, the second part is the student part, and the third part is the staff part. As shown in Figure 6, each part has one exit door. From the results shown in Table 4, the best exit door location was (70,47), with an average duration of 15 s and 541 milliseconds. Moreover, as shown in Figure 7, the students’ part has two exit doors, while the employees’ part and the staff’s part have one exit door. From the results presented in Table 5, the evacuation duration was significantly improved. However, the best exit door location remains the same (70,47), with 14 s and 957 milliseconds. Furthermore, as shown in Figure 8, the employees’ part and students’ part have two exit doors, while the staff’s part has one exit door. From the results obtained in Table 6, the evacuation duration was slightly increased and the best exit door location changed to (70,57), with a duration of 15 s and 024 milliseconds. Finally, the designer can choose the best design for the evacuees from the three tested designs. The design shown in Figure 7 was safer than other designs shown in Figure 6 and Figure 8, while it takes only 14 s and 957 milliseconds for the evacuees to evacuate from the evacuation area. See Figure 9.

5. Conclusions

Even though identifying the evacuation time and behaviors that appear during emergency evacuations for evacuees is vital, it is still crucial to build methods for these models to simulate various circumstances to enlarge the models’ capabilities carefully. From there, in this study a new method was proposed and integrated with one of the most recent simulation models for pedestrian crowd evacuation published in late 2019. This integration was conducted to improve the ability of the developed model and cause the model to simulate the effect of the different exit door locations on pedestrians’ evacuation times and choose the best exit door location among them. This method was dependent on the developed model’s output. In contrast, it used the evacuees’ evacuation times to specify the best exit door location, among other things.
Furthermore, to confirm this proposed method’s ability, several scenarios were written and tried by the integrated model. From the results, it appeared that the developed model was more capable than before, whereas, with the proposed method, the average evacuees’ evacuation times could be found and then used to determine the best exit door location among many others. From there, the designers made a decision regarding which design is the best for an evacuation area in terms of safety. Finally, it is recommended as future work to focus on adding a new feature to the proposed method to determine which exit door had more congestion and collision between the evacuees and determine how the congestion and collision influenced the evacuation process.

Author Contributions

Conceptualization, D.A.M. and T.A.R.; methodology, D.A.M. and T.A.R.; software, D.A.M.; validation, A.A., N.B. and P.F.; formal analysis, D.A.M. and T.A.R.; investigation, A.A., N.B. and P.F.; resources, T.A.R.; data curation, D.A.M.; writing—original draft preparation, D.A.M.; writing—review and editing, T.A.R.; visualization, P.F., M.M. and I.B.; supervision, T.A.R. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Acknowledgments

The authors would like to thank the universities involved in providing facilities and equipment for this review work.

Conflicts of Interest

During this research, there were no conflict of interest.

References

  1. 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]
  2. 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]
  3. 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]
  4. 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]
  5. 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]
  6. 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]
  7. 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]
  8. 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]
  9. 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]
  10. 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]
  11. Santos, G.; Aguirre, B.E. A Critical Review of Emergency Evacuation Simulation Models; Disaster Research Center: Newark, DE, USA, 2004. [Google Scholar]
  12. 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]
  13. 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]
  14. Duives, D.C.; Mahmassani, H.S. Exit choice decisions during pedestrian evacuations of buildings. Transp. Res. Rec. 2012, 2316, 84–94. [Google Scholar] [CrossRef]
  15. 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]
  16. 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]
  17. 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]
  18. 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]
  19. 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]
  20. László, K. Nearest Neighbours Algorithm. Helsinki University of Technology. Available online: http://www.lkozma.net/knn2.Pdf (accessed on 19 November 2020).
  21. Nitin, B.; Vandana. Survey of Nearest Neighbor Techniques. Int. J. Comput. Sci. Inf. Secur. 2010, 8, 2. [Google Scholar]
Figure 1. Model definition: (a) age membership function; (b) weight membership function; (c) fisease, shock, collaborate membership function; (d) speed membership function [12].
Figure 1. Model definition: (a) age membership function; (b) weight membership function; (c) fisease, shock, collaborate membership function; (d) speed membership function [12].
Mathematics 08 02171 g001
Figure 2. Illustration of how the agent checks the distance of each exit Ei inside the classes A, B, and C based on the K-Nearest Neighbor (KNN) technique and then chooses the nearest one to evacuate from.
Figure 2. Illustration of how the agent checks the distance of each exit Ei inside the classes A, B, and C based on the K-Nearest Neighbor (KNN) technique and then chooses the nearest one to evacuate from.
Mathematics 08 02171 g002
Figure 3. Shows how the weight degrees of each property value are identified to participate in the speed of the agent [12].
Figure 3. Shows how the weight degrees of each property value are identified to participate in the speed of the agent [12].
Mathematics 08 02171 g003
Figure 4. How the weights of an agent’s properties are identified [12].
Figure 4. How the weights of an agent’s properties are identified [12].
Mathematics 08 02171 g004
Figure 5. Shows a proposed method to integrate with the most recently developed simulation models.
Figure 5. Shows a proposed method to integrate with the most recently developed simulation models.
Mathematics 08 02171 g005
Figure 6. Shows the area of evacuation with one exit door for each part of the evacuation area.
Figure 6. Shows the area of evacuation with one exit door for each part of the evacuation area.
Mathematics 08 02171 g006
Figure 7. Shows the area of evacuation with two exit doors for the student part of the cafeteria.
Figure 7. Shows the area of evacuation with two exit doors for the student part of the cafeteria.
Mathematics 08 02171 g007
Figure 8. Shows the area of evacuation with two exit doors for the student part of the cafeteria.
Figure 8. Shows the area of evacuation with two exit doors for the student part of the cafeteria.
Mathematics 08 02171 g008
Figure 9. Evacuation times for three different designs of the evacuation areas.
Figure 9. Evacuation times for three different designs of the evacuation areas.
Mathematics 08 02171 g009
Table 1. Shows the contributions of the authors.
Table 1. Shows the contributions of the authors.
AuthorsMethodsSituationsAgentsAppearances
NormalEmergencyDisableNot 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 paperAn Integration simulation model Best design choice among numerous designs
Table 2. Shows several scenarios used to execute the model through different experiments.
Table 2. Shows several scenarios used to execute the model through different experiments.
ExperimentationsScenarios
#AEach of the employee part, student part, and staff part has one exit door; evacuees were not familiar with the exits
#BTwo 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.
#CTwo 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
Table 3. Shows the importance of some parameters in the final result of evacuation time.
Table 3. Shows the importance of some parameters in the final result of evacuation time.
NoParametersImportance
1Individuals distributionIndividuals’ 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.
2Number of each part exit doors within the area of evacuationThe 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.
3FamiliarityIndividuals’ 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.
Table 4. Result of scenario #A for 20 nonfamiliar evacuees for 5 exit door locations.
Table 4. Result of scenario #A for 20 nonfamiliar evacuees for 5 exit door locations.
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)
IndividualsDurations
10:18:2250:18:1580:19:3460:18:1620:18:203
20:11:8340:14:5790:19:3300:22:3620:11:763
30:13:9900:12:9050:13:7320:14:2600:16:495
40:14:3100:14:7520:15:3870:15:270:15:851
50:13:9030:16:4370:20:1970:26:2460:13:474
60:9:2890:9:1140:9:5510:9:6860:10:205
70:15:9020:14:5520:15:3520:15:7770:14:585
80:13:9460:14:440:14:8190:15:30:15:621
90:15:4690:15:3330:15:5950:15:6370:15:894
100:17:7860:18:4440:16:7920:16:7300:18:307
110:10:7660:11:4270:17:1570:19:6500:10:881
120:13:1920:15:5320:21:8150:25:3560:13:26
130:8:770:8:9690:13:2850:14:6790:8:496
140:19:6800:19:6770:20:2380:20:590:20:669
150:18:5260:18:4380:17:8460:18:8390:19:328
160:17:3190:18:3650:17:8520:18:5260:19:231
170:15:4540:14:7620:15:4310:14:7980:15:670
180:18:7730:18:9600:18:6200:19:2640:19:235
190:21:6430:21:8110:21:6880:21:8560:22:118
200:22:7400:22:2210:22:5340:22:668 0:22:549
Average Durations15.54115.92417.32818.22916.08
Table 5. Result of scenario #B for 20 nonfamiliar evacuees for 5 exit door locations.
Table 5. Result of scenario #B for 20 nonfamiliar evacuees for 5 exit door locations.
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)
IndividualsDurations
10:18:7530:18:6610:18:6130:19:780:17:41
20:12:6060:14:1110:19:2640:22:5040:12:354
30:13:4620:13:3620:13:6610:13:7510:16:409
40:10:5780:15:6910:9:9740:15:4640:15:770
50:12:9670:17:2640:21:400:23:750:13:135
60:9:3840:14:6760:9:5670:9:9070:10:183
70:14:7840:20:8950:21:6920:25:4750:14:575
80:14:2330:15:7940:14:1050:18:6450:14:345
90:16:3610:14:6490:15:3140:18:2790:15:859
100:17:8580:18:3960:14:8540:17:2000:13:450
110:11:6030:12:9820:17:1310:20:5220:10:110
120:14:3000:16:3210:22:6230:24:1190:14:481
130:8:5470:9:4250:12:2640:14:7230:7:918
140:20:4620:14:2240:16:560:19:7200:13:792
150:13:5690:18:4250:18:8090:18:1830:18:763
160:17:3830:17:6150:18:3140:18:6150:19:220
170:14:6770:14:5250:14:2730:14:4980:16:816
180:17:7870:17:3450:17:3620:17:6650:19:941
190:18:5970:18:8290:18:5260:18:8420:21:487
200:21:2370:21:4820:21:5510:21:4590:24:884
Average Durations14.95716.23316.74918.229 15.526
Table 6. Result of scenario #C for 20 nonfamiliar evacuees for five exit door locations.
Table 6. Result of scenario #C for 20 nonfamiliar evacuees for five exit door locations.
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)
IndividualsDurations
10:17:6940:18:2300:18:6180:19:50:17:437
20:14:8200:14:6690:16:9700:23:7060:14:939
30:13:7550:13:6320:14:320:14:3750:16:418
40:15:680:10:2350:10:20:12:5590:14:261
50:14:20:12:8820:16:1710:19:4420:13:492
60:9:4210:9:5150:15:4870:16:4490:14:126
70:15:9050:15:630:19:8340:25:4000:19:386
80:14:8710:14:7660:15:7290:14:8060:15:654
90:16:3870:15:3070:15:9940:18:2130:15:554
100:14:9680:13:8710:18:920:17:4640:14:119
110:11:840:12:10:12:8010:15:3430:10:892
120:14:6710:14:9330:18:790:21:5730:13:78
130:8:1130:9:430:10:550:16:310:8:739
140:15:740:19:6320:19:9090:20:7360:14:188
150:18:350:17:9030:18:7200:18:8480:17:543
160:17:4120:16:9370:18:2220:18:6690:16:903
170:14:3680:14:5450:14:1930:14:5660:16:880
180:17:7930:17:3530:17:2950:17:7200:20:607
190:18:6090:18:8410:18:4300:18:8820:21:462
200:21:770:21:1390:21:4600:21:5480:24:899
Average Durations15.15615.02416.50418.26616.028
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

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

AMA Style

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 Style

Muhammed, 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

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop