Review of energy-efficient train control and timetabling

September 26, 2016 in

Journal Paper


Author(s)
Gerben Scheepmaker
Rob Goverde
Leo Kroon


ISSN 0377-2217
DOI http://dx.doi.org/10.1016/j.ejor.2016.09.044

Theme(s)



Journal
European Journal of Operational Research
Volume 257, Issue 2, Pages 355-376

Publisher: Elsevier
Publishing date: March 1, 2017

Keywords
energy minimization, optimal train control, regenerative braking, Scheduling, timetabling

Link or Download
Click here

Abstract

The energy consumption of trains is highly efficient due to the low friction between steel wheels and rails, although the efficiency is also influenced largely by the driving strategy applied and the scheduled running times in the timetable. Optimal energy-efficient driving strategies can reduce operating costs significantly and contribute to a further increase of the sustainability of railway transportation. The railway sector hence shows an increasing interest in efficient algorithms for energy-efficient train control, which could be used in real-time Driver Advisory Systems (DAS) or Automatic Train Operation (ATO) systems. This paper gives an extensive literature review on energy-efficient train control (EETC) and the related topic of energy-efficient train timetabling (EETT), from the first simple models from the 1960s of a train running on a level track to the advanced models and algorithms of the last decade dealing with varying gradients and speed limits, and including regenerative braking. Pontryagin’s Maximum Principle (PMP) has been applied intensively to derive optimal driving regimes that make up the optimal energy-efficient driving strategy of a train under different conditions. Still, the optimal sequence and switching points of the optimal driving regimes are not trivial in general, which led to a wide range of optimization models and algorithms to compute the optimal train trajectories and more recently to use them to optimize timetables with a trade-off between energy efficiency and travel times.