A Collective Attention Deep Reinforcement Learning Framework for Constrained Multidepot Vehicle Routing
International Journal of Intelligent Systems · 2026-01 · 2026 (1)
DOI: 10.1155/int/1159050 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Intelligent Systems, online erschienen am 13.08.2026. Verfasst von Guangyu Zou und 2 weiteren Autor:innen. Die Arbeit nennt 47 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Delivery route planning can be formulated as a complex multidepot vehicle routing problem (VRP) with capacity constraints, pickup–delivery requirements, and time‐window restrictions. Existing studies rarely address all these constraints simultaneously. This paper proposes a novel collective attention‐based deep reinforcement learning framework to solve such constrained routing problems. The encoder adopts a node‐pair representation scheme to capture the dependency between pickup and delivery locations. Furthermore, the integration of self‐attention within a graph neural network (GNN) enhances the representation of node features. A unified decoder jointly models couriers and customer nodes, enabling the coordinated optimization of order assignment and route planning. Computational experiments on both synthetic unit‐square instances and real‐world road networks demonstrate that the proposed method outperforms classical heuristics and existing reinforcement learning approaches in terms of solution quality and computational efficiency.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Zou, G., Hu, X., & Yilmaz, L. (2026). A Collective Attention Deep Reinforcement Learning Framework for Constrained Multidepot Vehicle Routing. International Journal of Intelligent Systems, 2026(1). https://doi.org/10.1155/int/1159050
Vancouver
Zou G, Hu X, Yilmaz L. A Collective Attention Deep Reinforcement Learning Framework for Constrained Multidepot Vehicle Routing. International Journal of Intelligent Systems. 2026;2026(1). doi:10.1155/int/1159050
BibTeX
@article{Zou2026,
author = {Zou, Guangyu and Hu, Xiaocao and Yilmaz, Levent},
title = {A Collective Attention Deep Reinforcement Learning Framework for Constrained Multidepot Vehicle Routing},
journal = {International Journal of Intelligent Systems},
year = {2026},
volume = {2026},
number = {1},
doi = {10.1155/int/1159050}
}
EUVIMED