Master's Theses

Permanent URI for this communityhttps://hdl.handle.net/10679/9875

Browse

Browsing by Author "Adsanver, Birce"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Placeholder
    Master ThesisPublicationMetadata only
    An integrated post-disaster assessment routing problem for collecting damage information with drones
    Adsanver, Birce; Göktürk, Elvin Çoban; Göktürk, Elvin Çoban; Koyuncu, Burcu Balçık; Albey, Erinç; Yanıkoğlu, İhsan; Yıldırım, U. M.; Department of Industrial Engineering; Adsanver, Birce
    In this study, we focus on post-disaster damage assessment operations supported by a set of drones when the disaster-affected area is divided into grids, and grids are clustered based on their attributes. We propose a two-phase methodology to assess the damage status of the built environment in grids. Specifically, given a set of drones and a limited time for an assessment interval, the first phase addresses the problem of determining the grids to scan by each drone and the sequence of visits to the selected grids. We aim to maximize the total priority score collected from the scanned grids while satisfying the predefined targeted coverage ratio. In the second phase, we aim to predict the damage status of unscanned grids by using the cluster-based information obtained from the scanned grids at the end of the assessment interval. Nevertheless, the damage status of all grids may not be assessed (by scanning or prediction) after one interval; therefore, these two phases iterate until all grids are evaluated. For the problem solved in the first phase, we adapt two formulations from the literature developed for electric vehicle routing problems. We also develop a Variable Neighborhood Descent based heuristic which can find high-quality solutions rapidly. We evaluate the performance of the alternative formulations and the heuristic in a variety of instances. For the second phase, we devise a novel imputation method and different imputation policies to predict the damage status of the unscanned grids. We also define several performance metrics to measure the efficiency and effectiveness of the proposed imputation policies. Our analyses demonstrate that using the proposed imputation policies improve the system performance as they induce a rapid detection of the damaged areas.