Optimal Energy Management of EVs at Workplaces and Residential Buildings Using Heuristic Graph-Search Algorithm

As the adoption of electric vehicles (EVs) continues to rise, efficient scheduling methods that minimize operational costs are critical. This paper introduces a novel EV scheduling method utilizing a heuristic graph-search algorithm for cost minimization due to its admissible nature. The approach optimizes EV charging and discharging schedules by considering real-time energy prices and battery degradation costs. The method is tested on systems with solar generation, electric loads, and EVs featuring vehicle-to-grid (V2G) connections. Various charging rates, such as standard, fast, and supercharging, along with uncertainties in EV arrival and departure times, are factored into the analysis. Results from various case studies demonstrate that the proposed method outperforms popular heuristic optimization techniques, such as particle swarm optimization and genetic algorithms, by 3-5% for different real-time energy prices. Additionally, the method's effectiveness in reducing operational costs for workplace EVs is confirmed through extensive case studies under varying uncertain conditions. Finally, the system is implemented on a digital real-time simulator with DNP3 communication, where real-time results align closely with offline simulations, confirming the algorithm's efficacy for real-world applications.