EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Reinforcement Learning Framework for Traveling Salesman and Vehicle Routing Problem with Drones

Qi Li, Tad Gonsalves

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →