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

Authors

Hankun Zheng
Huijun Sun
Liujiang Kang
Peiling Dai
Jianjun Wu

Document Type

Journal Article

Publication Date

2023

Subject Area

place - asia, place - north america, place - urban, mode - bus, operations - coordination, operations - scheduling, planning - integration

Keywords

Bus system, Column generation, Decomposition algorithm, Multi-route coordination, Road disruption

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.

Rights

Permission to publish the abstract has been given by Elsevier, copyright remains with them.

Comments

Transportation Research Part E Home Page:

http://www.sciencedirect.com/science/journal/13665545

Recommended Citation

Zheng, H., Sun, H., Kang, L., Dai, P., & Wu, J. (2023). Multi-route coordination for bus systems in response to road disruptions. Transportation Research Part E: Logistics and Transportation Review, 179, 103258.