×

The cost-time curve for an optimal train journey on level track. (English) Zbl 1377.49017

Summary: 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.

MSC:

49K15 Optimality conditions for problems involving ordinary differential equations
26A48 Monotonic functions, generalizations
26A51 Convexity of real functions in one variable, generalizations
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Albrecht, A.; Howlett, P.; Pudney, P.; Vu, X.; Zhou, P., The key principles of optimal train control - part 1: formulation of the model, strategies of optimal type, evolutionary lines, location of optimal switching points, Transport. Res. B-Meth., pp.
[2] Albrecht, A.; Howlett, P.; Pudney, P.; Vu, X.; Zhou, P., The key principles of optimal train control - part 2: existence of an optimal strategy, the local energy minimization principle, uniqueness, computational techniques, Transport. Res. B-Meth., pp.
[3] Albrecht, A. R.; Howlett, P. G.; Pudney, P. J.; Vu, X., Energy-efficient train control: from local convexity to global optimization and uniqueness, Automatica, 49, 3072-3078, (2013) · Zbl 1315.49017 · doi:10.1016/j.automatica.2013.07.008
[4] Albrecht, A. R.; Howlett, P. G.; Pudney, P. J.; Vu, X.; Zhou, P., pp.
[5] Albrecht, A. R.; Howlett, P. G.; Pudney, P. J.; Vu, X.; Zhou, P., Energy-efficient train control: the two-train separation problem on level track, J. Rail Transp. Plann. Manage., 5, 163-182, (2015) · Zbl 1342.49059 · doi:10.1016/j.jrtpm.2015.10.002
[6] Cheng, J.; Howlett, P. G., Application of critical velocities to the minimisation of fuel consumption in the control of trains, Automatica, 28, 165-169, (1992) · doi:10.1016/0005-1098(92)90017-A
[7] Davis, W. J. Jr, The tractive resistance of electric locomotives and cars, Gen. Electr. Rev., 29, 2-24, (1926)
[8] Gupta, S. D.; Tobin, J. K.; Pavel, L., pp.
[9] Howlett, P., Optimal strategies for the control of a train, Automatica, 32, 519-532, (1996) · Zbl 0848.93041 · doi:10.1016/0005-1098(95)00184-0
[10] Howlett, P., The optimal control of a train, Ann. Oper. Res., 98, 65-87, (2000) · Zbl 0977.49026 · doi:10.1023/A:1019235819716
[11] Howlett, P.; Jiaxing, C., Optimal driving strategies for a train on a track with continuously varying gradient, ANZIAM J., 38, 388-410, (1997) · Zbl 0949.93056
[12] Howlett, P. G.; Cheng, J., A note on the calculation of optimal strategies for the minimisation of fuel consumption in the control of trains, IEEE Trans. Automat. Contr., 38, 1730-1734, (1993) · doi:10.1109/9.262051
[13] Howlett, P. G.; Pudney, P. J., Energy-efficient train control, pp., (1995), Springer, London · Zbl 0848.93042 · doi:10.1007/978-1-4471-3084-0
[14] Howlett, P.; Pudney, P.; Vu, X., Local energy minimization in optimal train control, Automatica, 45, 2692-2698, (2009) · Zbl 1180.49043 · doi:10.1016/j.automatica.2009.07.028
[15] Khmelnitsky, E., On an optimal control problem of train operation, IEEE Trans. Automat. Contr., 45, 1257-1266, (2000) · Zbl 0972.49026 · doi:10.1109/9.867018
[16] Li, X.; Lo, H. K., An energy-efficient scheduling and speed control approach for metro rail operations, Transport. Res. B-Meth., 64, 73-89, (2014) · doi:10.1016/j.trb.2014.03.006
[17] Li, X.; Lo, H. K., Energy minimization in dynamic train scheduling and control for metro rail operations, Transport. Res. B-Meth., 70, 269-284, (2014) · doi:10.1016/j.trb.2014.09.009
[18] Liu, R.; Golovitcher, I., Energy-efficient operation of rail vehicles, Transport. Res. A-Pol., 37, 917-932, (2003)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.