Advertisement

Railway Dynamic Traffic Management in Complex and Densely Used Networks

  • F. Corman
  • A. D’ArianoEmail author
  • D. Pacciarelli
  • M. Pranzo
Chapter
Part of the Intelligent Systems, Control and Automation: Science and Engineering book series (ISCA, volume 42)

Abstract

This chapter is the first thorough assessment of a full implementation of the concept of dynamic traffic management in combination with advanced optimization tools. In the last years, several studies on partial implementations of this concept have been carried out reporting promising results. The development of new strategies for railway traffic control experienced an increasing interest due to the expected growth of traffic demand and to the limited possibilities of enhancing the infrastructure, which increase the needs for efficient use of resources and the pressure on traffic controllers. Improving the efficiency requires advanced decision support tools that accurately monitor the current train positions and dynamics, and other operating conditions, predict the potential conflicts and reschedule trains in real-time such that consecutive delays are minimized. We carry on our study using an innovative computerized railway traffic management system, called ROMA (Railway traffic Optimization by Means of Alternative graphs). An extensive computational study is carried out, based on two complex and busy dispatching areas of the Dutch rail network. We study practical size instances and different types of disturbances, including train delays and blocked tracks. Our results show the high potential of ROMA as a support tool to improve punctuality through intelligent use of the rail infrastructure and efficient use of the available transport capacity.

Keywords

First Come First Serve Block Section Rail Infrastructure Alternative Graph Train Delay 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    A. Caprara, L. G. Kroon, M. Monaci, M. Peeters, and P. Toth. Passenger railway optimization. In C. Barnhart and G. Laporte, editors, Handbooks in Operations Research and Management Science, volume 14, pages 129–187. 2006.Google Scholar
  2. 2.
    F. Corman, A. D'Ariano, D. Pacciarelli, and M. Pranzo. A tabu search algorithm for rerouting trains during rail operations. Technical Report RT-DIA-127-2008, Dipartimento di Informatica e Automazione, Università degli Studi Roma Tre, Rome, Italy, 2008.Google Scholar
  3. 3.
    W. Daamen, R. M. P. Goverde, and I. A. Hansen. Non-discriminatory automatic and distinct registration of primary and secondary train delays. In I.A. Hansen, A. Radtke, J. Pachl, and E. Wendler, editors, Proceedings of the 2nd International Seminar on Railway Operations Modelling and Analysis, Hannover, Germany, 2007.Google Scholar
  4. 4.
    A. D'Ariano. Improving real-time train dispatching: Models, algorithms and applications. PhD thesis, Delft University of Technology, Delft, The Netherlands, 2008.Google Scholar
  5. 5.
    A. D'Ariano, F. Corman, D. Pacciarelli, and M. Pranzo. Reordering and local rerouting strategies to manage train traffic in real-time. Transportation Science, 42(4):405–419, 2008.CrossRefGoogle Scholar
  6. 6.
    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.CrossRefGoogle Scholar
  7. 7.
    A. D'Ariano, D. Pacciarelli, and M. Pranzo. Assessment of flexible timetables in real-time traffic management of a railway bottleneck. Transportation Research Part C, 16(2):232–245, 2008.CrossRefGoogle Scholar
  8. 8.
    E. Goddard. Overview of signalling and train control systems. In The 9th Institution of Engineering and Technology Professional Development Course on Electric Traction Systems, pages 336–350, Manchester, UK, 2006.Google Scholar
  9. 9.
    R. M. P. Goverde. Punctuality of Railway Operations and Timetable Stability Analysis. PhD thesis, Delft University of Technology, Delft, The Netherlands, 2005.Google Scholar
  10. 10.
    R. M. P. Goverde and I. A. Hansen. TNV-prepare: Analysis of dutch railway operations based on train detection data. In J. Allan, C. A. Brebbia, R. J. Hill, G. Sciutto, and S. Sone, editors, Computers in Railways VII, pages 779–788. WIT Press, Southampton, UK, 2000.Google Scholar
  11. 11.
    S. Hailes. Modern telecommunications systems for train control. In The 11th Institution of Engineering and Technology Professional Development Course on Railway Signalling and Control Systems, pages 185–192, Manchester, UK, 2006.Google Scholar
  12. 12.
    I. A. Hansen and J. Pachl. Railway Timetable and Traffic: Analysis, Modelling and Simulation. Eurailpress, Hamburg, Germany, 2008.Google Scholar
  13. 13.
    R. Hemelrijk, J. Kruijer, and D. K. de Vries. Schiphol tunnel 2007. Description of the situation, 2003. Internal report.Google Scholar
  14. 14.
    A. Kauppi, J. Wikström, B. Sandblad, and A. W. Andersson. Future train traffic control: control by re-planning. Cognition, Technology & Work, 8(1):50–56, 2006.CrossRefGoogle Scholar
  15. 15.
    A. Mascis and D. Pacciarelli. Job shop scheduling with blocking and no-wait constraints. European Journal of Operational Research, 143(3):498–517, 2002.CrossRefGoogle Scholar
  16. 16.
    M. Mastrolilli and L. M. Gambardella. Effective neighborhood functions for the flexible job shop problem. Journal of Scheduling, 3(1):3–20, 2000.CrossRefGoogle Scholar
  17. 17.
    A. D. Middelkoop and R. Hemelrijk. Exploring the effects of dynamic traffic management. In Proceedings of Dagstuhl Seminar no. 04261 on “Algorithmic Methods for Railway Optimization”, Schloss Dagstuhl Wadern, Germany, 2004.Google Scholar
  18. 18.
    A. D. Middelkoop and L. Loeve. Simulation of traffic management with FRISO. In J. Allan, C. A. Brebbia, A. F. Rumsey, G. Sciutto, S. Sone, and C. J. Goodman, editors, Computers in Railways X, pages 501–509. WIT Press, Southampton, UK, 2006.Google Scholar
  19. 19.
    G. Neil. On board train control and monitoring systems. In The 9th Institution of Engineering and Technology Professional Development Course on Electric Traction Systems, pages 211–241, Manchester, UK, 2006.Google Scholar
  20. 20.
    L. Nie and I. A. Hansen. System analysis of train operations and track occupancy at railway stations. European Journal of Transport and Infrastructure Research, 5(1):31–54, 2005.Google Scholar
  21. 21.
    NS, ProRail, Railion, and V&W. Benutten en bouwen: Het plan van de spoorsector, 2003. In Dutch.Google Scholar
  22. 22.
    J. Pachl. Railway Operation and Control. VTD Rail Publishing, Mountlake Terrace, Washington, 2002.Google Scholar
  23. 23.
    A. J. D. Santos, A. R. Soares, F. M. De Almeida Redondo, and N. B. Carvalho. Tracking trains via radio frequency systems. IEEE Transactions on Intelligent Transportation Systems, 6(2):244–258, 2005.CrossRefGoogle Scholar
  24. 24.
    A. A. M. Schaafsma. Dynamisch Railverkeersmanagement; besturingsconcept voor railverkeer op basis van het Lagenmodel Verkeer en Vervoer. PhD thesis, Delft University of Technology, Delft, The Netherlands, 2001.Google Scholar
  25. 25.
    A. A. M. Schaafsma. Dynamic traffic management – innovative solution for the schiphol bottleneck 2007. In I. A. Hansen, F. M. Dekking, R. M. P. Goverde, B. Heidergott, and L. E. Meester, editors, Proceedings of the 1st International Seminar on Railway Operations Modelling and Analysis, Delft, The Netherlands, 2005.Google Scholar
  26. 26.
    A. A. M. Schaafsma and M. M. G. P. Bartholomeus. Dynamic traffic management in the schiphol bottleneck. In I. A. Hansen, A. Radtke, J. Pachl, and E. Wendler, editors, Proceedings of the 2nd International Seminar on Railway Operations Modelling and Analysis, Hannover, Germany, 2007.Google Scholar
  27. 27.
    A. A. M. Schaafsma and V. A. Weeda. Operation-driven scheduling approach for fast, frequent and reliable railway services. In E. Wendler, U. Weidmann, M. Luethi, J. Rodriguez, S. Ricci, and L. Kroon, editors, Proceedings of the 3rd International Seminar on Railway Operations Modelling and Analysis, Zürich, Switzerland, 2009.Google Scholar
  28. 28.
    J. Van den Top. Dynamic traffic management: planning with uncertainty to offer certainty. In I. A. Hansen, F. M. Dekking, R. M. P. Goverde, B. Heidergott, and L. E. Meester, editors, Proceedings of the 1st International Seminar on Railway Operations Modelling and Analysis, Delft, The Netherlands, 2005.Google Scholar
  29. 29.
    M. J. C. M. Vromans. Reliability of Railway Systems. PhD thesis, Delft University of Technology, Delft, The Netherlands, 2005.Google Scholar
  30. 30.
    E. Wendler. The scheduled waiting time on railway lines. Transportation Research Part B, 41(2):148–158, 2007.CrossRefGoogle Scholar
  31. 31.
    T. A. White. The development and use of dynamic traffic management simulations in North America. In I. A. Hansen, A. Radtke, J. Pachl, and E. Wendler, editors, Proceedings of the 2nd International Seminar on Railway Operations Modelling and Analysis, Hannover, Germany, 2007.Google Scholar

Copyright information

© Springer Science+Business Media B.V. 2010

Authors and Affiliations

  • F. Corman
    • 1
  • A. D’Ariano
    • 1
    Email author
  • D. Pacciarelli
    • 1
  • M. Pranzo
    • 1
  1. 1.Department of Transport and PlanningDelft University of TechnologyDelftThe Netherlands

Personalised recommendations