Abstract
The delay management problem asks how to react to exogenous delays in public railway traffic such that the overall passenger delay is minimized. Such source delays occur in the operational business of public transit and easily make the scheduled timetable infeasible. The delay management problem is a real-time problem further complicated by its online nature. Source delays are not known in advance, hence decisions have to be taken quickly and without exactly knowing the future. This work focuses on online delay management. We enhance established offline models and gain a generic model that is able to cover complex realistic memoryless delay scenarios. We introduce and experimentally evaluate online strategies for delay management that are practical, easily applicable, and robust. Our experiments show that the most promising approach is based on simulation and a learning strategy which is able to deal very well with the wait-depart decisions. Finally, by analyzing the solutions found, we gain interesting insights in the structure of good delay management strategies for real-world railway data.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bender M, Büttner S, Krumke SO (2013) Online delay management on a single train line: beyond competitive analysis. Public Transp 5(3):243–266
Berger A, Hoffmann R, Lorenz U, Stiller S (2011) Online railway delay management: hardness, simulation and computation. Simul Model Pract Theory 87(7):616–629
Buettner S (2013) Online disruption and delay management. PhD thesis, Technical University Kaiserslautern
Cicerone S, Di Stefano G, Schachtebeck M, Schöbel A (2012) Multi-stage recovery robustness for optimization problems: A new concept for planning under disturbances. Inf Sci 190:107–126
Corman F, D’Ariano A, Pacciarelli D, Pranzo M (2012) Bi-objective conflict detection and resolution in railway traffic management. Transp Res Part C 20:79–94
De Giovanni L, Heilporn G, Labbé M (2008) Optimization models for the single delay management problem in public transportation. European Journal of Operational Research 189(3):762–774
de Vries R, De Schutter B, De Moor B (1998) On max-algebraic models for transportation networks. In: Proceedings of the International Workshop on Discrete Event Systems, p 457–462, Cagliari, Italy
Dollevoet T, Huisman D (2013) Fast heuristics for delay management with passenger rerouting. Public Transp published online
Dollevoet T, Corman F, D’Ariano A, Huisman D (2012) An iterative optimization framework for delay management and train scheduling. Technical Report EI2012-10, Econometric Institute, Erasmus University Rotterdam
Dollevoet T, Huisman D, Schmidt M, Schöbel A (2012) Delay management with rerouting of passengers. Transp Sci 46(1):74–89
Dollevoet T, Schmidt M, Schöbel A (2011) Delay Management including Capacities of Stations. In: Alberto Caprara and Spyros Kontogiannis, editors, 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, volume 20 of OpenAccess Series in Informatics (OASIcs), p 88–99, Dagstuhl, Germany. Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik
Gatto M (2007) On the Impact of uncertainty on some optimization problems: combinatorial aspects of delay management and robust online scheduling. PhD thesis, ETH Zürich
Gatto M, Glaus B, Jacob R, Peeters L, Widmayer P (2004) Railway delay management: exploring its algorithmic complexity. In: Proceedings of 9th Scandinavian workshop on algorithm theory (SWAT), volume 3111 of Lecture Notes in Computer Science, p 199–211
Gatto M, Jacob R, Peeters L, Schöbel A (2005) The computational complexity of delay management. In: . Kratsch D (ed) Graph-theoretic concepts in computer science: 31st international workshop (WG 2005), volume 3787 of Lecture Notes in Computer Science
Gatto M, Jacob R, Peeters L, Widmayer P (2007) On-line delay management on a single train line. In: Algorithmic methods for railway optimization, number 4359 in Lecture Notes in Computer Science, Springer, Heidelberg, p 306–320
Ginkel A, Schöbel A (2007) To wait or not to wait? The bicriteria delay management problem in public transportation. Transp Sci 41(4):527–538
Goerigk M, Harbering J, Schöbel A (2013a) LinTim—integrated optimization in public transportation. Homepage. see http://lintim.math.uni-goettingen.de/
Goerigk M, Schachtebeck M, Schöbel A (2013b) Evaluating line concepts using travel times and robustness: Simulations with the lintim toolbox. Public Transp 5:267–284
Goverde RMP (1998) The max-plus algebra approach to railway timetable design. In: Computers in railways VI: Proceedings of the 6th international conference on computer aided design, manufacture and operations in the railway and other advanced mass transit systems, Lisbon, 1998, p 339–350
Kliewer N, Suhl L (2011) A note on the online nature of the railway delay management problem. Networks 57(1):28–37
Krumke S, Thielen C, Zeck C (2011) Extensions to online delay management on a single train line: new bounds for delay minimization and profit maximization. Mathematical Methods of Operations Research 74(1):53–75
Liebchen C, Schachtebeck M, Schöbel A, Stiller S, Prigge A (2010) Computing delay-resistant railway timetables. Comput Oper Res 37:857–868
Schachtebeck M (2010) Delay management in public transportation: capacities, robustness, and integration. PhD thesis, Universität Göttingen
Schachtebeck M, Schöbel A (2010) To wait or not to wait and who goes first? Delay management with priority decisions. Transp Sci 44(3):307–321
Schöbel A (2001) A model for the delay management problem based on mixed-integer programming. Electronic notes in theoretical computer science, 50(1)
Schöbel A (2006) 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
Schöbel A (2007) Integer programming approaches for solving the delay management problem. In: Algorithmic methods for railway optimization, number 4359 in Lecture Notes in Computer Science, Springer, Heidelberg, p 145–170
Schöbel A (2009) Capacity constraints in delay management. Public Transp 1(2):135–154
Schmidt M (2012) Integrating routing decisions in network problems. PhD thesis, Universität Göttingen
Schmidt M (2013) Simultaneous optimization of delay management decisions and passenger routes. Public Transp 5(1):125–147
Suhl L, Mellouli T, Biederbick C, Goecke J (2001) Managing and preventing delays in railway traffic by simulation and optimization. In: Pursula M, Niittymäki (eds) Mathematical methods on optimization in transportation systems, Kluwer, p 3–16
Author information
Authors and Affiliations
Corresponding author
Additional information
Partially supported by the DFG (projects WAG54/16-1 and SCHO 1140/3-2).
Rights and permissions
About this article
Cite this article
Bauer, R., Schöbel, A. Rules of thumb: practical online-strategies for delay management. Public Transp 6, 85–105 (2014). https://doi.org/10.1007/s12469-013-0082-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12469-013-0082-8