Road network emergency accessibility planning after a major earthquake

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 qua...

Full description

Saved in:
Bibliographic Details
Published in:EURO journal on computational optimization Vol. 4; no. 3-4; pp. 381 - 402
Main Authors: Sakuraba, CelsoSatoshi, Santos, AndréaCynthia, Prins, Christian, Bouillot, Lucie, Durand, Arnaud, Allenbach, Bernard
Format: Journal Article
Language:English
Published: Berlin/Heidelberg Elsevier Ltd 01-09-2016
Springer Berlin Heidelberg
Springer Nature B.V
Springer
Elsevier
Subjects:
90B06 Transportation, logistics
90B10 Network models, deterministic
90B90 Case-oriented studies
90C11 Mixed integer programming
90C90 Applications of mathematical programming
Accessibility
Algorithms
Analysis
Business and Management
Computer Science
Disaster management
Disaster relief
Earthquakes
Emergency logistics
Emergency plans
Emergency preparedness
Graphs
Heuristic
Heuristics
Humanitarian aid
Humanitarian logistics
Humanitarianism
Integer programming
Logistics
Management Science
Mathematical models
Mathematical programming
Multi-flow formulations
Network accessibility
Operations Management
Operations Research
Operations Research/Decision Theory
Optimization
Original Paper
Population
Post-disaster relief
Rehabilitation
Roads
Roads & highways
Satellite imagery
Scheduling
Studies
Transportation networks
Humanitarian logistics
90B90 Case-oriented studies
Network accessibility
90C11 Mixed integer programming
Heuristics
90C90 Applications of mathematical programming
Emergency logistics
Multi-flow formulations
90B10 Network models, deterministic
90B06 Transportation, logistics
Post-disaster relief
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:2192-4406
2192-4414
DOI:10.1007/s13675-016-0070-2