IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v257y2017i2p355-376.html
   My bibliography  Save this article

Review of energy-efficient train control and timetabling

Author

Listed:
  • Scheepmaker, Gerben M.
  • Goverde, Rob M.P.
  • Kroon, Leo G.

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.

Suggested Citation

  • Scheepmaker, Gerben M. & Goverde, Rob M.P. & Kroon, Leo G., 2017. "Review of energy-efficient train control and timetabling," European Journal of Operational Research, Elsevier, vol. 257(2), pages 355-376.
  • Handle: RePEc:eee:ejores:v:257:y:2017:i:2:p:355-376
    DOI: 10.1016/j.ejor.2016.09.044
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221716307962
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2016.09.044?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Ghoseiri, Keivan & Szidarovszky, Ferenc & Asgharpour, Mohammad Jawad, 2004. "A multi-objective train scheduling model and solution," Transportation Research Part B: Methodological, Elsevier, vol. 38(10), pages 927-952, December.
    2. Liu, Rongfang (Rachel) & Golovitcher, Iakov M., 2003. "Energy-efficient operation of rail vehicles," Transportation Research Part A: Policy and Practice, Elsevier, vol. 37(10), pages 917-932, December.
    3. Li, Xiang & Lo, Hong K., 2014. "An energy-efficient scheduling and speed control approach for metro rail operations," Transportation Research Part B: Methodological, Elsevier, vol. 64(C), pages 73-89.
    4. Cacchiani, Valentina & Toth, Paolo, 2012. "Nominal and robust train timetabling problems," European Journal of Operational Research, Elsevier, vol. 219(3), pages 727-737.
    5. Li, Xiang & Lo, Hong K., 2014. "Energy minimization in dynamic train scheduling and control for metro rail operations," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 269-284.
    6. Phil Howlett, 2000. "The Optimal Control of a Train," Annals of Operations Research, Springer, vol. 98(1), pages 65-87, December.
    7. Yang, Lixing & Li, Keping & Gao, Ziyou & Li, Xiang, 2012. "Optimizing trains movement on a railway network," Omega, Elsevier, vol. 40(5), pages 619-633.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ye, Hongbo & Liu, Ronghui, 2016. "A multiphase optimal control method for multi-train control and scheduling on railway lines," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 377-393.
    2. Wang, Pengling & Goverde, Rob M.P., 2019. "Multi-train trajectory optimization for energy-efficient timetabling," European Journal of Operational Research, Elsevier, vol. 272(2), pages 621-635.
    3. Zhou, Leishan & Tong, Lu (Carol) & Chen, Junhua & Tang, Jinjin & Zhou, Xuesong, 2017. "Joint optimization of high-speed train timetables and speed profiles: A unified modeling approach using space-time-speed grid networks," Transportation Research Part B: Methodological, Elsevier, vol. 97(C), pages 157-181.
    4. Yang, Xin & Chen, Anthony & Ning, Bin & Tang, Tao, 2016. "A stochastic model for the integrated optimization on metro timetable and speed profile with uncertain train mass," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 424-445.
    5. Albrecht, Amie & Howlett, Phil & Pudney, Peter & Vu, Xuan & Zhou, Peng, 2016. "The key principles of optimal train control—Part 1: Formulation of the model, strategies of optimal type, evolutionary lines, location of optimal switching points," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 482-508.
    6. Yang, Xin & Chen, Anthony & Ning, Bin & Tang, Tao, 2017. "Bi-objective programming approach for solving the metro timetable optimization problem with dwell time uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 97(C), pages 22-37.
    7. Albrecht, Amie & Howlett, Phil & Pudney, Peter & Vu, Xuan & Zhou, Peng, 2018. "The two-train separation problem on non-level track—driving strategies that minimize total required tractive energy subject to prescribed section clearance times," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 135-167.
    8. Howlett, Phil, 2016. "A new look at the rate of change of energy consumption with respect to journey time on an optimal train journey," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 387-408.
    9. Canca, David & Zarzo, Alejandro, 2017. "Design of energy-Efficient timetables in two-way railway rapid transit lines," Transportation Research Part B: Methodological, Elsevier, vol. 102(C), pages 142-161.
    10. Gupta, Shuvomoy Das & Tobin, J. Kevin & Pavel, Lacra, 2016. "A two-step linear programming model for energy-efficient timetables in metro railway networks," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 57-74.
    11. Wang, Chao & Meng, Xin & Guo, Mingxue & Li, Hao & Hou, Zhiqiang, 2022. "An integrated energy-efficient and transfer-accessible model for the last train timetabling problem," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 588(C).
    12. Xuesong Feng & Hanxiao Zhang & Yong Ding & Zhili Liu & Hongqin Peng & Bin Xu, 2013. "A Review Study on Traction Energy Saving of Rail Transport," Discrete Dynamics in Nature and Society, Hindawi, vol. 2013, pages 1-9, September.
    13. Gonzalo Sánchez-Contreras & Adrián Fernández-Rodríguez & Antonio Fernández-Cardador & Asunción P. Cucala, 2023. "A Two-Level Fuzzy Multi-Objective Design of ATO Driving Commands for Energy-Efficient Operation of Metropolitan Railway Lines," Sustainability, MDPI, vol. 15(12), pages 1-24, June.
    14. Zhaoxiang Tan & Shaofeng Lu & Kai Bao & Shaoning Zhang & Chaoxian Wu & Jie Yang & Fei Xue, 2018. "Adaptive Partial Train Speed Trajectory Optimization," Energies, MDPI, vol. 11(12), pages 1-33, November.
    15. Cheng Gong & Shiwen Zhang & Feng Zhang & Jianguo Jiang & Xinheng Wang, 2014. "An Integrated Energy-Efficient Operation Methodology for Metro Systems Based on a Real Case of Shanghai Metro Line One," Energies, MDPI, vol. 7(11), pages 1-25, November.
    16. Luan, Xiaojie & Wang, Yihui & De Schutter, Bart & Meng, Lingyun & Lodewijks, Gabriel & Corman, Francesco, 2018. "Integration of real-time traffic management and train control for rail networks - Part 2: Extensions towards energy-efficient train operations," Transportation Research Part B: Methodological, Elsevier, vol. 115(C), pages 72-94.
    17. Yin, Jiateng & Yang, Lixing & Tang, Tao & Gao, Ziyou & Ran, Bin, 2017. "Dynamic passenger demand oriented metro train scheduling with energy-efficiency and waiting time minimization: Mixed-integer linear programming approaches," Transportation Research Part B: Methodological, Elsevier, vol. 97(C), pages 182-213.
    18. Wang, Xuekai & Tang, Tao & Su, Shuai & Yin, Jiateng & Gao, Ziyou & Lv, Nan, 2021. "An integrated energy-efficient train operation approach based on the space-time-speed network methodology," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 150(C).
    19. Jie Yang & Limin Jia & Shaofeng Lu & Yunxiao Fu & Ji Ge, 2016. "Energy-Efficient Speed Profile Approximation: An Optimal Switching Region-Based Approach with Adaptive Resolution," Energies, MDPI, vol. 9(10), pages 1-27, September.
    20. Ning, Jingjie & Zhou, Yonghua & Long, Fengchu & Tao, Xin, 2018. "A synergistic energy-efficient planning approach for urban rail transit operations," Energy, Elsevier, vol. 151(C), pages 854-863.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:257:y:2017:i:2:p:355-376. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.