Evacuation modeling and betweenness centrality

Chrysafis Vogiatzis, Panos M. Pardalos

Research output: Chapter in Book/Report/Conference proceedingConference contribution


In this chapter, we consider the problem of efficiently evacuating all people in an urban area from danger zones to safe zones. This problem, which has attracted major scientific interest and has been well-studied in literature, is indeed large-scale, and as such difficult to solve. In this work, we propose a solution method based on an islanding scheme. This decomposition approach takes into consideration the betweenness of a set of nodes in the transportation network, and aims to obtain clusters from those nodes that can be easily solved: the idea is to divide the flow more evenly towards multiple paths to safety, leading to a more robust evacuation process. We portray our results on several synthetic and reallife transportation networks. More importantly, we use a very large-scale network representation of the city of Jacksonville, Florida, in the USA to show that our approaches solve the problem, a feat that proved impossible for commercial solvers. We conclude this study with our observations and plans for future work.

Original languageEnglish (US)
Title of host publicationDynamics of Disasters–Key Concepts, Models, Algorithms, and Insights, 2015
EditorsAnna Nagurney, Ilias S. Kotsireas, Panos M. Pardalos
Number of pages15
ISBN (Print)9783319437071
StatePublished - 2016
Externally publishedYes
Event2nd International Conference on Dynamics of Disasters, 2015 - Kalamata, Greece
Duration: Jun 29 2015Jul 2 2015

Publication series

NameSpringer Proceedings in Mathematics and Statistics
ISSN (Print)2194-1009
ISSN (Electronic)2194-1017


Conference2nd International Conference on Dynamics of Disasters, 2015


  • Betweenness centrality
  • Clustering
  • Computational method
  • Disaster management
  • Evacuation

ASJC Scopus subject areas

  • Mathematics(all)


Dive into the research topics of 'Evacuation modeling and betweenness centrality'. Together they form a unique fingerprint.

Cite this