Joint Optimization of Vehicle and Driver Scheduling for Pure Electric Bus Line

Abstract

Pure electric buses are rapidly being promoted in various cities. However, the unbalanced distribution of tasks and underutilization of vehicles and drivers is a growing problem. This paper proposes an optimization model to solve these problems while considering factors such as vehicle charging demand and driver working hours. The objective of the model is to minimize the fleet size and number of drivers, aiming to strategically schedule the rest time for drivers and charging time for vehicles within the same period of time. The model involves an improved shifting trip departure time algorithm for charging and resting time windows and an algorithm for generating vehicle and driver chains. Finally, the proposed model and algorithms are applied to bus route no. 31 in Harbin. The results indicate that reasonable scheduling plans can reduce the fleet size and number of drivers while increasing the average utilization rates of buses and drivers