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

Last train station-skipping, transfer-accessible and energy-efficient scheduling in subway networks

Author

Listed:
  • Kang, Liujiang
  • Sun, Huijun
  • Wu, Jianjun
  • Gao, Ziyou

Abstract

Station-skipping and deadheading for subway operation regulations are two effective ways to reduce the effects of train variations, such as large passenger flow and unexpected incidents. These variations, if not properly eliminated through strategies, will lead to a gap in the train and eventually increase passenger waiting time and energy consumption. This paper addresses the last-train station-skipping, transfer-accessible, and energy-efficient scheduling problem for the subway system by optimizing the subway schedule and the last train station-skipping scheme. First, an integrated last train operational model was developed to achieve energy savings and better performance of transfer waiting and in-train travel times by adjusting train acceleration, cruising, coasting, and braking times on each rail segment. Second, a heuristic evaluation-based optimization algorithm was designed to solve a real-life case study of the Beijing Subway to demonstrate the effectiveness of our methods. Two operational strategies (station-skipping and deadheading) for the last trains were designed and compared quantitatively. The results indicate that the station-skipping plan shows an advantage in minimizing the in-train travel time and energy consumption.

Suggested Citation

  • 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).
    • Handle: RePEc:eee:energy:v:206:y:2020:i:c:s0360544220312342
    DOI: 10.1016/j.energy.2020.118127
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544220312342
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.energy.2020.118127?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. Kang, Liujiang & Wu, Jianjun & Sun, Huijun & Zhu, Xiaoning & Gao, Ziyou, 2015. "A case study on the coordination of last trains for the Beijing subway network," Transportation Research Part B: Methodological, Elsevier, vol. 72(C), pages 112-127.
    2. Kang, Liujiang & Zhu, Xiaoning & Sun, Huijun & Wu, Jianjun & Gao, Ziyou & Hu, Bin, 2019. "Last train timetabling optimization and bus bridging service management in urban railway transit networks," Omega, Elsevier, vol. 84(C), pages 31-44.
    3. Hemmati, S. & Ghaderi, S.F. & Ghazizadeh, M.S., 2018. "Sustainable energy hub design under uncertainty using Benders decomposition method," Energy, Elsevier, vol. 143(C), pages 1029-1047.
    4. Herbert Mohring & John Schroeter & Paitoon Wiboonchutikula, 1987. "The Values of Waiting Time, Travel Time, and a Seat on a Bus," RAND Journal of Economics, The RAND Corporation, vol. 18(1), pages 40-56, Spring.
    5. Rachel C. W. Wong & Tony W. Y. Yuen & Kwok Wah Fung & Janny M. Y. Leung, 2008. "Optimizing Timetable Synchronization for Rail Mass Transit," Transportation Science, INFORMS, vol. 42(1), pages 57-69, February.
    6. 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.
    7. Feng, Xuesong & Mao, Baohua & Feng, Xujie & Feng, Jia, 2011. "Study on the maximum operation speeds of metro trains for energy saving as well as transport efficiency improvement," Energy, Elsevier, vol. 36(11), pages 6577-6582.
    8. Chang, Yuan & Lei, Shuhua & Teng, Jianjian & Zhang, Jiangxue & Zhang, Lixiao & Xu, Xiao, 2019. "The energy use and environmental emissions of high-speed rail transportation in China: A bottom-up modeling," Energy, Elsevier, vol. 182(C), pages 1193-1201.
    9. Avishai Ceder & Helman I. Stern, 1981. "Deficit Function Bus Scheduling with Deadheading Trip Insertions for Fleet Size Reduction," Transportation Science, INFORMS, vol. 15(4), pages 338-363, November.
    10. Abdolmaleki, Mojtaba & Masoud, Neda & Yin, Yafeng, 2020. "Transit timetable synchronization for transfer time minimization," Transportation Research Part B: Methodological, Elsevier, vol. 131(C), pages 143-159.
    11. 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.
    12. Kang, Liujiang & Wu, Jianjun & Sun, Huijun & Zhu, Xiaoning & Wang, Bo, 2015. "A practical model for last train rescheduling with train delay in urban railway transit networks," Omega, Elsevier, vol. 50(C), pages 29-42.
    13. Shafahi, Yousef & Khani, Alireza, 2010. "A practical model for transfer optimization in a transit network: Model formulations and solutions," Transportation Research Part A: Policy and Practice, Elsevier, vol. 44(6), pages 377-389, July.
    14. 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.
    15. Kang, Liujiang & Meng, Qiang, 2017. "Two-phase decomposition method for the last train departure time choice in subway networks," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 568-582.
    16. Cortés, Cristián E. & Jara-Díaz, Sergio & Tirachini, Alejandro, 2011. "Integrating short turning and deadheading in the optimization of transit services," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(5), pages 419-434, June.
    17. 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.
    18. Kang, Liujiang & Zhu, Xiaoning & Sun, Huijun & Puchinger, Jakob & Ruthmair, Mario & Hu, Bin, 2016. "Modeling the first train timetabling problem with minimal missed trains and synchronization time differences in subway networks," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 17-36.
    19. Qiang Meng & Zhiyuan Liu, 2011. "Trial-and-error method for congestion pricing scheme under side-constrained probit-based stochastic user equilibrium conditions," Transportation, Springer, vol. 38(5), pages 819-843, September.
    20. Phil Howlett, 2000. "The Optimal Control of a Train," Annals of Operations Research, Springer, vol. 98(1), pages 65-87, December.
    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, Chao & Chen, Zhuoran & Qian, Jianghai & Han, Dingding & Zhao, Kaidi, 2023. "Simultaneous improvement of multiple transportation performances on link-coupled networks by global dynamic routing," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 616(C).
    2. Ning, Jia & Xing, Xinjie & Wang, Yadong & Yao, Yu & Kang, Liujiang & Peng, Qiyuan, 2024. "Coordinating last-train timetabling with app-based ride-hailing service under uncertainty," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 636(C).
    3. Nie, Wei & Li, Hao & Xiao, Na & Yang, Hao & Jiang, Zhishu & Buhigiro, Nsabimana, 2021. "Modeling and solving the last-shift period train scheduling problem in subway networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 569(C).
    4. Pan Shang & Yu Yao & Liya Yang & Lingyun Meng & Pengli Mo, 2021. "Integrated Model for Timetabling and Circulation Planning on an Urban Rail Transit Line: a Coupled Network-Based Flow Formulation," Networks and Spatial Economics, Springer, vol. 21(2), pages 331-364, June.
    5. Wang, Tao & Guo, Jia & Zhang, Wei & Wang, Kai & Qu, Xiaobo, 2024. "On the planning of zone-based electric on-demand minibus," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 186(C).
    6. Yan, Baicheng & Jin, Jian Gang & Zhu, Xiaoning & Lee, Der-Horng & Wang, Li & Wang, Hua, 2020. "Integrated planning of train schedule template and container transshipment operation in seaport railway terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    7. Zhang, Quan & Li, Xuan & Yan, Tao & Lu, Lili & Shi, Yang, 2022. "Last train timetabling optimization for minimizing passenger transfer failures in urban rail transit networks: A time period based approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 605(C).
    8. 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).
    9. Ruichang Mao & Yi Bao & Huabo Duan & Gang Liu, 2021. "Global urban subway development, construction material stocks, and embodied carbon emissions," Palgrave Communications, Palgrave Macmillan, vol. 8(1), pages 1-11, December.
    10. 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).
    11. Guan, Bowen & Yang, Haobo & Zhang, Tao & Liu, Xiaohua & Wang, Xinke, 2024. "Technoeconomic analysis of rooftop PV system in elevated metro station for cost-effective operation and clean electrification," Renewable Energy, Elsevier, vol. 226(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. Kang, Liujiang & Li, Hao & Sun, Huijun & Wu, Jianjun & Cao, Zhiguang & Buhigiro, Nsabimana, 2021. "First train timetabling and bus service bridging in intermodal bus-and-train transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 443-462.
    2. Kang, Liujiang & Zhu, Xiaoning & Sun, Huijun & Wu, Jianjun & Gao, Ziyou & Hu, Bin, 2019. "Last train timetabling optimization and bus bridging service management in urban railway transit networks," Omega, Elsevier, vol. 84(C), pages 31-44.
    3. 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).
    4. Hu, Yuting & Li, Shukai & Dessouky, Maged M. & Yang, Lixing & Gao, Ziyou, 2022. "Computationally efficient train timetable generation of metro networks with uncertain transfer walking time to reduce passenger waiting time: A generalized Benders decomposition-based method," Transportation Research Part B: Methodological, Elsevier, vol. 163(C), pages 210-231.
    5. Huang, Kang & Wu, Jianjun & Sun, Huijun & Yang, Xin & Gao, Ziyou & Feng, Xujie, 2022. "Timetable synchronization optimization in a subway–bus network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 608(P1).
    6. Blanco, Víctor & Conde, Eduardo & Hinojosa, Yolanda & Puerto, Justo, 2020. "An optimization model for line planning and timetabling in automated urban metro subway networks. A case study," Omega, Elsevier, vol. 92(C).
    7. Zhang, Quan & Li, Xuan & Yan, Tao & Lu, Lili & Shi, Yang, 2022. "Last train timetabling optimization for minimizing passenger transfer failures in urban rail transit networks: A time period based approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 605(C).
    8. Zhou, Yu & Wang, Yun & Yang, Hai & Yan, Xuedong, 2019. "Last train scheduling for maximizing passenger destination reachability in urban rail transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 129(C), pages 79-95.
    9. Kang, Liujiang & Meng, Qiang, 2017. "Two-phase decomposition method for the last train departure time choice in subway networks," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 568-582.
    10. Guo, Xin & Sun, Huijun & Wu, Jianjun & Jin, Jiangang & Zhou, Jin & Gao, Ziyou, 2017. "Multiperiod-based timetable optimization for metro transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 96(C), pages 46-67.
    11. 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).
    12. Nie, Wei & Li, Hao & Xiao, Na & Yang, Hao & Jiang, Zhishu & Buhigiro, Nsabimana, 2021. "Modeling and solving the last-shift period train scheduling problem in subway networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 569(C).
    13. Guo, Xin & Wu, Jianjun & Sun, Huijun & Yang, Xin & Jin, Jian Gang & Wang, David Z.W., 2020. "Scheduling synchronization in urban rail transit networks: Trade-offs between transfer passenger and last train operation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 138(C), pages 463-490.
    14. Kang, Liujiang & Zhu, Xiaoning & Sun, Huijun & Puchinger, Jakob & Ruthmair, Mario & Hu, Bin, 2016. "Modeling the first train timetabling problem with minimal missed trains and synchronization time differences in subway networks," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 17-36.
    15. Zhang, Di & Gao, Yuan & Yang, Lixing & Cui, Lixin, 2024. "Timetable synchronization of the last several trains at night in an urban rail transit network," European Journal of Operational Research, Elsevier, vol. 313(2), pages 494-512.
    16. Wanqi Wang & Yun Bao & Sihui Long, 2022. "Rescheduling Urban Rail Transit Trains to Serve Passengers from Uncertain Delayed High-Speed Railway Trains," Sustainability, MDPI, vol. 14(9), pages 1-20, May.
    17. Ning, Jia & Xing, Xinjie & Wang, Yadong & Yao, Yu & Kang, Liujiang & Peng, Qiyuan, 2024. "Coordinating last-train timetabling with app-based ride-hailing service under uncertainty," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 636(C).
    18. Jian Li & Lu Zhang & Bu Liu & Ningning Shi & Liang Li & Haodong Yin, 2023. "Travel-Energy-Based Timetable Optimization in Urban Subway Systems," Sustainability, MDPI, vol. 15(3), pages 1-21, January.
    19. Xie, J. & Wong, S.C. & Zhan, S. & Lo, S.M. & Chen, Anthony, 2020. "Train schedule optimization based on schedule-based stochastic passenger assignment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 136(C).
    20. 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).

    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:206:y:2020:i:c:s0360544220312342. 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.