Research And Application Of Electric Vehicle Charging Path Planning

With the rapid development of the economy and society,the energy crisis and environmental problems have become increasingly prominent.The development of new energy vehicles in the transportation field is of great strategic significance for energy conservation and emission reduction.The research of charging path planning is to use the idea of the shortest path in graph theory to determine the least-cost charging decision by predicting the amount of electricity and analyzing the real-time information of the charging station.Based on the power consumption model,this paper designs an A-star algorithm with the shortest total charging time as the goal,and develops an electric vehicle charging path planning prototype system based on the Android platform.The main work of this paper is as follows.This paper first studies the development status of the domestic and foreign electric vehicle industry and path planning,and analyzes the feasibility of developing an electric vehicle charging path planning system.Secondly,we deeply researched the related technology of application development based on Android and the shortest path algorithm,and conducted an experimental comparative analysis on the search efficiency of Dijkstra algorithm and A star algorithm.Then an electric vehicle energy consumption model based on the specific power of the motor vehicle is established,and the heuristic function of the A-star algorithm is designed based on the model.The algorithm first calculates the travel time according to the diagonal distance and the travel speed,then predicts the charging time based on the remaining power value calculated by the energy consumption model,and finally predicts the queuing time required for charging based on the queuing information of the charging station.After that,we optimized the search efficiency of the A-star algorithm.Through experimental analysis,the space-time cost of the optimized algorithm was improved.Finally,we design and implement a prototype system for electric vehicle charging path planning.The designed algorithm is used to search for the charging station with the shortest time-consuming cost,and the functional modules that the system should implement are analyzed and designed.This system relies on the Android platform and Amap API to implement functions such as user information management,positioning and navigation,charging station display and search.