IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v132y2019icp97-116.html
   My bibliography  Save this article

Robust bus bridging service design under rail transit system disruptions

Author

Listed:
  • Liang, Jinpeng
  • Wu, Jianjun
  • Qu, Yunchao
  • Yin, Haodong
  • Qu, Xiaobo
  • Gao, Ziyou

Abstract

This paper focuses on designing robust bus bridging service in response to the rail transit system disruptions. We firstly develop a path-based multi-commodity flow formulation to bus bridging service design. Then its robust counterpart is formulated to incorporate bus travel time uncertainty. The column generation procedure is devised to solve this problem efficiently. At last, we carry out case studies to demonstrate its applicability and promising effects. The results reveal that our approach can significantly reduce the total cost and number of stranded passengers in disruption events. Besides, the rise of bus travel time variation will deteriorate the performance of bus bridging service.

Suggested Citation

  • Liang, Jinpeng & Wu, Jianjun & Qu, Yunchao & Yin, Haodong & Qu, Xiaobo & Gao, Ziyou, 2019. "Robust bus bridging service design under rail transit system disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 132(C), pages 97-116.
  • Handle: RePEc:eee:transe:v:132:y:2019:i:c:p:97-116
    DOI: 10.1016/j.tre.2019.10.008
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554519304260
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.tre.2019.10.008?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Jin, Jian Gang & Lu, Linjun & Sun, Lijun & Yin, Jingbo, 2015. "Optimal allocation of protective resources in urban rail transit networks against intentional attacks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 84(C), pages 73-87.
    2. S. N. Kuan & H. L. Ong & K. M. Ng, 2004. "Applying Metaheuristics To Feeder Bus Network Design Problem," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 21(04), pages 543-560.
    3. Dimitris Bertsimas & Melvyn Sim, 2004. "The Price of Robustness," Operations Research, INFORMS, vol. 52(1), pages 35-53, February.
    4. Haodong Yin & Baoming Han & Dewei Li & Jianjun Wu & Huijun Sun, 2016. "Modeling and Simulating Passenger Behavior for a Station Closure in a Rail Transit Network," PLOS ONE, Public Library of Science, vol. 11(12), pages 1-28, December.
    5. Steven I-JY Chien, 2005. "Optimization Of Headway, Vehicle Size and Route Choice for Minimum Cost Feeder Service," Transportation Planning and Technology, Taylor & Francis Journals, vol. 28(5), pages 359-380, August.
    6. 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.
    7. Cadarso, Luis & Marín, Ángel & Maróti, Gábor, 2013. "Recovery of disruptions in rapid transit networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 53(C), pages 15-33.
    8. Lucio Martins, Carlos & Vaz Pato, Margarida, 1998. "Search strategies for the feeder bus network design problem," European Journal of Operational Research, Elsevier, vol. 106(2-3), pages 425-440, April.
    9. R. Montemanni & J. Barta & M. Mastrolilli & L. M. Gambardella, 2007. "The Robust Traveling Salesman Problem with Interval Data," Transportation Science, INFORMS, vol. 41(3), pages 366-381, August.
    10. Shoaib M. Chowdhury & Steven I-Jy Chien, 2002. "Intermodal Transit System Coordination," Transportation Planning and Technology, Taylor & Francis Journals, vol. 25(4), pages 257-287, January.
    11. Ng, ManWo & Lo, Hong K., 2016. "Robust models for transportation service network design," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 378-386.
    12. Jian Gang Jin & Kwong Meng Teo & Amedeo R. Odoni, 2016. "Optimizing Bus Bridging Services in Response to Disruptions of Urban Transit Rail Networks," Transportation Science, INFORMS, vol. 50(3), pages 790-804, August.
    13. An, Kun & Lo, Hong K., 2015. "Robust transit network design with stochastic demand considering development density," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 737-754.
    14. Shrivastava, Prabhat & O'Mahony, Margaret, 2006. "A model for development of optimized feeder routes and coordinated schedules--A genetic algorithms approach," Transport Policy, Elsevier, vol. 13(5), pages 413-425, September.
    15. Obeng, Kofi & Ugboro, Isaiah, 2008. "Effective strategic planning in public transit systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 44(3), pages 420-439, May.
    16. A. Ben-Tal & A. Nemirovski, 1998. "Robust Convex Optimization," Mathematics of Operations Research, INFORMS, vol. 23(4), pages 769-805, November.
    17. Sun, Huijun & Wu, Jianjun & Wu, Lijuan & Yan, Xiaoyong & Gao, Ziyou, 2016. "Estimating the influence of common disruptions on urban rail transit networks," Transportation Research Part A: Policy and Practice, Elsevier, vol. 94(C), pages 62-75.
    18. Li, Changle & Ma, Jiao & Luan, Tom H. & Zhou, Xun & Xiong, Lei, 2018. "An incentive-based optimizing strategy of service frequency for an urban rail transit system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 106-122.
    19. Lo, Hong K. & Chen, Anthony & Castillo, Enrique, 2016. "Robust network sensor location for complete link flow observability under uncertaintyAuthor-Name: Xu, Xiangdong," Transportation Research Part B: Methodological, Elsevier, vol. 88(C), pages 1-20.
    20. Zeng, Amy Z. & Durach, Christian F. & Fang, Yan, 2012. "Collaboration decisions on disruption recovery service in urban public tram systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(3), pages 578-590.
    21. Shahparvari, Shahrooz & Chhetri, Prem & Abbasi, Babak & Abareshi, Ahmad, 2016. "Enhancing emergency evacuation response of late evacuees: Revisiting the case of Australian Black Saturday bushfire," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 148-176.
    22. Guihaire, Valérie & Hao, Jin-Kao, 2008. "Transit network design and scheduling: A global review," Transportation Research Part A: Policy and Practice, Elsevier, vol. 42(10), pages 1251-1273, December.
    23. Karabuk, Suleyman & Manzour, Hasan, 2019. "A multi-stage stochastic program for evacuation management under tornado track uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 124(C), pages 128-151.
    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. Zhang, Li & Meng, Qiang & Wang, Hua & Yu, Bin, 2025. "Joint bus dispatching and bus bridging timetabling for mass rapid transit disruption management," Transportation Research Part B: Methodological, Elsevier, vol. 196(C).
    2. Liping Ge & Stefan Voß & Lin Xie, 2022. "Robustness and disturbances in public transport," Public Transport, Springer, vol. 14(1), pages 191-261, March.
    3. Chen, Yao & An, Kun, 2021. "Integrated optimization of bus bridging routes and timetables for rail disruptions," European Journal of Operational Research, Elsevier, vol. 295(2), pages 484-498.
    4. Wang, Junjie & Liao, Feixiong & Wu, Jianjun & Xu, Zhongzhi & Gao, Ziyou, 2024. "Resilience assessment of intercity transport in a two-city system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 189(C).
    5. Zhang, Ping & Sun, Huijun & Qu, Yunchao & Yin, Haodong & Jin, Jian Gang & Wu, Jianjun, 2021. "Model and algorithm of coordinated flow controlling with station-based constraints in a metro system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 148(C).
    6. Samani, Mohammad Reza Ghatreh & Hosseini-Motlagh, Seyyed-Mahdi & Homaei, Shamim, 2020. "A reactive phase against disruptions for designing a proactive platelet supply network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 140(C).
    7. Trepat Borecka, Jacob & Bešinović, Nikola, 2021. "Scheduling multimodal alternative services for managing infrastructure maintenance possessions in railway networks," Transportation Research Part B: Methodological, Elsevier, vol. 154(C), pages 147-174.
    8. Li, Jiliu & Qin, Hu & Baldacci, Roberto & Zhu, Wenbin, 2020. "Branch-and-price-and-cut for the synchronized vehicle routing problem with split delivery, proportional service time and multiple time windows," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 140(C).
    9. Wang, Yun & Zhou, Yu & Yang, Hai & Yu, Bin & Liu, Xiaobing, 2025. "Optimizing bus bridging services with mode choice in response to urban rail transit emergencies," European Journal of Operational Research, Elsevier, vol. 323(1), pages 108-124.
    10. Yuan, Yin & Li, Shukai & Liu, Shi Qiang & D’Ariano, Andrea & Yang, Lixing, 2025. "Dynamic bus bridging strategy in response to metro disruptions integrated with routing, timetabling and vehicle dispatching," Omega, Elsevier, vol. 134(C).
    11. Stefan Voß, 2023. "Bus Bunching and Bus Bridging: What Can We Learn from Generative AI Tools like ChatGPT?," Sustainability, MDPI, vol. 15(12), pages 1-19, June.
    12. Yinfei Feng & Zhichao Cao & Silin Zhang, 2022. "Shuttle Bus Timetable Adjustment in Response to Behind-Schedule Commuter Railway Disturbance," Sustainability, MDPI, vol. 14(24), pages 1-24, December.
    13. Zhang, Li & Liu, Zhongshan & Yu, Lan & Fang, Ke & Yao, Baozhen & Yu, Bin, 2022. "Routing optimization of shared autonomous electric vehicles under uncertain travel time and uncertain service time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    14. Liu, Enze & Barker, Kash & Chen, Hong, 2022. "A multi-modal evacuation-based response strategy for mitigating disruption in an intercity railway system," Reliability Engineering and System Safety, Elsevier, vol. 223(C).
    15. Zheng, Hankun & Sun, Huijun & Wu, Jianjun & Kang, Liujiang, 2024. "Alternative service network design for bus systems responding to time-varying road disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 188(C).
    16. Zhu, Yiyang & Jin, Jian Gang & Wang, Hai, 2024. "Path-choice-constrained bus bridging design under urban rail transit disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 188(C).
    17. Zheng, Hankun & Sun, Huijun & Kang, Liujiang & Dai, Peiling & Wu, Jianjun, 2023. "Multi-route coordination for bus systems in response to road disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(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. Liang, Jinpeng & Wu, Jianjun & Gao, Ziyou & Sun, Huijun & Yang, Xin & Lo, Hong K., 2019. "Bus transit network design with uncertainties on the basis of a metro network: A two-step model framework," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 115-138.
    2. Chen, Yao & An, Kun, 2021. "Integrated optimization of bus bridging routes and timetables for rail disruptions," European Journal of Operational Research, Elsevier, vol. 295(2), pages 484-498.
    3. Tang, Junqing & Xu, Lei & Luo, Chunling & Ng, Tsan Sheng Adam, 2021. "Multi-disruption resilience assessment of rail transit systems with optimized commuter flows," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    4. 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.
    5. Mohammad Hadi Almasi & Ali Sadollah & Seungmo Kang & Mohamed Rehan Karim, 2016. "Optimization of an Improved Intermodal Transit Model Equipped with Feeder Bus and Railway Systems Using Metaheuristics Approaches," Sustainability, MDPI, vol. 8(6), pages 1-27, June.
    6. Liping Ge & Stefan Voß & Lin Xie, 2022. "Robustness and disturbances in public transport," Public Transport, Springer, vol. 14(1), pages 191-261, March.
    7. Xiao Feng & Shiwei He & Xuchao Chen & Guangye Li, 2021. "Mitigating the vulnerability of an air-high-speed railway transportation network: From the perspective of predisruption response," Journal of Risk and Reliability, , vol. 235(3), pages 474-490, June.
    8. Zheng, Hankun & Sun, Huijun & Kang, Liujiang & Dai, Peiling & Wu, Jianjun, 2023. "Multi-route coordination for bus systems in response to road disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    9. An, Kun & Lo, Hong K., 2016. "Two-phase stochastic program for transit network design under demand uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 84(C), pages 157-181.
    10. Bowen Hou & Yang Cao & Dongye Lv & Shuzhi Zhao, 2020. "Transit-Based Evacuation for Urban Rail Transit Line Emergency," Sustainability, MDPI, vol. 12(9), pages 1-18, May.
    11. Zhang, Ping & Sun, Huijun & Qu, Yunchao & Yin, Haodong & Jin, Jian Gang & Wu, Jianjun, 2021. "Model and algorithm of coordinated flow controlling with station-based constraints in a metro system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 148(C).
    12. Bo Sun & Ming Wei & Chunfeng Yang & Zhihuo Xu & Han Wang, 2018. "Personalised and Coordinated Demand-Responsive Feeder Transit Service Design: A Genetic Algorithms Approach," Future Internet, MDPI, vol. 10(7), pages 1-14, July.
    13. Lebing Wang & Jian Gang Jin & Gleb Sibul & Yi Wei, 2023. "Designing Metro Network Expansion: Deterministic and Robust Optimization Models," Networks and Spatial Economics, Springer, vol. 23(1), pages 317-347, March.
    14. Badia, Hugo & Jenelius, Erik, 2021. "Design and operation of feeder systems in the era of automated and electric buses," Transportation Research Part A: Policy and Practice, Elsevier, vol. 152(C), pages 146-172.
    15. 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.
    16. Anastasios Charisis & Christina Iliopoulou & Konstantinos Kepaptsoglou, 2018. "DRT route design for the first/last mile problem: model and application to Athens, Greece," Public Transport, Springer, vol. 10(3), pages 499-527, December.
    17. Cadarso, Luis & Escudero, Laureano F. & Marín, Angel, 2018. "On strategic multistage operational two-stage stochastic 0–1 optimization for the Rapid Transit Network Design problem," European Journal of Operational Research, Elsevier, vol. 271(2), pages 577-593.
    18. 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.
    19. Wang, Yun & Zhou, Yu & Yang, Hai & Yu, Bin & Liu, Xiaobing, 2025. "Optimizing bus bridging services with mode choice in response to urban rail transit emergencies," European Journal of Operational Research, Elsevier, vol. 323(1), pages 108-124.
    20. Mo, Baichuan & Koutsopoulos, Haris N. & Shen, Zuo-Jun Max & Zhao, Jinhua, 2023. "Robust path recommendations during public transit disruptions under demand uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 169(C), pages 82-107.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    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:eee:transe:v:132:y:2019:i:c:p:97-116. 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.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    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.