IDEAS home Printed from https://ideas.repec.org/a/wly/jnddns/v2016y2016i1n4627094.html

Timetable Optimization of Rail Transit Loop Line with Transfer Coordination

Author

Listed:
  • Rui-Jia Shi
  • Bao-Hua Mao
  • Yong Ding
  • Yun Bai
  • Yao Chen

Abstract

In an urban rail transit system, it is important to coordinate the timetable of a loop line with its connecting lines so as to reduce the waiting time of passengers. This is particularly essential because transfer passengers usually account for the majority of the total passengers in loop lines. In this paper, a timetable optimization model is developed for loop line in order to minimize the average waiting time of access passengers and transfer passengers. This is performed by adjusting the headways and dwell times of trains on the loop line. A genetic algorithm is applied to solve the proposed model, and a numerical example is used to verify its effectiveness. Finally, a case study of a loop line in the Beijing urban rail transit system is conducted. Waiting times of the passengers and the number of waiting passengers are used as performance indicators to verify the optimization results in rush hours and non‐rush hours. The results show that the average waiting times for the up‐track and down‐track are reduced by 3.69% and 2.89% during rush hours and by 11.60% and 11.47% during non‐rush hours, respectively.

Suggested Citation

  • Rui-Jia Shi & Bao-Hua Mao & Yong Ding & Yun Bai & Yao Chen, 2016. "Timetable Optimization of Rail Transit Loop Line with Transfer Coordination," Discrete Dynamics in Nature and Society, John Wiley & Sons, vol. 2016(1).
    • Handle: RePEc:wly:jnddns:v:2016:y:2016:i:1:n:4627094
    DOI: 10.1155/2016/4627094
    as

    Download full text from publisher

    File URL: https://doi.org/10.1155/2016/4627094
    Download Restriction: no
    File URL: https://libkey.io/10.1155/2016/4627094?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
    ---><---

    References listed on IDEAS

    as
    1. Hadas, Yuval & Shnaiderman, Matan, 2012. "Public-transit frequency setting using minimum-cost approach with stochastic demand and travel time," Transportation Research Part B: Methodological, Elsevier, vol. 46(8), pages 1068-1084.
    2. Li, Feng & Gao, Ziyou & Li, Keping & Yang, Lixing, 2008. "Efficient scheduling of railway traffic based on global information of train," Transportation Research Part B: Methodological, Elsevier, vol. 42(10), pages 1008-1030, December.
    3. Enrique Castillo & Inmaculada Gallego & José Ureña & José Coronado, 2009. "Timetabling optimization of a single railway track line with sensitivity analysis," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 17(2), pages 256-287, December.
    4. Zhou, Xuesong & Zhong, Ming, 2007. "Single-track train timetabling with guaranteed optimality: Branch-and-bound algorithms with enhanced lower bounds," Transportation Research Part B: Methodological, Elsevier, vol. 41(3), pages 320-341, March.
    5. Ibarra-Rojas, Omar J. & Rios-Solis, Yasmin A., 2012. "Synchronization of bus timetabling," Transportation Research Part B: Methodological, Elsevier, vol. 46(5), pages 599-614.
    6. 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.
    7. 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.
    8. E. E. Osuna & G. F. Newell, 1972. "Control Strategies for an Idealized Public Transportation System," Transportation Science, INFORMS, vol. 6(1), pages 52-72, February.
    9. 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.
    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. 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. Wu, Weitiao & Liu, Ronghui & Jin, Wenzhou, 2016. "Designing robust schedule coordination scheme for transit networks with safety control margins," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 495-519.
    3. 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.
    4. 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.
    5. Chu, James C. & Korsesthakarn, Kanticha & Hsu, Yu-Ting & Wu, Hua-Yen, 2019. "Models and a solution algorithm for planning transfer synchronization of bus timetables," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 131(C), pages 247-266.
    6. 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.
    7. 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).
    8. 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).
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    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. Ibarra-Rojas, O.J. & Delgado, F. & Giesen, R. & Muñoz, J.C., 2015. "Planning, operation, and control of bus transport systems: A literature review," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 38-75.
    17. Omar J. Ibarra-Rojas & Fernando López-Irarragorri & Yasmin A. Rios-Solis, 2016. "Multiperiod Bus Timetabling," Transportation Science, INFORMS, vol. 50(3), pages 805-822, August.
    18. Wu, Weitiao & Liu, Ronghui & Jin, Wenzhou & Ma, Changxi, 2019. "Stochastic bus schedule coordination considering demand assignment and rerouting of passengers," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 275-303.
    19. Lin, Zhiyuan & Kwan, Raymond S.K., 2016. "A branch-and-price approach for solving the train unit scheduling problem," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 97-120.
    20. 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.

    More about this item

    Statistics

    Access and download statistics

    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:wly:jnddns:v:2016:y:2016:i:1:n:4627094. 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: Wiley Content Delivery (email available below). General contact details of provider: https://onlinelibrary.wiley.com/journal/3059 .

    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.