Research On Electric Vehicle Charging Route And Charging Station Location Based On "Vehicle-Station-Network" Non-cooperative Game

In recent years,China's electric vehicle market has developed rapidly.There are more and more researches represented by travel navigation and charging planning of electric vehicles.Due to the unique charging characteristics of electric vehicles,the charging behavior of electric vehicles not only puts pressure on the transportation system,but also affects the stable operation of the distribution network.Charging stations lack an overall unified plan in terms of operation mode and electricity price mechanism.At this stage,the standard system of charging station location planning also needs to be improved.The layout and construction of facilities involve coordination between various departments and even various industries.To this end,this thesis will start with the formulation of real-time electricity prices for charging stations,and study the charging path of electric vehicles and the location and layout of charging stations.The research work is as follows:1)Aiming at the current charging station electricity price mechanism setting,this thesis proposes a real-time electricity price pricing strategy under the "vehicle-station-network" master-slave game.First,the evaluation index of the peak shaving effect of charging stations is proposed,and the charging station-electric vehicle user income model is established considering the power grid to give the charging station peak shaving incentives;the dynamic game behavior between the charging station and the electric vehicle users is analyzed,and the optimization mechanism selection of the genetic algorithm is used.The game strategy of both parties solves the profit model,and uses actual cases to simulate and verify the strategy.2)Aiming at the problem of electric vehicle charging path planning,a time-space prediction method of charging load based on Monte Carlo algorithm is proposed.In this method,the road transportation network and electric vehicle charging guidance are first studied,and the equilibrium distribution of the transportation network,electric vehicle charging characteristics and dynamic queuing theory are respectively introduced.Then build the "road transportation network-real-time electricity price-distribution network" electric vehicle charging path model,and conduct Monte Carlo simulation experiments with the minimization of the electric vehicle charging cost as the objective function to verify the effectiveness of the model.3)Aiming at the current problem of electric vehicle charging station location planning,a charging station location optimization strategy based on the forecast of electric vehicle charging demand distribution is proposed.This strategy establishes a charging station location and capacity model based on the Voronoi diagram method of Dijkstra's shortest path and the double-layer dynamic queuing method to meet the charging demand under the continuous increase in the number of electric vehicles;in the construction of charging stations,operating costs,and power distribution Under the multi-objective constraints of network penalty cost and electric vehicle charging cost,the objective function is to minimize the total cost of electric vehicle charging station construction.Finally,based on the particle swarm optimization algorithm to solve the objective function,the new charging station is analyzed in multiple scenarios.The simulation results of MATLAB and MATPOWER show that in the scenarios of different electric vehicle ownership,by planning a reasonable charging station layout,the charging station can be improved.Utilization rate,ensuring the stability of the distribution network,and providing a theoretical basis for the location planning of charging stations.