Real-time traffic control in railway systems

OpenAccess Series in Informatics

Volumn 20, Issue , 2011, Pages 1-14

  Mannino, Carlo ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Integer linear programming; Real time traffic control; Train timetabling

Indexed keywords

EUROPEAN RAILWAYS; FULLY AUTOMATED; GOODS TRANSPORT; INTEGER LINEAR PROGRAMMING; MIXED INTEGER PROGRAMMING; REAL-TIME TRAFFIC CONTROL; TERMINAL STATIONS; TRAIN TIMETABLING;

ALGORITHMS; INTEGER PROGRAMMING; RAILROADS; SCHEDULING;

OPTIMIZATION;

EID: 84882970149     PISSN: 21906807     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4230/OASIcs.ATMOS.2011.1     Document Type: Conference Paper

References (14)

1. Ahuja, R.K., D.S. Hochbaum, J.B. Orlin, A cut-based algorithm for the nonlinear dual of the minimum cost network flow problem, Algorithmica 39 (2004) pp. 189-208.
2. Balas, E., Machine sequencing via disjunctive graphs, Operations Research 17 (1969) pp. 941-957.
3. A. Caprara A., L. Galli, P. Toth. Solution of the Train Platforming Problem, Transportation Science, 45 (2), pp 246-257, 2011.
4. A. Caprara, L. Kroon, M. Monaci, M. Peeters, P. Toth, "Passenger Railway Optimization", in C. Barnhart, G. Laporte (eds.), Transportation, Handbooks in Operations Research and Management Science 14, Elsevier (2007) 129-187.
5. Corman F., Rail-time railway traffic management: dispatching in complex, large and busy railway networks, Ph.D. Thesis, TRAIL Thesis Seriess T2010/14, the Netherlands TRAIL Research School.
6. Dyer., M., L. Wolsey, Formulating the single machine sequencing problem with release dates as a mixed integer program, Discrete Applied Mathematics, no. 26 (2-3), pp. 255-270, 1990.
7. Goldberg, A.V., R. Tarjan, Finding minimum cost circulation by successive approximation, Math. of Op. Res., 15, pp. 430-466, 1990.
8. L. Kroon, D. Huisman, E. Abbink, P.-J. Fioole, M. Fischetti, G. Maroti, A. Schrijver, A. Steenbeek, R. Ybema, The New Dutch Timetable: The O.R. Revolution, Interfaces 39 (1), pp. 6-17, 2009
9. Mascis A., Optimization and simulation models applied to railway traffic. Ph.D. thesis, University of Rome "La Sapienza", Italy, 1997. (In Italian).
10. C. Mannino, A. Mascis, Real-time Traffic Control in Metro Stations, Operations Research, 57 (4), pp 1026-1039, 2009
11. C. Mannino, T. Nygreen Compact VS non-compact MILP formulations for Railway Traffic Control in Single-track lines, working paper, University of Oslo, 2011
12. Mascis A., D. Pacciarelli, Job shop scheduling with blocking and no-wait constraints, European Journal of Operational Research, 143 (3), pp. 498-517, 2002.
13. M. Montigel, em Semi-Automatic Train Traffic Control in the New Swiss Lötschberg Base Tunnel, IRSA-Apect 2006, www.systransis.ch/fileadmin/2006- Paper-MM.pdf
14. T. Nygreen Real-time Railway Traffic Control in Single-track lines, master Thesis, University of Oslo, in preparation (October 2011)