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

An integrated energy-efficient and transfer-accessible model for the last train timetabling problem

Author

Listed:
  • Wang, Chao
  • Meng, Xin
  • Guo, Mingxue
  • Li, Hao
  • Hou, Zhiqiang

Abstract

Subway is considered to be one of the most energy-intensive transportation modes for its high operating frequency. However, energy-efficient operations for the subway system are of great importance yet have not been paid much attention to. In this study, we first develop an integrated energy-efficient and transfer-accessible model to minimize the tractive energy consumption and maximize the number of last train connections, which could contribute to the development of high energy-efficient strategies and the construction of wide-accessibility timetables for the subway system. Four tractive modes, which are accelerating–braking (A–B) mode, accelerating–coasting–braking (A–Co–B) mode, accelerating–cruising–braking (A–Cr–B)​ mode, and the mixed mode, are proposed to facilitate the last train operations. A real-life case study of the Beijing subway network is solved by a tailored genetic algorithm. Results show that the A–B mode is the most energy-intensive with an energy consumption of 466.9 kWh, while the A–Co–B mode becomes the most energy-efficient (402.5 kWh). The A–Cr–B and the mixed modes consume 442.2 kWh and 412.8 kWh, respectively. The findings are of significant value for subway companies in addition to their academic merits.

Suggested Citation

  • 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).
  • Handle: RePEc:eee:phsmap:v:588:y:2022:i:c:s0378437121008487
    DOI: 10.1016/j.physa.2021.126575
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437121008487
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2021.126575?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. Ralf Borndörfer & Martin Grötschel & Marc E. Pfetsch, 2007. "A Column-Generation Approach to Line Planning in Public Transport," Transportation Science, INFORMS, vol. 41(1), pages 123-132, February.
    3. Daniel Tuyttens & Hongying Fei & Mohand Mezmaz & Jad Jalwan, 2013. "Simulation-Based Genetic Algorithm towards an Energy-Efficient Railway Traffic Control," Mathematical Problems in Engineering, Hindawi, vol. 2013, pages 1-12, February.
    4. 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.
    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. Cordone, Roberto & Redaelli, Francesco, 2011. "Optimizing the demand captured by a railway system with a regular timetable," Transportation Research Part B: Methodological, Elsevier, vol. 45(2), pages 430-446, February.
    7. 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.
    8. Xiao, Xue-mei & Jia, Li-min & Wang, Yan-hui, 2017. "Dynamics of subway networks based on vehicles operation timetable," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 473(C), pages 111-121.
    9. Dakic, Igor & Yang, Kaidi & Menendez, Monica & Chow, Joseph Y.J., 2021. "On the design of an optimal flexible bus dispatching system with modular bus units: Using the three-dimensional macroscopic fundamental diagram," Transportation Research Part B: Methodological, Elsevier, vol. 148(C), pages 38-59.
    10. Michael Francis Gorman, 1998. "An application of genetic and tabu searches to the freight railroad operating plan problem," Annals of Operations Research, Springer, vol. 78(0), pages 51-69, January.
    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. 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).
    14. Goverde, Rob M.P., 2007. "Railway timetable stability analysis using max-plus system theory," Transportation Research Part B: Methodological, Elsevier, vol. 41(2), pages 179-201, February.
    15. Xuan Li & Toshiyuki Yamamoto & Tao Yan & Lili Lu & Xiaofei Ye, 2020. "First Train Timetabling for Urban Rail Transit Networks with Maximum Passenger Transfer Satisfaction," Sustainability, MDPI, vol. 12(10), pages 1-22, May.
    16. 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.
    17. Mor Kaspi & Tal Raviv, 2013. "Service-Oriented Line Planning and Timetabling for Passenger Trains," Transportation Science, INFORMS, vol. 47(3), pages 295-311, August.
    18. 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.
    19. 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.
    20. 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.
    21. 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. 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).
    2. 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).
    3. 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).
    4. 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).

    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. 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).
    2. 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).
    3. 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.
    4. 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).
    5. 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.
    6. 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).
    7. 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.
    8. 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.
    9. Niu, Huimin & Zhou, Xuesong & Gao, Ruhu, 2015. "Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: Nonlinear integer programming models with linear constraints," Transportation Research Part B: Methodological, Elsevier, vol. 76(C), pages 117-135.
    10. 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.
    11. 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.
    12. Li, Shukai & Zhou, Xuesong & Yang, Lixing & Gao, Ziyou, 2018. "Automatic train regulation of complex metro networks with transfer coordination constraints: A distributed optimal control framework," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 228-253.
    13. 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).
    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. Sihui Long & Lingyun Meng & Jianrui Miao & Xin Hong & Francesco Corman, 2020. "Synchronizing Last Trains of Urban Rail Transit System to Better Serve Passengers from Late Night Trains of High-Speed Railway Lines," Networks and Spatial Economics, Springer, vol. 20(2), pages 599-633, June.
    16. 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.
    17. Yan, Fei & Goverde, Rob M.P., 2019. "Combined line planning and train timetabling for strongly heterogeneous railway lines with direct connections," Transportation Research Part B: Methodological, Elsevier, vol. 127(C), pages 20-46.
    18. 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.
    19. 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.
    20. Kuo, Yong-Hong & Leung, Janny M.Y. & Yan, Yimo, 2023. "Public transport for smart cities: Recent innovations and future challenges," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1001-1026.

    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:phsmap:v:588:y:2022:i:c:s0378437121008487. 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/physica-a-statistical-mechpplications/ .

    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.