The Method Of Charging Pile Distribution And Charging Path Planning For Electric Vehicle

As the environment becomes more and more serious,the electric car industry is developing vigorously,because it can meet people’s needs,and can reduce environmental damage.When electric cars become the main generation tools,users and power systems will face new problems.On the one hand,the car owner needs to consider how to select the optimal driving path,making the total time spent looking for charging and charging is the shortest;On the other hand,state grid also needs to consider the reasonable distribution of charging piles.In recent years,the Electric Vehicles hava been identified as important ways to reduce the petroleum dependency and greenhouse gas emissions.Consequently,the Electric Vehicle Route Planing With Recharging(EVRC)problem extends classical routing problems to consider the limited capacity of the vehicle’s battery,which leads to the limited driving ranges of electric vehicles(EVs).In general,this limitation is overcome by introducing planned detours to charging stations,so that the battery does not deplete along the way.Most existing EVRC models are based on the following assumptions:(1)EVs fully charge their batteries each time when they arrive at a CS;(2)The charging time is a linear function of the battery charge level;(3)Serve time and service frequency for EVs are ignored at the charging stations.However,in practical situations,the location of CS used for charging and the amount of charge are decision variables.In this paper,we first introduce the traditional shortest path model.Based on this model,we adopt a new charging strategy,use nonlinear function to calculate the charging,the charging time into account,and the optimal path to find the time.Aiming at the main factors affecting the development of electric vehicles,classifying all kinds of situation,design charging pile distribution structure model,establish a mathematical model based on the shortest path algorithm,is given a electric vehicle charging optimal path.Second,we put forward based on paper[26]calendar calculation method,combined with our previous proposed algorithm is improved,and put forward an improved through calendar calculation method,according to the experimental results,improved through calendar calculation method is superior to other algorithms.The better algorithm can make the charging resources rational use,make the charging resources rational use,the electric car travel rate greatly increases.