考虑异常车次的公交车辆调度计划问题研究

Bus system in the actual operation often suffers vehicle breakdowns, traffic jams and excessive passenger demands, which causes disruptions, i.e., delays or extra trips. When making a bus scheduling plan, considering the possible disruptions in advance can enhance the robustness of bus scheduling plan and reduce the cost of rescheduling. In view of the vehicle scheduling problem, we proposed two recovery methods including reassigning some trips and adjusting the start times of trips to handle these disruptions. Furthermore, we propose a vehicle scheduling model with disruptions for a robust scheduling plan, and design a row-and-column generation based heuristic algorithm for solving. During the solving process, we decompose the problem into the master problem and three sub-problems. The three sub-problems are solved by Bellman-Ford algorithm for the original routes, labeling method for the modified routes, and tabu search algorithm for the efficiency improvement, respectively. Finally, a series of comparative experiments show that the model proposed in this paper can provide a more robust bus scheduling plan and reduce the expected number of trip adjustments in disruptions, which reduce the workload of scheduling managers.