EUVIMEDEUVIMED entdecken
Crossref

An End-to-End Solution for Public Transit Stationing and Dispatch Problem

Jose Paolo Talusan, Chaeeun Han, David Rogers, Ayan Mukhopadhyay, Aron Laszka, Dan Freudberg, Abhishek Dubey

ACM Transactions on Cyber-Physical Systems · 31.10.2025 · 9 (4) · 1-25

DOI: 10.1145/3754454 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Cyber-Physical Systems, online erschienen am 04.11.2025. Verfasst von Jose Paolo Talusan und 6 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 39 Literaturangaben. Gefördert von: National Science Foundation, Federal Transit Administration COVID-19 Research.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Public bus transit systems provide critical transportation services for large sections of modern communities. On-time performance and maintaining the reliable quality of service is therefore very important. Unfortunately, disruptions caused by overcrowding, vehicular failures, and road accidents often lead to service performance degradation. Though transit agencies keep a limited number of vehicles in reserve and dispatch them to relieve the affected routes during disruptions, the procedure is often ad-hoc and has to rely on human experience and intuition to allocate resources (vehicles) to affected trips under uncertainty. In this article, we describe a principled approach using non-myopic sequential decision procedures to solve the problem and decide (a) if it is advantageous to anticipate problems and proactively station transit buses near areas with high-likelihood of disruptions and (b) decide if and which vehicle to dispatch to a particular problem. Our approach was developed in partnership WeGo Public Transit, a public transportation agency based in Nashville, Tennessee and models the system as a semi-Markov decision problem (solved as a Monte-Carlo tree search procedure) and shows that it is possible to obtain an answer to these two coupled decision problems in a way that maximizes the overall reward (number of people served). We sample many possible futures from generative models; each is assigned to a tree and processed using root parallelization. We validate our approach with both real-world and scaled-up data from two agencies in Tennessee. Our experiments show that the proposed framework serves 2% more passengers while reducing deadhead miles by 40%. Finally, we introduce Vectura, a dashboard providing transit dispatchers a complete view of the transit system at a glance along with access to our developed tools.

Förderung

  • National Science Foundation
  • Federal Transit Administration COVID-19 Research

Zitieren

APA

Talusan, J. P., Han, C., Rogers, D., Mukhopadhyay, A., Laszka, A., Freudberg, D., & Dubey, A. (2025). An End-to-End Solution for Public Transit Stationing and Dispatch Problem. ACM Transactions on Cyber-Physical Systems, 9(4), 1-25. https://doi.org/10.1145/3754454

Vancouver

Talusan JP, Han C, Rogers D, Mukhopadhyay A, Laszka A, Freudberg D, et al. An End-to-End Solution for Public Transit Stationing and Dispatch Problem. ACM Transactions on Cyber-Physical Systems. 2025;9(4):1-25. doi:10.1145/3754454

BibTeX
@article{Talusan2025,
  author = {Talusan, Jose Paolo and Han, Chaeeun and Rogers, David and Mukhopadhyay, Ayan and Laszka, Aron and Freudberg, Dan and Dubey, Abhishek},
  title = {An End-to-End Solution for Public Transit Stationing and Dispatch Problem},
  journal = {ACM Transactions on Cyber-Physical Systems},
  year = {2025},
  volume = {9},
  number = {4},
  pages = {1--25},
  doi = {10.1145/3754454}
}
Kostenlos starten →