Abstract
This article gives an overview on some of the results of the author’s PhD thesis [11]. The thesis deals with the problem of integrating passengers’ routing decisions in the optimization process in public transportation problems, in particular the problems of line planning, timetabling and timetabling, where the objective is the minimization of the passengers’ overall travel time. In this article we concentrate on some aspects of integrating routing decisions in the delay management problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Borndörfer, R., Grötschel, M., Pfetsch, M.E.: Models for line planning in public transport. In: Hickman, M., Mirchandani, P., Voß, S. (eds.) Computer-aided Systems in Public Transport. Lecture Notes in Economics and Mathematical Systems, pp. 363–378. Springer, Berlin (2008)
Borndörfer, R., Grötschel, M., Pfetsch, M.E.: A column-generation approach to line planning in public transport. Transp. Sci. 41(1), 123–132 (2007)
Dollevoet, T., Huisman, D., Schmidt, M., Schöbel, A.: Delay management with re-routing of passengers. Transp. Sci. 46(1), 74–89 (2011)
Gatto, M., Glaus, B., Jacob, R., Peeters, L., Widmayer, P.: Railway delay management: exploring its algorithmic complexity. In: Proceedings of 9th Scandinavian Workshop on Algorithm Theory (SWAT). Lecture Notes in Computer Science, vol. 3111, pp. 199–211 (2004)
Gatto, M., Jacob, R., Peeters, L., Schöbel, A.: The computational complexity of delay management. In: Kratsch, D. (ed.) Graph-Theoretic Concepts in Computer Science: 31st International Workshop (WG 2005). Lecture Notes in Computer Science, vol. 3787 (2005)
Kinder, M.: Models for periodic timetabling. Master’s thesis, TU Berlin (2008)
Liebchen, C.: Periodic timetable optimization in public transport. PhD thesis, TU Berlin (2006) (published by dissertation.de)
Lübbe, J.: Passagierrouting und Taktfahrplanoptimierung. Master’s thesis, TU Berlin (2009)
Nachtigall, K.: Periodic Network Optimization and Fixed Interval Timetables. Deutsches Zentrum für Luft- und Raumfahrt, Institut für Flugführung, Braunschweig (1998). Habilitationsschrift
Peeters, L.: Cyclic railway timetable optimization. PhD thesis, Erasmus University Rotterdam (2003)
Schmidt, M.: Integrating routing decisions in network problems. PhD thesis. Universität Göttingen (2012)
Schöbel, A.: Optimization in public transportation. Stop location, delay management and tariff planning from a customer-oriented point of view. Optimization and Its Applications. Springer, New York (2006).
Siebert, M.: Integration of routing and timetabling in public transportation. Master’s thesis, Georg-August-Universität Göttingen (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Schmidt, M. (2014). Integrating Routing Decisions in Network Problems. In: Helber, S., et al. Operations Research Proceedings 2012. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-00795-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-00795-3_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-00794-6
Online ISBN: 978-3-319-00795-3
eBook Packages: Business and EconomicsBusiness and Management (R0)