TY - CHAP
T1 - A Simulation-Optimisation Tool for Routing Drones in Realistic Conditions
AU - Martin, Xabier A.
AU - Keenan, Peter
AU - Panadero, Javier
AU - McGarraghy, Sean
AU - Juan, Angel A.
N1 - Publisher Copyright:
© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2025.
PY - 2025/4/29
Y1 - 2025/4/29
N2 - 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 simulation-optimisation 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.
AB - 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 simulation-optimisation 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.
KW - Routing drones
KW - Simulation-optimisation
KW - Uncertainty
UR - https://www.scopus.com/pages/publications/105004254104
UR - https://www.mendeley.com/catalogue/bd3cf5d2-8b56-3145-b5fc-fe7ca4544c91/
U2 - 10.1007/978-3-031-87345-4_10
DO - 10.1007/978-3-031-87345-4_10
M3 - Chapter
AN - SCOPUS:105004254104
SN - 9783031873447
T3 - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
SP - 139
EP - 149
BT - Simulation Tools and Techniques - 16th EAI International Conference, SIMUtools 2024, Proceedings
A2 - Juan, Angel A.
A2 - Guisado-Lizar, José-Luis
A2 - Morón-Fernández, María-José
A2 - Perez-Bernabeu, Elena
PB - Springer Science and Business Media Deutschland GmbH
ER -