A Greedy and Variable Neighborhood Search Metaheuristic Approach for the Cumulative Unmanned Aerial Vehicle Routing Problem

Nikolaos A. Kyriakakis (), Themistoklis Stamadianos (), Magdalene Marinaki () and Yannis Marinakis ()
Additional contact information
Nikolaos A. Kyriakakis: Technical University of Crete
Themistoklis Stamadianos: Technical University of Crete
Magdalene Marinaki: Technical University of Crete
Yannis Marinakis: Technical University of Crete

A chapter in Disruptive Technologies and Optimization Towards Industry 4.0 Logistics, 2024, pp 247-265 from Springer

Abstract: Abstract The Cumulative Unmanned Aerial Vehicle Routing Problem (CUAVRP) has been proposed for addressing operations in which an area of interest needs to be covered using a fleet of drones with the minimum possible latency. Transforming the underlying coverage path planning problem into a vehicle routing problem allows for different objectives and constraints to be considered in the model. The CUAVRP uses the Cumulative Capacitated Vehicle Routing Problem cost model, which focuses on minimizing the sum of arrival times at all points of the area of interest. Thus, the CUAVRP is well-suited for search and rescue UAV missions, where latency is the most prominent indicator of success. In this paper, a Greedy and Variable Neighborhood Search (GnVNS) metaheuristic algorithm is implemented by combining greedy destroy-repair operators with VNS. Two variants of the destroy operator are implemented and tested on the 25 CUAVRP benchmark instances from the literature. Both GnVNS variants were able to match 9 previously published best-known values and provided new best solutions for multiple instances.

Keywords: Unmanned aerial vehicles; Covering path problem; Search and rescue (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-3-031-58919-5_9

Ordering information: This item can be ordered from
http://www.springer.com/9783031589195

DOI: 10.1007/978-3-031-58919-5_9

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().