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

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.

Authors and Affiliations

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

   Ralf Borndörfer, Ziena Elijazyfer, Malte Renken & Thomas Schlechte

2. IVU Traffic Technologies AG, Borchersstr. 20, 52072, Aachen, Germany

   Oytun Arslan

3. Engineering Faculty, Transportation Engineering Division, Civil Engineering Department, Sakarya University, Esentepe, 54187, Sakarya, Turkey

   Hakan Güler

4. Industrial Engineering, Sabanci University, Orhanli, 34956, Tuzla, Istanbul, Turkey

   Güvenç Şahin

Corresponding author

Correspondence to Ralf Borndörfer .

Editors and Affiliations

1. Institute of Computer Science, Helmut Schmidt University, Institute of Computer Science, Hamburg, Germany

   Andreas Fink

2. Applied Mathematics, Helmut Schmidt University, Applied Mathematics, Hamburg, Germany

   Armin Fügenschuh

3. Institute of Logistics and Organization, Helmut Schmidt University, Institute of Logistics and Organization, Hamburg, Germany

   Martin Josef Geiger

Reprints and permissions

© 2018 Springer International Publishing AG

Policies and ethics