A Simulation-Optimisation Tool for Routing Drones in Realistic Conditions

[EN] The use of drones for routing and monitoring tasks has grown significantly, with applications such as traffic surveillance and road inspections gaining prominence . These real-world scenarios often involve unpredictable factors like fluctuating service times, which add complexity to traditional...

Full description

Bibliographic Details
Authors: Martín, Xabier A., Keenan, Peter, Panadero, Javier, McGarraghy, Sean, Juan, Angel A.|||0000-0003-1392-1776
Format: article
Publication Date:2025
Country:España
Institution:Universitat Politècnica de València (UPV)
Repository:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Language:English
OAI Identifier:oai:dnet:riunet______::1f5656f86b8b6d77cdcccec940e68ab4
Online Access:https://riunet.upv.es/handle/10251/235160
Access Level:Open access
Keyword:Routing drones
Simulation-optimisation
Uncertainty
Description
Summary:[EN] The use of drones for routing and monitoring tasks has grown significantly, with applications such as traffic surveillance and road inspections gaining prominence . These real-world scenarios often involve unpredictable factors like fluctuating service times, which add complexity to traditional routing problems. This paper introduces a simulationoptimisation framework for routing drones under realistic conditions . To efficiently solve this problem, we propose a simheuristic approach that integrates a biased-randomised iterated local search metaheuristic with Monte Carlo simulation. Our computational experiments validate the efficiency, robustness, and speed of the proposed method, providing high-quality solutions to routing challenges in uncertain environments.