Greedy algorithm for railway traffic re-scheduling during disturbances: A Swedish case

IET Intelligent Transport Systems

Volumn 4, Issue 4, 2010, Pages 375-386

  Krasemann, J T ^a  

^a BLEKINGE INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

DEPTH FIRST SEARCH; EVALUATION FUNCTION; FEASIBLE SOLUTION; GREEDY ALGORITHMS; IN-LINE; MANAGEMENT PROBLEMS; OPTIMISATIONS; PERFORMANCE ANALYSIS; RAILWAY TRAFFIC; RAILWAY TRANSPORTATION; RE-SCHEDULING; SIMULATED EXPERIMENTS;

LOCOMOTIVES; RAILROAD CARS; RAILROADS;

ALGORITHMS;

EID: 78751483806     PISSN: 1751956X     EISSN: None     Source Type: Journal    
DOI: 10.1049/iet-its.2009.0122     Document Type: Conference Paper

References (25)

1. European Commission: 'European transport policy: time to decide 2010'. White paper, 2001
2. 'En pilotstudie av punktligheten i europeiska godstransporter på järnväg ', TFK, 2003, Stockholm, Sweden
3. UIRR (International Union of combined Road-Rail transport companies). Punctuality statistics for 1999-2007, 2008, http://www.uirr.com/?action= page&page=52&title=Quality, accessed September 2009
4. Banverket: Årsredovisning 2004 (in Swedish) (Borlänge, Sweden, 2005)
5. Banverket: Årsredovisning 2005 (in Swedish) (Borlänge, Sweden, 2006)
6. Banverket: Årsredovisning 2006 (in Swedish) (Borlänge, Sweden, 2007)
7. Banverket: Årsredovisning 2007 (in Swedish) (Borlänge, Sweden, 2008)
8. Banverket: Årsredovisning 2008 (in Swedish) (Borlänge, Sweden, 2009)
9. Assad, A.: 'Models for rail transportation ', Transp. Res. Part A, 1980, 14A, p. 205-220
10. Cordeau, J.-F., Toth, P., and Vigo, D.: 'A survey of optimization models for train routing and scheduling ', Transp. Sci., 1998, 32, (4), p. 380-404 0041-1655
11. Törnquist, J.: 'Computer-based decision support for railway traffic scheduling and dispatching: a review of models and algorithms ', Proc. ATMOS2005, Palma de Mallorca, Spain, October, 2005, Published within the Dagstuhl Research Online Publication Server (DROPS), http://drops.dagstuhl.de/ portals/ATMOS/
12. Zhou, X., and Zhong, M.: 'Single-track train timetabling with guaranteed optimality: branch-and-bound algorithms with enhanced lower bounds ', Transp. Res. Part B, 2007, 41, (3), p. 320-342
13. D'Ariano, A., Pacciarelli, P., and Pranzo, M.: 'A branch and bound algorithm for scheduling trains on a railway network ', Eur. J. Oper. Res., 2007, 32, (2), p. 643-657 0377-2217
14. D'Ariano, A., and Pranzo, M.: 'An advanced real-time train dispatching system for minimizing the propagation of delays in a dispatching area under severe disturbances ', Netw. Spatial Economy, 2009, 9, p. 63-84
15. Schöbel, A.: 'Capacity constraints in delay management ', Public transport, (SpringerLink, 2009)
16. Radtke, A.: 'Infrastructure modelling ', Hansen, I.A, Pachl, J., Railway timetable and traffic. Analysis, modelling, simulation, (Eurailpress, Hamburg, 2008)
17. Gely, L., Dessagne, G., Pesneau, P., and Vanderbeck, F.: 'A multi scalable model based on a connexity graph representation ', Proc. Comprail 2008, Zurich, Switzerland, 2008
18. Kroon, L., Romeijn, E., and Zwaneveld, P.: 'Routing trains through railway stations: complexity issues ', Eur. J. Oper. Res., 1997, 98, (3), p. 485-498 0377-2217
19. Billionnet, A.: 'Using integer programming to solve the train-platforming problem ', Transp. Sci., 2003, 37, (2), p. 213-222 10.1287/trsc.37.2.213.15250 0041-1655
20. Jacobs, J.: 'Rescheduling ', Hansen, Pachl, Railway timetable and traffic. Analysis, modelling, simulation, (Eurailpress, Hamburg, 2008)
21. Kroon, L., Huisman, D., and Maróti, G.: 'Optimization models for railway timetabling ', Hansen, Pachl, Railway timetable and traffic. Analysis, modelling, simulation, (Eurailpress, Hamburg, 2008)
22. Törnquist, J., and Persson, J.A.: 'N-tracked railway traffic re-scheduling during disturbances ', Transp. Res. Part B, 2007, 41, (3), p. 342-362
23. Emer, J., Hill, M., Patt, Y., Yi, J., Chiou, D., and Sendag, R.: 'Single-threaded vs. multithreaded: where should we focus? ', IEEE Micro, 2007, 27, (6), p. 14-24 0272-1732
24. Isaksson-Lutteman, G., Kauppi, A., Andersson, A.W., Sandblad, B., and Erlandsson, M.: 'Operative tests of a new system for train traffic control ', Rail Human Factors 2009, Lille, France, March, 2009
25. Crainic, T.G., Gendreau, M., and Potvin, J.-Y.: 'Intelligent freight-transportation systems: assessment and the contribution of operations research ', Transp. Res. Part C, 2009, 17, p. 541-557