Graph-Driven Deep Reinforcement Learning for Vehicle Routing Problems with Pickup and Delivery
Applied Sciences · 25.04.2025 · 15 (9) · 4776
DOI: 10.3390/app15094776 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 25.04.2025. Verfasst von Dapeng Yan und 4 weiteren Autor:innen. Die Arbeit wurde bisher 16-mal zitiert (Crossref) und nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Natural Science Basic Research Program of Shaanxi Province, State Key Laboratory of Electrical Insulation and Power Equipment.
Abstract (Originalsprache)
Recently, the vehicle routing problem with pickup and delivery (VRP-PD) has attracted increasing interest due to its widespread applications in real-life logistics and transportation. However, existing learning-based methods often fail to fully exploit hierarchical graph structures, leading to suboptimal performance. In this study, we propose a graph-driven deep reinforcement learning (GDRL) approach that employs an encoder–decoder framework to address this shortcoming. The encoder incorporates stacked graph convolution modules (GCMs) to aggregate neighborhood information via updated edge features, producing enriched node representations for subsequent decision-making. The single-head attention decoder then applies a computationally efficient compatibility layer to sequentially determine the next node to visit. Extensive experiments demonstrate that the proposed GDRL achieves superior performance over both heuristic and learning-based baselines, reducing route length by up to 5.81% across synthetic and real-world datasets. Furthermore, GDRL also exhibits strong generalization capability across diverse problem scales and node distributions, highlighting its potential for real-world deployment.
Förderung
- National Natural Science Foundation of China
- Natural Science Basic Research Program of Shaanxi Province
- State Key Laboratory of Electrical Insulation and Power Equipment
Zitieren
APA
Yan, D., Guan, Q., Ou, B., Yan, B., & Cao, H. (2025). Graph-Driven Deep Reinforcement Learning for Vehicle Routing Problems with Pickup and Delivery. Applied Sciences, 15(9), 4776. https://doi.org/10.3390/app15094776
Vancouver
Yan D, Guan Q, Ou B, Yan B, Cao H. Graph-Driven Deep Reinforcement Learning for Vehicle Routing Problems with Pickup and Delivery. Applied Sciences. 2025;15(9):4776. doi:10.3390/app15094776
BibTeX
@article{Yan2025,
author = {Yan, Dapeng and Guan, Qingshu and Ou, Bei and Yan, Bowen and Cao, Hui},
title = {Graph-Driven Deep Reinforcement Learning for Vehicle Routing Problems with Pickup and Delivery},
journal = {Applied Sciences},
year = {2025},
volume = {15},
number = {9},
pages = {4776},
doi = {10.3390/app15094776}
}
EUVIMED