The Research On Electric Bus Scheduling Based On Intelligent Optimization Algorithms

With the acceleration of urbanization in China,problems such as traffic congestion,energy consumption and environmental pollution have become increasingly serious.Electric buses have been widely concerned by the government and public bus companies for their environmental protection,energy saving,stable driving and low noise.The proportion of electric buses in the urban public transport system is also steadily rising.Therefore,strengthening the management and operation of electric buses has become an urgent problem for bus companies.The problem of electric bus scheduling is to determine the departure times of each bus orderly considering the characteristics of electric bus under the condition of the known bus route departure schedule,which can cover all the departure times in the departure timetable,reduce the operating costs of public transport companies and improve the quality of public transport services.Due to the short driving range and long charging time,the technical characteristics and operational characteristics of electric buses and traditional fuel buses are different.So it is necessary to further design a specific scheduling method for electric buses to realize the scheduling of electric buses.Firstly,we analyze the characteristics of electric buses and vehicle scheduling problems,and describe the electric bus scheduling problem and related operational characteristics of electric bus in detail.In this paper,we propose an electric bus scheduling method integrated with charging scheduling.The main work of this paper is as follows:(1)We design the coding and decoding process based on the characteristics of electric buses,and these processes have taken into account the driving range constraints of electric bus and calculated the charging time flexibly.(2)With the problem of insufficient charging resources,we design a charging scheduling strategy to scheduling the electric buses to charge efficiently,which can improve the utilization of charging resources.(3)The charging scheduling process is integrated into the scheduling process of electric buses.The hybrid heuristic method based on simulated annealing algorithm is used to solve the electric bus scheduling problem.In this method,the simulated annealing algorithm is firstly used to generate the optimal candidate solutions,and then we use the local neighborhood search with an adjustment method to impove the candidate solutions and we can get a best scheduling plan of electric buses which can cover all the departure times in the departure timetable.In this period,the driving range constraints and charging resource constraints of the electric bus are fully considered in the vehicle scheduling process,and the charging resource adjustment strategy is integrated into the vehicle scheduling process to improve utilization of vehicles and charging resources at the same time.(4)Finally,the feasibility of our method is verified by the actual bus line operation date.And the result shows that our method is more effective by compared with the existing methods.