---

Integrated Planning in Public Transport (DFG Research Group FOR 2083)

Participants in Halle

• Prof. Dr. Matthias Müller-Hannemann (Projektleiter)
• Ralf Rückert (Projektmitarbeiter)

Summary

Disturbances permanently occur in public transport for various reasons. This project is devoted to disposition in case of delays. The task of disposition is to adapt the schedule to the current side conditions. In practice, no optimizing tools are used for disposition. Instead, human disponents decide on the basis of their experience.

The central goal of this project is to lay out the foundations for an optimized disposition, which, in case of disruptions, makes decisions in a passenger-friendly way. A crucial aspect is a very fine-grained modelling and treatment of passenger flows. Ideally, for each single passenger, their planned connection is considered. This leads to large-scale network flow models and complex mathematical optimization problems with unreliable and incomplete information, which nevertheless have to be solved in real time. Important subproblems include the efficient search of robust alternative connections and an improved forecast of delays on the basis of the current state.

Applying methods of Algorithm Engineering we will develop new and highly efficient solution methods. Another goal is the examination of the effects of disruptions on passenger flows and the development of quality measures for the offered public transport. In particular, we will analyse major disruptions.

Apart from long-distance and regional train traffic we will consider long-distance bus transport as well as local urban transport (busses, trams) in an integrated way. This requires the development of new models and methods for a disposition across different transport companies.

Publications

• Julian Patzner, Ralf Rückert, Matthias Müller-Hannemann
  Passenger-Aware Real-Time Planning of Short Turns to Reduce Delays in Public Transport, 22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022), Open Access Series in Informatics (OASIcs), Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, vol. 106, pp. 13:1-13:18, DOI: 10.4230/OASIcs.ATMOS.2022.13
• Matthias Müller-Hannemann, Ralf Rückert, Alexander Schiewe and Anita Schöbel
  Estimating the robustness of public transport schedules using machine learning, Transportation Research Part C 137 (2022) 103566
• Matthias Müller-Hannemann, Ralf Rückert, Alexander Schiewe and Anita Schöbel
  Towards improved robustness of public transport by a machine-learned oracle, 21st Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2021), Open Access Series in Informatics (OASIcs), Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, vol. 96, pp. 3:1-3:20, DOI: 10.4230/OASIcs.ATMOS.2021.3.
• Matthias Müller-Hannemann, Ralf Rückert, and Sebastian S. Schmidt
  Vehicle Capacity-Aware Rerouting of Passengers in Delay Management.
  In Proceedings of 19th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2019), OpenAccess Series in Informatics (OASIcs), Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2019, vol. 75, pages 7:1-7:14. DOI: 10.4230/OASIcs.ATMOS.2019.7
• Markus Friedrich, Matthias Müller-Hannemann, Ralf Rückert, Alexander Schiewe, and Anita Schöbel
  Robustness as a Third Dimension for Evaluating Public Transport Plans
  18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2018), OpenAccess Series in Informatics (OASIcs), vol. 65, 4:1--4:17, Schloss Dagstuhl-- Leibniz-Zentrum fuer Informatik, 2018. doi: 10.4230/OASIcs.ATMOS.2018.4
• Markus Friedrich, Matthias Müller-Hannemann, Ralf Rückert, Alexander Schiewe, and Anita Schöbel
  Robustness Tests for Public Transport Planning
  17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017), OpenAccess Series in Informatics (OASIcs), vol. 59, 16 pages, Schloss Dagstuhl-- Leibniz-Zentrum fuer Informatik, 2017
• Matthias Müller-Hannemann and Ralf Rückert
  Dynamic Event-Activity Networks in Public Transportation - Timetable Information and Delay Management
  Datenbank Spektrum, Vol. 17, No. 2, pages 131-137 (2017). doi:10.1007/s13222-017-0252-y
• Martin Lemnian, Matthias Müller-Hannemann and Ralf Rückert
  Sensitivity analysis and coupled decisions in passenger flow-based train dispatching
  16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016), OpenAccess Series in Informatics (OASIcs), vol. 54, 15 pages, Schloss Dagstuhl-- Leibniz-Zentrum fuer Informatik, 2016
• Ralf Rückert, Martin Lemnian, Steffen Rechner, Christoph Blendinger, and Matthias Müller-Hannemann
  PANDA: a software tool for improved train dispatching with focus on passenger flows,
  Public Transport, Springer (open access), Volume 9, Issue 1–2, pp 307–324, 2017. A preliminary version appeared in Proceedings of CASPT 2015, Rotterdam.
• Martin Lemnian, Ralf Rückert, Steffen Rechner, Christoph Blendinger, and Matthias Müller-Hannemann
  Timing of Train Disposition: Towards Early Passenger Rerouting in Case of Delays
  in Proceedings of ATMOS 2014, Wroclaw, Poland, September 11, 2014, pages 122-137.

Up