EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

3286. An overview of Arc Routing Problems with drones

Invited abstract in session WA-12: YW4OR_1, stream WISDOM - Women in OR.

Wednesday, 8:30-10:00
Room: 13 (building: 116)

Authors (first author is the speaker)

1. Paula Segura Martínez
Universitat Politècnica de València

Abstract

In the last decade, the emerging technology of unmanned aerial vehicles, commonly known as drones, has provided new opportunities for practitioners in urban logistics. Drones present attractive advantages compared with standard ground vehicles, such as avoiding the congestion on road networks, eliminating the risk of personnel in difficult access operations or getting higher measurement accuracy in infrastructure inspection.
The use of drones to perform the service in Arc Routing Problems (ARPs) involves signi ficant changes in the traditional way of modeling and solving them. While in traditional ARPs the ground vehicles are limited to travel through the edges of a network (following the local infrastructure), drones have the flexibility to travel off the network as well. These aerial vehicles may service only part of an edge and then travel in a straight line to any point of another edge, without following the links of the network. This consideration makes Drone ARPs continuous optimization problems with an infi nite and uncountable number of feasible solutions. In this talk, I summarize these ideas and review some variants of ARPs with drones that we have addressed and studied during my doctoral thesis.

Keywords

Status: accepted


Back to the list of papers