Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Rules of thumb: practical online-strategies for delay management

  • Original Paper
  • Published:
Public Transport Aims and scope Submit manuscript

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.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Liebchen C, Schachtebeck M, Schöbel A, Stiller S, Prigge A (2010) Computing delay-resistant railway timetables. Comput Oper Res 37:857–868

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

Download references

Author information

Authors and Affiliations

  1. ABB Corporate Research, Wallstadter Str. 59, 68526, Ladenburg, Germany

    Reinhard Bauer

  2. Institute for Numerical and Applied Mathematics, Georg-August University, Göttingen, Germany

    Anita Schöbel

Authors
  1. Reinhard Bauer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anita Schöbel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anita Schöbel.

Additional information

Partially supported by the DFG (projects WAG54/16-1 and SCHO 1140/3-2).

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12469-013-0082-8

Keywords

Search

Navigation