Abstract
Emergency evacuation is the urgent egress or escape of people away from an area that contains a hazard. In recent years, a great deal of attention has been devoted to research on the fire safety. In this paper, the problem of finding the best route for emergency evacuation in fire is studied and a hybrid evacuation model based on the graph theory and metaheuristic algorithms is presented. In the present solution, some human factors, including the number of occupants, the level of ability, and the time to move to exit doors, are considered. The objective provides the evacuation of occupants as soon as possible. The results of this research provide valuable findings for the significant role of route traffic in structural optimization in sustainable design as well as in identifying the critical node in the evacuation route.
Similar content being viewed by others
References
Balande U, Shrimankar D (2019) SRIFA: Stochastic ranking with improved-firefly-algorithm for constrained optimization engineering design problem. Mathematics 7(3):250. https://doi.org/10.3390/math7030250
Desmet A, Gelenbe E (2013) Graph and analytical models for emergency evacuation. Future Internet 5:46–55. https://doi.org/10.3390/fi5010046
Fruin JJ (1971) Pedestrian planning and design. In: Metropolitan Association of Urban Designers and Environmental Planners, Inc. New York. https://trove.nla.gov.au/version/25268257
Guerrouahane N et al (2017) M/G/C/C state dependent queueing model for road traffic simulation. Appl Math Inform Sci 11(1):59–68. https://doi.org/10.18576/amis/110108
Han L (2006) Metaheuristic algorithms for the vehicle routing problem with time window and skill set constraints. Dalhousie University Halifax, Nova Scotia
Hasançebi O, Kazemzadeh Azad S (2019) Adaptive dimensional search: a new metaheuristic algorithm for discrete truss sizing optimization. Comput Struct 154:1–16. https://doi.org/10.1016/j.compstruc.2015.03.014
Hor A-H, Sohn G, Claudio P, Jadidi M, Afnan A (2018) A semantic graph database for BIM-GIS integrated information model for an intelligent urban mobility web application. SPRS Ann Photogramm Remote Sens Spatial Inf Sci IV-4:89–96. https://doi.org/10.5194/isprs-annals-iv-4-89-2018
https://app.croneri.co.uk (Croner-i Limited. 240 Blackfriars Road. London. SE1 8NW. United Kingdom)
https://www.marsden-fire-safety.co.uk/resources/disabled-evacuation (Marsden Fire Safety Ltd. Kingsthorpe Business Centre)
Huanga L, Chen T, Yuan H (2014) Simulation study of evacuation in high-rise buildings. Transp Res Proc 2:518–523
Kaveh A (2004) Structural mechanics: graph and matrix methods. In: Research Studies Press, 3rd edn, Baldock, Hertfordshire. ISBN-13: 978-0863803048
Kaveh A (2006) Optimal structural analysis, 2nd edn. Wiley, Chichester. https://doi.org/10.1002/cnm.1000
Kaveh A (2017a) Advances in metaheuristic algorithms for optimal design of structures, 2nd edn. Springer, Cham. ISBN 978-3-319-05549
Kaveh A (2017b) Applications of metaheuristic optimization algorithms in civil engineering. Springer, Cham. ISBN978-3-319-48012
Kaveh A, Ghobadi M (2017) A multistage algorithm for blood banking supply chain allocation problem. Int J Civil Eng 15:103–112. https://doi.org/10.1007/s40999-016-0032-3
Kaveh A, Ilchi Ghazaan M (2014) Enhanced colliding bodies optimization for design problems with continuous and discrete variables. Adv Eng Softw 77:66–75
Kaveh A, Mahdavi VR (2014) Colliding bodies optimization method for optimum design of truss structures with continuous variables. Adv Eng Softw 83:70–79. https://doi.org/10.1016/j.compstruc.2014.04.005
Kaveh A, Moradveisi M (2016) Optimal design of double-layer barrel vaults using CBO and ECBO algorithms. Iran J Sci Technol Trans Civil Eng 40(3):167–176
Kaveh A, Rezaei M (2018) Optimal design of double layer domes considering different mechanical systems via ECBO. Iran J Sci Technol Trans Civil Eng 42(4):333–344
Kaveh A, Talatahari S (2011) Hybrid charged system search and particle swarm optimization for engineering design problems. Eng Comput 28(4):423–440. https://doi.org/10.1108/02644401111131876
Kazemzadeh Azad S (2016) Enhanced hybrid metaheuristic algorithms for optimal sizing of steel truss structures with numerous discrete variables. Struct Multidiscip Optim 55(6):2159–2180. https://doi.org/10.1007/s00158-016-1634-8
Kazemzadeh Azad S, Hasançebi O, Kazemzadeh Azad S (2013) Upper bound strategy for metaheuristic based design optimization of steel frames. Adv Eng Softw 57(January):19–32. https://doi.org/10.1260/1369-4332.16.6.1035
Khalid R, Nawawi MKM, Baten MA, Ishak N (2018) Analyzing and optimizing pedestrian flow through a single route in a topological network. Int J Eng Technol 2(14):43–47
Nasri S, Bouziri H (2014) Tabu search to draw evacuation plans in emergency situations. Int J Soc Manag Econ Bus Eng 8(9):3033–3041
Strug B, Ślusarczyk G (2017) Reasoning about accessibility for disabled using building graph models based on BIM/IFC. Visual Eng 5(10):2–12
Tian Y, Mei Li J, Feng Li Y, Wang H, Zhang J (2017) Study on fire evacuation and smoke spread of atrium metro station. In: Joint international conference on materials science and engineering application (ICMSEA 2017) and international conference on mechanics, civil engineering and building materials, MCEBM
Tregenza P (1976) The design of interior circulation. Van Norstand Reinhold Company, New York. ISBN-10: 0258969989
Yuhaski SJ, Smith JM (1989) Modeling circulation systems in buildings using state dependent queuing models. Queue Syst 4(4):319–338. https://doi.org/10.1007/bf01159471
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
No potential conflict of interest was reported by the authors.
Rights and permissions
About this article
Cite this article
Kaveh, A., Ghobadi, M. Optimization of Egress in Fire Using Hybrid Graph Theory and Metaheuristic Algorithms. Iran J Sci Technol Trans Civ Eng 44, 1039–1046 (2020). https://doi.org/10.1007/s40996-020-00354-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40996-020-00354-4