Energy cost minimization in an electric vehicle solar charging station via dynamic programming

Document Type : Research Paper


School of Mechanical Engineering, University of Tehran, Teehran, Iran


Environmental crisis and shortage of fossil fuels make Electric Vehicles (EVs) alternatives for conventional vehicles. With growing numbers of EVs, the coordinated charging is necessary to prevent problems such as large peaks and power losses for grid and to minimize charging costs of EVs for EV owners. Therefore, this paper proposes an optimal charging schedule based on Dynamic Programming (DP) to minimize the overall cost of charging EVs for consumers in a solar Charging Station (CS). The large state space that makes the use of general DP inefficient is handled by using modified DP. Also, due to the stochastic behavior of the PV production, four different cases accounting for four different weather conditions are considered. Simulations are done for each weather condition and potential cost savings for customers and benefits for the grid are investigated in comparison to uncontrolled charging in each case. Simulation results demonstrated a significant decrease in the total CS purchased power cost, indicating reduced costs for consumers. Also, the optimal charging schedule shifts the charging sequence of EVs from high demand hours to low demand hours, to keep a smooth load shape for the distribution grid.


[1] “The U.S. electric vehicle industry - Statistics and facts”,, Accessed April 2018.
[2] Wu X., Hu X., Yin X., Moura S. J., 2016, Stochastic optimal energy management of smart home with PEV energy storage, IEEE Transactions on Smart Grid 9 (3), 2065-2075.
[3] Kempton W., Udo V., Huber K., Komara K., Letendre S., Baker S., Brunner D., Pearre N., 2008, A test of vehicle-to-grid (V2G) for energy storage and frequency regulation in the PJM system, Univ. Delaware, Newark, DE,
[4] Sortomme E., El-Sharkawi M. A, 2011, Optimal charging strategies for unidirectional vehicle-to-grid, IEEE Transactions on Smart Grid 2 (1), 131-138.
[5] Han S., Han S., Sezaki K., 2010, Development of an optimal vehicle-to-grid aggregator for frequency regulation, IEEE Transactions on Smart Grid 1 (1), 65-72.
[6] Sortomme E., El-Sharkawi M. A, 2012, Optimal scheduling of vehicle-to-grid energy and ancillary services, IEEE Transactions on Smart Grid 3 (1), 351-359
[7] Jin C., Tang J., Ghosh P., 2013, Optimizing electric vehicle charging: a customer's perspective, IEEE Transactions on Vehicular Technology 62 (7), 2919-2927.
[8] Tulpule P. J., Marano V., Yurkovich S., Rizzoni G., 2013, Economic and environmental impacts of a PV powered workplace parking garage charging station, Applied Energy 108, 323-332.
[9] Tushar W., Yuen C., Huang S., Smith D. B., Poor H. V., 2016, Cost minimization of charging stations with photovoltaics: an approach with EV classification, IEEE Transactions on Intelligent Transportation Systems 17 (1), 156-169.
[10] Clement-Nyns K., Haesen E., Driesen J., 2010, The impact of charging plug-in hybrid Electric vehicles on a residential distribution grid, in IEEE Transactions on Power Systems 25 (1), 1371-1380.
[11] Wu X., Hu X., Yin X., Moura S. J, Pickert V., 2016, Stochastic control of smart home energy management with plug-in electric vehicle battery energy storage and photovoltaic array, Journal of Power Sources 333, 203-212.
[12] Zhang T., Chen W., Han Z., Cao Z., 2014, Charging Scheduling of Electric Vehicles With Local Renewable Energy Under Uncertain Electric Vehicle Arrival and Grid Power Price, IEEE Transactions on Vehicular Technology, 63 (6), 2600-2612.
[13] Luo C., Huang Y., Gupta V., 2018, Stochastic Dynamic Pricing for EV Charging Stations With Renewable Integration and Energy Storage, IEEE Transactions on Smart Grid, 9 (2), 1494-1505.
[14] Alonso, M., Amaris, H., Germain, J.G., Galan, J.M., 2014, Optimal Charging Scheduling of Electric Vehicles in Smart Grids by Heuristic Algorithms. Energies7, 2449-2475.
[15] Korkas C. D., Baldi S., Yuan S., Kosmatopoulos E. B. 2018, "An Adaptive Learning-Based Approach for Nearly Optimal Dynamic Charging of Electric Vehicle Fleets," IEEE Transactions on Intelligent Transportation Systems, 19 (7), 2066-2075.
[16] Maigha, Crow M. L., 2017, "Cost-Constrained Dynamic Optimal Electric Vehicle Charging," IEEE Transactions on Sustainable Energy, 8 (2), 716-724.
[17] Xing H., Fu M., Lin Z., Mou Y., 2016, "Decentralized Optimal Scheduling for Charging and Discharging of Plug-In Electric Vehicles in Smart Grids," IEEE Transactions on Power Systems, 31 (5), 4118-4127.
[18] Wang X., Liang Q., 2017, "Energy Management Strategy for Plug-In Hybrid Electric Vehicles via Bidirectional Vehicle-to-Grid," IEEE Systems Journal, 11 (3), 1789-1798.
[19] Riffonneau Y., Bacha S., Barruel F., Ploix S., 2011, Optimal power flow management for grid connected pv systems with batteries, IEEE Transactions on Sustainable Energy 2 (3), 309-320.
[20] “Indiana state climate office”,, Accessed March 2018. 
[21] Bertsekas D. P., Bertsekas D. P., Bertsekas D. P., 1995, Dynamic programming and optimal control. Athena Scientific Belmont 1 (2).
[22] Larson R. E., Korsak A.J., 1970, A dynamic programming successive approximations technique with convergence proofs, Automatica 6, 245-252.
[23] Kempton W., Tomić J., 2005, Vehicle-to-grid power fundamentals: Calculating capacity and net revenue, Journal of Power Sources, 144 (1), 268-279.
[24] PJM, “Real-time energy market”,, Accessed April 2018.
Volume 51, Issue 2
December 2020
Pages 275-280
  • Receive Date: 25 July 2018
  • Revise Date: 15 October 2019
  • Accept Date: 15 October 2019