A Reinforcement Learning Framework for Traveling Salesman and Vehicle Routing Problem with Drones
Drones · 12.08.2026 · 10 (8) · 616
DOI: 10.3390/drones10080616 ↗Kurz gefasst
Fachartikel in der Zeitschrift Drones, online erschienen am 12.08.2026. Verfasst von Qi Li und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 38 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The Traveling Salesman Problem (TSP) and the Vehicle Routing Problem (VRP) are two classical combinatorial optimization problems. In recent years, their drone-assisted variants, the Traveling Salesman Problem with Drones (TSP-D) and the Vehicle Routing Problem with Drones (VRP-D) have attracted growing attention. Generally, these problems are solved using exact algorithms or metaheuristic algorithms. However, as the problem complexity increases and the scale of instances grows, these approaches often become less efficient. In this paper, we propose a reinforcement learning method with a shared attention encoder and a hierarchical dual-decoder architecture, where truck–drone coordination is achieved by first decoding the truck’s next node and then conditionally decoding the drone action. To further explore the solution space of large-scale instances, the proposed method adopts a multi-rollout learning strategy. We conducted experiments on large-scale TSP-D and VRP-D instances, and the results show that this model outperforms traditional metaheuristic algorithms in terms of both solution quality and computational efficiency.
Zitieren
APA
Li, Q., & Gonsalves, T. (2026). A Reinforcement Learning Framework for Traveling Salesman and Vehicle Routing Problem with Drones. Drones, 10(8), 616. https://doi.org/10.3390/drones10080616
Vancouver
Li Q, Gonsalves T. A Reinforcement Learning Framework for Traveling Salesman and Vehicle Routing Problem with Drones. Drones. 2026;10(8):616. doi:10.3390/drones10080616
BibTeX
@article{Li2026,
author = {Li, Qi and Gonsalves, Tad},
title = {A Reinforcement Learning Framework for Traveling Salesman and Vehicle Routing Problem with Drones},
journal = {Drones},
year = {2026},
volume = {10},
number = {8},
pages = {616},
doi = {10.3390/drones10080616}
}
EUVIMED