Science Journal of Applied Mathematics and Statistics
Volume 4, Issue 3, June 2016, Pages: 108-114
Received: May 14, 2016;
Accepted: May 25, 2016;
Published: Jun. 7, 2016
Views 3713 Downloads 146
Zhenping Li, School of Information, Beijing Wuzi University, Beijing, China
Yulei Zhang, School of Information, Beijing Wuzi University, Beijing, China
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.
Research on Location Problem of Electric Vehicle Charging Stations, Science Journal of Applied Mathematics and Statistics.
Vol. 4, No. 3,
2016, pp. 108-114.
Copyright © 2016 Authors retain the copyright of this article.
This article is an open access article distributed under the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/
) which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
X. Tang, J. Liu, Y. Liu, H. Feng, L. Xie, W. Ma, “Electric vehicles charging station planning based on computational geometry method,” Automation of Electric Power Systems. Vol. 36, No. 8, 2012, pp. 24-30.
H. Jia, S. Xie, X. Shao, S. Huang, “The location model of the electric vehicle charging station based on simulated annealing algorithm,” Shanxi Electronic Technology. Vol. 3, 2013, pp. 27-33.
T. Chen, Z. Wei, S. Wu, G. Sun, Y. Wei, X. Xu, “Distribution network planning by considering siting and sizing of electric vehicle charging stations,” Proceeding of the CSU-EPSA. Vol. 25, No. 3, 2013, pp. 2-5.
Z. Huang, J. Yang, “Problem of locating electric vehicle refueling stations with service capacity,” Industrial Engineering and Management. Vol. 20, No. 5, 2015, pp. 111-118.
X. Sun, K. Liu, Z. Zuo, “A spatiotemporal location model for locating electric vehicle charging stations,” Progress in Geography. Vol. 31, No.6, 2012, pp. 687-692.
S. Ge, L. Feng, H. Liu, L. Wang, “Planning of electric vehicle charging stations considering users’ convenience,” Advanced Technology of Electrical Engineering and Energy. Vol. 33, No. 2, 2014, pp. 71-75.
Y. Chu, L. Ma, H. Zhang, “Location-allocation and its algorithms for gradual covering vehicle charging stations,” Mathematics in Practice and Theory. Vol. 45, No. 10, 2015, pp. 102-106.
G. Chen, Z. Mao, J. Li, D. Wang, H. Zhou, K. Sun, “Multi-objective optimal planning of electric vehicle charging stations considering carbon emission,” Automation of Electric Power Systems. Vol. 38, No. 17, 2014, pp. 49-53.
J. Cavadas, G. Correia, J. Gouveia, “A MIP model for locating slow-charging stations for electric vehicles in urban areas according for driver tours,” Transportation Research. 2015, pp. 188-201.
F. He, Y. Yin, J. Zhou, “Deploying public charging stations for electric vehicles on urban road networks,” Transportation Research. 2015, pp. 227-240.
M. Hosseini. S. Hassani, “Selecting optimal location for electric recharging stations with queue,” Journal of civil Engineering. Vol. 19, No. 7, 2015, pp. 2271-2280.
A. Johannes, “Optimizing charging station locations for urban taxi providers,” Transportation Research. Vol. 85, 2016, pp. 233-246.