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

Timetable synchronization optimization in a subway–bus network

Author

Listed:
  • Huang, Kang
  • Wu, Jianjun
  • Sun, Huijun
  • Yang, Xin
  • Gao, Ziyou
  • Feng, Xujie

Abstract

The subway and bus together contribute to the structure of public transport network in a metropolis. However, integrated service of public transport is not satisfied due to the lower timetable synchronization between these two modes at transfer stations. In this paper, a double-layer public transport network composed of subway/bus lines and stations is first created. Then, two stages are included in the timetable optimization process. In the first stage, a user equilibrium assignment model and a capacity restriction iterative algorithm are employed to obtain the passenger distribution in the subway–bus public transport transfer network. Based on this distribution, with the consideration of the synchronization and section service level, a mixed-integer linear programming (MILP) model is applied to optimize the timetables of the subway and bus networks in the second stage. Computational results using real Automatic Fare Collection System (AFC) data from the public transport system in Beijing are reported, and these results show that the suggested model is efficient in improving passenger service levels.

Suggested Citation

  • 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).
    • Handle: RePEc:eee:phsmap:v:608:y:2022:i:p1:s0378437122008317
    DOI: 10.1016/j.physa.2022.128273
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437122008317
    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.2022.128273?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. Zhou, Li & Yang, Xin & Wang, Huan & Wu, Jianjun & Chen, Lei & Yin, Haodong & Qu, Yunchao, 2020. "A robust train timetable optimization approach for reducing the number of waiting passengers in metro systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 558(C).
    2. 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).
    3. 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.
    4. 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.
    5. Ding, Heng & Di, Yunran & Zheng, Xiaoyan & Liu, Kai & Zhang, Weihua & Zheng, Lingling, 2021. "Passenger arrival distribution model and riding guidance on an urban rail transit platform," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 571(C).
    6. 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).
    7. Barrena, Eva & Canca, David & Coelho, Leandro C. & Laporte, Gilbert, 2014. "Single-line rail rapid transit timetabling under dynamic passenger demand," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 134-150.
    8. 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.
    9. Guo, Xin & Wang, David Z.W. & Wu, Jianjun & Sun, Huijun & Zhou, Li, 2020. "Mining commuting behavior of urban rail transit network by using association rules," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 559(C).
    10. Randolph W. Hall, 1985. "Vehicle Scheduling at a Transportation Terminal with Random Delay en Route," Transportation Science, INFORMS, vol. 19(3), pages 308-320, August.
    11. 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.
    12. Li, Yang & Yang, Xin & Wu, Jianjun & Sun, Huijun & Guo, Xin & Zhou, Li, 2021. "Discrete-event simulations for metro train operation under emergencies: A multi-agent based model with parallel computing," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 573(C).
    13. Jin, Jian Gang & Tang, Loon Ching & Sun, Lijun & Lee, Der-Horng, 2014. "Enhancing metro network resilience via localized integration with bus services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 63(C), pages 17-30.
    14. 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.
    15. Robenek, Tomáš & Azadeh, Shadi Sharif & Maknoon, Yousef & de Lapparent, Matthieu & Bierlaire, Michel, 2018. "Train timetable design under elastic passenger demand," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 19-38.
    16. Jiang, Feng & Cacchiani, Valentina & Toth, Paolo, 2017. "Train timetabling by skip-stop planning in highly congested lines," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 149-174.
    17. 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.
    18. 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.
    19. James H. Bookbinder & Alain Désilets, 1992. "Transfer Optimization in a Transit Network," Transportation Science, INFORMS, vol. 26(2), pages 106-118, May.
    20. 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.
    21. 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).
    22. Yang, Xin & Xue, Qiuchi & Ding, Meiling & Wu, Jianjun & Gao, Ziyou, 2021. "Short-term prediction of passenger volume for urban rail systems: A deep learning approach based on smart-card data," International Journal of Production Economics, Elsevier, vol. 231(C).
    23. Zhou, Xuesong & Zhong, Ming, 2005. "Bicriteria train scheduling for high-speed passenger railroad planning applications," European Journal of Operational Research, Elsevier, vol. 167(3), pages 752-771, December.
    24. 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.
    25. 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.
    26. 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.
    27. Liu, Tao & Ceder, Avishai (Avi), 2018. "Integrated public transport timetable synchronization and vehicle scheduling with demand assignment: A bi-objective bi-level model using deficit function approach," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 935-955.
    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, 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).
    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. 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.
    4. 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.
    5. 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).
    6. 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.
    7. 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).
    8. Yin, Jiateng & D’Ariano, Andrea & Wang, Yihui & Yang, Lixing & Tang, Tao, 2021. "Timetable coordination in a rail transit network with time-dependent passenger demand," European Journal of Operational Research, Elsevier, vol. 295(1), pages 183-202.
    9. Huang, Hai-Jun & Xia, Tian & Tian, Qiong & Liu, Tian-Liang & Wang, Chenlan & Li, Daqing, 2020. "Transportation issues in developing China's urban agglomerations," Transport Policy, Elsevier, vol. 85(C), pages 1-22.
    10. Xu, Xiaoming & Li, Chung-Lun & Xu, Zhou, 2021. "Train timetabling with stop-skipping, passenger flow, and platform choice considerations," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 52-74.
    11. 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).
    12. Ying, Cheng-shuo & Chow, Andy H.F. & Nguyen, Hoa T.M. & Chin, Kwai-Sang, 2022. "Multi-agent deep reinforcement learning for adaptive coordinated metro service operations with flexible train composition," Transportation Research Part B: Methodological, Elsevier, vol. 161(C), pages 36-59.
    13. 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).
    14. Chen, Junlan & Pu, Ziyuan & Guo, Xiucheng & Cao, Jieyu & Zhang, Fang, 2023. "Multiperiod metro timetable optimization based on the complex network and dynamic travel demand," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 611(C).
    15. Mitra Heidari & Seyyed-Mahdi Hosseini-Motlagh & Nariman Nikoo, 2020. "A subway planning bi-objective multi-period optimization model integrating timetabling and vehicle scheduling: a case study of Tehran," Transportation, Springer, vol. 47(1), pages 417-443, February.
    16. 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.
    17. 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.
    18. 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).
    19. 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.
    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:608:y:2022:i:p1:s0378437122008317. 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.