A review of online dynamic models and algorithms for railway traffic control

IEEE ICIRT 2013 - Proceedings: IEEE International Conference on Intelligent Rail Transportation

Volumn , Issue , 2013, Pages 128-133

  Corman, Francesco ^a   Meng, Lingyun ^b  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

crew scheduling; delay management; dispatching; model predictive control; rolling stock scheduling; train disposition

Indexed keywords

MODEL PREDICTIVE CONTROL; ONLINE SYSTEMS; PREDICTIVE CONTROL SYSTEMS; RAILROAD ROLLING STOCK; RAILROAD TRANSPORTATION; RAILROADS;

CREW SCHEDULING; DELAY MANAGEMENT; DISPATCHING; MODELS AND ALGORITHMS; RAILWAY TRAFFIC; RAILWAY TRANSPORTATION; SINGLE-SHOT; TRAIN DISPOSITION;

SCHEDULING;

EID: 84893333915     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIRT.2013.6696281     Document Type: Conference Paper

References (44)

1. Cordeau, J. F., Toth, P., & Vigo, D. (1998). A Survey of Optimization Models for Train Routing and Scheduling. Transportation Science, 32(4), 380-404.
2. Liebchen, C. (2006) Periodic Timetable Optimization in Public Transport. PhD Thesis. Techniche Universität Berlin, Germany.
3. Kroon, L. G., D. Huisman, E. Abbink, P. J. Fioole, M. Fischetti, G. Maróti, A. Schrijver, A. Steenbeek, The new Dutch timetable: The OR revolution, Interfaces 39 (2009) 6-17.
4. Schöbel A, Scholl S. (2006) Line planning with minimal transfers. In: 5th workshop on algorithmic methods and models for optimization of railways. Dagstuhl seminar proceedings, vol. 06901.
5. Kauppi, A., Wikström, J., Sandblad, B., Andersson, A. W. (2006) Future train traffic control: control by re-planning. Cognition, Technology & Work, 8(1), 50-56.
6. Zaroliagis, C, editor (2009) ARRIVAL Deliverable D7.3 Final Activity report.
7. Jespersen-Groth, J., D. Potthoff, J. Clausen, D. Huisman, L. G. Kroon, G. Maróti, and M. N. Nielsen (2009). Disruption Management in Passenger Railway Transportation. Lecture Notes in Computer Science 5868, pp. 399-421.
8. ONTIME consortium, (2013) Optimal Networks for Train Integration Management across Europe - ONTIME http://www.ontimeproject.eu/.
9. Schaafsma, A. A. M., Bartholomeus, M. M. G. P.: Dynamic Traffic Management in the Schiphol bottleneck. In: I. A. Hansen, A. Radtke, J. Pachl, E. Wendler (Eds), Proceedings of the 2nd Internat. Seminar on Railway Operations Modelling and Analysis, Hannover, Germany (2007).
10. Hansen, I. A.; Pachl, J. (2008). Railway Timetable & Traffic.. Eurailpress.
11. Corman, F, D'Ariano, A, Pranzo, M, Hansen, I. A. (2011) Effectiveness of dynamic reordering and rerouting of trains in a complicated and densely occupied station area. Transportation Planning and Technology 34(4), pp 341-362.
12. Törnquist, J., (2007). Railway traffic disturbance management - An experimental analysis of disturbance complexity, management objectives and limitations in planning horizon. Transportation Research Part A 41(3), 249-266.
13. Potthoff, D., Huisman, D., Desaulniers, G. (2010). Column Generation with Dynamic Duty Selection for Railway Crew Rescheduling. Transportation Science 44 pp493-505.
14. Budai, G., Maróti, G., Dekker, R., Huisman, D., Kroon, L. G. (2009). Rescheduling in Passenger Railways: the Rolling Stock Rebalancing Problem. Journal of Scheduling, 13(3):1-17.
15. Nielsen, L. K., Kroon, L., Maróti, G. (2012). A rolling horizon approach for disruption management of railway rolling stock, European Journal of Operational Research, 220(2), 496-509.
16. Giovanni, L. D., Heilporn, G., Labbé, M. (2007). Optimization Models for the Delay Management Problem in Public Transportation. European Journal of Operational Research, 189(3):762-774.
17. Dollevoet, T. (2013). Delay management and dispatching in railways. PhD thesis, Erasmus University Rotterdam, Rotterdam, the Netherlands.
18. Dollevoet, T., Corman, F., D'Ariano, A., Huisman, D. (2012). A bilevel optimization framework for delay management and train scheduling. International Conference on Applied Mathematical Optimization and Modelling-APMOD 2012. Paderborn, Germany.
19. Haase, K., Desaulniers, G., Desrosiers, J., (2001). Simultaneous vehicle and crew scheduling in urban mass transit systems. Transportation Science 35, 286-303.
20. Huisman, D., Wagelmans A. P. M (2006). A solution approach for dynamic vehicle and crew scheduling, European Journal of Operational Research 172 453-471.
21. Walker, C. G., Snowdon, J. N., Ryan, D. M., (2005). Simultaneous disruption recovery of a train timetable and crew roster in real time. Computers and Operations Research 32(8), 2077-2094.
22. Corman, Francesco, D'Ariano, Andrea (2012), Assessment of Advanced Dispatching Measures for Recovering Disrupted Railway Traffic Situations, Transportation Research Record: Journal of the Transportation Research Board, 2289(1), 1-9.
23. Jacobs, J., 2004. Reducing delays by means of computer-aided 'onthe-spot' rescheduling. In: J. Allan, C. A. Brebbia, R. J. Hill, G. Sciutto, and S. Sone, eds. Computers in railways IX. Southampton: WIT Press, 603-612.
24. Mascis, A., Pacciarelli, D., Pranzo, M., 2008. Scheduling models for short-term railway traffic optimisation. In: Hickman, M., Mirchandani, P., Voss, S. (Eds.), Computer-aided Systems in Public Transport, Lecture Notes in Economics and Mathematical Systems 600. Springer, pp. 71-90.
25. Berger, A., Gebhardt, A., Müller-Hannemann, M., Ostrowski, M. (2011) Stochastic Delay Prediction in Large Train Networks. Proceedings of the 11th ATMOS Workshop, Schloss Dagstuhl.
26. Caimi, G., Fuchsberger, M., Laumanns, M. Lüthi, M., (2012) A model predictive control approach for discrete-time rescheduling in complex, central railway station areas. Computer and Operations Research.
27. Corman, F., D'Ariano, A., Longo, G., Medeossi, G. (2010), Robustness and delay reduction of advanced train dispatching solutions under disturbances, Proceedings of the 12th World Conference on Transport Research, WCTR 2010, (pp. 1-12), Lisbon, Portugal.
28. D'Ariano, A. and Pranzo, M, 2008. An advanced real-time train dispatching system for minimizing the propagation of delays in a dispatching area under severe disturbances. Networks and Spatial Economics, 9(1), 63-84.
29. Dolder, U., M. Krista, and M. Voelcker. (2009). RCS - Rail Control System. realtime train run simulation and conflict detection on a netwide scale based on updated train positions. in Proceedings of the 3rd International Seminar on Railway Operations Modelling and Analysis (RailZurich2009).
30. Larsen R., Pranzo M., D'Ariano A., Pacciarelli D., Corman F. (2013) Susceptibility of Optimal Train Schedules to Stochastic Disturbances of Process Times, Journal of Flexible Services and Manufacturing.
31. Mannino, C, Mascis, A. (2009) Real-Time Traffic Control in Metro Stations, Operations Research 57(4), 1026-1039.
32. Mazzarello, M. and Ottaviani, E. (2007). A traffic management system for real-time traffic optimisation in railways. Transportation Research, Part B, 41(2), 246-274.
33. Meng, L., Zhou, X. (2011). Robust single-track train dispatching model under a dynamic and stochastic environment: A scenario-based rolling horizon approach. Transportation Research Part B, 45 (7) 1080-1102.
34. th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'12).
35. Quaglietta, E., Corman, F., Goverde, R. M. P (2013) Stability analysis of railway dispatching solutions under a stochastic and dynamic environment, Submitted to the 5th international Seminar on Railway Operation Modelling and Analysis, May 2013, Copenhagen, DK.
36. Van Den Boom, T. J. J., De Schutter, B. (2007). On a model predictive control algorithm for dynamic railway network. In: I. A. Hansen, A. Radke, J. Pachl, E. Wendler (eds.) Proceedings of the 2nd International Seminar on Railway Operations Modelling and Analysis (RailHannover2007), Hannover, Germany.
37. Wang, P., Zhou, Y., Chen, J. Wang, Y. Wu, P. (2010). Real-time Train Scheduling and Control Based on Model Predictive Control. Second WRI Global Congress on Intelligent Systems.
38. Jespersen-Groth, J., Clausen, J. (2006). Optimal Reinsertion of Cancelled Train Lines. Technical report, Informatics and Mathematical Modelling, Technical University of Denmark.
39. Veelenturf, L., Potthoff, D., Huisman, D., Kroon, L. G., Maroti, G., Almodóvar, M., García-Ródenas, R. (2011). On-line reschedule optimization for passenger railways in case of emergencies, Computers & Operations Research.
40. Wagelmas, A. P. M (2012). A recoverable robust solution approach for real-time railway crew rescheduling. Presented at Informs 2012, Phoenix, AZ.
41. N. Kliewer and L. Suhl. (2011). A note on the online nature of the railway delay management problem. Networks, 57(1):28-37.
42. Gatto, M, Jacob, R., Peeters, L. Widmayer, P.: Online Delay Management on a Single Train Line. ATMOS 2004:306-320.
43. Corman, F., D'Ariano, A., Pacciarelli, D., Pranzo, M. (2012). Optimal inter-area coordination of train rescheduling decisions. Transportation Research E, Logistics and Transportation Review, 48(1), 71-88.
44. INFORMS RAS, 2012. Problem description and released data set for problem solving competition 2012. http://www.informs.org/Community/RAS/Problem-Solving- Competition/2012-RAS-Problem-Solving-Competition.