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.
Similar content being viewed by others
Notes
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.
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
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
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
Chriqui C, Robillard P (1975) Common bus lines. Transp Sci 9(2):115–121
Claessens MT, van Dijk NM, Zwaneveld PJ (1998) Cost optimal allocation of rail passenger lines. Eur J Oper Res 110(3):474–489
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
Haase K, Müller S (2013) Management of school locations allowing for free school choice. Omega 41(5):847–855
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
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
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
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
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
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
Wardman M (2004) Public transport values of time. Transp Policy 11(4):363–377
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
Corresponding author
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00291-014-0377-4