EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A transformer-based deep reinforcement learning for the Dial-a-Ride problem

Özge Aslan Yıldız, İnci Sarıçiçek, Ahmet Yazıcı

Knowledge and Information Systems · 2025-10 · 67 (10) · 9085-9109

DOI: 10.1007/s10115-025-02493-4 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Knowledge and Information Systems, online erschienen am 13.06.2025. Verfasst von Özge Aslan Yıldız und 2 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 43 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Erzincan Binali Yildirim University.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Dial-a-Ride problem (DARP) is a specialized variant of the vehicle routing problem that focuses on designing optimal routes for users who specify pick-up and delivery requests between origins and destinations. This problem involves determining the most effective and efficient routes using limited vehicles and resources to offer responsive door-to-door transportation services for users with specific needs. Logistics service providers require systems that can deliver optimal solutions to these combinatorial problems within a reasonable time. Recently, there has been a significant increase in the use of artificial intelligence optimization algorithms such as meta-heuristics or learning-based approaches to solve such problems. Among the learning-based approaches, reinforcement learning has gained prominence for routing and scheduling tasks, owing to its ability to adaptively learn from complex state spaces and dynamically changing environments. In this study, a novel transformer-based deep reinforcement learning method is proposed to solve the Dial and Ride problem for a single service vehicle. In the proposed model, we adopt a modified transformer architecture instead of employing traditional linear layers, we integrate convolutional layers. To validate our approach, we conduct comprehensive experiments comparing our method against four well-known metaheuristic algorithms and a Deep Q-Network algorithm. The results indicate that proposed approach outperforms these techniques in terms of shorter total travel distances. Additionally, the proposed method is tested on a real-world scenario generated in the Buyukdere neighborhood of Eskisehir. The results demonstrate that the proposed method makes it possible to solve the problem within a reasonable time. This study confirms that the proposed deep reinforcement learning method can effectively address the Dial-a-Ride Problems.

Förderung

  • Erzincan Binali Yildirim University

Zitieren

APA

Yıldız, Ö. A., Sarıçiçek, İ., & Yazıcı, A. (2025). A transformer-based deep reinforcement learning for the Dial-a-Ride problem. Knowledge and Information Systems, 67(10), 9085-9109. https://doi.org/10.1007/s10115-025-02493-4

Vancouver

Yıldız ÖA, Sarıçiçek İ, Yazıcı A. A transformer-based deep reinforcement learning for the Dial-a-Ride problem. Knowledge and Information Systems. 2025;67(10):9085-9109. doi:10.1007/s10115-025-02493-4

BibTeX
@article{Yldz2025,
  author = {Yıldız, Özge Aslan and Sarıçiçek, İnci and Yazıcı, Ahmet},
  title = {A transformer-based deep reinforcement learning for the Dial-a-Ride problem},
  journal = {Knowledge and Information Systems},
  year = {2025},
  volume = {67},
  number = {10},
  pages = {9085--9109},
  doi = {10.1007/s10115-025-02493-4}
}
Kostenlos starten →