Coordinated Path Planning and Charging Scheduling in a Charging Station System Using Greedy Best-First Search Algorithm

This study explores a novel solution to reorganize electric vehicle (EV) to form a reasonable queue, that not only alleviates traffic congestion in high-density areas but also improves power utilization efficiency. The research develops a collaborative framework that integrates diverse stakeholder perspectives, focusing on systems comprising Charging Stations (CS) and EVs by strategically dispersing the concentration of EVs during peak periods, aiming to enhance overall system performance. Greedy Best-First Search is employed to optimize the paths for EVs, leading them to the most suitable CS and visualizing these routes. Additionally, the study introduces an EV scheduling model designed to maximize the utilization of facilities through a unified framework. This approach optimizes the charging station options for EVs while significantly increasing the rate of utilization for CSs. The results indicate that the novel approach is practical and valuable in urban charge planning for EVs.