Optimal Scheduling for Smart Charging of Electric Vehicles Using Dynamic Programming

  • Karol Lina López
  • Christian Gagné
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10832)


We are proposing a formulation of the smart charging problem that can be solved by dynamic programming. It allows the optimal charging schedule of EVs to be determined in order to minimize the cost considering the different driving patterns of each car owner as well as the electricity prices varying according to supply and demand. Conclusive experiments are made through simulations, relying upon a database storing the history of the real use of vehicles over several months and an hourly electricity price.


Smart charging Electric Vehicles Sequential decision-making Dynamic programming Smart grid 



This work was made possible through funding from NSERC-Canada, FRQNT-Québec, MITACS, and E Machine Learning Inc. The authors are grateful to Annette Schwerdtfeger and Marc-André Gardner for proofreading this manuscript.


  1. 1.
    Mou, Y., Xing, H., Lin, Z., Fu, M.: Decentralized optimal demand-side management for PHEV charging in a smart grid. IEEE Trans. Smart Grid 6(2), 726–736 (2015)CrossRefGoogle Scholar
  2. 2.
    Jia, L., Tong, L.: Dynamic pricing and distributed energy management for demand response. IEEE Trans. Smart Grid 7(2), 1128–1136 (2016)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Li, Z., Khaligh, A., Sabbaghi, N.: Minimum charging-cost tracking based optimization algorithm with dynamic programming technique for plug-in hybrid electric vehicles. In: Proceedings of the Vehicle Power and Propulsion Conference (VPPC) (2011)Google Scholar
  4. 4.
    Rotering, N., Ilic, M.: Optimal charge control of plug-in hybrid electric vehicles in deregulated electricity markets. IEEE Trans. Power Syst. 26(3), 1021–1029 (2011)CrossRefGoogle Scholar
  5. 5.
    Sarabi, S., Kefsi, L.: Electric vehicle charging strategy based on a dynamic programming algorithm. In: Proceedings of the International Conference on Intelligent Energy and Power Systems (IEPS) (2014)Google Scholar
  6. 6.
    Bellman, R.: Dynamic Programming. Dover Publications, Mineola (1957)zbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Computer Vision and Systems Laboratory/REPARTI, Dép. génie électrique et génie informatique, Big Data Research CentreUniversité LavalQuébecCanada

Personalised recommendations