Skip to main content
Log in

Existence of an optimal strategy for stochastic train energy-efficient operation problem

  • Focus
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

When we formulate the optimal train control model for optimizing the operation strategy, it is necessary to consider the uncertain disturbances arising from the whether, route and locomotive rolling conditions. Stochastic energy-efficient operation has proved to be an efficient approach to reduce the effect of uncertainty by estimating the resistance coefficients as random variables. The purpose of this paper is to prove the existence of an optimal operation strategy. First, we prove the existence of a feasible operation strategy satisfying the nonnegativity, boundary conditions, trip distance and the motion equation. Furthermore, we prove the Lipschitz continuity for the stochastic objective function. Finally, we prove the existence theorem for an optimal operation strategy.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Chang CS, Sim SS (1997) Optimising train movements through coast control using genetic algorithms. IEE Proc Electr Power Appl 144(1):65–73

    Article  Google Scholar 

  • Cheng J, Howlett PG (1993) A note on the calculation of optimal strategies for the minimization of fuel consumption in the control of trains. IEEE Trans Autom Control 38(11):1730–1734

    Article  MathSciNet  Google Scholar 

  • Howlett PG (1988) Existence of an optimal strategy for the control of a train. School of Mathematics report 3, University of South Australia

  • Howlett PG (1990) An optimal strategy for the control of a train. ANZIAM J 31:454–471

    Article  MathSciNet  MATH  Google Scholar 

  • Howlett PG, Pudney PJ (1995) Energy-efficient train control. Advances in industrial control. Springer, London

  • Howlett PG, Pudney PJ, Vu X (2009) Local energy minimization in optimal train control. Automatica 45:2692–2698

    Article  MathSciNet  MATH  Google Scholar 

  • Ke BR, Chen N (2005) Signalling blocklayout and strategy of train operation for saving energy in mass rapid transit systems. IEE Proc Electr Power Appl 152(2):129–140

    Article  Google Scholar 

  • Ke BR, Chen MC, Lin CL (2009) Block-layout design using max–min ant system for saving energy on mass rapid transit systems. IEEE Trans Intell Transp Syst 10(2):226–235

    Article  Google Scholar 

  • Khmelnitsky E (2000) On an optimal control problem of train operation. IEEE Trans Autom Control 45(7):1257–1266

    Article  MathSciNet  MATH  Google Scholar 

  • Kim K, Chien S (2010) Simulation-based analysis of train controls under various track alignment. J Transp Eng 136(11):937–948

    Article  Google Scholar 

  • Kim K, Chien S (2011) Optimal train operation for minimum energy consumption considering track alignment, speed limit, and schedule adherence. J Transp Eng 137(9):665–674

    Article  Google Scholar 

  • Kokotović P, Singh G (1972) Minimum-energy control of a traction motor. IEEE Trans Autom Control 17(1):92–95

    Article  Google Scholar 

  • Lee DH, Milroy IP, Tyler K (1982) Application of Pontryagin’s maximum principle to the semi-automatic control of rail vehicles. In: Proceedings of the second conference on control engineering, Newcastle, Institution of Engineers Australia, pp 233–236

  • Li X, Gao ZY, Tang T, Su S (2011) Train energy-efficient operation with stochastic resistance coefficients. Technical report

  • Liu R, Golovitcher I (2003) Energy-efficient operation of rail vehicles. Transp Res Part A Policy Pract 37:917–932

    Article  Google Scholar 

  • Milroy IP (1980) Aspects of automatic train control, Ph.D. thesis. Loughborough University

  • Miyatake M, Matsuda K (2009) Energy saving speed and charge/discharge control of a railway vehicle with on-board energy storage by means of an optimization model. IEEJ Transactions on Electr Electron Eng 4(6):771–778

    Article  Google Scholar 

  • Miyatake M, Ko H (2010) Optimization of train speed profile for minimum energy consumption. IEEJ Trans Electr Electron Eng 5(3):263–269

    Article  Google Scholar 

  • Morten WJ, Spencer CS (1997) Estimating emissions from railway traffic. Report for the project MEET: methodologies for estimating air pollutant emissions from transport

  • Wong KK, Ho TK (2004) Dynamic coast control of train movement with genetic algorithm. Int J Syst Sci 35:835–846

    Article  MATH  Google Scholar 

  • Yang L, Li K, Gao Z (2009) Train timetable problem on a single-line railway with fuzzy passenger demand. IEEE Trans Fuzzy Syst 17(3):617–629

    Article  Google Scholar 

  • Yang L, Gao Z, Li K (2011) Railway freight transportation planning with mixed uncertainty of randomness and fuzziness. Appl Soft Comput 11:778–792

    Article  Google Scholar 

  • Yang L, Gao Z, Li K, Li X (2012) Optimizing trains movement on a railway network. Omega Int J Manag Sci 40:619–633

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by the National Natural Science Foundation of China (No. 71101007), the National High Technology Research and Development Program of China (No. 2011AA110502), the Specialized Research Fund for the Doctoral Program of Higher Education of China (No. 20110009120036), the State Key Laboratory of Rail Traffic Control and Safety (No. RCS2010ZT002), and the Fundamental Research Funds for the Central Universities (No. 2011JBZ014).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xiang Li.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, X., Gao, Z. & Sun, W. Existence of an optimal strategy for stochastic train energy-efficient operation problem. Soft Comput 17, 651–657 (2013). https://doi.org/10.1007/s00500-012-0938-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-012-0938-x

Keywords

Navigation