Skip to main content

Advertisement

Log in

Optimization of Egress in Fire Using Hybrid Graph Theory and Metaheuristic Algorithms

  • Research Paper
  • Published:
Iranian Journal of Science and Technology, Transactions of Civil Engineering Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

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

    Article  Google Scholar 

  • Desmet A, Gelenbe E (2013) Graph and analytical models for emergency evacuation. Future Internet 5:46–55. https://doi.org/10.3390/fi5010046

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Han L (2006) Metaheuristic algorithms for the vehicle routing problem with time window and skill set constraints. Dalhousie University Halifax, Nova Scotia

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Book  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • Kaveh A, Ilchi Ghazaan M (2014) Enhanced colliding bodies optimization for design problems with continuous and discrete variables. Adv Eng Softw 77:66–75

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Strug B, Ślusarczyk G (2017) Reasoning about accessibility for disabled using building graph models based on BIM/IFC. Visual Eng 5(10):2–12

    Google Scholar 

  • 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

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. Kaveh.

Ethics declarations

Conflict of interest

No potential conflict of interest was reported by the authors.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40996-020-00354-4

Keywords

Navigation