EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Hybrid Deep Reinforcement Learning Framework for Vehicle Path Optimization with Time Windows

Zhiguo Xiao, Changgen Li, Junli Liu, Xinyao Cao

Algorithms · 11.02.2026 · 19 (2) · 149

DOI: 10.3390/a19020149 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Algorithms, online erschienen am 11.02.2026. Verfasst von Zhiguo Xiao und 3 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 46 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Department of Science and Technology of Jilin Province, Jilin Provincial Education Department, Jilin Provincial Education Science Planning Office.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The vehicle routing problem with time windows (VRPTW) is a core challenge in logistics optimization, requiring the minimization of transportation costs under constraints such as time windows and vehicle capacity. Deep reinforcement learning (DRL) provides an effective approach for solving such complex combinatorial optimization problems. However, existing DRL methods still suffer from shortcomings, including insufficient modeling of spatiotemporal correlations among customer nodes, inadequate capture of path temporal dependencies, and policy exploration prone to local optima. To address these issues, this paper proposes an end-to-end hybrid DRL framework: the encoder employs a graph attention network (GATv2) with adaptive gating to effectively model the coupling between customer spatial proximity and time window constraints; the decoder integrates multi-head attention (MHA) and a dynamic context-aware long short-term memory network (LSTM) to synergistically enhance the overall quality and constraint feasibility of route solutions; during the training phase, an improved proximal policy optimization (PPO) algorithm and a constraint-aware composite reward function are used to enhance optimization stability. Experiments on random instances, Solomon benchmark datasets, and real-world logistics datasets show that, compared to mainstream DRL methods and classical heuristic algorithms, the proposed framework reduces transportation costs by 2–10%, achieves a demand fulfillment rate exceeding 99%, and exhibits a performance degradation of only 3.2% in cross-distribution testing. This study provides an integrated DRL solution paradigm for combinatorial optimization problems with complex constraints, promoting the application of DRL in the field of intelligent logistics.

Förderung

  • Department of Science and Technology of Jilin Province
  • Jilin Provincial Education Department
  • Jilin Provincial Education Science Planning Office

Zitieren

APA

Xiao, Z., Li, C., Liu, J., & Cao, X. (2026). A Hybrid Deep Reinforcement Learning Framework for Vehicle Path Optimization with Time Windows. Algorithms, 19(2), 149. https://doi.org/10.3390/a19020149

Vancouver

Xiao Z, Li C, Liu J, Cao X. A Hybrid Deep Reinforcement Learning Framework for Vehicle Path Optimization with Time Windows. Algorithms. 2026;19(2):149. doi:10.3390/a19020149

BibTeX
@article{Xiao2026,
  author = {Xiao, Zhiguo and Li, Changgen and Liu, Junli and Cao, Xinyao},
  title = {A Hybrid Deep Reinforcement Learning Framework for Vehicle Path Optimization with Time Windows},
  journal = {Algorithms},
  year = {2026},
  volume = {19},
  number = {2},
  pages = {149},
  doi = {10.3390/a19020149}
}
Kostenlos starten →