Subjects: Traffic and Transportation Engineering >> Traffic and Transportation System Engineering submitted time 2020-10-28
Abstract： This paper introduces a unified hybrid metaheuristic algorithm for the transit bus and driver scheduling problems, such as the problem with fuel or electronic vehicles, the problem with single route or multiple routes, and the problem that arises from most transit companies in China where a driver should drive the same bus in the same day. The problems aim to minimize the fixed bus cost, the bus travel cost, the fixed driver cost and the allowance for drivers, while satisfying various operational rules on vehicles and drivers. The hybrid algorithm was implemented based on initial solution generation, local search improvement and the search strategies such as iterative local search (ILS), variable neighborhood decent (VND), and set partitioning. The performance of the proposed algorithm was tested on 62 single-route instances and 11 multi-route instances. There are three important findings for transit operations in China from the experimentation. First, electronic vehicles may replaces fuel buses by an increase of 0.8% and 1.6% vehicles for single-route instances and multi-route instances, respectively. Second, compared with the single-route scheduling, the multi-route scheduling has potentials to reduce 4.6% of vehicles and 2.4% of drivers. Third, if the drivers are allowed to change driving in their daily works, the number of vehicles required could be reduced significantly, especially for the single-route instances.
Peer Review Status:
Awaiting Review
Hits
Hits
Downloads
Comment