Reinforcement Learning–Based Timetabling of Bus Routes Subject to Oversaturation
Journal of Advanced Transportation · 2026-01 · 2026 (1)
DOI: 10.1155/atr/5954156 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Advanced Transportation, online erschienen am 08.05.2026. Verfasst von Zongjie Pan und 4 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 40 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Timetables are crucial for the efficient operation of public transportation. This paper tackles the timetabling problem of a regular bus line facing oversaturation due to stochastic fluctuation in demand and a lack of fleet, making it more complex than traditional undersaturated scenarios. By oversaturation, we mean some passengers may not board the first‐arrival bus and must wait for subsequent ones. We propose a reinforcement learning (RL) model based on the Markov decision process (MDP) to optimize the timetable. The objective is to minimize the expected total system costs, involving the costs of passengers and the operator. Constraints concerning vehicle capacity and fleet size are respected. The dynamics of passengers are captured in the state transition process. The proposed model is applied to the No. 8 bus route in Sanya, China. Specifically, the proximal policy optimization (PPO) algorithm is employed. Under deterministic demand, we compare the optimized timetables against the results obtained by classic models. The results show that the proposed model outperforms classical models in terms of both solution quality and computational efficiency. Under stochastic demand, as variance in demand increases, the benefit of the proposed model in the system cost and passenger waiting time becomes more significant. In addition, we optimize the fleet size, accounting for the acquisition cost of vehicles.
Zitieren
APA
Pan, Z., Fan, W., Zheng, Z., Yan, X., & Mei, Y. (2026). Reinforcement Learning–Based Timetabling of Bus Routes Subject to Oversaturation. Journal of Advanced Transportation, 2026(1). https://doi.org/10.1155/atr/5954156
Vancouver
Pan Z, Fan W, Zheng Z, Yan X, Mei Y. Reinforcement Learning–Based Timetabling of Bus Routes Subject to Oversaturation. Journal of Advanced Transportation. 2026;2026(1). doi:10.1155/atr/5954156
BibTeX
@article{Pan2026,
author = {Pan, Zongjie and Fan, Wenbo and Zheng, Zhiyuan and Yan, Xiaotian and Mei, Yu},
title = {Reinforcement Learning–Based Timetabling of Bus Routes Subject to Oversaturation},
journal = {Journal of Advanced Transportation},
year = {2026},
volume = {2026},
number = {1},
doi = {10.1155/atr/5954156}
}
EUVIMED