Evaluating the applicability of advanced techniques for practical real-time train scheduling

Transportation Research Procedia

Volumn 3, Issue , 2014, Pages 279-288

  D'Ariano, Andrea ^a   Samà, Marcella ^a   D'Ariano, Paolo ^a   Pacciarelli, Dario ^a  

^a ROMA TRE UNIVERSITY   (Italy)

Author keywords

Disjunctive Programming; Disruption and Delay Management; Mixed Integer Linear Program; Optimal Railway Operations

Indexed keywords

EID: 84942590300     PISSN: 23521457     EISSN: 23521465     Source Type: Conference Proceeding    
DOI: 10.1016/j.trpro.2014.10.007     Document Type: Conference Paper

References (40)

1. R. Ahuja, C. Cunha, and G. Sahin Network models in railroad planning and scheduling H. Greenberg, J. Smith, TutORials in Operations Research 1 2005 54 101
2. L. Cadarso, Á. Marín, and G. Maróti Recovery of disruptions in rapid transit networks Transportation Research Part E 53 2013 15 33
3. X. Cai, and C.J. Goh A fast heuristic for the train scheduling problem Computers and Operations Research 21 5 1994 499 510
4. G. Caimi, M. Fuchsberger, M. Laumanns, and M. Lüthi A model predictive control approach for discrete-time rescheduling in complex central railway station areas Computers & Operations Research 39 2012 2578 2593
5. Y. Cheng Hybrid simulation for resolving resource conflicts in train traffic rescheduling Computers in Industry 35 3 1998 233 246
6. C. Chiu, C. Chou, J. Lee, H. Leung, and Y. Leung A constraint-based interactive train rescheduling tool Constraints 7 2002 167 198
7. J.F. Cordeau, P. Toth, and D. Vigo A survey of optimization models for train routing and scheduling Transportation Science 32 4 1998 380 420
8. F. Corman, A. D'Ariano, D. Pacciarelli, and M. Pranzo Evaluation of green wave policy in real-time railway traffic management Transportation Research Part C. 17 2009 607 616
9. F. Corman, R.M.P. Goverde, and A. D'Ariano Rescheduling dense train traffic over complex station interlocking areas Lecture Notes in Computer Science 5868 2009 369 386
10. F. Corman, A. D'Ariano, D. Pacciarelli, and M. Pranzo A tabu search algorithm for rerouting trains during rail operations Transportation Research Part B 44 1 2010 175 192
11. F. Corman, A. D'Ariano, I.A. Hansen, and D. Pacciarelli Optimal multi-class rescheduling of railway traffic Journal of Rail Transport Planning and Management 1 1 2011 14 24
12. F. Corman, A. D'Ariano, D. Pacciarelli, and M. Pranzo Bi-objective conflict detection and resolution in railway traffic management Transportation Research Part C 20 1 2012 79 94
13. F. Corman, A. D'Ariano, D. Pacciarelli, and M. Pranzo Optimal inter-area coordination of train rescheduling decisions Transportation Research Part E 48 1 2012 71 88
14. F. Corman, A. D'Ariano, D. Pacciarelli, and M. Pranzo Dispatching and coordination in multi-area railway traffic management Computers and Operations Research 44 1 2014 146 160
15. 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 2007 643 657
16. A. D'Ariano, M. Pranzo, and I.A. Hansen Conflict resolution and train speed co-ordination for solving real-time timetable perturbations IEEE Transactions on Intelligent Transportation Systems 8 2 2007 208 222
17. D'Ariano, A. (2008) Improving Real-Time Train Dispatching: Models, Algorithms and Applications, TRAIL Thesis Series T2008/6, pages 1-240, TRAIL Research School, 2008, Delft, The Netherlands.
18. 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 2008 405 419
19. A. D'Ariano Innovative Decision Support System for Railway Traffic Control IEEE Intelligent Transportation Systems Magazine 1 4 2009 8 16
20. I.A. Hansen, and J. Pachl Railway Timetable and Traffic: Analysis, Modelling and Simulation 2008 Eurailpress Hamburg, Germany
21. P. Kecman, F. Corman, A. D'Ariano, and R.M.P. Goverde Rescheduling models for railway traffic management in large-scale networks Public Transport 5 1-2 2013 95 123
22. Kroon, L.G., Maróti, G., Nielsen, L.K., (2010) Rescheduling of railway rolling stock with dynamic passenger flows. Erasmus Research Institute of Management, Rotterdam: ERS-2010-045-LIS. Transportation Science, In press.
23. L. Lamorgese, and C. Mannino The track formulation for the Train Dispatching problem Electronic Notes in Discrete Mathematics 41 2013 559 566
24. R.M. Lusby, J. Larsen, M. Ehrgott, and D. Ryan Railway track allocation: models and methods OR Spectrum 33 4 2011 843 883
25. C. Mannino, and A. Mascis Optimal real-time traffic control in metro stations Operations Research 57 4 2009 1026 1039
26. M. Mazzarello, and E. Ottaviani A traffic management system for real-time traffic optimisation in railways Transportation Research Part B: Methodological 41 2 2007 246 274
27. A. Mascis, and D. Pacciarelli Job shop scheduling with blocking and no-wait constraints European Journal of Operational Research 143 3 2002 498 517
28. L. Meng, and X. Zhou Robust single-track train dispatching model under a dynamic and stochastic environment: a scenario-based rolling horizon solution approach Transportation Research Part B 45 7 2011 1080 1102
29. P. Pellegrini, and J. Rodriguez Single European sky and single European railway area: A system level analysis of air and rail transportation Transportation Research Part A 57 1 2013 64 86
30. P. Pellegrini, G. Marlìere, and J. Rodriguez Optimal train routing and scheduling for managing traffic perturbations in complex junctions Transportation Research Part B 59 2014 58 80
31. J. Rodriguez A constraint programming model for real-time train scheduling at junctions Transportation Research Part B 41 2 2007 231 245
32. Ì Şahin Railway traffic control and train scheduling based on inter-train conflict management Transportation Research Part B 33 7 1999 511 534
33. B. Szpigel Optimal Train Scheduling on a Single Track Railway M. Ross, Operational Research '72 1973 343 352
34. Törnquist, J. (2006a) Railway traffic disturbance management. PhD thesis, Blekinge Institute of Technology.
35. J. Törnquist Computer-based decision support for railway traffic scheduling and dispatching: A review of models and algorithms L.G. Kroon, R.H. Mohring, Proceedings of the 5th Workshop on Algorithmic Methods and Models for Optimization of Railways 2006
36. J. Törnquist Railway traffic disturbance management - an experimental analysis of disturbance complexity, management objectives and limitations in planning horizon Transportation Research Part A 41 3 2007 249 266
37. J. Törnquist, and J.A. Persson N-tracked railway traffic re-scheduling during disturbances Transportation Research Part B 41 3 2007 342 362
38. J. Törnquist Krasemann Design of an effective algorithm for fast response to the re-scheduling of railway traffic during disturbances Transportation Research Part C 20 1 2012 62 78
39. S. Wegele, and E. Schnieder Automated dispatching of train operations using genetic algorithms Computers in Railways IX 2004 WIT Press Southampton 775 784
40. S. Wegele, R. Slovàk, and E. Schnieder Real-time decision support for optimal dispatching of train operation I.A. Hansen, A. Radtke, J. Pachl, E. Wendler, Proceedings of the 2nd International Conference on Railway Operations Modelling and Analysis 2007 Hannover Germany