Location and algorithm of multi-level electric vehicle charging stations

The charging station is part of the crucial infrastructure of the electric vehicle,and the location and scale of the charging stations are significant for the development of the electric vehicle industry.A location and solving algorithm of multi-level electric vehicle charging stations was proposed.Concerning the user' distributions,based on the objective program thought,the multi-level electric site model was developed to minimize the initial construction cost and the total users' charging service cost.An improved tabu search algorithm was presented to solve the model.The new combination of tabu coding and the generating of initial solutions were designed to characterize the two decision variables of the multi-level sites and the allocation to the users,using the strategy of 2-opt search neighbor,locating sites,station levels and the allocation of the demand points to the stations were simultaneously determined.Finally,a numerical example demonstrated that the algorithm had better global searching performance and convergence property and the proposed model was also effective.