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 search 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. ,, 2000. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 16(2), pages 287-299, April.
    14. 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.
    15. 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.
    16. 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.
    17. A. Ben-Tal & A. Nemirovski, 1998. "Robust Convex Optimization," Mathematics of Operations Research, INFORMS, vol. 23(4), pages 769-805, November.
    18. 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.
    19. 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.
    20. 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.
    21. 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.
    22. 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.
    23. 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.
    24. 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. 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).
    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. 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).
    5. 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).
    6. 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).
    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. 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.
    9. 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.
    10. 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).
    11. 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).

    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. 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.
    7. Liping Ge & Stefan Voß & Lin Xie, 2022. "Robustness and disturbances in public transport," Public Transport, Springer, vol. 14(1), pages 191-261, March.
    8. Wenqing Chen & Melvyn Sim & Jie Sun & Chung-Piaw Teo, 2010. "From CVaR to Uncertainty Set: Implications in Joint Chance-Constrained Optimization," Operations Research, INFORMS, vol. 58(2), pages 470-485, April.
    9. Stefan Mišković, 2017. "A VNS-LP algorithm for the robust dynamic maximal covering location problem," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(4), pages 1011-1033, October.
    10. M. J. Naderi & M. S. Pishvaee, 2017. "Robust bi-objective macroscopic municipal water supply network redesign and rehabilitation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(9), pages 2689-2711, July.
    11. Mínguez, R. & García-Bertrand, R., 2016. "Robust transmission network expansion planning in energy systems: Improving computational performance," European Journal of Operational Research, Elsevier, vol. 248(1), pages 21-32.
    12. Antonio G. Martín & Manuel Díaz-Madroñero & Josefa Mula, 2020. "Master production schedule using robust optimization approaches in an automobile second-tier supplier," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 28(1), pages 143-166, March.
    13. Hamed Mamani & Shima Nassiri & Michael R. Wagner, 2017. "Closed-Form Solutions for Robust Inventory Management," Management Science, INFORMS, vol. 63(5), pages 1625-1643, May.
    14. Shunichi Ohmori, 2021. "A Predictive Prescription Using Minimum Volume k -Nearest Neighbor Enclosing Ellipsoid and Robust Optimization," Mathematics, MDPI, vol. 9(2), pages 1-16, January.
    15. Hanks, Robert W. & Weir, Jeffery D. & Lunday, Brian J., 2017. "Robust goal programming using different robustness echelons via norm-based and ellipsoidal uncertainty sets," European Journal of Operational Research, Elsevier, vol. 262(2), pages 636-646.
    16. Roberto Gomes de Mattos & Fabricio Oliveira & Adriana Leiras & Abdon Baptista de Paula Filho & Paulo Gonçalves, 2019. "Robust optimization of the insecticide-treated bed nets procurement and distribution planning under uncertainty for malaria prevention and control," Annals of Operations Research, Springer, vol. 283(1), pages 1045-1078, December.
    17. Soyster, A.L. & Murphy, F.H., 2013. "A unifying framework for duality and modeling in robust linear programs," Omega, Elsevier, vol. 41(6), pages 984-997.
    18. Li, Ping & Han, Yingwei & Xia, Yong, 2016. "Portfolio optimization using asymmetry robust mean absolute deviation model," Finance Research Letters, Elsevier, vol. 18(C), pages 353-362.
    19. Wang, Tian & Deng, Shiming, 2019. "Multi-Period energy procurement policies for smart-grid communities with deferrable demand and supplementary uncertain power supplies," Omega, Elsevier, vol. 89(C), pages 212-226.
    20. Kuhn, K. & Raith, A. & Schmidt, M. & Schöbel, A., 2016. "Bi-objective robust optimisation," European Journal of Operational Research, Elsevier, vol. 252(2), pages 418-431.

    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.