Research On Algorithm For Selecting Charging Stations For New Energy Vehicles

As an emerging modern means of transportation,new energy vehicles(NEVs)have developed rapidly with the characteristics of low carbon,low cost and sustainable development.They are an important means to deal with energy crisis and environmental crisis.With the support of the government’s policies,new energy vehicles have been rapidly popularized,and are widely used in civil and long-distance transportation industries.However,different from traditional fuel vehicles,new energy vehicles have the problems of short endurance and slow charging,which may be accompanied by charging demand during travel.This paper studies the selection of charging stations for new energy vehicles,fully considers vehicle status,road information and operating status of charging stations,and provides charging stations and driving routes with minimal travel costs for vehicles combined with travel destinations.According to the charging demand characteristics of new energy vehicles,a charging station selection algorithm based on driving direction and energy consumption was proposed.After obtaining the vehicle electricity information,the remaining mileage is calculated by combining the relationship between vehicle energy consumption and average speed,and the reachable charging station is quickly searched according to the geographical theory and geometry knowledge.Then the reachable charging station is further screened through the calculation of energy consumption to ensure accessibility.Considering the driving characteristics of the car owner fully,the deviation coefficient is designed according to the relative position between the charging station and the destination to quantify the deviation degree of the charging station from the original driving direction.The simulation results show that the algorithm is higher than that of the comparison algorithm under different calculation amounts,and the obtained driving path is also better than the comparison algorithm,which has high timeliness and feasibility.The multi-objective charging station selection algorithm based on analytic hierarchy process was proposed considering the multi-objective demands of car owners after the vehicle sent the charging station request,combined with the charging station operation status and road congestion information.By analyzing the demands of car owners,three criteria affecting the selection of charging stations were obtained,namely,energy consumption cost,time cost and deviation cost.Each criterion was scored according to the analytic hierarchy process and the scoring results were optimized through Q-learning.The energy consumption cost and time cost were calculated and predicted according to the road congestion information and the operation status of charging stations,and the deviation cost was calculated according to the location information of vehicles,charging stations and destinations.The judgment matrix was constructed according to the analytic hierarchy process,and the final selection result of charging stations was obtained through the overall hierarchical ranking.The simulation results show that the total cost of charging station and path obtained by the algorithm is less than that of the single-target charging station selection algorithm and the comparison algorithm,which is practical and feasible.