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.

    Highlights Machine learning can predict robustness of public transport schedules. Using key features, an approximation of robustness is learned by regression models. Very accurate predictors (oracles) for passenger-based robustness can be found. Using machine learning improves the runtime for estimating robustness. Local search can use such oracles as a black box to improve robustness for timetables.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Estimating the robustness of public transport schedules using machine learning


    Beteiligte:


    Erscheinungsdatum :

    2022-01-13




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Evaluating Disturbance Robustness of Railway Schedules

    Corman, Francesco / D’Ariano, Andrea / Hansen, Ingo A. | Taylor & Francis Verlag | 2014


    Evaluation Method of Robustness for Train Schedules

    Takeuchi, Y. / Tomii, N. / Hirai, C. | British Library Online Contents | 2007


    Evaluation Method of Robustness for Train Schedules

    Takeuchi, Y. | Online Contents | 2007