Optimal train routing and scheduling for managing traffic perturbations in complex junctions

Transportation Research Part B: Methodological

Volumn 59, Issue , 2014, Pages 58-80

  Pellegrini, Paola ^a   Marlière, Grégory ^a   Rodriguez, Joaquin ^a  

^a UNIV LILLE   (France)

Author keywords

Complex junction; Mixed integer linear programming; Real time railway traffic management problem; Routing; Scheduling; Track circuit

Indexed keywords

INTEGER PROGRAMMING; RAILROAD TRANSPORTATION; RAILROADS; TRANSPORTATION;

COMPLEX JUNCTION; MIXED INTEGER LINEAR PROGRAMMING; RAILWAY TRAFFIC MANAGEMENT; ROUTING; TRACK CIRCUIT;

SCHEDULING;

COMPUTER SIMULATION; LINEAR PROGRAMING; NUMERICAL MODEL; RAILWAY TRANSPORT; REAL TIME; TRAFFIC MANAGEMENT; TRAIN; TRANSPORTATION DEVELOPMENT; TRANSPORTATION INFRASTRUCTURE; TRANSPORTATION PLANNING;

EID: 84889610071     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2013.10.013     Document Type: Article

References (24)

1. Caimi G., Chudak F., Fuchsberger M., Laumanns M., Zenklusen R. A new resource-constrained multicommodity flow model for conflict-free train routing and scheduling. Transportation Science 2011, 45(2):212-227.
2. Caimi G., Fuchsberger M., Laumanns M., Lüthi M. A model predictive control approach for descrete-time rescheduling in complex central railway station approach. Computers and Operations Research 2012, 39:2578-2593.
3. Corman F., D'Ariano A., Pacciarelli D., Pranzo M. Evaluation of green wave policy in real-time railway traffic management. Transportation Research Part C 2009, 17:607-616.
4. Corman F., Goverde R., D'Ariano A. Rescheduling dense traffic over complex station interlocking areas. Robust and Online Large-Scale Optimization: Models and Techniques for Transportation Systems. Lecture Notes in Computer Science 2009, vol. 5868:369-386. Springer Berlin/Heidelberg, Berlin, Germany.
5. Corman F., D'Ariano A., Pacciarelli D., Pranzo M. A tabu search algorithm for rerouting trains during rail operations. Transportation Research Part B 2010, 44:175-192.
6. Corman F., D'Ariano A., Pacciarelli D., Pranzo M. Bi-objective conflict detection and resolution in railway traffic management. Transportation Research Part C 2012, 20:79-94.
7. Corman F., D'Ariano A., Pacciarelli D., Pranzo M. Optimal inter-area coordination of train rescheduling decisions. Transportation Research Part E 2012, 48:71-88.
8. D'Ariano A., Pranzo M. An advanced real-time train dispatching system for minimizing the propagation of delays in a dispatching area under severe disturbances. Networks and Spatial Economics 2009, 9:63-84.
9. D'Ariano A., Pacciarelli D., Pranzo M. A branch and bound algorithm for scheduling trains in a railway network. European Journal of Operational Research 2007, 183:643-657.
10. D'Ariano A., Pranzo M., Hansen I. Conflict resolution and train speed coordination for solving real-time timetable perturbations. IEEE Transactions on Intelligent Transportation Systems 2007, 8(2):208-222.
11. D'Ariano A., Corman F., Pacciarelli D., Pranzo M. Reordering and local rerouting strategies to manage train traffic in real-time. Transportation Science 2008, 42(4):405-419.
12. Dessouky M., Lu Q., Zhao J., Leachman R. An exact solution procedure to determine the optimal dispatching times for complex rail networks. IIE Transactions 2006, 38(2):141-152.
13. IBM Corporation 2012. User's Manual for Cplex. http://publib.boulder.ibm.com/infocenter/cosinfoc/v12r2.
14. Lusby R., Larsen J., Ehrgott M., Ryan D. A set packing inspired method for real-time junction train routing. Computers and Operations Research 2012.
15. Mazzarello M., Ottaviani E. A traffic management system for real-time traffic optimisation in railways. Transportation Research Part B 2007, 41:246-274.
16. Pachl J. Spacing trains. Railway Operation and Control 2002, 38-90. VTD Rail Publishing, Mountlake, Terrace, WA, USA, (Chapter 3).
17. Pellegrini P., Marlière G., Rodriguez J. Real time railway traffic management modeling track-circuits. 12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, OpenAccess Series in Informatics (OASIcs) 2012, vol. 25:23-34. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany.
18. Pellegrini P., Marlière G., Rodriguez J. A mixed-integer linear program for the real-time railway traffic management problem modeling track-circuits. 5th International Seminar on Railway Operations Modelling and Analysis, RailCopenhagen 2013 2013, Copenhagen, Denmark.
19. Rodriguez J. A constraint programming model for real-time train scheduling at junctions. Transportation Research Part B 2007, 41:231-245.
20. Theeg G., Maschek U., Nasedkin O. Interlocking principles. Railway Signalling and Interlocking. International Compendium 2009, 61-112. Eurail Press, Hambourg, Germany. G. Theeg, S. Vlasenko (Eds.).
21. Törnquist J. Railway traffic disturbance management - an experimental analysis of disturbance complexity, management objectives and limitations in planning horizon. Transportation Research Part A 2007, 41:249-266.
22. Törnquist J., Persson J. N-tracked railway traffic re-scheduling during disturbances. Transportation Research Part B 2007, 41:342-362.
23. Törnquist Krasemann J. Design of an effective algorithm for fast response to re-scheduling of railway traffic during disturbances. Transportation Research Part C 2012, 20:62-78.
24. U.I.C. 2004. Leaflet 406 "capacity".