IDEAS home Printed from https://ideas.repec.org/a/eee/energy/v258y2022ics036054422201756x.html
   My bibliography  Save this article

Real-time energy saving optimization method for urban rail transit train timetable under delay condition

Author

Listed:
  • Zhang, Lang
  • He, Deqiang
  • He, Yan
  • Liu, Bin
  • Chen, Yanjun
  • Shan, Sheng

Abstract

The global energy crunch and rising demand for electricity make it all the more important to develop energy-efficient timetable for urban rail transit trains. Under normal circumstances, the train can operate normally according to the energy-saving timetable that has been formulated. However, trains may deviate from the original schedule and increase energy consumption due to station delays. For this, how to quickly restore the train to an efficient state and effectively transport the delayed passengers to the destination as soon as possible is a challenging problem. Therefore, this paper proposed a two-stage optimization method to solve the above problem. In the first stage, an improved differential evolution algorithm was used to optimize the energy-saving operation strategy of the train without delay, and the optimal running time-energy consumption solution set of the train in the redundant running time of each section on the entire line was obtained. Then, based on this, the second stage proposed a rapid iterative method to optimize and reschedule the timetable of the delayed train in the remaining sections, and an efficient solution was obtained. Finally, Nanning Rail Transit (NNRT) Line 5 is selected for a case study, and the proposed model and method are verified. Compared with the existing solution that temporarily shortens the running time of the next section in the delayed station, the proposed method reduces the energy consumption by 3.32% on average, and the average calculation time is about 0.36 s, which showed that the method is effective and meets the real-time requirements.

Suggested Citation

  • Zhang, Lang & He, Deqiang & He, Yan & Liu, Bin & Chen, Yanjun & Shan, Sheng, 2022. "Real-time energy saving optimization method for urban rail transit train timetable under delay condition," Energy, Elsevier, vol. 258(C).
    • Handle: RePEc:eee:energy:v:258:y:2022:i:c:s036054422201756x
    DOI: 10.1016/j.energy.2022.124853
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S036054422201756X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.energy.2022.124853?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. He, Deqiang & Liu, Chenyu & Jin, Zhenzhen & Ma, Rui & Chen, Yanjun & Shan, Sheng, 2022. "Fault diagnosis of flywheel bearing based on parameter optimization variational mode decomposition energy entropy and deep learning," Energy, Elsevier, vol. 239(PB).
    2. Rastegarzadeh, Sina & Mahzoon, Mojtaba & Mohammadi, Hossein, 2020. "A novel modular designing for multi-ring flywheel rotor to optimize energy consumption in light metro trains," Energy, Elsevier, vol. 206(C).
    3. Liu, Renming & Li, Shukai & Yang, Lixing, 2020. "Collaborative optimization for metro train scheduling and train connections combined with passenger flow control strategy," Omega, Elsevier, vol. 90(C).
    4. Huang, Yeran & Yang, Lixing & Tang, Tao & Gao, Ziyou & Cao, Fang, 2017. "Joint train scheduling optimization with service quality and energy efficiency in urban rail transit networks," Energy, Elsevier, vol. 138(C), pages 1124-1147.
    5. Törnquist, Johanna & Persson, Jan A., 2007. "N-tracked railway traffic re-scheduling during disturbances," Transportation Research Part B: Methodological, Elsevier, vol. 41(3), pages 342-362, March.
    6. 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.
    7. Carey, Malachy & Kwiecinski, Andrzej, 1994. "Stochastic approximation to the effects of headways on knock-on delays of trains," Transportation Research Part B: Methodological, Elsevier, vol. 28(4), pages 251-267, August.
    8. Gao, Yuan & Kroon, Leo & Schmidt, Marie & Yang, Lixing, 2016. "Rescheduling a metro line in an over-crowded situation after disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 425-449.
    9. 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).
    10. Qiuchi Xue & Xin Yang & Jianjun Wu & Huijun Sun & Haodong Yin & Yunchao Qu, 2019. "Urban Rail Timetable Optimization to Improve Operational Efficiency with Flexible Routing Plans: A Nonlinear Integer Programming Model," Sustainability, MDPI, vol. 11(13), pages 1-26, July.
    11. Guang Yang & Feng Zhang & Cheng Gong & Shiwen Zhang, 2019. "Application of a Deep Deterministic Policy Gradient Algorithm for Energy-Aimed Timetable Rescheduling Problem," Energies, MDPI, vol. 12(18), pages 1-19, September.
    12. Šemrov, D. & Marsetič, R. & Žura, M. & Todorovski, L. & Srdic, A., 2016. "Reinforcement learning approach for train rescheduling on a single-track railway," Transportation Research Part B: Methodological, Elsevier, vol. 86(C), pages 250-267.
    13. 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.
    14. 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.
    15. 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.
    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. Yang, Xingxing & Li, Yang & Guo, Xin & Ding, Meiling & Yang, Jingxuan, 2023. "Simulation of energy-efficient operation for metro trains: A discrete event-driven method based on multi-agent theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 609(C).
    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. Ruxun Xu & Jianjun Meng & Decang Li & Xiaoqiang Chen, 2023. "Energy-Efficient Optimization Method of Urban Rail Train Based on Following Consistency," Energies, MDPI, vol. 16(4), pages 1-15, February.
    4. Zhong, Linhuan & Xu, Guangming & Liu, Wei, 2024. "Energy-efficient and demand-driven train timetable optimization with a flexible train composition mode," Energy, Elsevier, vol. 305(C).

    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. Mo, Pengli & D’Ariano, Andrea & Yang, Lixing & Veelenturf, Lucas P. & Gao, Ziyou, 2021. "An exact method for the integrated optimization of subway lines operation strategies with asymmetric passenger demand and operating costs," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 283-321.
    2. Huang, Yu & Zhou, Wenliang & Qin, Jin & Deng, Lianbo, 2023. "Optimization of energy-efficiency train schedule considering passenger demand and rolling stock circulation plan of subway line," Energy, Elsevier, vol. 275(C).
    3. 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).
    4. 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).
    5. Yuan, Jiawei & Gao, Yuan & Li, Shukai & Liu, Pei & Yang, Lixing, 2022. "Integrated optimization of train timetable, rolling stock assignment and short-turning strategy for a metro line," European Journal of Operational Research, Elsevier, vol. 301(3), pages 855-874.
    6. Feng, Zongbao & Chen, Weiya & Liu, Yang & Chen, Hongyu & Skibniewski, Mirosław J., 2023. "Long-term equilibrium relationship analysis and energy-saving measures of metro energy consumption and its influencing factors based on cointegration theory and an ARDL model," Energy, Elsevier, vol. 263(PD).
    7. 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.
    8. 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).
    9. 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.
    10. Lian, Deheng & Mo, Pengli & D’Ariano, Andrea & Gao, Ziyou & Yang, Lixing, 2024. "Energy-saving time allocation strategy with uncertain dwell times in urban rail transit: Two-stage stochastic model and nested dynamic programming framework," European Journal of Operational Research, Elsevier, vol. 317(1), pages 219-242.
    11. Zhong, Linhuan & Xu, Guangming & Liu, Wei, 2024. "Energy-efficient and demand-driven train timetable optimization with a flexible train composition mode," Energy, Elsevier, vol. 305(C).
    12. Kang, Liujiang & Sun, Huijun & Wu, Jianjun & Gao, Ziyou, 2020. "Last train station-skipping, transfer-accessible and energy-efficient scheduling in subway networks," Energy, Elsevier, vol. 206(C).
    13. Ziyu Wu & Chunhai Gao & Tao Tang, 2021. "An Optimal Train Speed Profile Planning Method for Induction Motor Traction System," Energies, MDPI, vol. 14(16), pages 1-14, August.
    14. Meng, Lingyun & Zhou, Xuesong, 2011. "Robust single-track train dispatching model under a dynamic and stochastic environment: A scenario-based rolling horizon solution approach," Transportation Research Part B: Methodological, Elsevier, vol. 45(7), pages 1080-1102, August.
    15. 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.
    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. Xue, Hongjiao & Jia, Limin & Li, Jian & Guo, Jianyuan, 2022. "Jointly optimized demand-oriented train timetable and passenger flow control strategy for a congested subway line under a short-turning operation pattern," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 593(C).
    18. 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.
    19. Liang, Jinpeng & Zang, Guangzhi & Liu, Haitao & Zheng, Jianfeng & Gao, Ziyou, 2023. "Reducing passenger waiting time in oversaturated metro lines with passenger flow control policy," Omega, Elsevier, vol. 117(C).
    20. Guang Yang & Feng Zhang & Cheng Gong & Shiwen Zhang, 2019. "Application of a Deep Deterministic Policy Gradient Algorithm for Energy-Aimed Timetable Rescheduling Problem," Energies, MDPI, vol. 12(18), pages 1-19, September.

    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:energy:v:258:y:2022:i:c:s036054422201756x. 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.journals.elsevier.com/energy .

    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.