Scheduling of Electricity Buses with Time-of-use Electricity Price and Stochastic Electricity Consumption
With the rapid development of electric buses and the emergence of peak-valley time-of-use electricity pricing policies,the scheduling and charging strategy optimization of electric buses has received extensive attention from academia and industry.The stochasticity of energy consumption in each trip also brings challenges to the formulation of charging strategies.Firstly,a mixed integer programming model was built to describe the problem systematically.Secondly,the decision-making process was decomposed into a scheduling problem and a charging problem to make the charging problem independent of energy consumption and scheduling process and easy to solve.Then,based on the framework of branch price and cut algorithm,an efficient exact algorithm was designed for the scheduling problem.Finally,the effectiveness and efficiency of the method were verified by case studies.The results show that the method can accurately and quickly solve real-scale problems,which can provide decision-making reference for the operation and management of electric bus companies.
electric bustime-of-use electricity pricestochastic electricity consumptionschedulingbranch price and cut