Location and Service Capability of Multilevel Charging Stations Based on Electric Vehicle Big Data
The planning of electric vehicle(EV)charging station has significant impacts on facility construction costs,long-term profitability,and user satisfaction.In this paper,an optimization location model of multilevel charging stations is proposed,which contains two noninterchangeable optimization objectives,minimizing the total cost of charging station construction and vehicle driving cost,to consider the construction cost and service capacity of different levels of charging stations.By analyzing the big data of the existing vehicle trajectories,various vehicle parking states and durations were retrieved,and the potential charging demand of EVs was obtained based on an improved K-means clustering algorithm for the initial location of charging stations.A multilevel EV charging station location model was constructed to analyze the charging demand,which was solved based on the Tabu Search algorithm to evaluate the secondary locations of charging stations.A charging equipment capacity optimization model was established based on the queueing theory.Global Positioning System trajectory data of electric taxis in Chengdu,China were used for an empirical analysis.The charging station locations were determined based on K-means clustering and multilevel location model.The two schemes were compared based on service capacity,economic performance,as well as convenience issues.The location schemes obtained by the two methods are feasible.The coverage of the 2.5 km service radius of the multilevel locations is 91.2％,slightly worse than that of the K-means clustering scheme(93.6％),while both are above 90％coverage rate.In terms of economic benefits,the scheme based on the location model is significantly better than the K-means clustering scheme.The total profit is increased by 14.4％,while the profit rate is increased by 23.4％based on the multilevel modeling scenario with a relative reduction of 11.7％in construction cost.The proposed location and capacity scheme of EV charging facilities can effectively reduce the construction cost of charging facilities,and improve the profitability and user charging convenience,and thus has social benefits.
traffic engineeringMultilevel charging station locationlocation and capacity optimi-zationelectric vehicle big dataK-means clustering algorithmTabu Search algorithmqueueing theory
万方数据
维普
