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

A two-stage stochastic optimization model for integrated tram timetable and speed control with uncertain dwell times

Author

Listed:
  • Li, Jiajie
  • Bai, Yun
  • Chen, Yao
  • Yang, Lingling
  • Wang, Qian

Abstract

Modern trams usually own passive transit signal priority (TSP) to avoid interruption from traffic signals along the route. The key to TSP depends on the stick to the recommended travel time between intersections strictly. However, the effectiveness of the TSP can be weakened by dwell time fluctuation due to uncertain passenger demand at the stations. This paper proposes a two-stage stochastic optimization model for timetable and tram control to improve the TSP reliability considering uncertain dwell times. The first stage of the model focuses on designing timetable alternatives, and the second stage evaluates the timetables through expected travel time and energy consumption under different dwell time disturbance scenarios. The Brute force algorithm is developed to attain the optimal tram control, while the non-dominated sorting genetic algorithm II (NSGA-II) and GUROBI solver are both adopted to optimize the timetables. A case study of Nanjing Tram Line 1 in China is performed to demonstrate the effectiveness of the proposed approach. The results show that compared to the existing method, the proposed method reduces energy consumption by 16.0% and the number of stops at intersections decreases by 73.7% with the same travel time.

Suggested Citation

  • Li, Jiajie & Bai, Yun & Chen, Yao & Yang, Lingling & Wang, Qian, 2022. "A two-stage stochastic optimization model for integrated tram timetable and speed control with uncertain dwell times," Energy, Elsevier, vol. 260(C).
    • Handle: RePEc:eee:energy:v:260:y:2022:i:c:s0360544222019545
    DOI: 10.1016/j.energy.2022.125059
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544222019545
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.energy.2022.125059?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. Kroon, Leo & Maróti, Gábor & Helmrich, Mathijn Retel & Vromans, Michiel & Dekker, Rommert, 2008. "Stochastic improvement of cyclic railway timetables," Transportation Research Part B: Methodological, Elsevier, vol. 42(6), pages 553-570, July.
    2. Lee, Yusin & Lu, Li-Sin & Wu, Mei-Ling & Lin, Dung-Ying, 2017. "Balance of efficiency and robustness in passenger railway timetables," Transportation Research Part B: Methodological, Elsevier, vol. 97(C), pages 142-156.
    3. 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.
    4. Alberto Caprara & Matteo Fischetti & Paolo Toth, 2002. "Modeling and Solving the Train Timetabling Problem," Operations Research, INFORMS, vol. 50(5), pages 851-861, October.
    5. 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).
    6. Yang, Lixing & Li, Keping & Gao, Ziyou & Li, Xiang, 2012. "Optimizing trains movement on a railway network," Omega, Elsevier, vol. 40(5), pages 619-633.
    7. Yun Bai & Jiajie Li & Tang Li & Lingling Yang & Chenxi Lyu, 2018. "Traffic Signal Coordination for Tramlines with Passive Priority Strategy," Mathematical Problems in Engineering, Hindawi, vol. 2018, pages 1-14, November.
    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. 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.
    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. 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. 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.
    3. 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.
    4. Gao, Yuan & Kroon, Leo & Yang, Lixing & Gao, Ziyou, 2018. "Three-stage optimization method for the problem of scheduling additional trains on a high-speed rail corridor," Omega, Elsevier, vol. 80(C), pages 175-191.
    5. Zhang, Chuntian & Gao, Yuan & Yang, Lixing & Gao, Ziyou & Qi, Jianguo, 2020. "Joint optimization of train scheduling and maintenance planning in a railway network: A heuristic algorithm using Lagrangian relaxation," Transportation Research Part B: Methodological, Elsevier, vol. 134(C), pages 64-92.
    6. 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.
    7. Cacchiani, Valentina & Qi, Jianguo & Yang, Lixing, 2020. "Robust optimization models for integrated train stop planning and timetabling with passenger demand uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 136(C), pages 1-29.
    8. 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.
    9. 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.
    10. Hangfei Huang & Keping Li & Paul Schonfeld, 2018. "Real-time energy-saving metro train rescheduling with primary delay identification," PLOS ONE, Public Library of Science, vol. 13(2), pages 1-22, February.
    11. Zhou, Wenliang & Tian, Junli & Xue, Lijuan & Jiang, Min & Deng, Lianbo & Qin, Jin, 2017. "Multi-periodic train timetabling using a period-type-based Lagrangian relaxation decomposition," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 144-173.
    12. Tian, Xiaopeng & Niu, Huimin, 2020. "Optimization of demand-oriented train timetables under overtaking operations: A surrogate-dual-variable column generation for eliminating indivisibility," Transportation Research Part B: Methodological, Elsevier, vol. 142(C), pages 143-173.
    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. Franciszek Restel & Łukasz Wolniewicz & Matea Mikulčić, 2021. "Method for Designing Robust and Energy Efficient Railway Schedules," Energies, MDPI, vol. 14(24), pages 1-12, December.
    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. 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).
    17. Xiaoming Xu & Keping Li & Lixing Yang & Ziyou Gao, 2019. "An efficient train scheduling algorithm on a single-track railway system," Journal of Scheduling, Springer, vol. 22(1), pages 85-105, February.
    18. 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).
    19. Högdahl, Johan & Bohlin, Markus & Fröidh, Oskar, 2019. "A combined simulation-optimization approach for minimizing travel time and delays in railway timetables," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 192-212.
    20. Yin, Jiateng & Wang, Miao & D’Ariano, Andrea & Zhang, Jinlei & Yang, Lixing, 2023. "Synchronization of train timetables in an urban rail network: A bi-objective optimization approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 174(C).

    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:260:y:2022:i:c:s0360544222019545. 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.