EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Solving the Vehicle Routing Problem with Stochastic Travel Cost Using Deep Reinforcement Learning

Hao Cai, Peng Xu, Xifeng Tang, Gan Lin

Electronics · 15.08.2024 · 13 (16) · 3242

DOI: 10.3390/electronics13163242 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Electronics, online erschienen am 15.08.2024. Verfasst von Hao Cai und 3 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 43 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The Vehicle Routing Problem (VRP) is a classic combinatorial optimization problem commonly encountered in the fields of transportation and logistics. This paper focuses on a variant of the VRP, namely the Vehicle Routing Problem with Stochastic Travel Cost (VRP-STC). In VRP-STC, the introduction of stochastic travel costs increases the complexity of the problem, rendering traditional algorithms unsuitable for solving it. In this paper, the GAT-AM model combining Graph Attention Networks (GAT) and multi-head Attention Mechanism (AM) is employed. The GAT-AM model uses an encoder–decoder architecture and employs a deep reinforcement learning algorithm. The GAT in the encoder learns feature representations of nodes in different subspaces, while the decoder uses multi-head AM to construct policies through both greedy and sampling decoding methods. This increases solution diversity, thereby finding high-quality solutions. The REINFORCE with Rollout Baseline algorithm is used to train the learnable parameters within the neural network. Test results show that the advantages of GAT-AM become greater as problem complexity increases, with the optimal solution generally unattainable through traditional algorithms within an acceptable timeframe.

Zitieren

APA

Cai, H., Xu, P., Tang, X., & Lin, G. (2024). Solving the Vehicle Routing Problem with Stochastic Travel Cost Using Deep Reinforcement Learning. Electronics, 13(16), 3242. https://doi.org/10.3390/electronics13163242

Vancouver

Cai H, Xu P, Tang X, Lin G. Solving the Vehicle Routing Problem with Stochastic Travel Cost Using Deep Reinforcement Learning. Electronics. 2024;13(16):3242. doi:10.3390/electronics13163242

BibTeX
@article{Cai2024,
  author = {Cai, Hao and Xu, Peng and Tang, Xifeng and Lin, Gan},
  title = {Solving the Vehicle Routing Problem with Stochastic Travel Cost Using Deep Reinforcement Learning},
  journal = {Electronics},
  year = {2024},
  volume = {13},
  number = {16},
  pages = {3242},
  doi = {10.3390/electronics13163242}
}
Kostenlos starten →