Advertisement

Public Transport

, Volume 5, Issue 1–2, pp 95–123 | Cite as

Rescheduling models for railway traffic management in large-scale networks

  • Pavle KecmanEmail author
  • Francesco Corman
  • Andrea D’Ariano
  • Rob M. P. Goverde
Original Paper

Abstract

In the last decades of railway operations research, microscopic models have been intensively studied to support traffic operators in managing their dispatching areas. However, those models result in long computation times for large and highly utilized networks. The problem of controlling country-wide traffic is still open since the coordination of local areas is hard to tackle in short time and there are multiple interdependencies between trains across the whole network. This work is dedicated to the development of new macroscopic models that are able to incorporate traffic management decisions. Objective of this paper is to investigate how different levels of detail and number of operational constraints may affect the applicability of models for network-wide rescheduling in terms of quality of solutions and computation time. We present four different macroscopic models and test them on the Dutch national timetable. The macroscopic models are compared with a state-of-the-art microscopic model. Trade-off between computation time and solution quality is discussed on various disturbed traffic conditions.

Keywords

Alternative graph Delay propagation Macroscopic modeling Railway traffic management Timed event graph 

Notes

Acknowledgements

This work is partially funded by the Dutch Technology Foundation STW, research project: Model-Predictive Railway Traffic Management (project no. 11025).

References

  1. Berger A, Gebhardt A, Müller-Hannemann M, Ostrowski M (2011) Stochastic delay prediction in large train networks. In: Caprara A, Kontogiannis J (eds) 11th workshop on algorithmic approaches for transportation modelling, optimization, and systems. Dagstuhl, Germany, pp 100–111 Google Scholar
  2. Caimi G, Burkolter D, Herrmann T, Chudak F, Laumanns M (2009) Design of a railway scheduling model for dense services. Netw Spat Econ 9(1):25–46 CrossRefGoogle Scholar
  3. Caimi G, Fuchsberger M, Laumanns M, Lüthi M (2012) A model–predictive control approach for discrete-time rescheduling in complex central railway station areas. Comput Oper Res 39(11):2578–2593 CrossRefGoogle Scholar
  4. Corman F, Goverde RMP, D’Ariano A (2009) Rescheduling dense train traffic over complex station interlocking areas. In: Ahuja RK et al. (eds) Robust and online large-scale optimization. LNCS, vol 5868. Springer, Berlin/Heidelberg, pp 100–111 CrossRefGoogle Scholar
  5. Corman F, D’Ariano A, Pacciarelli D, Pranzo M (2010) Centralized versus distributed systems to reschedule trains in two dispatching areas. Public Transp 2(3):219–247 CrossRefGoogle Scholar
  6. Corman F, D’Ariano A, Pacciarelli D, Pranzo M (2011) Dispatching and coordination in multi-area railway traffic management. Tech Rep RT-DIA-190-11, pp 1–30, Dipartimento di Informatica e Automazione, Roma Tre Google Scholar
  7. Corman F, D’Ariano A, Pacciarelli D, Pranzo M (2012a) Optimal inter-area coordination of train rescheduling decisions. Transp Res, Part E, Logist Transp Rev 48(1):71–88 CrossRefGoogle Scholar
  8. Corman F, D’Ariano A, Pacciarelli D, Pranzo M (2012b) Bi-objective conflict detection and resolution in railway traffic management. Transp Res, Part C, Emerg Technol 20(1):79–94 CrossRefGoogle Scholar
  9. D’Ariano A (2008) Improving real-time train dispatching: models, algorithms and applications. PhD thesis, TU Delft Google Scholar
  10. D’Ariano A, Pacciarelli D, Pranzo M (2007a) A branch and bound algorithm for scheduling trains in a railway network. Eur J Oper Res 183(2):643–657 CrossRefGoogle Scholar
  11. D’Ariano A, Pranzo M, Hansen IA (2007b) Conflict resolution and train speed coordination for solving real-time timetable perturbations. IEEE Trans Intell Transp Syst 8(2):208–222 CrossRefGoogle Scholar
  12. Goverde RMP (2007) Railway timetable stability analysis using max-plus system theory. Transp Res, Part B, Methodol 41(2):179–201 CrossRefGoogle Scholar
  13. Goverde RMP (2010) A delay propagation algorithm for large-scale railway traffic networks. Transp Res, Part C, Emerg Technol 18(3):269–287 CrossRefGoogle Scholar
  14. Hansen IA, Pachl J (eds) (2008) Railway timetable & traffic—analysis, modelling, simulation. EUrail Press, Hamburg Google Scholar
  15. Hooghiemstra JS (1996) Design of regular interval timetables for strategic and tactical railway planning. In: Allan J, Brebbia CA, Hill RJ, Sciutto G, Sone S (eds) Computers in railways V. Computational Mechanics Publications, Southampton, pp 393–402 Google Scholar
  16. Jacobs J (2004) Reducing delays by means of ‘on the spot’ reschdeduling. In: Allan J, Brebbia CA, Hill RJ, Sciutto G, Sone S (eds) Computers in railways IX. WIT Press, Southampton, pp 603–612 Google Scholar
  17. Kecman P, Corman F, D’Ariano A, Goverde RMP (2012) Rescheduling models for network-wide railway traffic management. In: Proceedings of the conference on advanced systems for public transport (CASPT12), Santiago Google Scholar
  18. Kettner M, Sewcyk B, Eickmann C (2003) Integrating microscopic and macroscopic models for railway network evaluation. In: Proceedings of the European transport conference (ETC), Strassbourg, France Google Scholar
  19. Mascis A, Pacciarelli D (2002) Job-shop scheduling with blocking and no-wait constraints. Eur J Oper Res 143:498–517 CrossRefGoogle Scholar
  20. Mascis A, Pacciarelli D, Pranzo M (2002) Models and algorithms for traffic management of rail networks. In: Tech. Rep. RT-DIA-074-2002, pp 1–30, Dipartimento di Informatica e Automazione, Roma Tre Google Scholar
  21. Min YH, Park MJ, Hong SP, Hong SH (2011) An appraisal of a column-generation-based algorithm for centralized train-conflict resolution on a metropolitan railway network. Transp Res, Part B, Methodol 45(2):409–429 CrossRefGoogle Scholar
  22. Nash A, Huerlimann D (2004) Railroad simulation using OpenTrack. In: Allan J et al. (eds) Computers in railways IX. WIT Press, Southampton, pp 45–54 Google Scholar
  23. Network Statement (2013) In: ProRail, Utrecht, Netherlands (2012) Google Scholar
  24. 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 CrossRefGoogle Scholar
  25. Schlechte T, Borndörfer R, Erol B, Graffagnino T, Swarat E (2011) Micro–macro transformation of railway networks. J Rail Transp Plann Manag 1(1):38–48 CrossRefGoogle Scholar
  26. Schöbel A (2007) Integer programming approaches for solving the delay management problem. In: Geraets F et al. (eds) Railway optimization. LNCS, vol 4359. Springer, Berlin/Heidelberg, pp 145–170 CrossRefGoogle Scholar
  27. Siefer T, Radtke A (2006) Evaluation of delay propagation. In: Proceedings of 7th world congress on railway research, Montreal Google Scholar
  28. Sporenplan (2013) www.sporenplan.nl
  29. Suhl L, Biederbick C, Kliewer N (2001) Design of customer-oriented dispatching support for railways. In: VoßS, Daduna J (eds) Computer-aided transit scheduling. LNEMS, vol 505. Springer, Berlin, pp 365–386 CrossRefGoogle Scholar
  30. Tomii N, Yoshiaki T, Noriyuki T, Chikara H, Kunimitsu M (2005) Train rescheduling algorithm which minimizes passengers’ dissatisfaction. In: Ali M, Esposito F (eds) Innovations in applied artificial intelligence. LNCS, vol 3533. Springer, Berlin/Heidelberg, pp 37–43 Google Scholar
  31. Törnquist Krasemann J (2011) Design of an effective algorithm for fast response to the re-scheduling of railway traffic during disturbances. Transp Res, Part C, Emerg Technol 20:62–78 CrossRefGoogle Scholar
  32. Törnquist J, Persson J (2007) N-tracked railway traffic re-scheduling during disturbances. Transp Res, Part B, Methodol 41(3):342–362 CrossRefGoogle Scholar
  33. Van den Boom TJJ, De Schutter B (2007) On a model predictive control algorithm for dynamic railway network. In: Hansen IA et al. (eds) Proceedings of the 2nd international seminar on railway operations modelling and analysis (RailHannover2007), Hannover, Germany Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Pavle Kecman
    • 1
    Email author
  • Francesco Corman
    • 2
  • Andrea D’Ariano
    • 3
  • Rob M. P. Goverde
    • 1
  1. 1.Department of Transport and PlanningDelft University of TechnologyDelftThe Netherlands
  2. 2.Center for Industrial ManagementCatholic University LeuvenLeuvenBelgium
  3. 3.Dipartimento di Informatica e AutomazioneUniversità degli Studi Roma TreRomeItaly

Personalised recommendations