Dynamic Programming-Based Optimal Charging Scheduling for Electric Vehicles
Paper i proceeding, 2022

The charging scheduling of electric vehicles not only affects the operation of the grid system, but also affects the charging cost of vehicle users. This paper studies the charging scheduling problem of electric vehicles from the user's perspective by considering the grid's as well as the user's needs. On the basis of real-time electricity prices, an electric vehicle charging scheduling system aiming at the lowest charging cost is designed and an optimal charging scheduling method based on dynamic programming is established. In order to reduce the unnecessary computational expenses, this paper optimizes the dynamic programming algorithm, and defines the state transition limit of the dynamic programming search space according to the actual constraints, which reduces the computational complexity. The simulation results show that, on the premise of satisfying the power constraints and user charging demands, the electric vehicles charging scheduling system can effectively reduce the charging cost and time. In addition, the charging process has little impact on the power system from the perspective of grid fluctuation.

dynamic programming

charging scheduling

real-time electricity price

electric vehicles


Kuan Li

Northwestern Polytechnical University

Ying Zhang

Northwestern Polytechnical University

Chenglie Du

Northwestern Polytechnical University

Tao You

Northwestern Polytechnical University

Lu Bai

Northwestern Polytechnical University

Jiaming Wu


2022 IEEE 7th International Conference on Intelligent Transportation Engineering, ICITE 2022

9781665460071 (ISBN)

7th IEEE International Conference on Intelligent Transportation Engineering, ICITE 2022
Beijing, China,


Annan elektroteknik och elektronik



Mer information

Senast uppdaterat