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 theshortest 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.

Cannioto, M., D'Alessandro, A., LO BOSCO, G., Scudero, S., Vitale, G. (2017). Brief communication: Vehicle routing problem and UAV application in the post-earthquake scenario. NATURAL HAZARDS AND EARTH SYSTEM SCIENCES, 17(11), 1939-1946 [10.5194/nhess-17-1939-2017].

Brief communication: Vehicle routing problem and UAV application in the post-earthquake scenario

D’alessandro, A;Lo Bosco, G;VITALE, Giovanni
2017-01-01

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 theshortest 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.
2017
Settore GEO/11 - Geofisica Applicata
Settore INF/01 - Informatica
https://www.nat-hazards-earth-syst-sci.net/17/1939/2017
Cannioto, M., D'Alessandro, A., LO BOSCO, G., Scudero, S., Vitale, G. (2017). Brief communication: Vehicle routing problem and UAV application in the post-earthquake scenario. NATURAL HAZARDS AND EARTH SYSTEM SCIENCES, 17(11), 1939-1946 [10.5194/nhess-17-1939-2017].
File in questo prodotto:
File Dimensione Formato  
nhess-17-1939-2017.pdf

accesso aperto

Descrizione: articolo principale
Tipologia: Versione Editoriale
Dimensione 7.06 MB
Formato Adobe PDF
7.06 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10447/245671
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 15
  • ???jsp.display-item.citation.isi??? 13
social impact