Matches in SemOpenAlex for { <https://semopenalex.org/work/W3133866224> ?p ?o ?g. }
- W3133866224 endingPage "29" @default.
- W3133866224 startingPage "1" @default.
- W3133866224 abstract "We consider drones to support post-disaster damage assessment operations when the disaster-affected area is divided into grids and grids are clustered based on their attributes. Specifically, given a set of drones and a limited time for assessments, we address 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 assessed grids while ensuring that the pre-specified coverage ratio targets for the clusters are met. We adapt formulations from the literature developed for electric vehicle routing problems with recharging stations and propose two alternative mixed-integer linear programming models for our problem. We use an optimization solver to evaluate the computational difficulty of solving different formulations and show that both formulations perform similarly. We also develop a practical constructive heuristic to solve the proposed drone routing problem, which can find high-quality solutions rapidly. We evaluate the performance of the heuristic with respect to both mathematical models in a variety of instances with the different numbers of drones and grids.KeywordsPost-disasterDroneRoutingDamage assessmentConstructive heuristic" @default.
- W3133866224 created "2021-03-15" @default.
- W3133866224 creator A5043668972 @default.
- W3133866224 creator A5047836345 @default.
- W3133866224 creator A5069820239 @default.
- W3133866224 date "2021-01-01" @default.
- W3133866224 modified "2023-10-18" @default.
- W3133866224 title "Drone Routing for Post-disaster Damage Assessment" @default.
- W3133866224 cites W155231534 @default.
- W3133866224 cites W1626619708 @default.
- W3133866224 cites W1952277817 @default.
- W3133866224 cites W1965856911 @default.
- W3133866224 cites W1977319619 @default.
- W3133866224 cites W2049604994 @default.
- W3133866224 cites W2092609753 @default.
- W3133866224 cites W2094275102 @default.
- W3133866224 cites W2094764575 @default.
- W3133866224 cites W2096552072 @default.
- W3133866224 cites W2149230623 @default.
- W3133866224 cites W2226731518 @default.
- W3133866224 cites W2236570928 @default.
- W3133866224 cites W2304578911 @default.
- W3133866224 cites W2471190594 @default.
- W3133866224 cites W2522615148 @default.
- W3133866224 cites W2550828328 @default.
- W3133866224 cites W2593704234 @default.
- W3133866224 cites W2594133485 @default.
- W3133866224 cites W2599903863 @default.
- W3133866224 cites W2605251097 @default.
- W3133866224 cites W2607287604 @default.
- W3133866224 cites W2625500717 @default.
- W3133866224 cites W2752620483 @default.
- W3133866224 cites W2762967000 @default.
- W3133866224 cites W2774722521 @default.
- W3133866224 cites W2789343279 @default.
- W3133866224 cites W2792871148 @default.
- W3133866224 cites W2796035444 @default.
- W3133866224 cites W2886614777 @default.
- W3133866224 cites W2905126357 @default.
- W3133866224 cites W2907376023 @default.
- W3133866224 cites W2922306179 @default.
- W3133866224 cites W2938876341 @default.
- W3133866224 cites W2943545481 @default.
- W3133866224 cites W3125377832 @default.
- W3133866224 doi "https://doi.org/10.1007/978-3-030-64973-9_1" @default.
- W3133866224 hasPublicationYear "2021" @default.
- W3133866224 type Work @default.
- W3133866224 sameAs 3133866224 @default.
- W3133866224 citedByCount "1" @default.
- W3133866224 countsByYear W31338662242023 @default.
- W3133866224 crossrefType "book-chapter" @default.
- W3133866224 hasAuthorship W3133866224A5043668972 @default.
- W3133866224 hasAuthorship W3133866224A5047836345 @default.
- W3133866224 hasAuthorship W3133866224A5069820239 @default.
- W3133866224 hasConcept C111919701 @default.
- W3133866224 hasConcept C11413529 @default.
- W3133866224 hasConcept C126255220 @default.
- W3133866224 hasConcept C127413603 @default.
- W3133866224 hasConcept C154945302 @default.
- W3133866224 hasConcept C173801870 @default.
- W3133866224 hasConcept C177264268 @default.
- W3133866224 hasConcept C199360897 @default.
- W3133866224 hasConcept C2778701210 @default.
- W3133866224 hasConcept C2778770139 @default.
- W3133866224 hasConcept C31258907 @default.
- W3133866224 hasConcept C33923547 @default.
- W3133866224 hasConcept C41008148 @default.
- W3133866224 hasConcept C41045048 @default.
- W3133866224 hasConcept C42475967 @default.
- W3133866224 hasConcept C54355233 @default.
- W3133866224 hasConcept C56086750 @default.
- W3133866224 hasConcept C59519942 @default.
- W3133866224 hasConcept C74172769 @default.
- W3133866224 hasConcept C86803240 @default.
- W3133866224 hasConcept C98045186 @default.
- W3133866224 hasConceptScore W3133866224C111919701 @default.
- W3133866224 hasConceptScore W3133866224C11413529 @default.
- W3133866224 hasConceptScore W3133866224C126255220 @default.
- W3133866224 hasConceptScore W3133866224C127413603 @default.
- W3133866224 hasConceptScore W3133866224C154945302 @default.
- W3133866224 hasConceptScore W3133866224C173801870 @default.
- W3133866224 hasConceptScore W3133866224C177264268 @default.
- W3133866224 hasConceptScore W3133866224C199360897 @default.
- W3133866224 hasConceptScore W3133866224C2778701210 @default.
- W3133866224 hasConceptScore W3133866224C2778770139 @default.
- W3133866224 hasConceptScore W3133866224C31258907 @default.
- W3133866224 hasConceptScore W3133866224C33923547 @default.
- W3133866224 hasConceptScore W3133866224C41008148 @default.
- W3133866224 hasConceptScore W3133866224C41045048 @default.
- W3133866224 hasConceptScore W3133866224C42475967 @default.
- W3133866224 hasConceptScore W3133866224C54355233 @default.
- W3133866224 hasConceptScore W3133866224C56086750 @default.
- W3133866224 hasConceptScore W3133866224C59519942 @default.
- W3133866224 hasConceptScore W3133866224C74172769 @default.
- W3133866224 hasConceptScore W3133866224C86803240 @default.
- W3133866224 hasConceptScore W3133866224C98045186 @default.
- W3133866224 hasLocation W31338662241 @default.
- W3133866224 hasOpenAccess W3133866224 @default.