This paper studies the location problem of electric vehicle charging station in the case that electric vehicles are used as commuter tools. Firstly, according to the length of the commuter road, the number of electric vehicles which would be used as commuter tools on the road, candidate charging stations and the maximum mileage of electric vehicles, a weighted network including two types of edges is constructed. Secondly, the location problem of electric vehicle charging station is transformed into a maximum covering problem of the weighted network. Then an integer nonlinear programming model for the location problem of electric vehicle charging station is formulated, the objective function of the mathematical model is to maximize covering the electric vehicles. A heuristic algorithm is designed to solve the model. Finally, we do simulation using a numerical example. The results show that the mathematical model and algorithm are effective in solving the location problem of electric vehicle charging station.
展开▼
