Road network emergency accessibility planning after a major earthquake - Université de technologie de Troyes Access content directly
Journal Articles EURO Journal on Computational Optimization Year : 2016

Road network emergency accessibility planning after a major earthquake


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.
Fichier principal
Vignette du fichier
Sakuraba2016.pdf (609.01 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-02291629 , version 1 (26-10-2020)



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, 2016, 4 (3-4), pp.381-402. ⟨10.1007/s13675-016-0070-2⟩. ⟨hal-02291629⟩
63 View
151 Download



Gmail Mastodon Facebook X LinkedIn More