| In recent years,energy crisis and environmental problems have become the focus of many countries and the public around the world.The transportation industry,which is dominated by traditional fuel vehicles,is one of the key industries causing energy shortage and greenhouse gas emissions.The proposal of the task of "carbon neutral and carbon peak" makes it imperative to transform the traditional transportation industry and develop an efficient,low-carbon and sustainable transportation industry.With the progress of technology,the market size of electric vehicles keeps growing,and the construction of charging infrastructure has also made great progress.However,due to the charging time of electric vehicles and the related costs,it is difficult for consumers to find the best charging scheme in a short time,thus affecting their travel experience.Based on the above problems,in order to reduce the range anxiety of EV users,shorten the travel time,reduce charging costs during driving,and improve the travel efficiency of users,this paper combines the actual highway network conditions and time-sharing pricing strategy to propose an EV charging strategy optimization method with improved A* algorithm,so as to provide users with a reasonable charging strategy.Plan the charging path.First of all,the approximate charging function and power consumption model of electric vehicles are constructed according to the battery characteristics,road network conditions,driving speed and other factors of electric vehicles,as the basis for judging when electric vehicles have charging needs.Then,the initial strategy of minimizing the time is solved on a given path.By analyzing the electricity value of different time periods,Further optimize the charging time and amount of electric vehicles.From the perspective of users,provide a charging path that takes into account both time and cost,and provide users with suggestions on charging strategies.Secondly,a generalized cost model is constructed,charging time and charging cost are weighted,and an optimized path planning method is proposed to minimize the generalized cost.In the planning process,the method takes charging characteristics as the connection relation between nodes to carry out node expansion.Under the condition of expressway network,the relationship function between energy consumption,time and the driving speed of electric vehicles is established.The concept of appointment charging is put forward to ensure that users can timely provide charging service information when they have charging needs,avoid the time cost caused by queuing,and improve the travel efficiency of users to a certain extent.Finally,the A* algorithm can be used to describe the EV charging path problem as a complex multi-objective problem,which is oriented by user needs and can solve the charging path that can meet the requirements of charging time and reduce the cost.Matlab is used to simulate the highway environment,and satisfactory results are obtained: compared with the traditional charging strategy,the path generated in this paper can save up to 30% time and reduce up to 20% cost.Through simulation analysis,it is found that when the initial electric quantity,safe electric quantity threshold and driving speed change,the charging strategy adopted will also change accordingly,which indicates that the charging strategy proposed in this paper has good adaptability,and the reliability of the algorithm can be effectively verified. |