Dispatching and coordination in multi-area railway traffic management

Computers and Operations Research

Volumn 44, Issue , 2014, Pages 146-160

  Corman, F ^a,b   D'Ariano, A ^c   Pacciarelli, D ^c   Pranzo, M ^d  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c ROMA TRE UNIVERSITY   (Italy)

^d UNIVERSITY OF SIENA   (Italy)

Author keywords

Centralized and distributed optimization; Disturbance handling; Large scale problems; Train rescheduling

Indexed keywords

COMPUTATIONAL EXPERIMENT; COORDINATION PROBLEMS; DISTRIBUTED OPTIMIZATION; DISTURBANCE HANDLING; LARGE-SCALE PROBLEM; OPTIMIZATION ALGORITHMS; RAILWAY TRAFFIC MANAGEMENT; TRAIN RESCHEDULING;

ARTIFICIAL INTELLIGENCE; DECISION SUPPORT SYSTEMS; HEURISTIC ALGORITHMS; RAILROAD TRANSPORTATION; RAILROADS;

DISTRIBUTED COMPUTER SYSTEMS;

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

References (33)

1. M. Almodóvar, and R. García-Ródenas On-line reschedule optimization for passenger railways in case of emergencies Comput Oper Res 40 3 2013 725 736
2. 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 Comput Oper Res 39 11 2012 2578 2593
3. Y.-H. Cheng, and L.-A. Yang A Fuzzy Petri Nets approach for railway traffic control in case of abnormality evidence from Taiwan railway system Expert Syst Appl 36 4 2009 8040 8048
4. Y.H. Chou, P.F. Weston, and C. Roberts Dynamic distributed control for realtime rescheduling of railway networks I.A. Hansen, A. Radtke, J. Pachl, E. Wendler, Proceedings of the 2nd international seminar on railway operations modelling and analysis 2007 Hannover Germany
5. Chou YH, Weston PF, Roberts C. Collaborative Rescheduling in a Distributed Railway Control System. In: Hansen IA, Wendler E, Weidmann U, Luethi M, Rodriguez J, Ricci S, et al., editors. Proceedings of the 3rd international seminar on railway operations modelling and analysis, Zurich, Switzerland; 2009.
6. E.G. Coffman, M.J. Elphick, and A. Shoshani System deadlocks Comput Surv 3 1 1971 67 78
7. F. Corman, A. D'Ariano, D. Pacciarelli, and M. Pranzo A tabu search algorithm for rerouting trains during rail operations Transp Res Part B 44 1 2010 175 192
8. F. Corman, A. D'Ariano, D. Pacciarelli, and M. Pranzo Centralized versus distributed systems to reschedule trains in two dispatching areas Public Transp 2 3 2011 219 247
9. F. Corman, A. D'Ariano, D. Pacciarelli, and M. Pranzo Optimal inter-area coordination of train rescheduling decisions Transp Res Part E 48 1 2012 71 88
10. F. Corman, A. D'Ariano, M. Pranzo, and I.A. Hansen Effectiveness of dynamic reordering and rerouting of trains in a complicated and densely occupied station area Transp Plan Technol 34 4 2011 341 362
11. A. D'Ariano, F. Corman, D. Pacciarelli, and M. Pranzo Reordering and local rerouting strategies to manage train traffic in real-time Transp Sci 42 4 2008 405 419
12. A. D'Ariano, D. Pacciarelli, and M. Pranzo A branch and bound algorithm for scheduling trains in a railway network Eur J Oper Res 183 2 2007 643 657 (Pubitemid 46891151)
13. A. D'Ariano, and M. Pranzo An advanced real-time train dispatching system for minimizing the propagation of delays in a dispatching area under severe disturbances Netw Spat Econ 9 1 2009 63 84
14. A. Fay A fuzzy knowledge-based system for railway traffic control Eng Appl Artif Intell 13 6 2000 719 729 (Pubitemid 32034102)
15. I.A. Hansen, and J. Pachl Railway timetable and traffic analysis, modelling and simulation 2008 Eurailpress Hamburg, Germany
16. R.V. Iyer, and S. Gosh DARYN, A distributed decision-making algorithm for railway networks modeling and simulation IEEE Trans Veh Technol 44 1 1995 180 191
17. L.-M. Jia, and X.-D. Zhang Distributed intelligent railway traffic control a fuzzy-decision making-based approach Eng Appl Artif Intell 7 3 1994 311 319
18. E. Lamma, P. Mello, and M. Milano A distributed constraint-based scheduler Artif Intell Eng 11 2 1997 91 105 (Pubitemid 127415960)
19. T.S. Lee, and S. Gosh Stability of RYNSORD a decentralized algorithm for railway networks under perturbations IEEE Trans Veh Technol 50 1 2001 287 301 (Pubitemid 32444234)
20. R.M. Lusby, J. Larsen, M. Ehrgott, and D.M. Ryan A set packing inspired method for real-time junction train routing Comput Oper Res 40 3 2013 713 724
21. A. Mascis, and D. Pacciarelli Job shop scheduling with blocking and no-wait constraints Eur J Oper Res 143 3 2002 498 517
22. M. Mazzarello, and E. Ottaviani A traffic management system for real-time traffic optimization in railways Transp Res Part B 41 2 2007 246 274 (Pubitemid 44391252)
23. Pacciarelli D. Deliverable D3: traffic regulation and co-operation methodologies - code WP4UR-DV-7001-D. Project COMBINE 2 "enhanced COntrol centres for fixed and Moving Block sIgNalling systEms - 2" Number: IST-2001-34705; 2003.
24. G. Parodi, G. Vernazza, and F. Zunino Stability and deadlock avoidance in distributed system for traffic control IEEE Trans Veh Technol 45 4 1996 732 743 (Pubitemid 126777069)
25. Pranzo M, Meloni C, Pacciarelli D. A new class of greedy heuristics for job shop scheduling problems. In: Lecture notes in computer science, vol. 2647; 2003. pp. 223-36.
26. J. Rodriguez A constraint programming model for real-time train scheduling at junctions Transp Res Part B 41 2 2007 231 245 (Pubitemid 44391251)
27. İ Şahin Railway traffic control and train scheduling based on inter-train conflict management Transp Res Part B 33 7 1999 511 534 (Pubitemid 29424947)
28. M.A. Salido, M. Abril, F. Barber, L. Ingolotti, P. Tormos, and A. Lova Domain-dependent distributed models for railway scheduling Knowl-Based Syst 20 2 2007 186 194 (Pubitemid 46282459)
29. Strotmann, C. Railway scheduling problems and their decomposition [Ph.D. thesis]. Germany: Universität Osnabrück; 2007.
30. J. Törnquist, and J.A. Persson N-tracked railway traffic re-scheduling during disturbances Transp Res Part B 41 3 2007 342 362 (Pubitemid 44858115)
31. G. Vernazza, and R. Zunino A distributed intelligence methodology for railway traffic control IEEE Trans Veh Technol 39 3 1990 263 270 (Pubitemid 20739494)
32. 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 seminar on railway operations modelling and analysis 2007 Hannover Germany
33. Zhu P. Betriebliche Leistung von Bahnsystemen unter Stö rungsbedingungen [Ph.D. thesis]. TU Braunschweig, Germany: Berichte der Institute für Automatisierungstechnik; 2001 (In German).