Next Article in Journal
African Americans and Network Disadvantage: Enhancing Social Capital through Participation on Social Networking Sites
Next Article in Special Issue
A Concept for Support of Firefighter Frontline Communication
Previous Article in Journal
The Clean Privacy Ecosystem of the Future Internet
Future Internet 2013, 5(1), 46-55; doi:10.3390/fi5010046

Graph and Analytical Models for Emergency Evacuation

*  and
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 / Revised: 31 January 2013 / Accepted: 7 February 2013 / Published: 21 February 2013
(This article belongs to the Special Issue Emergency Management, Communications and the Internet)
View Full-Text   |   Download PDF [292 KB, uploaded 21 February 2013]   |  


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 cyber-physical systems; emergency management; queueing models; graph models
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Share & Cite This Article

Further Mendeley | CiteULike
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.

View more citation formats

Article Metrics

For more information on the journal, click here


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