Public transport: AI assesses resilience of timetables

The team was looking for an efficient way to test how well timetables can compensate for minor, unavoidable disruptions and delays. In technical terms, this is called robustness. Until now, such timetable optimisations have required elaborate computer simulations that calculate the routes of a large number of passengers under different scenarios. A single simulation can easily take several minutes of computing time. However, many thousands of such simulations are needed to optimise timetables. "Our new method enables a timetable's robustness to be very accurately estimated within milliseconds," says Professor Matthias Müller-Hannemann from the Institute of Computer Science at MLU. The researchers from Halle and Kaiserslautern used numerous methods for evaluating timetables in order to train their artificial intelligence. The team tested the new AI using timetables for Göttingen and part of southern Lower Saxony and achieved very good results.

"Delays are unavoidable. They happen, for example, when there is a traffic jam during rush hour, when a door of the train jams, or when a particularly large number of passengers get on or off at a stop," Müller-Hannemann says. When transfers are tightly scheduled, even a few minutes of delay can lead to travellers missing their connections. "In the worst case, they miss the last connection of the day," adds co-author Ralf Rückert. Another consequence is that vehicle rotations can be disrupted so that follow-on journeys begin with a delay and the problem continues to grow.

There are limited ways to counteract such delays ahead of time: Travel times between stops and waiting times at stops could be more generously calculated, and larger time buffers could be planned at terminal stops and between subsequent trips. However, all this comes at the expense of economic efficiency. The new method could now help optimise timetables so that a very good balance can be achieved between passenger needs, such as fast connections and few transfers, timetable robustness against disruptions, and the external economic conditions of the transport companies.

The study was supported by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) within the framework of the research unit "Integrated Planning for Public Transport."