Heuristics Based Optimization for Multidepot Drone Location and Routing Problem to Detect Post-Earthquake Damages

作     者：Aydin, Nezir Yilmaz, Oktay Deveci, Muhammet Lv, Zhihan 

作者机构：Yildiz Tech Univ Dept Ind Engn TR-34349 Istanbul Turkiye ERD Informat Technol TR-34873 Istanbul Turkiye Imperial Coll London Royal Sch Mines London SW7 2AZ England Natl Def Univ Turkish Naval Acad Dept Ind Engn TR-34940 Istanbul Turkiye Uppsala Univ Fac Arts Dept Game Design S-62167 Visby Sweden 

出 版 物：《IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS》 (IEEE Trans. Intell. Transp. Syst.)

年 卷 期：2024年第25卷第1期

页      面：850-858页

核心收录：

学科分类：0808[工学-电气工程] 08[工学] 0814[工学-土木工程] 0823[工学-交通运输工程] 

基　　金：Yildiz Technical University Scientific Research Projects Coordination Unit [FYL-2021-4222] 

主　　题：Drones Earthquakes Buildings Routing Mathematical models Path planning Image resolution Post-earthquake damage detection location and routing ant colony optimization mixed integer linear programming drones 

摘      要：The aim of this research is to detect the post-disaster damage by drones as soon as possible so that decision makers can assign search and rescue teams effectively and efficiently. The main differences of this research from the others, which use drones in literature, are as: First, the regions are divided into grids and different importance values are assigned according to the number of buildings that are likely to be damaged and are vital for the response stage, such as hospitals, schools, and fire stations. Second, these importance levels are updated based on the day and time, which helps ordering the grids in a more realistic manner. Third, the depots are selected among the pre-determined candidate locations in accordance with the purpose of objective function. Fourth, detection times at grids are considered as uncertain. Fifth, two versions of Ant Colony Optimization (ACO) are developed as alternatives to exact solution tools. Last, sensitivity analyzes are performed by reducing the number of sorties, reducing the number of drones, and comparing day and night importance values for each instance. According to the results, only for very small-scale instances, exact solution tool was able to reach the optimal while both versions of ACO reached to similar results within a very less CPU times. Additionally, these ACO algorithms also found good results for the larger scaled problems. Then the performance of these ACO algorithms and the exact solution method are compared based on the CPU time and solution quality.