EURO 2025 Leeds
Abstract Submission

2389. Simultaneously optimizing delivery and monitoring tasks using truck and drone

Invited abstract in session MB-58: Optimization with Drones, stream Vehicle Routing and Logistics.

Monday, 10:30-12:00
Room: Liberty 1.13

Authors (first author is the speaker)

1. Luigi Di Puglia Pugliese
Istituto di Calcolo e Reti ad Alte Prestazioni, Consiglio Nazionale delle Rierche
2. Alessia Ciacco
Dipartimento di Ingegneria Meccanica, Energetica e Gestionale, Università della Calabria
3. Giusy Macrina
Department of Mechanical, Energy and Management Engineering, University of Calabria
4. Francesca Guerriero
D.I.M.E.G.: Mechanical, Energy and Management Engineering, University of Calabria

Abstract

The concept of smart cities has become increasingly popular in the last year. This paradigm allows managing several processes in the urban area thanks to the availability of data and information taken from the environment. We consider the case in which drones are demanded to monitor areas of interest and/or collect data from sensors. Drones can perform deliveries in the urban area. Monitoring areas of interest and performing the delivery process are two difficult problems, i.e., the covering tour problem and the travelling salesman problem with drone, respectively. In this work, we consider the combined problem of delivering items by using a truck equipped with a drone, wherein both the truck and the drone may perform deliveries. During the deliveries, the drone may deviate from the optimal routes, with respect to the delivery problem, to reach areas of interest. We propose a mixed integer formulation to represent the outlined framework. A computational analysis is carried out to evaluate the benefits of the combined problem with respect to the resolution of the two problems separately.
Keywords: Travelling Salesman Problem, Covering Tour Problem, Truck-Drone, Monitoring Task.
Acknowledgement
Francesca Guerriero and Luigi Di Puglia Pugliese were supported by a grant awarded by “European Union – Next Generation EU” under the “PRIN 2022” project: SMOTION (ID 2022EAECWJ), CUP H53D23002000006 (Francesca Guerriero), and CUP B53D23009270006 (Luigi Di Puglia Pugliese).

Keywords

Status: accepted

Back to the list of papers