Evacuation modeling and betweenness centrality

Chrysafis Vogiatzis, Panos M. Pardalos

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

Abstract

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
PublisherSpringer
Pages345-359
Number of pages15
ISBN (Print)9783319437071
DOIs
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
Volume185
ISSN (Print)2194-1009
ISSN (Electronic)2194-1017

Conference

Conference2nd International Conference on Dynamics of Disasters, 2015
Country/TerritoryGreece
CityKalamata
Period6/29/157/2/15

Keywords

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

ASJC Scopus subject areas

  • Mathematics(all)

Fingerprint

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

Cite this