Abstract: Considering the characteristics of location and capacity problems such as multi-variable, multi-constrained, high-dimensional and nonlinear, a method based on Voronoi diagram and improved gravitational search algorithm (IGSA) is proposed. Considering both subjective and objective weights, a multi-objective decision model considering construction costs, operation costs, user charging time costs and distribution network loss costs is established. In order to solve the slow convergence and the inadequate accuracy of standard gravitational search algorithm (GSA), a chaotic map is introduced in the particle initialization and updating phase to enhance the ergodicity of the algorithm. At the same time, a global optimal point to guide speed updating formula is introduced to improve the ability of the algorithm to jump out of the local optimal. Voronoi diagram is used to divide service area of charging station, and a joint solution process of Voronoi diagram and IGSA is proposed. The simulation results prove the feasibility and validity of the model.

Key words: electric vehicles, charging station, location and capacity, voronoi diagram, improved gravity search algorithm