关键词: 电动汽车, 充电站选址, 多等级, 禁忌搜索算法

Abstract:

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.

Key words: electric vehicle, charging station location, multi-level, tabu search algorithm