Abstract
The paper deals with disruptions of a public transport system. Due to the growing population in most cities, a well functioning transport system and the management of possible disruptions becomes increasingly important. In our research, we mainly focus on severe breakdowns that involve a significant amount of planning. The proposed mixed integer linear programming model is able to handle an arbitrary number of transport modes, e.g., subway, tram, and bus. The main objective of the model is to provide sufficient capacity on all edges of the network in order to satisfy the passengers’ demand. Therefore, some lines may require to be re-planned or additional lines may have to be established to substitute distorted parts of the infrastructure. The newly implemented lines receive vehicles from operating lines, as vehicles have to be provided quickly in case of a disruption. The model is tested on two cases of the Viennese public transport system, which are solved via CPLEX.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Cacchiani V, Huisman D, Kidd M, Kroon L, Toth P, Veelenturf L, Wagenaar J (2014) An overview of recovery models and algorithms for real-time railway rescheduling. Transp Res Part B Methodol 63:15–37
Ceder A, Wilson NH (1986) Bus network design. Transp Res Part B Methodol 20(4):331–344
Clausen J, Larsen A, Larsen J, Rezanova NJ (2010) Disruption management in the airline industry—concepts, models and methods. Comput Oper Res 37(5):809–821
Guihaire V, Hao J-K (2008) Transit network design and scheduling: a global review. Transp Res Part A Policy Pract 42(10):1251–1273
Jespersen-Groth J, Potthoff D, Clausen J, Huisman D, Kroon L, Maróti G, Nielsen M (2009) Disruption management in passenger railway transportation. In: Ahuja R, Möhring R, Zaroliagis C (eds) Robust and online large-scale optimization, Lecture Notes in Computer Science, vol 5868. Springer, Berlin, pp 399–421
Jin JG, Tang LC, Sun L, Lee D-H (2014) Enhancing metro network resilience via localized integration with bus services. Transp Res Part E Logist Transp Rev 63:17–30
Kepaptsoglou K, Karlaftis M (2009) The bus bridging problem in metro operations: conceptual framework, models and algorithms. Public Transp 1(4):275–297
Miller CE, Tucker AW, Zemlin RA (1960) Integer programming formulation of traveling salesman problems. J ACM 7(4):326–329
Schmöcker J-D, Cooper S, Adeney W (2005) Metro service delay recovery: comparison of strategies and constraints across systems. Transp Res Record 1930:30–37
Schöbel A (2012) Line planning in public transportation: models and methods. OR Spectrum 34(3):491–510
Walker CG, Snowdon JN, Ryan DM (2005) Simultaneous disruption recovery of a train timetable and crew roster in real time. Comput Oper Res 32(8):2077–2094
Acknowledgments
The financial support by the Austrian Federal Ministry of Science, Research and Economy and the National Foundation for Research, Technology and Development is gratefully acknowledged. We gratefully acknowledge the constructive input by the anonymous reviewers.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kiefer, A., Kritzinger, S. & Doerner, K.F. Disruption management for the Viennese public transport provider. Public Transp 8, 161–183 (2016). https://doi.org/10.1007/s12469-016-0123-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12469-016-0123-1