Abstract

The rapid growth of electric vehicles (EVs) has increased the demand for efficient charging and discharging strategies. This paper addresses EV scheduling in small cities to enhance charging efficiency and reduce user costs. We propose a hybrid framework that combines Deep Deterministic Policy Gradient (DDPG) with Hindsight Experience Replay (HER) and employs a Genetic Algorithm (GA) for hyperparameter optimization. The approach simultaneously targets three objectives: maximizing aggregator profit, minimizing EV charging cost, and maximizing the proportion of EVs departing with the target State of Charge (t-SOC). Simulations are performed under three scenarios with different aggregator capacities and EV counts: Scenario 1 (50 kW, 100 EVs), Scenario 2 (500 kW, 750 EVs), and Scenario 3 (50 kW, 150 EVs). Results indicate that the optimized Reinforcement Learning (RL) model outperforms conventional and other RL approaches like First Come First Serve (FCFS), Proximal Policy Optimization (PPO), Soft Actor-Critic (SAC). Aggregator profits increase from $148–$503 (FCFS), $158–$530 (PPO), $162–$545 (SAC) to $181–$571 (optimized RL); EV charging costs decrease from $0.17–$0.25/kWh (FCFS), $0.12–$0.15/kWh (PPO), $0.11–$0.14/kWh (SAC) to $0.08–$0.09/kWh (optimized RL); and the percentage of EVs achieving t-SOC rises from 55–71% (FCFS), 76–85% (PPO), 78–87% (SAC) to 87–94% (optimized RL). These findings demonstrate that the proposed DDPG + HER + GA framework effectively balances multiple objectives while adhering to operational constraints, providing a robust solution for real-time EV charge-discharge scheduling.

Keywords

Electric Vehicle, Reinforcement Learning, Aggregator, Charging cost, Electricity, Optimization,

Downloads

Download data is not yet available.

References

  1. F. Alanazi, Electric vehicles: Benefits, Challenges, and Potential Solutions for Widespread Adaptation. Applied Sciences, 13(10), (2023) 6016. https://doi.org/10.3390/app13106016
  2. N. Panossian, M. Muratori, B. Palmintier, A. Meintz, T. Lipman, K. Moffat, Challenges and Opportunities of Integrating Electric Vehicles in Electricity Distribution Systems. Current Sustainable/Renewable Energy Reports, 9(2), (2022) 27–40. https://doi.org/10.1007/s40518-022-00201-2
  3. M. İnci, Ö. Çelik, A. Lashab, K. Ç. Bayındır, J. C. Vasquez, J. M. Guerrero, Power System Integration of Electric Vehicles: A review on Impacts and Contributions to the Smart Grid. Applied Sciences, 14(6), (2024) 2246. https://doi.org/10.3390/app14062246
  4. F. Z. Peng, C. Liu, Y. Li, A. K. Jain, D. Vinnikov, Envisioning the Future Renewable and Resilient Energy grids—A Power Grid Revolution enabled by Renewables, Energy Storage, and Energy Electronics. IEEE Journal of Emerging and Selected Topics in Industrial Electronics, 5(1), (2023)8–26. https://doi.org/10.1109/jestie.2023.3343291
  5. K. Kessels, C. Kraan, L. Karg, S. Maggiore, P. Valkering, E. Laes, Fostering Residential Demand Response through Dynamic Pricing Schemes: A Behavioural Review of Smart Grid Pilots in Europe. Sustainability, 8(9), (2016) 929. https://doi.org/10.3390/su8090929
  6. G. Pereira, J. Deason, A. Sandonato, (2025).Unlocking Load Growth at the Grid Edge: Practices for Managing, Recovering, and Allocating Distribution System Investments.
  7. F. Giordano, C. Diaz-Londono, G. Gruosso, Comprehensive Aggregator Methodology for EVs in V2G Operations and Electricity Markets. IEEE Open Journal of Vehicular Technology, 4, (2023) 809–819. https://doi.org/10.1109/ojvt.2023.3323087
  8. H. I. Shaheen, G. I. Rashed, B. Yang, J. Yang, Optimal Electric Vehicle Charging and Discharging Scheduling using Metaheuristic Algorithms: V2G Approach for Cost Reduction and Grid Support. Journal of Energy Storage, 90, (2024) 111816. https://doi.org/10.1016/j.est.2024.111816
  9. P.K. Shanmugam, P. Thomas, Optimization Strategies for Electric Vehicle Charging and Routing: A Comprehensive Review. Gazi University Journal of Science, 37(3), (2024) 1256–1285. https://doi.org/10.35378/gujs.1321572
  10. A.K. Kalakanti, S. Rao, Computational Challenges and Approaches for Electric Vehicles. ACM Computing Surveys, 55(14s), (2023) 1–35. https://doi.org/10.1145/3582076
  11. W. Yin, X. Qin, Cooperative Optimization Strategy for Large-Scale Electric Vehicle Charging and Discharging. Energy, 258, (2022) 124969. https://doi.org/10.1016/j.energy.2022.124969
  12. E. Shokouhmand, A. Ghasemi, Stochastic Optimal Scheduling of Electric Vehicles Charge/Discharge Modes of Operation with the Aim of Microgrid Flexibility and Efficiency Enhancement. Sustainable Energy Grids and Networks, 32, (2022) 100929. https://doi.org/10.1016/j.segan.2022.100929
  13. S. Jia, X. Kang, J. Cui, B. Tian, S. Xiao, Hierarchical Stochastic Optimal Scheduling of Electric Thermal Hydrogen Integrated Energy System considering Electric Vehicles. Energies, 15(15), (2022) 5509. https://doi.org/10.3390/en15155509
  14. M. Alilou, G. B. Gharehpetian, R. Ahmadiahangar, A. Rosin, A. Anvari-Moghaddam, Day-Ahead Scheduling of Electric Vehicles and electrical Storage Systems in Smart Homes using a Novel Decision Vector and AHP Method. Sustainability, 14(18), (2022) 11773. https://doi.org/10.3390/su141811773
  15. D. Liu, P. Zeng, S. Cui, C. Song, Deep Reinforcement Learning for Charging Scheduling of Electric Vehicles considering distribution network voltage stability. Sensors, 23(3), (2023) 1618. https://doi.org/10.3390/s23031618
  16. B. Sukumar, S. Aslam, N. Karthikeyan, P. Rajesh, A hybrid BCMPO technique for Optimal Scheduling of Electric Vehicle Aggregators under Market Price Uncertainty. IETE Journal of Research, 70(3), (2023) 2974–2988. https://doi.org/10.1080/03772063.2023.2177756
  17. H. Jin, S. Lee, S. H. Nengroo, D. Har, Development of Charging/Discharging Scheduling Algorithm for Economical and Energy-Efficient Operation of Multi-EV Charging Station. Applied Sciences, 12(9), (2022) 4786. https://doi.org/10.3390/app12094786
  18. E. Muškardin, M. Tappler, B. K. Aichernig, I. Pill, Reinforcement Learning under Partial Observability guided by Learned Environment Models. In Lecture Notes in Computer Science, (2023) 257–276. https://doi.org/10.1007/978-3-031-47705-8_14
  19. H. Bojun, (2022). Lagrangian method for q-function learning (with applications to machine translation). In International Conference on Machine Learning, PMLR, 2129-2159. https://proceedings.mlr.press/v162/bojun22a.html
  20. M. Wu, Y. Gao, A. Jung, Q. Zhang, S. Du, The Actor-Dueling-Critic Method for Reinforcement Learning. Sensors, 19(7), (2019) 1547. https://doi.org/10.3390/s19071547
  21. H. Nguyen, H. M. La, M. Deans, (2019) Hindsight Experience Replay with Experience Ranking. In Proc. IEEE 9th Int. Conf. Development and Learning and Epigenetic Robotics (ICDL-EpiRob), Oslo, Norway. https://doi.org/10.1109/DEVLRN.2019.8850705
  22. B. Manela, A. Biess, Bias-Reduced Hindsight Experience Replay with Virtual Goal Prioritization. Neurocomputing, 451, (2021) 305–315. https://doi.org/10.1016/j.neucom.2021.02.090
  23. P. Dasha, A comparative review of Approaches for the Evolutionary Search to Prevent Premature Convergence in GA. Applied Soft Computing, 25, (2023) 1047–1077.
  24. B. T. Polyak, A. B. Juditsky, Acceleration of Stochastic Approximation by Averaging. SIAM Journal on Control and Optimization, 30(4), (1992) 838–855. https://doi.org/10.1137/0330046
  25. M. Huber, A. Trippe, P. Kuhn, T. Hamacher, (2012) Effects of large scale EV and PV Integration on Power Supply Systems in the Context of Singapore. In Proc. IEEE PES Innovative Smart Grid Technologies Europe (ISGT Europe),IEEE, Berlin, Germany. https://doi.org/10.1109/ISGTEurope.2012.6465831