Advertisement

Public Transport

, Volume 5, Issue 1–2, pp 41–51 | Cite as

Duty scheduling templates

  • Ralf Borndörfer
  • Andreas Langenhan
  • Andreas Löbel
  • Christof Schulz
  • Steffen Weider
Original Paper

Abstract

We propose duty templates as a novel concept to produce similar duty schedules for similar days of operation in public transit. Duty templates can conveniently handle various types of similarity requirements, and they can be implemented with ease using standard algorithmic techniques. They have produced good results in practice.

Keywords

Duty scheduling Public transit Duty templates 

Notes

Acknowledgement

We thank two anonymous referees for helpful comments and suggestions that improved the presentation of this paper.

References

  1. Amberg B, Amberg B, Kliewer N (2011) Approaches for increasing the similarity of resource schedules in public transport. Procedia, Soc Behav Sci 20:836–845 CrossRefGoogle Scholar
  2. Borndörfer R, Grötschel M, Löbel A (2003) Duty scheduling in public transit. In: Jäger W, Krebs H-J (eds) MATHEMATICS—key technology for the future. Springer, Berlin, pp 653–674. ZIB report 01-02 Google Scholar
  3. Desaulniers G, Desrosiers J, Ioachim I, Solomon MM, Soumis F, Villeneuve D (1998) A unified framework for deterministic time constrained vehicle routing and crew scheduling problems. In: Crainic TG, Laporte G (eds) Fleet management and logistics. Kluwer Academic, Dordrecht, chap 3 Google Scholar
  4. Steinzen I, Suhl L, Kliewer N (2007) Branching strategies to improve regularity of crew schedules in ex-urban public transit. In: Liebchen C, Ahuja RK, Mesa JA (eds) ATMOS. OASICS, vol 7. Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany Google Scholar
  5. Weider S (2007) Integration of vehicle and duty scheduling in public transport. Cuvillier, Göttingen. ISBN 9783867274180 Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Ralf Borndörfer
    • 1
    • 2
  • Andreas Langenhan
    • 3
  • Andreas Löbel
    • 1
    • 2
  • Christof Schulz
    • 1
    • 2
  • Steffen Weider
    • 1
    • 2
  1. 1.Zuse Institute BerlinBerlinGermany
  2. 2.Dres. Löbel, Borndörfer & Weider GbRBerlinGermany
  3. 3.IVU Traffic Technologies AGBerlinGermany

Personalised recommendations