IDEAS home Printed from https://ideas.repec.org/a/gam/jftint/v5y2013i1p46-55d23698.html
   My bibliography  Save this article

Graph and Analytical Models for Emergency Evacuation

Author

Listed:
  • Antoine Desmet

    (Intelligent Systems and Networks, Department of Electrical and Electronic Engineering, Imperial College, London SW7 2BT, UK)

  • Erol Gelenbe

    (Intelligent Systems and Networks, Department of Electrical and Electronic Engineering, Imperial College, London SW7 2BT, UK)

Abstract

Cyber-Physical-Human Systems (CPHS) combine sensing, communication and control to obtain desirable outcomes in physical environments for human beings, such as buildings or vehicles. A particularly important application area is emergency management. While recent work on the design and optimisation of emergency management schemes has relied essentially on discrete event simulation, which is challenged by the substantial amount of programming or reprogramming of the simulation tools and by the scalability and the computing time needed to obtain useful performance estimates, this paper proposes an approach that offers fast estimates based on graph models and probability models. We show that graph models can offer insight into the critical areas in an emergency evacuation and that they can suggest locations where sensor systems are particularly important and may require hardening. On the other hand, we also show that analytical models based on queueing theory can provide useful estimates of evacuation times and for routing optimisation. The results are illustrated with regard to the evacuation of a real-life building.

Suggested Citation

  • Antoine Desmet & Erol Gelenbe, 2013. "Graph and Analytical Models for Emergency Evacuation," Future Internet, MDPI, vol. 5(1), pages 1-10, February.
    • Handle: RePEc:gam:jftint:v:5:y:2013:i:1:p:46-55:d:23698
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1999-5903/5/1/46/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1999-5903/5/1/46/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. MacGregor Smith, J., 1991. "State-dependent queueing models in emergency evacuation networks," Transportation Research Part B: Methodological, Elsevier, vol. 25(6), pages 373-389, December.
    2. Bakuli, David L. & MacGregor Smith, J., 1996. "Resource allocation in state-dependent emergency evacuation networks," European Journal of Operational Research, Elsevier, vol. 89(3), pages 543-555, March.
    3. Erol Gelenbe, 2003. "Sensible decisions based on QoS," Computational Management Science, Springer, vol. 1(1), pages 1-14, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Huibo Bi, 2014. "Routing Diverse Evacuees with the Cognitive Packet Network Algorithm," Future Internet, MDPI, vol. 6(2), pages 1-20, April.
    2. Qing Han, 2013. "Managing Emergencies Optimally Using a Random Neural Network-Based Algorithm," Future Internet, MDPI, vol. 5(4), pages 1-20, October.
    3. Erol Gelenbe & Fang-Jing Wu, 2013. "Future Research on Cyber-Physical Emergency Management Systems," Future Internet, MDPI, vol. 5(3), pages 1-19, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. P. Daniel Wright & Matthew J. Liberatore & Robert L. Nydick, 2006. "A Survey of Operations Research Models and Applications in Homeland Security," Interfaces, INFORMS, vol. 36(6), pages 514-529, December.
    2. Pursals, Salvador Casadesús & Garzón, Federico Garriga, 2009. "Optimal building evacuation time considering evacuation routes," European Journal of Operational Research, Elsevier, vol. 192(2), pages 692-699, January.
    3. Morabito, Reinaldo & de Souza, Mauricio C. & Vazquez, Mariana, 2014. "Approximate decomposition methods for the analysis of multicommodity flow routing in generalized queuing networks," European Journal of Operational Research, Elsevier, vol. 232(3), pages 618-629.
    4. Yun, Lifen & Qin, Yong & Fan, Hongqiang & Ji, Changxu & Li, Xiaopeng & Jia, Limin, 2015. "A reliability model for facility location design under imperfect information," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 596-615.
    5. Qing Han, 2013. "Managing Emergencies Optimally Using a Random Neural Network-Based Algorithm," Future Internet, MDPI, vol. 5(4), pages 1-20, October.
    6. M. Ortuño & G. Tirado & B. Vitoriano, 2011. "A lexicographical goal programming based decision support system for logistics of Humanitarian Aid," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 19(2), pages 464-479, December.
    7. Huibo Bi, 2014. "Routing Diverse Evacuees with the Cognitive Packet Network Algorithm," Future Internet, MDPI, vol. 6(2), pages 1-20, April.
    8. MacGregor Smith, J. & Cruz, F.R.B., 2014. "M/G/c/c state dependent travel time models and properties," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 395(C), pages 560-579.
    9. Özdamar, Linet & Demir, Onur, 2012. "A hierarchical clustering and routing procedure for large scale disaster relief logistics planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(3), pages 591-602.
    10. Inmaculada Flores & M. Teresa Ortuño & Gregorio Tirado & Begoña Vitoriano, 2020. "Supported Evacuation for Disaster Relief through Lexicographic Goal Programming," Mathematics, MDPI, vol. 8(4), pages 1-20, April.
    11. Erol Gelenbe & Fang-Jing Wu, 2013. "Future Research on Cyber-Physical Emergency Management Systems," Future Internet, MDPI, vol. 5(3), pages 1-19, June.
    12. Lovas, Gunnar G., 1995. "On performance measures for evacuation systems," European Journal of Operational Research, Elsevier, vol. 85(2), pages 352-367, September.
    13. Stepanov, Alexander & Smith, James MacGregor, 2009. "Multi-objective evacuation routing in transportation networks," European Journal of Operational Research, Elsevier, vol. 198(2), pages 435-446, October.
    14. Hu, Lu & Jiang, Yangsheng & Zhu, Juanxiu & Chen, Yanru, 2015. "A PH/PH(n)/C/C state-dependent queuing model for metro station corridor width design," European Journal of Operational Research, Elsevier, vol. 240(1), pages 109-126.
    15. Kerbache, Laoucine & Smith, J. MacGregor, 2000. "Multi-objective routing within large scale facilities using open finite queueing networks," European Journal of Operational Research, Elsevier, vol. 121(1), pages 105-123, February.
    16. Brooks, James D. & Kar, Koushik & Mendonça, David J., 2016. "Allocation of flows in closed bipartite queueing networks," European Journal of Operational Research, Elsevier, vol. 255(2), pages 333-344.
    17. Zhu, Juanxiu & Hu, Lu & Jiang, Yangsheng & Khattak, Afaq, 2017. "Circulation network design for urban rail transit station using a PH(n)/PH(n)/C/C queuing network model," European Journal of Operational Research, Elsevier, vol. 260(3), pages 1043-1068.
    18. Chi To Ng & T. C. E. Cheng & Eugene Levner & Boris Kriheli, 2021. "Optimal bi-criterion planning of rescue and evacuation operations for marine accidents using an iterative scheduling algorithm," Annals of Operations Research, Springer, vol. 296(1), pages 407-420, January.
    19. Fattahi, Mohammad & Keyvanshokooh, Esmaeil & Kannan, Devika & Govindan, Kannan, 2023. "Resource planning strategies for healthcare systems during a pandemic," European Journal of Operational Research, Elsevier, vol. 304(1), pages 192-206.
    20. Cova, Thomas J. & Johnson, Justin P., 2003. "A network flow model for lane-based evacuation routing," Transportation Research Part A: Policy and Practice, Elsevier, vol. 37(7), pages 579-604, August.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jftint:v:5:y:2013:i:1:p:46-55:d:23698. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.