Indexed by:
Abstract:
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. © 2023 Systems Engineering Society of China. All rights reserved.
Keyword:
Reprint Author's Address:
Email:
Source :
System Engineering Theory and Practice
ISSN: 1000-6788
Year: 2023
Issue: 3
Volume: 43
Page: 910-928
Cited Count:
WoS CC Cited Count: 0
SCOPUS Cited Count: 5
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 9
Affiliated Colleges: