IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v115y2018icp72-94.html
   My bibliography  Save this article

Integration of real-time traffic management and train control for rail networks - Part 2: Extensions towards energy-efficient train operations

Author

Listed:
  • Luan, Xiaojie
  • Wang, Yihui
  • De Schutter, Bart
  • Meng, Lingyun
  • Lodewijks, Gabriel
  • Corman, Francesco

Abstract

We study the integration of real-time traffic management and train control by using mixed-integer nonlinear programming (MINLP) and mixed-integer linear programming (MILP) approaches. In Part 1 of the paper (Luan et al., 2018), three integrated optimization problems, namely the PNLP problem (NLP: nonlinear programming), the PPWA problem (PWA: piecewise affine), and the PTSPO problem (TSPO: train speed profile option), have been developed for real-time traffic management that inherently include train control. A two-level approach and a custom-designed two-step approach have been proposed to solve these optimization problems. In Part 2 of the paper, aiming at energy-efficient train operation, we extend the three proposed optimization problems by introducing energy-related formulations. We first evaluate the energy consumption of a train motion. A set of nonlinear constraints is first proposed to calculate the energy consumption, which is further reformulated as a set of linear constraints for the PTSPO problem and approximated by using a piecewise constant function for the PNLP and PPWA problems. Moreover, we consider the option of regenerative braking and present linear formulations to calculate the utilization of the regenerative energy obtained through braking trains. We focus on two objectives, i.e., delay recovery and energy efficiency, through using a weighted-sum formulation and an ε-constraint formulation. With these energy-related extensions, the nature of the three optimization problems remains same to Part 1. In numerical experiments conducted based on the Dutch test case, we consider the PNLP approach and the PTSPO approach only and compare their performance with the inclusion of the energy-related aspects; the PPWA approach is neglected due to its bad performance, as evaluated in Part 1. According to the experimental results, the PTSPO approach still yields a better performance within the required computation time. The trade-off between train delay and energy consumption is investigated. The results show the possibility of reducing train delay and saving energy at the same time through managing train speed, by up to 4.0% and 5.6% respectively. In our case study, applying regenerative braking leads to a 22.9% reduction of the total energy consumption.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:transb:v:115:y:2018:i:c:p:72-94
    DOI: 10.1016/j.trb.2018.06.011
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.trb.2018.06.011?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. Ruidan Su & Qianrong Gu & Tao Wen, 2014. "Optimization of High-Speed Train Control Strategy for Traction Energy Saving Using an Improved Genetic Algorithm," Journal of Applied Mathematics, Hindawi, vol. 2014, pages 1-7, May.
    2. Albrecht, Amie & Howlett, Phil & Pudney, Peter & Vu, Xuan & Zhou, Peng, 2016. "The key principles of optimal train control—Part 2: Existence of an optimal strategy, the local energy minimization principle, uniqueness, computational techniques," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 509-538.
    3. Shuai Su & Tao Tang & Yihui Wang, 2016. "Evaluation of Strategies to Reducing Traction Energy Consumption of Metro Systems Using an Optimal Train Control Simulation Model," Energies, MDPI, vol. 9(2), pages 1-19, February.
    4. 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.
    5. Haahr, Jørgen Thorlund & Pisinger, David & Sabbaghian, Mohammad, 2017. "A dynamic programming approach for optimizing train speed profiles with speed restrictions and passage points," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 167-182.
    6. 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.
    7. Phil Howlett, 2000. "The Optimal Control of a Train," Annals of Operations Research, Springer, vol. 98(1), pages 65-87, December.
    8. 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.
    9. Mazzarello, Maura & Ottaviani, Ennio, 2007. "A traffic management system for real-time traffic optimisation in railways," Transportation Research Part B: Methodological, Elsevier, vol. 41(2), pages 246-274, February.
    10. 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.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zhang, Yongxiang & D'Ariano, Andrea & He, Bisheng & Peng, Qiyuan, 2019. "Microscopic optimization model and algorithm for integrating train timetabling and track maintenance task scheduling," Transportation Research Part B: Methodological, Elsevier, vol. 127(C), pages 237-278.
    2. Yang, Songpo & Chen, Yanyan & Dong, Zhurong & Wu, Jianjun, 2023. "A collaborative operation mode of energy storage system and train operation system in power supply network," Energy, Elsevier, vol. 276(C).
    3. Kapetanović, Marko & Núñez, Alfredo & van Oort, Niels & Goverde, Rob M.P., 2021. "Reducing fuel consumption and related emissions through optimal sizing of energy storage systems for diesel-electric trains," Applied Energy, Elsevier, vol. 294(C).
    4. Li, Wenxin & Peng, Qiyuan & Wen, Chao & Wang, Pengling & Lessan, Javad & Xu, Xinyue, 2020. "Joint optimization of delay-recovery and energy-saving in a metro system: A case study from China," Energy, Elsevier, vol. 202(C).
    5. Xueqiao Yu & Maoxiang Lang & Wenhui Zhang & Shiqi Li & Mingyue Zhang & Xiao Yu, 2019. "An Empirical Study on the Comprehensive Optimization Method of a Train Diagram of the China High Speed Railway Express," Sustainability, MDPI, vol. 11(7), pages 1-30, April.
    6. Yang, Songpo & Liao, Feixiong & Wu, Jianjun & Timmermans, Harry J.P. & Sun, Huijun & Gao, Ziyou, 2020. "A bi-objective timetable optimization model incorporating energy allocation and passenger assignment in an energy-regenerative metro system," Transportation Research Part B: Methodological, Elsevier, vol. 133(C), pages 85-113.

    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. 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.
    2. 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.
    3. 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).
    4. He, Deqiang & Yang, Yanjie & Chen, Yanjun & Deng, Jianxin & Shan, Sheng & Liu, Jianren & Li, Xianwang, 2020. "An integrated optimization model of metro energy consumption based on regenerative energy and passenger transfer," Applied Energy, Elsevier, vol. 264(C).
    5. Lai, Qingying & Liu, Jun & Haghani, Ali & Meng, Lingyun & Wang, Yihui, 2020. "Energy-efficient speed profile optimization for medium-speed maglev trains," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    6. 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.
    7. Luijt, Ralph S. & van den Berge, Maarten P.F. & Willeboordse, Helen Y. & Hoogenraad, Jan H., 2017. "5years of Dutch eco-driving: Managing behavioural change," Transportation Research Part A: Policy and Practice, Elsevier, vol. 98(C), pages 46-63.
    8. 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.
    9. Zhan, Shuguang & Wang, Pengling & Wong, S.C. & Lo, S.M., 2022. "Energy-efficient high-speed train rescheduling during a major disruption," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    10. 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.
    11. 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.
    12. Wang, Pengling & Goverde, Rob M.P., 2017. "Multi-train trajectory optimization for energy efficiency and delay recovery on single-track railway lines," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 340-361.
    13. Fei Shang & Jingyuan Zhan & Yangzhou Chen, 2020. "An Online Energy-Saving Driving Strategy for Metro Train Operation Based on the Model Predictive Control of Switched-Mode Dynamical Systems," Energies, MDPI, vol. 13(18), pages 1-14, September.
    14. Yang, Songpo & Liao, Feixiong & Wu, Jianjun & Timmermans, Harry J.P. & Sun, Huijun & Gao, Ziyou, 2020. "A bi-objective timetable optimization model incorporating energy allocation and passenger assignment in an energy-regenerative metro system," Transportation Research Part B: Methodological, Elsevier, vol. 133(C), pages 85-113.
    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. 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.
    17. 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.
    18. Zhou, Wenliang & Huang, Yu & Deng, Lianbo & Qin, Jin, 2023. "Collaborative optimization of energy-efficient train schedule and train circulation plan for urban rail," Energy, Elsevier, vol. 263(PA).
    19. Huanhuan Lv & Yuzhao Zhang & Kang Huang & Xiaotong Yu & Jianjun Wu, 2019. "An Energy-Efficient Timetable Optimization Approach in a Bi-DirectionUrban Rail Transit Line: A Mixed-Integer Linear Programming Model," Energies, MDPI, vol. 12(14), pages 1-24, July.
    20. 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.

    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:transb:v:115:y:2018:i:c:p:72-94. 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/wps/find/journaldescription.cws_home/548/description#description .

    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.