Research on Electric Vehicle Charging Scheduling Strategy Based on Graph Model

In recent years, electric vehicles (EVs) have gradually become the development trend of the future automotive industry due to its advantages of zero emission, low noise, and high efficiency. At this stage, a large number of EV freely charging without guidance will bring many negative effects on the operation of urban traffic and power distribution systems. Therefore, how to correctly guide the vehicle to charge efficiently has become an urgent problem to be solved. Starting from economic factors, time factors, and user characteristics, this paper proposes an electric vehicle charging recommendation optimization model based on graph calculation. The graph model is generated according to the geographic location of the charging station, and the shortest path algorithm and charging scheduling strategy, which is used to recommend EV to users. The charging station with the smallest comprehensive cost within a certain range of the car.