Future Internet 2013, 5(1), 46-55; doi:10.3390/fi5010046
Article

Graph and Analytical Models for Emergency Evacuation

Received: 31 December 2012; in revised form: 31 January 2013 / Accepted: 7 February 2013 / Published: 21 February 2013
(This article belongs to the Special Issue Emergency Management, Communications and the Internet)
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
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.
Keywords: cyber-physical systems; emergency management; queueing models; graph models
PDF Full-text Download PDF Full-Text [292 KB, uploaded 21 February 2013 09:11 CET]

Export to BibTeX |
EndNote


MDPI and ACS Style

Desmet, A.; Gelenbe, E. Graph and Analytical Models for Emergency Evacuation. Future Internet 2013, 5, 46-55.

AMA Style

Desmet A, Gelenbe E. Graph and Analytical Models for Emergency Evacuation. Future Internet. 2013; 5(1):46-55.

Chicago/Turabian Style

Desmet, Antoine; Gelenbe, Erol. 2013. "Graph and Analytical Models for Emergency Evacuation." Future Internet 5, no. 1: 46-55.

Future Internet EISSN 1999-5903 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert