Institute of Theoretical Informatics, Algorithmics


Algorithms for Robust and online Railway optimization: Improving the Validity and reliAbility of Large scale systems

Project Members




The goal of the EU-project ARRIVAL is to optimize the (transportation) setting that is perhaps the largest and most complex in scale: that of railway systems. The project focuses on robust planning and online (real-time) planning, two important facets of planning.

Railway optimization deals with planning and scheduling problems over several time horizons, e.g. network planning, timetable information, shunting, crew scheduling, and delay management. One of our main topics within ARRIVAL is timetable information in online-scenarios. Therefore, we cooperate with several other groups within ARRIVAL. Together with the University of Patras, Greece, we developed routines how a graph deriving from timetable information has to updated in case of delays. Furthermore, we work together with the University of Göttingen, Germany, on simple decisions rules whether trains should wait for delayed trains or not.