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.
关键词
电动公交/时变电价/随机电量消耗/排班/分支定价切割
Key words
electric bus/time-of-use electricity price/stochastic electricity consumption/scheduling/branch price and cut
维普
万方数据