Site selection and vehicle routing for post-disaster rapid needs assessment

In the immediate aftermath of a disaster, relief agencies perform rapid needs assessment to investigate the effects of the disaster on the affected communities. Since assessments must be performed quickly, visiting all of the sites in the affected region may not be possible. Therefore, assessment teams must decide which sites to select and visit during the assessment horizon. In this paper, the authors address site selection and routing decisions of the rapid needs assessment teams which aim to evaluate the post-disaster conditions of different community groups, each carrying a distinct characteristic. The authors define the Selective Assessment Routing Problem (SARP) that constructs an assessment plan to cover different characteristics in a balanced way. The SARP is formulated as a variant of the team orienteering problem with a coverage objective. The authors develop an efficient tabu search heuristic, which produces high-quality solutions for the SARP. They illustrate our approach with a case study, which is based on real-world data from the 2011 Van earthquake in Turkey.


  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01634133
  • Record Type: Publication
  • Files: TRIS
  • Created Date: May 1 2017 9:45AM