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

Giovanni Vitale, Giosue' Lo Bosco, Salvatore Scudero, Antonino D'Alessandro, Giovanni Vitale, Antonino D'Alessandro, Antonino D'Alessandro, Antonino D'Alessandro, Antonino D'Alessandro, Antonino D'Alessandro

Risultato della ricerca: Articlepeer review

9 Citazioni (Scopus)

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 bestarea for executing the survey.
Lingua originaleEnglish
pagine (da-a)1939-1946
Numero di pagine8
RivistaNATURAL HAZARDS AND EARTH SYSTEM SCIENCES
Volume17
Stato di pubblicazionePublished - 2017

All Science Journal Classification (ASJC) codes

  • ???subjectarea.asjc.1900.1900???

Fingerprint Entra nei temi di ricerca di 'Brief communication: Vehicle routing problem and UAV application in the post-earthquake scenario'. Insieme formano una fingerprint unica.

Cita questo