Skip to main content
SpringerLink
Log in

The Optimal Control of a Train

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

We consider the problem of determining an optimal driving strategy in a train control problem with a generalised equation of motion. We assume that the journey must be completed within a given time and seek a strategy that minimises fuel consumption. On the one hand we consider the case where continuous control can be used and on the other hand we consider the case where only discrete control is available. We pay particular attention to a unified development of the two cases. For the continuous control problem we use the Pontryagin principle to find necessary conditions on an optimal strategy and show that these conditions yield key equations that determine the optimal switching points. In the discrete control problem, which is the typical situation with diesel-electric locomotives, we show that for each fixed control sequence the cost of fuel can be minimised by finding the optimal switching times. The corresponding strategies are called strategies of optimal type and in this case we use the Kuhn–Tucker equations to find key equations that determine the optimal switching times. We note that the strategies of optimal type can be used to approximate as closely as we please the optimal strategy obtained using continuous control and we present two new derivations of the key equations. We illustrate our general remarks by reference to a typical train control problem.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. I.A. Asnis, A.V. Dmitruk and N.P. Osmolovskii, Solution of the problem of the energetically optimal control of the motion of a train by the maximum principle, U.S.S.R. Comput.Math. Math. Phys. 25(6) (1985) 37–44.

    Google Scholar 

  2. B.R. Benjamin, I.P. Milroy and P.J. Pudney, Energy-efficient operation of long-haul trains, in: Proceedings of the 4th International Heavy Haul Railway Conference, IE Aust. (Brisbane, 1989) pp. 369–372.

  3. L. Cesari, Optimisation-Theory and Applications (Springer, 1983).

  4. J. Cheng and P.G. Howlett, Application of critical velocities to the minimisation of fuel consumption in the control of trains, Automatica 28(1) (1992) 165–169.

    Google Scholar 

  5. J. Cheng and P.G. Howlett, A note on the calculation of optimal strategies for the minimisation of fuel consumption in the control of trains, IEEE Transactions on Automatic Control 38(11) (1993) 1730–1734.

    Google Scholar 

  6. J. Cheng, Y. Davydova, P.G. Howlett and P.J. Pudney, Optimal driving strategies for a train journey with non-zero track gradient and speed limits, IMA Journal of Mathematics Applied in Business and Industry 10 (1999) 89–115.

    Google Scholar 

  7. J. Cheng, Analysis of optimal driving strategies for train control problems, Ph.D. thesis, University of South Australia (1997).

  8. D.J. Gates and M.R. Westcott, Solar cars and variational problems equivalent to shortest paths, SIAM Journal on Control and Optimization 34(2) (1996) 428–436.

    Google Scholar 

  9. P.G. Howlett, The optimal control of a train, Study Leave Report, School of Mathematics, University of South Australia (1984).

  10. P.G. Howlett, An optimal strategy for the control of a train, J. Aust. Math. Soc. Ser. B 31 (1990) 454–471.

    Google Scholar 

  11. P.G. Howlett, P.J. Pudney and B.R. Benjamin, Determination of optimal driving strategies for the control of a train, in: Computational Techniques and Applications; CTAC 91, eds. B.J. Noye, B.R. Benjamin and L.H. Colgan, Computational Math. Group, Division of Applied Math., Aust. Math. Soc. (1992) pp. 241–248.

  12. P.G. Howlett, I.P. Milroy and P.J. Pudney, Energy-efficient train control, Control Engineering Practice 2(2) (1994) 193–200.

    Google Scholar 

  13. P.G. Howlett, J. Cheng, and P.J. Pudney, Optimal strategies for energy-efficient train control, in: Control Problems in Industry, eds. I. Lasiecka and B. Morton, Progress in Systems and Control Theory (Birkhäuser, 1995) pp. 151–178.

  14. P.G. Howlett and P.J. Pudney, Energy-Efficient Train Control, Advances in Industrial Control (Springer, London, 1995).

    Google Scholar 

  15. P.G. Howlett, Optimal strategies for the control of a train, Automatica 32(4) (1996) 519–532.

    Google Scholar 

  16. P.G. Howlett and J. Cheng, Optimal driving strategies for a train on a track with continuously varying gradient, J. Aust. Math. Soc. Ser. B 38 (1997) 388–410.

    Google Scholar 

  17. P.G. Howlett, P.J. Pudney, D. Gates and T. Tarnopolskaya, Optimal driving strategy for a solar car on a level road, IMA Journal of Mathematics Applied in Business and Industry 8 (1997) 59–81.

    Google Scholar 

  18. P.G. Howlett and P.J. Pudney, An optimal driving strategy for a solar powered car on an undulating road, Dynamics of Continuous, Discrete and Impulsive Systems 4 (1998) 553–567.

    Google Scholar 

  19. P.G. Howlett, A restricted variation argument to derive necessary conditions for the optimal control of a train, in: Progress in Optimization II; Contributions from Australasia, eds. X.Q. Yang, A.I. Mees, M.E. Fisher and L.S. Jennings (Kluwer) to appear.

  20. K. Ichikawa, Application of optimization theory for bounded state variable problems to the operation of a train, Bulletin of Japanese Society of Mech. Eng. 11(47) (1968) 857–865.

    Google Scholar 

  21. E. Khmelnitsky, On an optimal control problem of train operation, Report for the Faculty of Engineering, Department of Industrial Engineering, Tel-Aviv University (1994).

  22. P. Kokotović and G. Singh, Minimum-energy control of a traction motor, IEEE Trans. on Automatic Control 17(1) (1972) 92–95.

    Google Scholar 

  23. I.P. Milroy, Aspects of automatic train control, Ph.D. thesis, Loughborough University (1980).

  24. P.J. Pudney and P.G. Howlett, Optimal driving strategies for a train journey with speed limits, J. Aust. Math. Soc. Ser. B 36 (1994) 38–49.

    Google Scholar 

  25. P.J. Pudney, P.G. Howlett, B.R. Benjamin and I.P.Milroy, I.P., Modelling the operational performance of large systems; A railway example, in: Computational Techniques and Applications; CTAC 95, eds. R.L. May and A.K. Easton (World Scientific, 1996) pp. 655–662.

  26. K.L. Teo, C.J. Goh and K.H. Wong, A Unified Computational Approach to Optimal Control Problems, Pitman Monographs and Surveys in Pure and Applied Mathematics 55 (Longman Scientific and Technical, Longman, UK, 1991).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre for Industrial and Applicable Mathematics, University of South Australia, Adelaide, SA 5000, Australia

    Phil Howlett

Authors
  1. Phil Howlett
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Howlett, P. The Optimal Control of a Train. Annals of Operations Research 98, 65–87 (2000). https://doi.org/10.1023/A:1019235819716

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019235819716

Search

Navigation