Estimating the robustness of public transport schedules using machine learning
Mueller-Hannemann M, Rueckert R, Schiewe A, Schoebel A (2022)
Publication Type: Journal article
Publication year: 2022
Journal
Book Volume: 137
Article Number: 103566
DOI: 10.1016/j.trc.2022.103566
Abstract
The planning of attractive and cost efficient public transport schedules, i.e., timetables and corresponding vehicle schedules is a highly complex optimization process involving many steps. Integrating robustness from a passenger's point of view makes the task even more challenging. With numerous different definitions of robustness in the literature, a standard way to evaluate the robustness of a public transport system is to simulate its performance under a large number of possible scenarios. Unfortunately, this is computationally very expensive. In this paper, we therefore explore a new way of such a scenario-based robustness approximation by using regression models from machine learning. Training of these models is based on carefully selected key features of public transport systems and passenger demand. The trained model is then able to predict the robustness of untrained instances with high accuracy using only its key features, allowing for a robustness oracle for transport planners that approximates the robustness in constant time. Such an oracle can be used as black box to increase the robustness of public transport schedules. We provide a first proof of concept for the special case of robust timetabling, using a local search framework. In computational experiments with different benchmark instances we demonstrate an excellent quality of our predictions.
Involved external institutions
Martin-Luther-Universität Halle-Wittenberg (MLU)
Germany (DE)
Fraunhofer-Institut für Techno- und Wirtschaftsmathematik (ITWM) / Fraunhofer Institute for Industrial Mathematics
Germany (DE)
Germany (DE)
Fraunhofer-Institut für Techno- und Wirtschaftsmathematik (ITWM) / Fraunhofer Institute for Industrial Mathematics
Germany (DE)
How to cite
APA:
Mueller-Hannemann, M., Rueckert, R., Schiewe, A., & Schoebel, A. (2022). Estimating the robustness of public transport schedules using machine learning. Transportation Research Part C-Emerging Technologies, 137. https://dx.doi.org/10.1016/j.trc.2022.103566
MLA:
Mueller-Hannemann, Matthias, et al. "Estimating the robustness of public transport schedules using machine learning." Transportation Research Part C-Emerging Technologies 137 (2022).
BibTeX: Download