An efficient method to schedule new trains on a heavily loaded railway network

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 3315, Issue , 2004, Pages 164-173

  Ingolotti, Laura ^a   Barber, Federico ^a   Tormos, Pilar ^a   Lova, Antonio ^a   Salido, M A ^b   Abril, M ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

^b UNIVERSITY OF ALICANTE   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ACCIDENT PREVENTION; ALGORITHMS; CONSTRAINT THEORY; PROBLEM SOLVING; RAILROAD TRACKS; RAILROAD TRAFFIC CONTROL; RAILROADS; SCHEDULING; SET THEORY; ARTIFICIAL INTELLIGENCE; COMPLEX NETWORKS; RAILROAD PLANT AND STRUCTURES; TRANSPORTATION;

PERIODIC EVENT SCHEDULING PROBLEMS (PESP); RAILWAY INFRASTRUCTURE; RAILWAY NETWORKS; RESCHEDULING; COMPLEX PROBLEMS; RAILWAY NETWORK; SEARCH SPACES; TRAIN TIMETABLES; USER REQUIREMENTS;

RAILROAD TRANSPORTATION;

EID: 22944473628     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-30498-2_17     Document Type: Conference Paper

References (8)

1. Bussieck, M.R., Winter, T., and Zimmermann, U.T., 'Discrete optimization in public rail transport', Math. Programming, 79(1-3), 415-444, (1997).
2. Cordeau, J.P., Toth, P., and Vigo, D., 'A survey of optimization models for train routing and scheduling', Transportation Science, 32(4), 380-404, (1998).
3. C. K. Chiu, C.M. Chou, J.H.M. Lee, H.F. Leung, and Y.W. Leung, 'A constraint based interactive train rescheduling tool', Constraints, 7, 167-198, (2002).
4. L. Koci and Di Stefano G., 'A graph theoretical approach to shunting problems', Proceedings of ATMOS 2003 Algorithmic Methods and Models for Optimization of Railways, Electronic Notes in Theoretical Computer Science,Elsevier 92, 1, (2003).
5. P. Kreuger, J.O. Carlsson, T. Sjoland, and E. Astrom, 'The tuff train scheduler', German Puebla, editor, Proceedings of the workshop on Tools and Environments for (Constraints) Logic Programming at the International Logic Programming Symposium ILPS'97, (1997).
6. C. Liebchen, 'Symmetry for periodic railway timetables', Proceedings of ATMOS 2003 Algorithmic Methods and Models for Optimization of Railways, Electronic Notes in Theoretical Computer Science 92, 1, (2003).
7. M.F. Mammana, S. Mecke, and D. Wagner, 'The station location problem on two intersecting lines', Proceedings of ATMOS 2003 Algorithmic Methods and Models for Optimization of Railways, Electronic Notes in Theoretical Computer Science, Elsevier 92, 1, (2003).
8. Serafini, P., and Ukovich, W., 'A mathematical model for periodic scheduling problems', SIAM Journal on Discrete Mathematics, 2(4), 550-581, (1989).