Open AccessThis article is
- freely available
Graph and Analytical Models for Emergency Evacuation
Intelligent Systems and Networks, Department of Electrical and Electronic Engineering, Imperial College, London SW7 2BT, UK
* Author to whom correspondence should be addressed.
Received: 31 December 2012; in revised form: 31 January 2013 / Accepted: 7 February 2013 / Published: 21 February 2013
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
Citations to this Article
Cite This Article
MDPI and ACS Style
Desmet, A.; Gelenbe, E. Graph and Analytical Models for Emergency Evacuation. Future Internet 2013, 5, 46-55.
Desmet A, Gelenbe E. Graph and Analytical Models for Emergency Evacuation. Future Internet. 2013; 5(1):46-55.
Desmet, Antoine; Gelenbe, Erol. 2013. "Graph and Analytical Models for Emergency Evacuation." Future Internet 5, no. 1: 46-55.