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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
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.
A. D'Ariano. Improving real-time train dispatching: Models, algorithms and applications. PhD thesis, Delft University of Technology, Delft, The Netherlands, 2008.
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.
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.
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.
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.
R. M. P. Goverde. Punctuality of Railway Operations and Timetable Stability Analysis. PhD thesis, Delft University of Technology, Delft, The Netherlands, 2005.
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.
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.
I. A. Hansen and J. Pachl. Railway Timetable and Traffic: Analysis, Modelling and Simulation. Eurailpress, Hamburg, Germany, 2008.
R. Hemelrijk, J. Kruijer, and D. K. de Vries. Schiphol tunnel 2007. Description of the situation, 2003. Internal report.
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.
A. Mascis and D. Pacciarelli. Job shop scheduling with blocking and no-wait constraints. European Journal of Operational Research, 143(3):498–517, 2002.
M. Mastrolilli and L. M. Gambardella. Effective neighborhood functions for the flexible job shop problem. Journal of Scheduling, 3(1):3–20, 2000.
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.
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.
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.
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.
NS, ProRail, Railion, and V&W. Benutten en bouwen: Het plan van de spoorsector, 2003. In Dutch.
J. Pachl. Railway Operation and Control. VTD Rail Publishing, Mountlake Terrace, Washington, 2002.
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.
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.
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.
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.
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.
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.
M. J. C. M. Vromans. Reliability of Railway Systems. PhD thesis, Delft University of Technology, Delft, The Netherlands, 2005.
E. Wendler. The scheduled waiting time on railway lines. Transportation Research Part B, 41(2):148–158, 2007.
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer Science+Business Media B.V.
About this chapter
Cite this chapter
Corman, F., D’Ariano, A., Pacciarelli, D., Pranzo, M. (2010). Railway Dynamic Traffic Management in Complex and Densely Used Networks. In: Negenborn, R., Lukszo, Z., Hellendoorn, H. (eds) Intelligent Infrastructures. Intelligent Systems, Control and Automation: Science and Engineering, vol 42. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-3598-1_15
Download citation
DOI: https://doi.org/10.1007/978-90-481-3598-1_15
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-3597-4
Online ISBN: 978-90-481-3598-1
eBook Packages: EngineeringEngineering (R0)