Skip to main content
Log in

Urban public transit network optimization with flexible demand

  • Regular Article
  • Published:
OR Spectrum Aims and scope Submit manuscript

Abstract

A new optimization approach is introduced for designing a public transit network. The main innovation of this paper is that the demand for public transit is endogenous. We maximize the total number of expected public transit passengers subject to a budget constraint. The demand depends on the established routes and their frequencies. A binary logit model is applied to simulate the behavior of the potential customers where the expected utility for public transit depends on in-vehicle time, waiting time, and access time. The expected waiting time depends on the frequency of the transit routes. The approach has been tested for the City of Dresden in Germany. The computational experiments show that the approach is applicable to real-world situations.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Notes

  1. The three stages were represented by determining the edge loads by a shortest path algorithm, by constructing the route alternatives and finally by choosing the routes.

  2. For the elasticity \(\epsilon \) of an inelastic demand applies: \(0 < |\epsilon | < 1\).

References

  • Balcombe R, Mackett R, Paulley N, Preston J, Shires J, Titheridge H, Wardman M, White P (2004) The demand for public transport: a practical guide

  • Ben-Akiva M, Lerman S (1985) Discrete choice analysis: theory and application to travel demand. The MIT Press, New York

  • Borndörfer R, Grötschel M, Pfetsch ME (2007) A column-generation approach to line planning in public transport. Transp Sci 41:123–132

    Article  Google Scholar 

  • Borndörfer R, Grötschel M, Pfetsch ME (2008) Models for line planning in public transport. In: Fandel G, Trockel W, Hickman M, Mirchandani P, Voß S (eds) Computer-aided systems in public transport, vol 600., Lecture notes in economics and mathematical systemsSpringer, Berlin, pp 363–378

    Chapter  Google Scholar 

  • Bussieck MR (1998) Optimal lines in public transport. Ph.D. thesis, Technische Universität Braunschweig

  • Bussieck MR, Lindner T, Lübbecke ME (2004) A fast algorithm for near cost optimal line plans. Math Methods Oper Res 59(2):p205–220

    Article  Google Scholar 

  • Chriqui C, Robillard P (1975) Common bus lines. Transp Sci 9(2):115–121

    Article  Google Scholar 

  • Claessens MT, van Dijk NM, Zwaneveld PJ (1998) Cost optimal allocation of rail passenger lines. Eur J Oper Res 110(3):474–489

    Article  Google Scholar 

  • Dienst H (1978) Linienplanung im spurgeführten Personenverkehr mit Hilfe eines heuristischen Verfahrens. Ph.D. thesis, Technische Universität Braunschweig

  • Goossens JW (2004) Models and algorithms for railway line planning problems. Ph.D. thesis, Universität Maastricht

  • Guihaire V, Hao JK (2008) Transit network design and scheduling: a global review. Transp Res Part A Policy Pract 42(10):1251–1273

    Article  Google Scholar 

  • Haase K, Müller S (2013) Management of school locations allowing for free school choice. Omega 41(5):847–855

    Article  Google Scholar 

  • Haase K, Müller S (2014) A comparison of linear reformulations for multinomial logit choice probabilities in facility location models. Eur J Oper Res 232(3):689–691

    Article  Google Scholar 

  • Haase K, Müller S (2014) Insights into clients’ choice in preventive health care facility location planning. OR Spectr (accepted for publicatiton)

  • Kepaptsoglou K, Karlaftis M (2009) Transit route network design problem: review. J Transp Eng 135(8):491–505

    Article  Google Scholar 

  • Klier MJ, Haase K (2008) Line optimization in public transport systems. In: Kalcsics J, Nickel S (eds) Operations research proceedings 2007. Springer, Berlin, pp 473–478

    Chapter  Google Scholar 

  • Müller S, Haase K, Kless S (2009) A multiperiod school location planning approach with free school choice. Environ Plan A 41(12):2929–2945

    Article  Google Scholar 

  • Nachtigall K, Jerosch K (2008) Simultaneous network line planning and traffic assignment. In: Fischetti M, Widmayer P (eds) ATMOS 2008—8th workshop on algorithmic approaches for transportation modeling, optimization, and systems. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Dagstuhl, Germany

    Google Scholar 

  • Oltrogge C (1994) Linienplanung für mehrstufige Bedienungssysteme im öffentlichen Personenverkehr. Ph.D. thesis, Technische Universität Braunschweig

  • Patz A (1925) Die richtige Auswahl von Verkehrslinien bei großen Straßenbahnnetzen. Verkehrstechnik 50/51

  • Paulley N, Balcombe R, Mackett R, Titheridge H, Preston J, Wardman M, Shires J, White P (2006) The demand for public transport: the effects of fares, quality of service, income and car ownership. Transp Policy 13(4):295–306 (innovation and integration in urban transport policy)

  • Schöbel A (2011) Line planning in public transportation: models and methods. OR Spectr 1–20. doi:10.1007/s00291-011-0251-6

  • Scholl S (2005) Customer-oriented line planning. Ph.D. thesis, Technische Universität Kaiserslautern

  • Shimamoto H, Schmöcker JD, Kurauchi F (2012) Optimisation of a bus network configuration considering the common lines problem. In: 91st annual meeting of Transportation Research Board, pp 1–19

  • Tscharaktschiew S, Hirte G (2012) Should subsidies to urban passenger transport be increased? A spatial CGE analysis for a German metropolitan area. Transp Res Part A Policy Pract 46(2):285–309

    Article  Google Scholar 

  • Wardman M (2004) Public transport values of time. Transp Policy 11(4):363–377

    Article  Google Scholar 

Download references

Acknowledgments

We thank the two anonymous referees for their constructive remarks and clarifying questions that helped us to improve this article significantly.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michael J. Klier.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Klier, M.J., Haase, K. Urban public transit network optimization with flexible demand. OR Spectrum 37, 195–215 (2015). https://doi.org/10.1007/s00291-014-0377-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00291-014-0377-4

Keywords

Navigation