Design of an effective algorithm for fast response to the re-scheduling of railway traffic during disturbances

Transportation Research Part C: Emerging Technologies

Volumn 20, Issue 1, 2012, Pages 62-78

  Törnquist Krasemann, Johanna ^a  

^a BLEKINGE INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Disturbance management; Optimization; Railway traffic; Scheduling; Slot allocation; Timetabling

Indexed keywords

AIR TRAFFIC CONTROL; COST EFFECTIVENESS; DECISION SUPPORT SYSTEMS; MANAGERS; OPTIMIZATION; RAILROAD TRANSPORTATION; RAILROADS;

CONSEQUENCE ANALYSIS; DISTURBANCE MANAGEMENTS; EFFECTIVE ALGORITHMS; EVALUATION FUNCTION; RAILWAY TRAFFIC; RAILWAY TRAFFIC SYSTEMS; SLOT ALLOCATION; TIMETABLING;

SCHEDULING;

ALGORITHM; COST-BENEFIT ANALYSIS; OPTIMIZATION; RAILWAY TRANSPORT; TRAFFIC MANAGEMENT; TRAVEL TIME;

EID: 80054777781     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2010.12.004     Document Type: Article

References (24)

1. Assad A. Models for rail transportation. Transportation Research Part A 1980, 14A:205-220.
2. Banverket, 2009. Årsredovisning 2008 (in Swedish), Borlänge, Sweden.
3. Banverket, 2008. Årsredovisning 2007 (in Swedish), Borlänge, Sweden.
4. Banverket, 2007. Årsredovisning 2006 (in Swedish), Borlänge, Sweden.
5. Banverket, 2006. Årsredovisning 2005 (in Swedish), Borlänge, Sweden.
6. Banverket, 2005. Årsredovisning 2004 (in Swedish), Borlänge, Sweden.
7. Billionnet A. Using integer programming to solve the train-platforming problem. Transportation Science 2003, 37(2):213-222.
8. Cordeau J-F., Toth P., Vigo D. A survey of optimization models for train routing and scheduling. Transportation Science 1998, 32(4):380-404.
9. D'Ariano A., Pacciarelli P., Pranzo M. A branch and bound algorithm for scheduling trains on a railway network. European Journal of Operational Research 2007, 32(2):643-657.
10. 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.
11. Emer J., Hill M., Patt Y., Yi J., Chiou D., Sendag R. Single-threaded vs. multithreaded: Where should we focus?. IEEE Micro 2007, 27(6):14-24.
12. European Commission, 2001. European transport policy: time to decide 2010. White paper.
13. Gely, L., Dessagne, G., Pesneau, P., Vanderbeck, F., 2008. A multi scalable model based on a connexity graph representation. In: Proceedings of Comprail 2008, Toledo, Spain.
14. Jansson, G., Jonsson, O., 2003. En pilotstudie av punktligheten i Europeiska godstransporter på järnväg. TFK Rapport 2003:7, Stockholm, Sweden.
15. Jacobs J. Rescheduling. Analysis, Modelling, Simulation 2008, 182-191. Eurailpress, Hamburg, Germany. Hansen, Pachl (Eds.).
16. Kroon L., Huisman D., Maróti G. Optimization models for railway timetabling. Analysis, Modelling, Simulation 2008, 135-154. Eurailpress, Hamburg, Germany. Hansen, Pachl (Eds.).
17. Kroon L., Romeijn E., Zwaneveld P. Routing trains through railway stations: complexity issues. European Journal of Operational Research 1997, 98:485-498.
18. Radtke A. Infrastructure modelling. Analysis, Modelling, Simulation 2008, 43-57. Eurailpress, Hamburg, Germany. Hansen, Pachl (Eds.).
19. Schöbel A. Capacity constraints in delay management. Journal of Public Transport 2009, 1(2):135-154.
20. Törnquist, J., 2005. Computer-based decision support for railway traffic scheduling and dispatching: a review of models and algorithms. In: Proceedings of ATMOS2005, Palma de Mallorca, Spain, October 2005, Published within the Dagstuhl Research Online Publication Server (DROPS) <>. http://drops.dagstuhl.de/portals/ATMOS/.
21. Törnquist J., Persson J. N-tracked railway traffic re-scheduling during disturbances. Transportation Research Part B 2007, 41(3):342-362.
22. 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(3):249-266.
23. UIRR (International Union of combined Road-Rail transport companies), 2008. Punctuality statistics for 1999-2007. <> (accessed 01.09.09). http://www.uirr.com/?action=page&page=52&title=Quality.
24. Zhou X., Zhong M. Single-track train timetabling with guaranteed optimality: branch-and-bound algorithms with enhanced lower bounds. Transportation Research Part B 2007, 41(3):320-342.