Integrated Line Planning and Passenger Routing: Connectivity and Transfers

  • Marika KarbsteinEmail author
Conference paper
Part of the Operations Research Proceedings book series (ORP)


The integrated line planning and passenger routing problem is an important planning problem in service design of public transport. A major challenge is the treatment of transfers. In this paper we show that analysing the connectivity aspect of a line plan gives a new idea how to integrate a transfer handling.


Public Transport Steiner Tree Service Design Transportation Mode Steiner Tree Problem 
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.



The work of Marika Karbstein was supported by the DFG Research Center Matheon “Mathematics for key technologies”


  1. 1.
    Balakrishnan, A., Mangnanti, T.L., Mirchandani, P.: Network design. In: Dell’Amico, M., Maffioli, F., Martello, S. (eds.) Annotated Bibliographies in Combinatorial Optimization, chapter 18, pp. 311–334. Wiley, Chichester (1997)Google Scholar
  2. 2.
    Borndörfer, R., Friedow, I., Karbstein, M.: Optimierung des Linienplans 2010 in Potsdam. Der Nahverkehr 30(4), 34–39 (2012)Google Scholar
  3. 3.
    Borndörfer, R., Hoàng, N.D., Karbstein, M., Koch, T., Martin, A.: How many Steiner terminals can you connect in 20 years? In: Jünger, M., Reinelt, G. (eds.) Facets of Combinatorial Optimization; Festschrift for Martin Grötschel, pp. 215–244. Springer (2013)Google Scholar
  4. 4.
    Borndörfer, R., Karbstein, M.: Metric inequalities for routings on direct connections with application to line planning. Discrete Optimization, 18, pp. 56–73 (2015)Google Scholar
  5. 5.
    Borndörfer, R., Karbstein, M., Pfetsch, M.E.: The Steiner connectivity problem. Math. Program. 142(1), 133–167 (2013)CrossRefGoogle Scholar
  6. 6.
    Bussieck, M.R.: Optimal lines in public rail transport. Ph.D. thesis, TU Braunschweig (1997)Google Scholar
  7. 7.
    Karbstein, M.: Line planning and connectivity. Ph.D. thesis, TU Berlin (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Zuse Institute BerlinBerlinGermany

Personalised recommendations