Skip to main content
SpringerLink
Log in

Duty scheduling templates

  • Original Paper
  • Published:
Public Transport Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price includes VAT (Finland)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • 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

    Article  Google Scholar 

  • 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 

  • 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 

  • 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 

  • Weider S (2007) Integration of vehicle and duty scheduling in public transport. Cuvillier, Göttingen. ISBN 9783867274180

    Google Scholar 

Download references

Acknowledgement

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

Author information

Authors and Affiliations

  1. Zuse Institute Berlin, Takustr. 7, 14195, Berlin, Germany

    Ralf Borndörfer, Andreas Löbel, Christof Schulz & Steffen Weider

  2. Dres. Löbel, Borndörfer & Weider GbR, Churer Zeile 15, 12205, Berlin, Germany

    Ralf Borndörfer, Andreas Löbel, Christof Schulz & Steffen Weider

  3. IVU Traffic Technologies AG, Bundesallee 88, 12161, Berlin, Germany

    Andreas Langenhan

Authors
  1. Ralf Borndörfer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andreas Langenhan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Andreas Löbel
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Christof Schulz
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Steffen Weider
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Steffen Weider.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Borndörfer, R., Langenhan, A., Löbel, A. et al. Duty scheduling templates. Public Transp 5, 41–51 (2013). https://doi.org/10.1007/s12469-013-0064-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12469-013-0064-x

Keywords

Search

Navigation