Skip to main content

Simulating Delays for Realistic Time-Table Optimization

  • Conference paper
Operations Research Proceedings 2001

Part of the book series: Operations Research Proceedings 2001 ((ORP,volume 2001))

Abstract

We present a method for the macroscopic simulation of the accumulated delay along a sequence of tracks (“supertrack”) in a railway network. In a naive approach perturbations in tracks or stations would be simulated separately to calculate their accumulation in the presence of slack times. Instead we analyze the delay process using results from queuing theory to approximate the distribution of the net delay on such a “supertrack”. This allows to simulate on a reduced network. Simulating the performance of time-tables becomes faster and can be included in optimization schemes.

We compared scheduled and “real” transfer waiting times including delays during the optimization of time-tables. As was to be expected, there is a strong correlation between scheduled and “real” waiting time for time-tables with high waiting times. For time-tables with better scheduled waiting times that appear during the iterative optimization however, the variance of the “real” waiting time increases and time-tables with good scheduled waiting times behave increasingly poor with respect to “real” waiting time.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Asmussen, S. (1987) Applied Probability and Queues, Wiley

    Google Scholar 

  2. Herrmann, U. (1996) Untersuchungen zur Verspätungsentwicklung von Fernreisezügen auf der Datengrundlage der RZÜ Frankfurt am Main. Dissertation, TH-Darmstadt.

    Google Scholar 

  3. Kolonko, M., Engelhardt-Funke, O. (2001) Cost-benefit-analysis of Investments into Railway Networks with Periodically Timed Schedules. Lecture Notes in Economics and Mathematical Systems 505 Springer, Berlin Heidelberg

    Google Scholar 

  4. Muehlhans, E.(1990) Berechnung der Verspätungsentwicklung bei Zugfahrten. Eisenbahntechnische Rundschau 39, 465–468

    Google Scholar 

  5. Nachtigall, K. (1998) Periodic Network Optimization and Fixed Interval Timetables. Habilitationsschrift, Universität Hildesheim

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Engelhardt-Funke, O., Kolonko, M. (2002). Simulating Delays for Realistic Time-Table Optimization. In: Chamoni, P., Leisten, R., Martin, A., Minnemann, J., Stadtler, H. (eds) Operations Research Proceedings 2001. Operations Research Proceedings 2001, vol 2001. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-50282-8_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-50282-8_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43344-6

  • Online ISBN: 978-3-642-50282-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics