Skip to Main content Skip to Navigation
Journal articles

Road network emergency accessibility planning after a major earthquake

Abstract : In the aftermath of disasters such as major earthquakes, several roads may be blocked by rubble and the population tends to search refugee in certain gathering points of the city. Road network accessibility becomes an important issue for logistic operations, specially on the first days after the quake, when the relief distribution is crucial for survival. This study focused on the Road Emergency Rehabilitation Problem, divided into the Road Network Accessibility Problem (RNAP) and the Work-troops Scheduling Problem (WSP). The first one consists in finding traversable paths for relief teams to reach the population, and the later generates a repairing schedule to improve access to refugee areas. The contributions of this study are two-fold: we present the process of transcribing satellite imagery data into graphs, and mathematical formulations for the RNAP and WSP, along with heuristics to solve the WSP. The proposed methods are able to handle large-scale graphs in an acceptable running time for real scenarios. They are tested on simulated instances and on the graph of Port-au-Prince, with more than 10,000 vertices and edges. The Port-au-Prince graph was generated from satellite images obtained by the International Charter “Space and Major Disasters” a few hours after the 2010 earthquake.
Document type :
Journal articles
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download
Contributor : Jean-Baptiste VU VAN Connect in order to contact the contributor
Submitted on : Monday, October 26, 2020 - 4:03:46 PM
Last modification on : Sunday, June 26, 2022 - 1:41:51 AM
Long-term archiving on: : Wednesday, January 27, 2021 - 7:08:32 PM


Files produced by the author(s)




Celso Satoshi Sakuraba, Andréa Cynthia Santos, Christian Prins, Lucie Bouillot, Arnaud Durand, et al.. Road network emergency accessibility planning after a major earthquake. EURO Journal on Computational Optimization, Springer, 2016, 4 (3-4), pp.381-402. ⟨10.1007/s13675-016-0070-2⟩. ⟨hal-02291629⟩



Record views


Files downloads