Background: Train Operations and Scheduling

  • Yihui WangEmail author
  • Bin Ning
  • Ton van den Boom
  • Bart De Schutter
Part of the Advances in Industrial Control book series (AIC)


In this chapter, background material and literature review on the operation of trains and on urban rail train scheduling are presented. In Sect. 2.1, the operation of trains is introduced, where the automatic train operation (ATO) system is explained in detail. In addition, a brief introduction to fixed block signaling systems and moving block signaling systems is also given. An overview of optimal control approaches for the trajectory planning of a single train and multiple trains is provided in Sect. 2.2. Section 2.3 introduces the urban rail transit scheduling problem is introduced. This chapter concludes with a short summary in Sect. 2.4.


Crew Schedule Rail Transit Train Schedule Urban Rail Transit Passenger Demand 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Hansen I, Pachl J (2008) Railway, timetable & traffic: analysis, modelling, simulation. Eurailpress, HamburgGoogle Scholar
  2. 2.
    Midya S, Thottappillil R (2008) An overview of electromagnetic compatibility challenges in European rail traffic management system. Transp Res Part C Emerg Technol 16:515–534CrossRefGoogle Scholar
  3. 3.
    Liu R, Golovicher I (2003) Energy-efficient operation of rail vehicles. Transp Res Part A Policy Pract 37:917–931CrossRefGoogle Scholar
  4. 4.
    Peng H (2008) Urban rail transit system. China Communication Press, BeijingGoogle Scholar
  5. 5.
    Dong H, Ning B, Cai B, Hou Z (2010) Automatic train control system development and simulation for high-speed railways. IEEE Circuits Syst Mag 10:6–18CrossRefGoogle Scholar
  6. 6.
    Howlett P, Pudney P (1995) Energy-efficient train control., Advances in industrial controlSpringer, LondonCrossRefzbMATHGoogle Scholar
  7. 7.
    Pontryagin L (1962) The mathematical theory of optimal processes. Interscience publisher, New YorkzbMATHGoogle Scholar
  8. 8.
    Franke R, Meyer M, Terwiesch P (2002) Optimal control of the driving of trains. Automatisierungstechnik 50:606–614CrossRefGoogle Scholar
  9. 9.
    Rahn K, Bode C, Albrecht T (2013) Energy-efficient driving in the context of a communications-based train control system (cbtc). In: Proceedings of the 1st IEEE international conference on intelligent rail transportation (2013 IEEE ICIRT). Beijing, China. Paper 152Google Scholar
  10. 10.
    Mitchell I (2009) The sustainable railway: use of advisory systems for energy savings. IRSE News 151:2–7Google Scholar
  11. 11.
    Pachl J (2009) Railway operation and control, 2nd edn. Gorham Printing, CentraliaGoogle Scholar
  12. 12.
    Takeuchi H, Goodman C, Sone S (2003) Moving block signaling dynamics: performance measures and re-starting queued electric trains. IEEE Proc Electr Power Appl 150:483–492CrossRefGoogle Scholar
  13. 13.
    Pearson L (1973) Moving block signalling. Ph.D. thesis, Loughborough University of Technology, Loughborough, UKGoogle Scholar
  14. 14.
    Ichikawa K (1968) Application of optimization theory for bounded state variable problems to the operation of a train. Bull Jpn Soc Mech Eng 11:857–865CrossRefGoogle Scholar
  15. 15.
    Howlett P (2000) The optimal control of a train. Ann Oper Re 98:65–87MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Howlett P, Pudney P, Vu X (2009) Local energy minimization in optimal train control. Automatica 45:2692–2698MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Vu X (2006) Analysis of necessary conditions for the optimal control of a train. Ph.D. thesis, University of South Australia, Adelaide, AustraliaGoogle Scholar
  18. 18.
    Albrecht A, Howlett P, Pudney P, Vu X (2013) Energy-efficient train control: from local convexity to global optimization and uniqueness. Automatica 49:3072–3078MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    Khmelnitsky E (2000) On an optimal control problem of train operation. IEEE Trans Autom Control 45:1257–1266MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Ko H, Koseki T, Miyatake M (2004) Application of dynamic programming to optimization of running profile of a train. Computers in railways IX. WIT Press, Southhampton, pp 103–112Google Scholar
  21. 21.
    Chang C, Xu D (2000) Differential evolution based tuning of fuzzy automatic train operation for mass rapid transit system. IEE Proc Electr Power Appl 147:206–212Google Scholar
  22. 22.
    Chang C, Sim S (1997) Optimizing train movements through coast control using genetic algorithms. IEE Proc Electr Power Appl 144:65–73Google Scholar
  23. 23.
    Han S, Byen Y, Baek J, An T, Lee S, Park H (1999) An optimal automatic train operation (ATO) control using genetic algorithms (GA). In: Proceedings of the IEEE region 10 conference (TENCON 99). Cheju Island, South Korea, pp 360–362Google Scholar
  24. 24.
    Vašak M, Baotić M, Perić N, Bago M (2009) Optimal rail route energy management under constraints and fixed arrival time. In: Proceedings of the European control conference. Budapest, Hungary, pp 2972–2977Google Scholar
  25. 25.
    Lu Q, Feng X (2011) Optimal control strategy for energy saving in trains under the four-aspected fixed auto block system. J Mod Transp 19:82–87MathSciNetCrossRefGoogle Scholar
  26. 26.
    Gu Q, Lu X, Tang T (2011) Energy saving for automatic train control in moving block signaling system. In: Proceedings of the 14th international IEEE conference on intelligent transportation systems. DC, USA, Washington, pp 1305–1310Google Scholar
  27. 27.
    Ding Y, Bai Y, Liu F, Mao B (2009) Simulation algorithm for energy-efficient train control under moving block system. In: Proceedings of the 2009 world congress on computer science and information engineering. Los Angeles, CA, USA, pp 498–502Google Scholar
  28. 28.
    Ghoseiri K, Szidarovszky F, Asgharpour M (2004) A multi-objective train scheduling model and solution. Transp Res Part B 38:927–952CrossRefzbMATHGoogle Scholar
  29. 29.
    IVU.rail (2015) Integrated scheduling, dispatching and optimizationGoogle Scholar
  30. 30.
    Zhao J, Rahbee A, Wilson NHM (2007) Estimating a rail passenger trip origin-destination matrix using automatic data collection systems. Comput Aided Civ Infrastruct Eng 22:376–387CrossRefGoogle Scholar
  31. 31.
    Elberlein X, Wilson N, Bernstein D (2001) The holding problem with real-time information available. Transp Sci 35:1–18CrossRefzbMATHGoogle Scholar
  32. 32.
    Wong S, Tong C (1998) Estimation of time-dependent origindestination matrices for transit networks. Transp Res Part B 32:35–48CrossRefGoogle Scholar
  33. 33.
    Li Y, Cassidy M (2007) A generalized and efficient algorithm for estimating transit route ODs from passenger counts. Transp Res Part B 41:114–125CrossRefGoogle Scholar
  34. 34.
    Cordeau J, Toth P, Vigo D (1998) A survey of optimization models for train routing and scheduling. Transp Sci 32:380–420CrossRefzbMATHGoogle Scholar
  35. 35.
    Szpigel B (1972) Optimal train scheduling on a single line railway. In: Proceedings of the international conference on operational research. The Netherlands, Amsterdam, pp 344–351Google Scholar
  36. 36.
    Petersen E, Taylor A, Martland C (1986) An introduction to computer-assisted train dispatch. J Adv Transp 20:63–72CrossRefGoogle Scholar
  37. 37.
    Kraay D, Harker P, Chen B (1991) Optimal pacing of trains in freight railroads: model formulation and solution. Oper Res 39:82–99CrossRefGoogle Scholar
  38. 38.
    Higgins A, Kozan E, Ferreira L (1996) Optimal scheduling of trains on a single line track. Transp Res Part B 30:147–161CrossRefGoogle Scholar
  39. 39.
    Li X, Wang D, Li K, Gao Z (2013) A green train scheduling model and fuzzy multi-objective optimization algorithm. Appl Math Model 37:617–629MathSciNetGoogle Scholar
  40. 40.
    D’Ariano A, Pranzoand M, Hansen I (2007) Conflict resolution and train speed coordination for solving real-time timetable perturbations. IEEE Trans Intell Transp Syst 8:208–222CrossRefGoogle Scholar
  41. 41.
    Cury J, Gomide F, Mendes MJ (1980) A methodology for generation of optimal schedules for an underground railway systems. IEEE Trans Autom Control 25:217–222CrossRefzbMATHGoogle Scholar
  42. 42.
    Assis W, Milani B (2004) Generation of optimal schedules for metro lines using model predictive control. Automatica 40:1397–1404MathSciNetCrossRefzbMATHGoogle Scholar
  43. 43.
    Kwan C, Chang C (2005) Application of evolutionary algorithm on a transportation scheduling problem—the mass rapid transit. In: Proceedings of the IEEE congress on evolutionary computation. Edinburgh, UK, pp 987–994Google Scholar
  44. 44.
    Liebchen C (2006) Periodic timetable optimization in public Transport. Ph.D. thesis, Technique University of Berlin, Berlin, GermanyGoogle Scholar
  45. 45.
    Liebchen C (2008) The first optimized railway timetable in practice. Transp Sci 42:420–435CrossRefGoogle Scholar
  46. 46.
    Wong R, Yuen T, Fung K, Leung J (2008) Optimizing timetable synchronization for rail mass transit. Transp Sci 42:57–69CrossRefGoogle Scholar
  47. 47.
    Albrecht T (2009) Automated timetable design for demand-oriented service on suburban railways. Public Transp 1:5–20CrossRefGoogle Scholar
  48. 48.
    Vázquez-Abad F, Zubieta L (2005) Ghost simulation model for the optimization of an urban subway system. Discrete Event Dyn Syst 15:207–235MathSciNetCrossRefzbMATHGoogle Scholar
  49. 49.
    Corman F, D’Ariano A, Pacciarelli D, Pranzo M (2012) Bi-objective conflict detection and resolution in railway traffic management. Transp Res Part C Emerg Technol 20:79–94CrossRefGoogle Scholar
  50. 50.
    Krasemann JT (2012) Design of an effective algorithm for fast response to the re-scheduling of railway traffic during disturbances. Transp Res Part C Emerg Technol 20:62–78CrossRefGoogle Scholar
  51. 51.
    Dollevoet T, Corman F, D’Ariano A, Huisman D (2012) An iterative optimization framework for delay management and train scheduling. Technical Report EI 2012–10. Erasmus School of Economics (ESE), Rotterdam, The NetherlandsGoogle Scholar
  52. 52.
    Cacchiani V, Toth P (2009) Nominal and robust train timetabling problems. Eur J Oper Res 219:727–737MathSciNetCrossRefzbMATHGoogle Scholar
  53. 53.
    Khan M, Zhou X (2010) Stochastic optimization model and solution algorithm for robust double-track train-timetabling problem. IEEE Trans Intell Transp Syst 11:81–89CrossRefGoogle Scholar
  54. 54.
    Meng L, Zhou X (2011) Robust single-track train dispatching model under a dynamic and stochastic environment: A scenario-based rolling horizon solution approach. Transp Res Part B Methodological 45:1080–1102CrossRefGoogle Scholar
  55. 55.
    Vansteenwegen P, Oudheusden DV (2006) Developing railway timetables which guarantee a better service. Eur J Oper Res 173:337–350CrossRefzbMATHGoogle Scholar
  56. 56.
    Kersbergen B, van den Boom T, De Schutter B (2013) Reducing the time needed to solve the global rescheduling problem for railway networks. In: Proceedings of the 16th international IEEE conference on intelligent transportation systems (ITSC 2013). The Netherlands, The Hague, pp 791–796Google Scholar
  57. 57.
    Fu L, Liu Q, Calamai P (2003) Real-time optimization model for dynamic scheduling of transit operations. Transp Res Rec 1857:48–55CrossRefGoogle Scholar
  58. 58.
    Ghoneim N, Wirasinghe S (1986) Optimum zone structure during peak periods for existing urban rail lines. Transp Res Part B 20:7–18CrossRefGoogle Scholar
  59. 59.
    Ceder A (1989) Optimal design of transit short-turn trips. Transp Res Rec 1221:8–22Google Scholar
  60. 60.
    Site P, Filippi F (1998) Service optimization for bus corridors with short-turn strategies and variable vehicle size. Transp Res Part A 32:19–38Google Scholar
  61. 61.
    Elberlein X, Wilson N, Barnhart C (1998) The real-time deadheading problem in transit operation control. Transp Res Part B 32:77–100CrossRefGoogle Scholar
  62. 62.
    Wong K, Ho T (2007) Dwell-time and run-time control for dc mass rapid transit railways. IET Electr Power Appl 1:956–966CrossRefGoogle Scholar
  63. 63.
    Goodman C, Murata S (2001) Metro traffic regulation from the passenger perspective. Proc Inst Mech Eng Part F: J Rail Rapid Transit 215:137–147CrossRefGoogle Scholar
  64. 64.
    Norio T, Yoshiaki T, Noriyuki T, Chikara H, Kunimitsu M (2005) Train rescheduling algorithm which minimizes passengers’ dissatisfaction. Lecture notes in computer science: innovations in applied artificial intelligence. Springer, Berlin, pp 829–838CrossRefGoogle Scholar
  65. 65.
    Freyss M, Giesen R, Muñoz JC (2013) Continuous approximation for skip-stop operation in rail transit. Transp Res Part C 36:419–433CrossRefGoogle Scholar
  66. 66.
    Lee Y (2012) Mathematical modeling for optimizing skip-stop rail transit operation strategy using genetic algorithm. Technical Report. Morgan State University, Department of Transportation and Urban Infrastructure Studies. Baltimore, MD, USAGoogle Scholar
  67. 67.
    Elberlein X (1995) Real-time control strategies in transit operations: models and analysis. Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA, USAGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Yihui Wang
    • 1
    Email author
  • Bin Ning
    • 1
  • Ton van den Boom
    • 2
  • Bart De Schutter
    • 2
  1. 1.State Key Laboratory of Rail Traffic Control and SafetyBeijing Jiaotong UniversityBeijingChina
  2. 2.Delft Center for Systems and ControlDelft University of TechnologyDelftThe Netherlands

Personalised recommendations