Rescheduling models for railway traffic management in large-scale networks

Public Transport

Volumn 5, Issue 1-2, 2013, Pages 95-123

  Kecman, Pavle ^a   Corman, Francesco ^b   D'Ariano, Andrea ^c   Goverde, Rob M P ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UNIVERSITY OF LEUVEN   (Belgium)

^c ROMA TRE UNIVERSITY   (Italy)

Author keywords

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

Indexed keywords

ALTERNATIVE GRAPHS; DELAY PROPAGATION; MACROSCOPIC MODEL; RAILWAY TRAFFIC MANAGEMENT; TIMED EVENT GRAPHS;

INFORMATION SYSTEMS;

OPERATIONS RESEARCH;

EID: 84883393703     PISSN: 1866749X     EISSN: 16137159     Source Type: Journal    
DOI: 10.1007/s12469-013-0063-y     Document Type: Article

References (33)

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.
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.
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.
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.
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.
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.
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.
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.
9. D'Ariano A (2008) Improving real-time train dispatching: models, algorithms and applications. PhD thesis, TU Delft.
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.
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.
12. Goverde RMP (2007) Railway timetable stability analysis using max-plus system theory. Transp Res, Part B, Methodol 41(2): 179-201.
13. Goverde RMP (2010) A delay propagation algorithm for large-scale railway traffic networks. Transp Res, Part C, Emerg Technol 18(3): 269-287.
14. Hansen IA, Pachl J (eds) (2008) Railway timetable & traffic-analysis, modelling, simulation. EUrail Press, Hamburg.
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.
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.
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.
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.
19. Mascis A, Pacciarelli D (2002) Job-shop scheduling with blocking and no-wait constraints. Eur J Oper Res 143: 498-517.
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.
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.
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.
23. Network Statement (2013) In: ProRail, Utrecht, Netherlands (2012).
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.
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.
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.
27. Siefer T, Radtke A (2006) Evaluation of delay propagation. In: Proceedings of 7th world congress on railway research, Montreal.
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.
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.
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.
32. Törnquist J, Persson J (2007) N-tracked railway traffic re-scheduling during disturbances. Transp Res, Part B, Methodol 41(3): 342-362.
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.