Multi-Route Coordination for Bus Systems in Response to Road Disruptions

作     者：Zheng, Hankun Sun, Huijun Kang, Liujiang Dai, Peiling Wu, Jianjun 

作者机构：Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport Ministry of Transport Institute of Transportation System Science and Engineering School of Traffic and Transportation Beijing Jiaotong University Beijing100044 China State Key Laboratory of Rail Traffic Control and Safety Beijing Jiaotong University Beijing100044 China 

出 版 物：《SSRN》 

年 卷 期：2022年

核心收录：

主　　题：Buses 

摘      要：Road disruptions frequently occur in practice, resulting in a productivity loss of bus services and widespread passenger delays. To cope with road disruptions, this paper investigates a multi-route coordination problem to jointly adjust bus routes and optimize bus timetables. Specifically, three adjusting strategies are adopted for bus routes of varying passenger demands: detouring, short-running, and cancellation. Then, a two-step framework is proposed to address the multi-route coordination problem. Concretely, a column generation procedure is developed in the first step to generate candidate adaptive bus routes and passenger paths. Following that, an integrated integer linear programming model is built in the second step to simultaneously determine bus timetables and 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 above model and obtain near-optimal solutions efficiently. Finally, the proposed methodology is applied to a real-world bus network in Beijing to verify its validity and effectiveness. Moreover, two comparative analyses are conducted to investigate the benefits of incorporating bus timetable optimization and explore the applicability of different adjusting strategies. © 2022, The Authors. All rights reserved.