A model predictive control approach for discrete-time rescheduling in complex central railway station areas

Computers and Operations Research

Volumn 39, Issue 11, 2012, Pages 2578-2593

  Caimi, Gabrio ^a   Fuchsberger, Martin ^b   Laumanns, Marco ^c   Lüthi, Marco ^d  

^a BLS Netz AG   (Switzerland)

^b ETH ZURICH   (Switzerland)

^c IBM RESEARCH ZURICH   (Switzerland)

^d Rhätische Bahn AG   (Switzerland)

Author keywords

Dispatching problem; Integer programming; Railway transport; Real time scheduling; Rescheduling

Indexed keywords

CLOSED-LOOP; COMPUTATIONAL RESULTS; COMPUTER-AIDED SYSTEMS; CONSISTENCY CONSTRAINTS; DISCRETE TIME SYSTEM; DISPATCHING PROBLEM; LINEAR OPTIMIZATION MODEL; MODEL PREDICTIVE; MODEL-PREDICTIVE CONTROL APPROACH; RAILWAY NETWORK; RAILWAY STATIONS; RAILWAY TRAFFIC MANAGEMENT; RAILWAY TRANSPORT; REAL TIME SCHEDULING; RESCHEDULING; SERVICE LEVELS; SWISS FEDERAL RAILWAYS; SWITZERLAND;

CUSTOMER SATISFACTION; DIGITAL CONTROL SYSTEMS; DISCRETE TIME CONTROL SYSTEMS; INTEGER PROGRAMMING; MODEL PREDICTIVE CONTROL; RAILROAD STATIONS; RAILROAD TRANSPORTATION;

PREDICTIVE CONTROL SYSTEMS;

EID: 84859705420     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2012.01.003     Document Type: Article

References (58)

1. Java graph library (JGraphT). 〈 http://jgrapht.sourceforge.net/ 〉 and 〈 http://www.jgrapht.org/javadoc/ 〉.
2. B. Adenso-Diaz, M.O. Gonzalez, and P. Gonzalez-Torre On-line timetable re-scheduling in regional train services Transportation Research Part B 33 1999 387 398
3. D. Bertsimas, and R. Weismantel Optimization over integers 2005 Dynamic Ideas
4. Caimi G. Algorithmic decision support for train scheduling in a large railway network. PhD thesis, ETH Zurich; 2009.
5. G.C. Caimi, F.A. Chudak, M. Fuchsberger, M. Laumanns, and R. Zenklusen A new resource-constrained multicommodity flow model for conflict-free train routing and scheduling Transportation Science 45 2 2010 212 227
6. Y.H. Chou, P.F. Weston, and C. Roberts Collaborative rescheduling in a distributed railway control system Proceedings of the 3rd international seminar on railway operations modelling and analysis RailZurich2009 2009 Hannover Germany
7. V. Chvátal On certain polytopes associated with graphs Journal of Combinatorial Theory (B) 18 1975 138 154
8. Corman F. Real-time Railway Traffic Management: dispatching in complex, large and busy railway networks. PhD thesis, TU Delft; 2010.
9. 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: Emerging Technologies 17 6 2009 607 616 [Investigates Green wave policy in dutch stations]
10. Corman F, D'Ariano A, Pacciarelli D, Pranzo M. Bi-objective conflict detection and resolution in railway traffic management. Transportation Research Part C: Emerging Technologies, doi:10.1016/j.trc.2010.09.009, in press.
11. F. Corman, A. D'Ariano, D. Pacciarelli, and M. Pranzo A tabu search algorithm for rerouting trains during rail operations Transportation Research Part B: Methodological 44 1 2010 175 192
12. F. Corman, A. D'Ariano, D. Pacciarelli, and M. Pranzo Centralized versus distributed systems to reschedule trains in two dispatching areas Public Transport 2 2010 219 247
13. D'Ariano A. Improving real-time train dispatching: models, algorithms and applications. PhD thesis, TU Delft; 2008.
14. 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
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 (Pubitemid 46891151)
16. M.M. Dessouky, Q. Lu, J. Zhao, and R.C. Leachman An exact solution procedure to determine the optimal dispatching times for complex rail networks IIE Transactions on Operations Engineering 38 2 2006 141 152 (Pubitemid 43078300)
17. U. Dolder, M. Krista, and M. Voelcker RCS - Rail Control System. Realtime train run simulation and conflict detection on a netwide scale based on updated train positions Proceedings of the 3rd international seminar on railway operations modelling and analysis (Railzurich2009) 2009
18. P. Eichenberger Kapazitätssteigerung durch ETCS Signal und Draht 99 3 2007 6 14
19. A. Fay A fuzzy knowledge-based system for railway traffic control Engineering Applications of Artificial Intelligence 13 2000 719 729 (Pubitemid 32034102)
20. Flamini M. Job-Shop scheduling algorithms with applications to railway traffic control. PhD thesis, Università Roma Tre; 2005.
21. M. Flamini, and D. Pacciarelli Real time management of a metro rail terminus European Journal of Operational Research 2007
22. Geissler H. Frieden in Stuttgart. Technical report, SMA and Partner AG, 2011. Published by 〈 http://www.schlichtung-s21.de/ 〉.
23. A. Ginkel, and A. Schöbel To wait or not to wait? The bicriteria delay management problem in public transportation Transportation Science 41 4 2007 527 538
24. G. Heilporn, L. De Giovanni, and M. Labbé Optimization models for the single delay management problem in public transportation European Journal of Operational Research 189 3 2008 762 774 (Pubitemid 351400550)
25. Herrmann TM. Stability of timetables and train routings through station regions. PhD thesis, ETH Zurich; 2005.
26. T.K. Ho, J.P. Norton, and C.J. Goodman Optimal traffic control at railway junctions IEE Proceedings 144 1997 140 148 (Pubitemid 127754622)
27. T.K. Ho, and T.H. Yeung Railway junction traffic control by heuristic methods IEE Proceedings Electric Power Application 148 1 2001 77 84 (Pubitemid 32191056)
28. Huerlimann D. Objektorientierte Modellierung von Infrastrukturelementen und Betriebsvorgängen im Eisenbahnwesen. PhD thesis, ETH Zurich; 2001.
29. Huisman D. Integrated and dynamic vehicle and crew scheduling. PhD thesis, Tinbergen Institute, Erasmus University Rotterdam; 2004.
30. Hürlimann G. Die Eisenbahn der Zukunft. PhD thesis, ETH Zürich; 2006.
31. Iwnicki S. Handbook of railway vehicle dynamics. CRC Press; 2006.
32. D. Jovanovic, and P.T. Harker Tactical scheduling of rail operations: the scan i system Transportation Science 25 1 1991 46 64
33. K. Komaya An integrated framework of simulation and scheduling in railway systems Computers in Railways III 1992 611 622
34. E.R. Kraft A branch and bound procedure for optimal train dispatching Journal of the Transport Research Forum 28 1987 263 276
35. Kuckelberg A. Mikroskopische Disposition spurgebundener Verkehrsmittel unter Echtzeitbedingungen; 2011.
36. T. Lambropoulos Genetic algorithm application for the solution of the optimal dispatching problem Computers in Railways VIII 2002 827 836
37. Lüthi M. Improving the efficiency of heavily used railway networks through integrated real-time rescheduling. PhD thesis, ETH Zurich; 2009.
38. Maróti G. Operations research models for railway rolling stock planning. PhD thesis, TU Eindhoven; 2006.
39. A. Mascis, and D. Pacciarelli Job-shop scheduling with blocking and no-wait constraints European Journal of Operational Research 143 3 2002 498 517
40. J. Pachl Railway operation and control 2002 VTD Rail Publishing Mountlake Terrace, USA ISBN 0-9719915-1-0
41. M. Padberg On the facial structure of set packing polyhedra Mathematical Programming 5 1973 199 255
42. Pascoal MMB. Implementations and empirical comparison of k shortest loopless path; 2006.
43. Priewasser J. Dispatching in a main station area. Masters thesis, ETH Zurich; 2009.
44. J. Rodriguez A constraint programming model for real-time train scheduling at junctions Transportation Research Part B 41 2 2007 231 245 (Pubitemid 44391251)
45. J. Rodriguez A study of the use of state resources in a constraint-based model for routing and scheduling trains I.A. Hansen, A. Radtke, J. Pachl, E. Wendler, CD-ROM proceedings of the 2nd international seminar on railway operations modelling and analysis 2007 Hannover Germany
46. I. Sahin Railway traffic control and train scheduling based on inter-train conflict management Transportation Research Part B 33 1999 511 534 (Pubitemid 29424947)
47. R.L. Sauder, and W.M. Westerman Computer aided train dispatching: decision support through optimization Interfaces 13 6 1983 24 37
48. A. Schrijver Combinatorial optimization 2003 Springer
49. G. Theeg, and S. Vlasenko Railway signalling and interlocking 2009 Eurailpress
50. Törnquis J. Railway traffic disturbance management. PhD thesis, Blekinge Institute of Technology; 2006.
51. J. Törnquist, and J.A. Persson Train traffic deviation handling using tabu search and simulated annealing Proceedings of the 38th annual Hawaii international conference on system sciences 2005 1 10
52. J. Törnquist, and J.A. Persson N-tracked railway traffic re-scheduling during disturbances Transportation Research Part B: Methodological 41 3 2007 342 362 (Pubitemid 44858115)
53. A. Tucker An efficient test for circular-arc graphs SIAM Journal on Computing 9 1 1980 1 24
54. Wegele S, Schnieder E. Dispatching of trains using genetic algorithms. In: Hansen IA, Dekking FM, Goverde RMP, Heidergott B, Meester LE, editors. 1st international seminar on railway operations modelling and analysis. Delft; 2005.
55. Weidmann U, Wichser J, Barth E, Bepperling S, Höppner S, Kirsch U. Zukunft Bahnhof Bern (ZBB). Technical report, ETH Zurich, Institute for Transport Planning and Systems; 2009.
56. D. Wende Fahrdynamik des Schienenverkehrs 1st ed. 2003 Vieweg and Teubner [in German]. ISBN 978-3-519-00419-6
57. Weymann F. Qualität von Heuristiken in der Disposition des Eisenbahnbetriebs. PhD thesis, Aachen: RWTH Aachen; 2011.
58. Winter P. Current state and recent trends in European Railway Signalling and Telecommunication systems. In: UIC, editor. Railway signaling and telecommunication technology; 1998. p. 13-21.