Abstract Road disruptions frequently occur in practice, resulting in a productivity loss of bus services and widespread passenger delays. These negative impacts are significant, especially when multiple routes are influenced at the same time. In order to mitigate these impacts, this paper proposes a multi-route coordination approach that collaboratively adjusts multiple bus routes and optimizes bus timetables to provide effective alternative bus services for passengers. Three adjusting strategies are adopted for bus routes with varying passenger demand: detouring, short-running, and cancellation. To address the multi-route coordination problem, a column-generation-based two-stage framework is developed. Concretely, a column generation technique is utilized in the first stage to iteratively generate candidate adaptive bus routes and passenger paths. Following that, an integrated integer programming model is built in the second stage to simultaneously determine bus timetables and the combinations of those adaptive bus routes. After realizing the low computational efficiency for large-scale problems, this paper designs a customized decomposition algorithm based on set partitioning to solve the presented model and obtain near-optimal solutions efficiently. Finally, the proposed methodology is applied to an illustrative Sioux Falls network and a real-world bus network in Beijing to verify its validity and effectiveness. Three comparative analyses are conducted to discuss the advantages of the three adjusting strategies, to investigate the benefits of coordinating bus timetables, and to explore the applicability of different adjusting strategies, respectively.

    Highlights A multi-route coordination problem for bus systems in response to road disruptions. A column-generation-based two-stage framework to address the problem. A customized decomposition algorithm based on set partitioning for model solving. The framework and algorithm are applied to a real-world bus network in Beijing.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Multi-route coordination for bus systems in response to road disruptions


    Contributors:
    Zheng, Hankun (author) / Sun, Huijun (author) / Kang, Liujiang (author) / Dai, Peiling (author) / Wu, Jianjun (author)


    Publication date :

    2023-08-07




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Passenger route choice in case of disruptions

    Bouman, Paul / Schmidt, Marie / Kroon, Leo et al. | IEEE | 2013


    Coordination of a fashion supply chain with demand disruptions

    Zhao, Tianyi / Xu, Xiaoping / Chen, Ya et al. | Elsevier | 2020


    Benchmark Analysis for Robustness of Multi-Scale Urban Road Networks Under Global Disruptions

    Shang, Wen-Long / Gao, Ziyou / Daina, Nicolo et al. | IEEE | 2023


    Impact of Short-Term Disruptions on Road Network Performance

    WJAYARATNA, Kasun / DIXIT, Vinayak V. / WALLER, S. Travis | TIBKAT | 2016


    An Assessment of Driverless-Oriented Road Network Vulnerability under Disruptions

    Yan, Ke / Xu, Peng-Cheng / Zhang, Lei et al. | ASCE | 2022