Optimal Charging Strategy for Large-Scale Electric Buses Considering Resource Constraints

Liu Kai,Gao Hong,Liang Zhe,Zhao Meng,Li Cheng
DOI: https://doi.org/10.1016/j.trd.2021.103009
2021-01-01
Abstract:The large-scale application of electric buses highlights a series of practical problems, such as high charging costs, unreasonable utilization of charging resources, and chaotic charging schedules. In this study, a mixed integer programming model was first proposed to reduce the total charging cost of electric bus fleets by optimizing the charging power and charging time. Meanwhile, to improve the efficiency of the model under large-scale charging scenarios, a column-generationbased algorithm is developed to decompose the original model into a master problem and several subproblems, where each electric bus's charging strategy is solved in an independent subproblem to guarantee a stable operational bus fleet schedule and to avoid intermittent charging. An experimental analysis is carried out. The results show that the optimal charging strategy can reduce the charging cost by approximately 36.1% compared with the uncontrolled charging strategy, which carries the potential to be applied in large-scale bus fleet operation.
What problem does this paper attempt to address?