Advertisement

Adaptive Dienst- und Umlaufplanung im ÖPNV

  • Vitali Gintner
  • Stefan Kramkowski
  • Ingmar Steinzen
  • Leena Suhl
Conference paper
Part of the Operations Research Proceedings book series (ORP, volume 2005)

Zusammenfassung

Die Probleme der Umlauf- und Dienstplanung im Öffentlichen Personennahverkehr (ÖPNV) werden traditionell nacheinander gelöst. Somit liegen für die Generierung möglicher Dienste feste Umläufe zugrunde. Das führt oft dazu, dass die Dienstpläne unzulässig bzw. nicht kostenoptimal sind. Wir präsentieren ein adaptives Verfahren, dass der Dienstplanung eine Rückkopplung zu der Umlaufplanung erlaubt. Dabei können bei der Dienstplanung die gegebenen Umläufe ggf. in gewissem Maße verändert werden, so dass ihre Gesamtkosten aber optimal bleiben. Die durchgeführten Tests zeigen, dass durch diese Rückkopplung eine enorme Verbesserung der Dienstpläne erreicht werden kann.

Keywords

Crew Schedule Tinbergen Institute Duty Schedule Dynamic Intelligent System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturverzeichnis

  1. 1.
    Borndörfer, Löbel, and Weider. A bundle method for integrated multi-depot vehicle and duty scheduling in public transit. Technical Report ZR-04-14, ZIB-Zuse Institute Berlin, Berlin, Germany, 2004.Google Scholar
  2. 2.
    Desaulniers, Cordeau, Desrosiers, and Villeneuve. Simultaneous multi-depot bus and driver scheduling. In TRISTAN IV preprints. 2001.Google Scholar
  3. 3.
    Freling. Models and Techniques for Integrating Vehicle and Crew Scheduling. PhD thesis, Tinbergen Institute, Erasmus University Rotterdam, 1997.Google Scholar
  4. 4.
    Huisman. Integrated and Dynamic Vehicle and Crew Scheduling. PhD thesis, Tinbergen Institute, Erasmus University Rotterdam, 2004.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Vitali Gintner
    • 1
  • Stefan Kramkowski
    • 1
  • Ingmar Steinzen
    • 1
  • Leena Suhl
    • 1
  1. 1.Decision Support & OR Lab und International Graduate School of Dynamic Intelligent SystemsUniversität PaderbornPaderborn

Personalised recommendations