Heterogeneous Multiple Depots Electric Bus Scheduling Problem

New energy buses such as electric buses have the advantages of low energy consumption,low noise,and no pollution to the environment.We continue to increase the use of electric buses,which can effectively adjust the energy structure and alleviate urban traffic congestion and environmental pollution.With the continuous development and advancement of electric bus related technologies,under the guidance and support of national policies,bus companies have vigorously developed the electric bus business,and electric buses occupy an important position in the entire public transportation system.However,due to the short cruising range of electric buses and the need to charge during daily operation,the traditional vehicle scheduling model may no longer be applicable to multi-types bus scheduling problems involving electric buses and pure electric bus vehicle scheduling.problem.Therefore,it is very urgent to carry out the problem of multi-types bus vehicle scheduling including electric buses and the problem of pure electric bus vehicle scheduling.This paper first analyzes the characteristics of electric buses from the aspects of electric vehicles and charging methods,and cites the specific impact of electric bus investment on bus vehicle dispatching.In order to meet the demand of the starting vehicle,aiming at minimizing the total cost of the vehicle and the total energy consumption during the operation of the bus,the multi-depots and multi-types bus vehicle scheduling integer programming model is established,and the Gurobi solver is used to directly calculate the example.Solve and analyze the sensitivity of the factors affecting the multi-depots and multi-types bus vehicle scheduling problem.Next,considering the charging situation of pure electric bus in the operation process,a mixed integer programming model for multi-depots electric bus vehicle scheduling is constructed.In the actual operation process,the electric bus can choose to fully charge or partially charge in any time period that does not undertake the task of the train,which makes the problem of pure electric bus scheduling more complicated.It is relatively difficult to solve the large-scale example directly by using the solver.In this paper,the variable neighborhood tabu search algorithm is designed,and the gurobi and variable neighborhood tabu search algorithms are used to solve the small-scale examples,and the accuracy of the model and the effectiveness of the algorithm are verified.