Please use this identifier to cite or link to this item:
http://hdl.handle.net/2122/11789
Authors: | Cannioto, Marco* D'Alessandro, Antonino* Lo Bosco, Giosuè* Scudero, Salvatore* Vitale, Giovanni* |
Title: | Brief communication: Vehicle routing problem and UAV application in the post-earthquake scenario | Journal: | Natural Hazards and Earth System Sciences | Series/Report no.: | /17(2017) | Issue Date: | 2017 | DOI: | 10.5194/nhess-17-1939-2017 | Abstract: | In this paper we simulate unmanned aerial vehicle (UAV) recognition after a possible case of diffuse damage after a seismic event in the town of Acireale (Sicily, Italy). Given a set of sites (84 relevant buildings) and the range of the UAV, we are able to find a number of vehicles to employ and the shortest survey path. The problem of finding the shortest survey path is an operational research problem called the vehicle routing problem (VRP). which has a solution that is known to be computationally time-consuming. We used the simulated annealing (SA) heuristic, which is able to provide stable solutions in a relatively short computing time.We also examined the distribution of the cost of the solutions varying the depot on a regular grid in order to find the best area for executing the survey. |
Appears in Collections: | Article published / in press |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
nhess-17-1939-2017.pdf | 7.06 MB | Adobe PDF | View/Open |
WEB OF SCIENCETM
Citations
10
6
checked on Feb 10, 2021
Page view(s)
376
checked on Apr 17, 2024
Download(s)
195
checked on Apr 17, 2024