Skip to main content
SpringerLink
Log in

Delay Management

  • Chapter
  • First Online:
Book cover Integrating Routing Decisions in Public Transportation Problems

Part of the book series: Springer Optimization and Its Applications ((SOIA,volume 89))

  • 1383 Accesses

Abstract

Delay management deals with the short-term adaption of a given timetable to small delays as they occur in daily train operations. The main decisions to make are the wait-depart decisions: Should a connecting train wait if a feeder train arrives with a delay? If it does not wait, transferring passengers lose their connection; however, if it waits it will also receive a delay.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
eBook
USD 19.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 29.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 29.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. B. Adenso-Díaz, M. Oliva González, and P. González-Torre. On-line timetable re-scheduling in regional train services. Transportation Research Part B, 33:387–398, 1999.

    Article  Google Scholar 

  2. L. Anderegg, P. Penna, and P. Widmayer. Online train disposition: to wait or not to wait? Electronic Notes in Theoretical Computer Science, 66(6), 2002.

    Google Scholar 

  3. R. Bauer. Theory and Engineering for Shortest Paths and Delay Management. PhD thesis, Karlsruher Institut für Technologie, 2010.

    Google Scholar 

  4. A. Berger, R. Hoffmann, U. Lorenz, and S. Stiller. Online delay management: PSPACE hardness and simulation. Technical Report ARRIVAL-TR-0097, ARRIVAL Project, 2007.

    Google Scholar 

  5. F. Corman, A. D’Ariano, D. Pacciarelli, and M. Pranzo. Bi-objective conflict detection and resolution in railway traffic management. Transportation Research Part C, 20(1):79–94, 2012.

    Article  Google Scholar 

  6. S. Cicerone, G. D’Angelo, G. Di Stefano, D. Frigioni, A. Navarra, M. Schachtebeck, and A. Schöbel. Recoverable robustness in shunting and timetabling. In R. K. Ahuja, R. H. Möhring, and C.D. Zaroliagis, editors, Robust and Online Large-Scale Optimization, volume 5868 of Lecture Notes in Computer Science, pages 28–60. Springer, Heidelberg, 2009.

    Google Scholar 

  7. C. Conte and A. Schöbel. Identifying dependencies among delays. In proceedings of IAROR 2007, 2007. ISBN 978-90-78271-02-4.

    Google Scholar 

  8. T. Dollevoet, F. Corman, A. D’Ariano, and D. Huisman. An iterative optimization framework for delay management and train scheduling. Technical report, Econometric Institute Report EI2012-10,Erasmus University Rotterdam, 2012.

    Google Scholar 

  9. R. de Vries, B. De Schutter, and B. De Moor. On max-algebraic models for transportation networks. In Proceedings of the International Workshop on Discrete Event Systems, pages 457–462, Cagliari, Italy, 1998.

    Google Scholar 

  10. T. Dollevoet and D. Huisman. Fast heuristics for delay management with passenger rerouting. Technical report, Econometric Institute Report EI2011-35,Erasmus University Rotterdam, 2011.

    Google Scholar 

  11. T. Dollevoet, D. Huisman, M. Schmidt, and A. Schoebel. Delay Management with Re-Routing of Passengers. In J. Clausen and G. Di Stefano, editors, 9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS’09), volume 12 of OpenAccess Series in Informatics (OASIcs), Dagstuhl, Germany, 2009. Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik.

    Google Scholar 

  12. T. Dollevoet, D. Huisman, M. Schmidt, and A. Schöbel. Delay management with rerouting of passengers. Transportation Science, 46(1):74–89, February 2012.

    Article  Google Scholar 

  13. A. D’Ariano, D. Pacciarelli, and M. Pranzo. A branch and bound algorithm for scheduling trains in a railway network. European Journal of Operational Research, 183(2):643–657, 2007.

    Article  MATH  Google Scholar 

  14. T. Dollevoet, M. Schmidt, and A. Schöbel. Delay management including capacities of stations. In A. Caprara and S. Kontogiannis, editors, 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS), volume 20 of OASIcs, pages 88–99, Dagstuhl, Germany, 2011. Schloss Dagstuhl–Leibniz-Zentrum für Informatik.

    Google Scholar 

  15. B. De Schutter and T. van den Boom. Model predictive control for railway networks. In Proceedings of the 2001 IEEE/ASME International Conference on Advanced Intelligent Mechatronics, Como, Italy, pages 105–110, 2001.

    Google Scholar 

  16. M. Gatto. On the Impact of Uncertainty on Some Optimization Problems: Combinatorial Aspects of Delay Management and Robust Online Scheduling. PhD thesis, ETH Zürich, 2007.

    Google Scholar 

  17. M. Gatto, B. Glaus, R. Jacob, L. Peeters, and P. Widmayer. Railway delay management: Exploring its algorithmic complexity. In Proc. 9th Scandinavian Workshop on Algorithm Theory (SWAT), volume 3111 of Lecture Notes in Computer Science, pages 199–211, 2004.

    Google Scholar 

  18. M. Goerigk, S. Heße, M. Müller-Hannemann, M. Schmidt, and A. Schöbel. Recoverable robust timetable information. In 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS), volume 33 of OpenAccess Series in Informatics (OASIcs), pages 1–14. Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, 2013.

    Google Scholar 

  19. M. R. Garey and D. S. Johnson. Computers and Intractability—A Guide to the Theory of NP-Completeness. Freeman, San Francisco, 1979.

    MATH  Google Scholar 

  20. M. Gatto, R. Jacob, L. Peeters, and A. Schöbel. The computational complexity of delay management. In D. Kratsch, editor, Graph-Theoretic Concepts in Computer Science: 31st International Workshop (WG 2005), volume 3787 of Lecture Notes in Computer Science, 2005.

    Google Scholar 

  21. M. Gatto, R. Jacob, L. Peeters, and P. Widmayer. Online delay management on a single train line. In Algorithmic Methods for Railway Optimization, number 4359 in Lecture Notes in Computer Science, pages 306–320. Springer, 2007.

    Google Scholar 

  22. M. Goerigk, M. Knoth, M. Müller-Hannemann, M. Schmidt, and A. Schöbel. The price of robustness in timetable information. Transportation Science, 2013. available online before print.

    Google Scholar 

  23. R. M. P. Goverde. Punctuality of railway operations and timetable stability analysis. PhD thesis, TRAIL Research School, 2005.

    Google Scholar 

  24. A. Ginkel and A. Schöbel. To wait or not to wait? The bicriteria delay management problem in public transportation. Transportation Science, 41(4):527–538, 2007.

    Article  Google Scholar 

  25. B. Heidergott and R. de Vries. Towards a control theory for transportation networks. Discrete Event Dynamic Systems, 11:371–398, 2001.

    Article  MATH  MathSciNet  Google Scholar 

  26. G. Heilporn, L. De Giovanni, and M. Labbé. Optimization models for the single delay management problem in public transportation. European Journal of Operational Research, 189(3):762–774, 2008.

    Article  MATH  MathSciNet  Google Scholar 

  27. N. Kliewer and L. Suhl. A note on the online nature of the railway delay management problem. Networks, 57, 2011.

    Google Scholar 

  28. S. O. Krumke, C. Thielen, and C. Zeck. 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, 2011.

    Article  MATH  MathSciNet  Google Scholar 

  29. C. Liebchen, M. Lübbecke, R. Möhring, and S. Stiller. The concept of recoverable robustness, linear programming recovery, and railway applications. In R. K. Ahuja, R. H. Möhring, and C. D. Zaroliagis, editors, Robust and online large-scale optimization, volume 5868, pages 1–27. Springer, 2009.

    Google Scholar 

  30. L. Suhl, C. Biederbick, and N. Kliewer. Design of customer-oriented dispatching support for railways. In Stefan Voß and Joachim R. Daduna, editors, Computer-Aided Scheduling of Public Transport, volume 505 of Lecture Notes in Economics and Mathematical Systems, pages 365–386. Springer Berlin Heidelberg, 2001.

    Google Scholar 

  31. A. Schöbel. A model for the delay management problem based on mixed-integer programming. Electronic Notes in Theoretical Computer Science, 50(1), 2001.

    Google Scholar 

  32. A. Schöbel. 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.

    Google Scholar 

  33. A. Schöbel. Integer programming approaches for solving the delay management problem. In Algorithmic Methods for Railway Optimization, number 4359 in Lecture Notes in Computer Science, pages 145–170. Springer, 2007.

    Google Scholar 

  34. A. Schöbel. Capacity constraints in delay management. Public Transport, 1(2):135–154, 2009.

    Article  Google Scholar 

  35. M. Schachtebeck. Delay Management in Public Transportation: Capacities, Robustness, and Integration. PhD thesis, Georg-August-Universität Göttingen, 2010.

    Google Scholar 

  36. M. Schmidt. Simultaneous optimization of delay management decisions and passenger routes. Public Transport, 5(1):125–147, 2013.

    Article  Google Scholar 

  37. L. Suhl and T. Mellouli. Requirements for, and design of, an operations control system for railways. In Computer-Aided Transit Scheduling. Springer, 1999.

    Google Scholar 

  38. L. Suhl, T. Mellouli, C. Biederbick, and J. Goecke. Managing and preventing delays in railway traffic by simulation and optimization. In Mathematical methods on Optimization in Transportation Systems, pages 3–16. Kluwer, 2001.

    Google Scholar 

  39. M. Schachtebeck and A. Schöbel. IP-based techniques for delay management with priority decisions. In M. Fischetti and P. Widmayer, editors, ATMOS 2008 - 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, Dagstuhl Seminar proceedings, 2008.

    Google Scholar 

  40. M. Schachtebeck and A. Schöbel. To wait or not to wait and who goes first? Delay management with priority decisions. Transportation Science, 44(3):307–321, 2010.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Numerical and Applied Mathematics, Göttingen, Germany

    Marie E. Schmidt

Authors
  1. Marie E. Schmidt
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media New York

About this chapter

Cite this chapter

Schmidt, M.E. (2014). Delay Management. In: Integrating Routing Decisions in Public Transportation Problems. Springer Optimization and Its Applications, vol 89. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-9566-6_4

Download citation

Publish with us

Policies and ethics

Search

Navigation