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

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.