Robust train routing and online re-scheduling

OpenAccess Series in Informatics

Volumn 14, Issue , 2010, Pages 24-33

  Caprara, Alberto ^a   Galli, Laura ^a   Kroon, Leo ^b   Maróti, Gábor ^b   Toth, Paolo ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b ERASMUS UNIVERSITY   (Netherlands)

Author keywords

Online rescheduling; Railway optimisation; Robust planning; Simulation; Train platforming

Indexed keywords

ONLINE RESCHEDULING; OPTIMISATIONS; PLATFORMING; ROBUST PLANNING; SIMULATION;

ALGORITHMS; OPTIMIZATION; RAILROAD STATIONS; SCHEDULING;

RAILROAD TRANSPORTATION;

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

References (14)

1. Billionnet A.: Using Integer Programming to Solve the Train Platforming Problem. Transportation Science, 37 (2003) 213-222.
2. Caimi G., Burkolter D., Herrmann T.: Finding Delay-Tolerant Train Routings through Stations. Operations Research Proceedings 2004, Fleuren H., (2007), 136-143, Springer.
3. Caprara A., Galli L., Toth P.: Solution to the Train Platforming Problem. Proceedings of the 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems 2007. http://drops.dagstuhl.de/portals/ ATMOS07/
4. Caprara A., Galli L., Stiller S., Toth P.: Recovery-Robust Train Platforming via Network buffering. Proceedings of RailZurich 2009.
5. Carey M., Carville S.: Scheduling and Platforming Trains at Busy Complex Stations. Transportation Research A, 37 (2003) 195-224.
6. Carey M., Crawford I.: Scheduling Trains on a Network of Busy Complex Stations. Transportation Research B, 41(2) (2007) 159-178.
7. Chakroborty P., Vikram D.: Optimum Assignment of Trains to Platforms under Partial Schedule Compliance. Transportation Research B, 42(2) (2008) 169-184.
8. Cornelsen S., Di Stefano G.: Track Assignment. Journal of Discrete Algorithms, 5 (2007) 250-261.
9. De Luca Cardillo D., Mione N.: k L-List T Colouring of Graphs. European Journal of Operational Research, 106 (1999) 160-164.
10. Fuchsberger M.: Solving the Train Scheduling Problem in a Main Station Area via a Resource Constrained Space-Time Integer Multicommodity Flow. Master Thesis, Institute for Operations Research, ETH Zürich, Switzerland, (2007).
11. Galli L.: Combinatorial and Robust Optimisation Models and Algorithms for Railway Applications, PhD Thesis, DEIS, University of Bologna, Italy, (2009). http://www.or.deis.unibo.it/
12. Kroon L.G., Maróti G.: Robust Train Routing. Technical Report 0123, EU ARRIVAL project.
13. Zwaneveld P.J., Kroon L.G., Romeijn H.E., Salomon M., Dauzere-Peres S., van Hoesel C.P.M., Ambergen H.W.: Routing Trains Through Railway Stations: Model Formulation and Algorithm, Transportation Science, 30 (1996) 181-194.
14. Zwaneveld P.J., Kroon L.G., van Hoesel C.P.M.: Routing Trains through a Railway Station based on a Node Packing Model. European Journal of Operations Research, 128 (2001) 14-33.