The cost-time curve for an optimal train journey on level track

In this paper, we show that the cost of an optimal train journey on level track over a fixed distance is a strictly decreasing and strictly convex function of journey time. The precise structure of the cost–time curves for individual trains is an important consideration in the design of energy-efficient timetables on complex rail networks. The development of optimal timetables for busy metropolitan lines can be considered as a two-stage process. The first stage seeks to find optimal transit times for each individual journey segment subject to the usual trip-time, dwell-time, headway and connection constraints in such a way that the total energy consumption over all proposed journeys is minimized. The second stage adjusts the arrival and departure times for each journey while preserving the individual segment times and the overall journey times, in order to best synchronize the collective movement of trains through the network and thereby maximize recovery of energy from regenerative braking. The precise nature of the cost–time curve is a critical component in the first stage of the optimization. doi:10.1017/S1446181116000092

[1]  Peng Zhou,et al.  Optimal driving strategies for two successive trains on level track subject to a safe separation condition , 2015, 2015 American Control Conference (ACC).

[2]  Phil G. Howlett,et al.  Local energy minimization in optimal train control , 2009, Autom..

[3]  Hong Kam Lo,et al.  An energy-efficient scheduling and speed control approach for metro rail operations , 2014 .

[4]  Phil Howlett,et al.  The key principles of optimal train control—Part 2: Existence of an optimal strategy, the local energy minimization principle, uniqueness, computational techniques , 2016 .

[5]  Peng Zhou,et al.  The key principles of optimal train control—Part 1: Formulation of the model, strategies of optimal type, evolutionary lines, location of optimal switching points , 2016 .

[6]  Phil Howlett,et al.  Optimal strategies for the control of a train , 1996, Autom..

[7]  Phil Howlett,et al.  Optimal driving strategies for a train on a track with continuously varying gradient , 1997, The Journal of the Australian Mathematical Society. Series B. Applied Mathematics.

[8]  Phil Howlett,et al.  Energy-efficient train control , 1994 .

[9]  Phil Howlett,et al.  The Optimal Control of a Train , 2000, Ann. Oper. Res..

[10]  Peng Zhou,et al.  Energy-efficient train control: The two-train separation problem on level track , 2015, J. Rail Transp. Plan. Manag..

[11]  Hong Kam Lo,et al.  Energy minimization in dynamic train scheduling and control for metro rail operations , 2014 .

[12]  P. Howlett,et al.  A note on the calculation of optimal strategies for the minimization of fuel consumption in the control of trains , 1993, IEEE Trans. Autom. Control..

[13]  Phil Howlett,et al.  Application of critical velocities to the minimisation of fuel consumption in the control of trains , 1992, Autom..

[14]  Amie R. Albrecht,et al.  Energy-efficient train control: From local convexity to global optimization and uniqueness , 2013, Autom..

[15]  Eugene Khmelnitsky,et al.  On an optimal control problem of train operation , 2000, IEEE Trans. Autom. Control..

[16]  Rongfang Rachel Liu,et al.  Energy-efficient operation of rail vehicles , 2003 .