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...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2016-09-01
|
| Series: | EURO Journal on Computational Optimization |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2192440621000691 |
| _version_ | 1818571104944390144 |
|---|---|
| author | CelsoSatoshi Sakuraba AndréaCynthia Santos Christian Prins Lucie Bouillot Arnaud Durand Bernard Allenbach |
| author_facet | CelsoSatoshi Sakuraba AndréaCynthia Santos Christian Prins Lucie Bouillot Arnaud Durand Bernard Allenbach |
| author_sort | CelsoSatoshi Sakuraba |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-14T13:51:10Z |
| format | Article |
| id | doaj.art-260849c6292b4cfeb8eabae26102135e |
| institution | Directory Open Access Journal |
| issn | 2192-4406 |
| language | English |
| last_indexed | 2024-12-14T13:51:10Z |
| publishDate | 2016-09-01 |
| publisher | Elsevier |
| record_format | Article |
| series | EURO Journal on Computational Optimization |
| spelling | doaj.art-260849c6292b4cfeb8eabae26102135e2022-12-21T22:59:05ZengElsevierEURO Journal on Computational Optimization2192-44062016-09-0143381402Road network emergency accessibility planning after a major earthquakeCelsoSatoshi Sakuraba0AndréaCynthia Santos1Christian Prins2Lucie Bouillot3Arnaud Durand4Bernard Allenbach5Departamento de Engenharia de Produção, Universidade Federal de Sergipe, Av. Marechal Rondon S/N, Jardim Rosa Elze, 49100-000, São Cristóvão, Brazil.; ICD-LOSI, UMR CNRS 6281, Université de Technologie de Troyes, 12 rue Marie Curie, CS 42060, 10004, Troyes Cedex, France.ICD-LOSI, UMR CNRS 6281, Université de Technologie de Troyes, 12 rue Marie Curie, CS 42060, 10004, Troyes Cedex, France.ICD-LOSI, UMR CNRS 6281, Université de Technologie de Troyes, 12 rue Marie Curie, CS 42060, 10004, Troyes Cedex, France.SERTIT, Parc d’Innovation, Bld Sébastien Brant, CS 10413, 67412, Illkirch-Graffenstaden, France.SERTIT, Parc d’Innovation, Bld Sébastien Brant, CS 10413, 67412, Illkirch-Graffenstaden, France.SERTIT, Parc d’Innovation, Bld Sébastien Brant, CS 10413, 67412, Illkirch-Graffenstaden, France.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.http://www.sciencedirect.com/science/article/pii/S219244062100069190B06 Transportation, logistics90B10 Network models, deterministic90B90 Case-oriented studies90C11 Mixed integer programming90C90 Applications of mathematical programming |
| spellingShingle | CelsoSatoshi Sakuraba AndréaCynthia Santos Christian Prins Lucie Bouillot Arnaud Durand Bernard Allenbach Road network emergency accessibility planning after a major earthquake EURO Journal on Computational Optimization 90B06 Transportation, logistics 90B10 Network models, deterministic 90B90 Case-oriented studies 90C11 Mixed integer programming 90C90 Applications of mathematical programming |
| title | Road network emergency accessibility planning after a major earthquake |
| title_full | Road network emergency accessibility planning after a major earthquake |
| title_fullStr | Road network emergency accessibility planning after a major earthquake |
| title_full_unstemmed | Road network emergency accessibility planning after a major earthquake |
| title_short | Road network emergency accessibility planning after a major earthquake |
| title_sort | road network emergency accessibility planning after a major earthquake |
| topic | 90B06 Transportation, logistics 90B10 Network models, deterministic 90B90 Case-oriented studies 90C11 Mixed integer programming 90C90 Applications of mathematical programming |
| url | http://www.sciencedirect.com/science/article/pii/S2192440621000691 |
| work_keys_str_mv | AT celsosatoshisakuraba roadnetworkemergencyaccessibilityplanningafteramajorearthquake AT andreacynthiasantos roadnetworkemergencyaccessibilityplanningafteramajorearthquake AT christianprins roadnetworkemergencyaccessibilityplanningafteramajorearthquake AT luciebouillot roadnetworkemergencyaccessibilityplanningafteramajorearthquake AT arnauddurand roadnetworkemergencyaccessibilityplanningafteramajorearthquake AT bernardallenbach roadnetworkemergencyaccessibilityplanningafteramajorearthquake |