Line Planning on Path Networks with Application to the Istanbul Metrobüs

  • Ralf Borndörfer
  • Oytun Arslan
  • Ziena Elijazyfer
  • Hakan Güler
  • Malte Renken
  • Güvenç Şahin
  • Thomas Schlechte
Conference paper
Part of the Operations Research Proceedings book series (ORP)

Abstract

Bus rapid transit systems in developing and newly industrialized countries often consist of a trunk with a path topology. On this trunk, several overlapping lines are operated which provide direct connections. The demand varies heavily over the day, with morning and afternoon peaks typically in reverse directions. We propose an integer programming model for this problem, derive a structural property of line plans in the static (or single period) “unimodal demand” case, and consider approaches to the solution of the multi-period version that rely on clustering the demand into peak and off-peak service periods. An application to the Metrobüs system of Istanbul is discussed.

References

  1. 1.
    Borndörfer, R., Grötschel, M., Jaeger, U.: Planning problems in public transit. Production Factor Mathematics, pp. 95–122 (2010). doi:10.1007/978-3-642-11248-5
  2. 2.
    Liebchen, C.: Linien-, Fahrplan-, Umlauf- und Dienstplanoptimierung: Wie weit können diese bereits integriert werden? In: Heureka’08. Stiftung Heureka, FGSV Verlag (2008)Google Scholar
  3. 3.
    McCallum, A., Nigam, K., Ungar, L.H.: Efficient clustering of high-dimensional data sets with application to reference matching. In: Proceedings of ACM, KDD ’00, pp. 169–178. ACM, New York, NY, USA (2000). doi:10.1145/347090.347123
  4. 4.
  5. 5.
    Torres, L.M., Torres, R., Borndörfer, R., Pfetsch, M.E.: Line Planning on paths and tree networks with applications to the quito trolebus system. In: Fischetti, M., Widmayer, P. (eds.) ATMOS’08, OpenAccess Series in Informatics (OASIcs), vol. 9. Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany (2008). doi:10.4230/OASIcs.ATMOS.2008.1583. http://drops.dagstuhl.de/opus/volltexte/2008/1583

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Ralf Borndörfer
    • 1
  • Oytun Arslan
    • 2
  • Ziena Elijazyfer
    • 1
  • Hakan Güler
    • 3
  • Malte Renken
    • 1
  • Güvenç Şahin
    • 4
  • Thomas Schlechte
    • 1
  1. 1.Zuse Institute BerlinBerlinGermany
  2. 2.IVU Traffic Technologies AGAachenGermany
  3. 3.Engineering Faculty, Transportation Engineering Division, Civil Engineering DepartmentSakarya UniversitySakaryaTurkey
  4. 4.Industrial EngineeringSabanci UniversityTuzla, IstanbulTurkey

Personalised recommendations