TY - GEN
T1 - Evacuation modeling and betweenness centrality
AU - Vogiatzis, Chrysafis
AU - Pardalos, Panos M.
N1 - Publisher Copyright:
© Springer International Publishing Switzerland 2016.
PY - 2016
Y1 - 2016
N2 - 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.
AB - 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.
KW - Betweenness centrality
KW - Clustering
KW - Computational method
KW - Disaster management
KW - Evacuation
UR - http://www.scopus.com/inward/record.url?scp=85006048265&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85006048265&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-43709-5_17
DO - 10.1007/978-3-319-43709-5_17
M3 - Conference contribution
AN - SCOPUS:85006048265
SN - 9783319437071
T3 - Springer Proceedings in Mathematics and Statistics
SP - 345
EP - 359
BT - Dynamics of Disasters–Key Concepts, Models, Algorithms, and Insights, 2015
A2 - Nagurney, Anna
A2 - Kotsireas, Ilias S.
A2 - Pardalos, Panos M.
PB - Springer
T2 - 2nd International Conference on Dynamics of Disasters, 2015
Y2 - 29 June 2015 through 2 July 2015
ER -