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.
| Published in | Science Journal of Applied Mathematics and Statistics (Volume 4, Issue 3) |
| DOI | 10.11648/j.sjams.20160403.14 |
| Page(s) | 108-114 |
| Creative Commons |
This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited. |
| Copyright |
Copyright © The Author(s), 2016. Published by Science Publishing Group |
Electric Vehicle Charging Station, Location, Charging Piles, Weighted Network, Mathematical Model, Heuristic Algorithm
| [1] | 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. |
| [2] | 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. |
| [3] | 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. |
| [4] | 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. |
| [5] | 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. |
| [6] | 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. |
| [7] | 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. |
| [8] | 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. |
| [9] | 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. |
| [10] | F. He, Y. Yin, J. Zhou, “Deploying public charging stations for electric vehicles on urban road networks,” Transportation Research. 2015, pp. 227-240. |
| [11] | 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. |
| [12] | A. Johannes, “Optimizing charging station locations for urban taxi providers,” Transportation Research. Vol. 85, 2016, pp. 233-246. |
APA Style
Zhenping Li, Yulei Zhang. (2016). Research on Location Problem of Electric Vehicle Charging Stations. Science Journal of Applied Mathematics and Statistics, 4(3), 108-114. https://doi.org/10.11648/j.sjams.20160403.14
ACS Style
Zhenping Li; Yulei Zhang. Research on Location Problem of Electric Vehicle Charging Stations. Sci. J. Appl. Math. Stat. 2016, 4(3), 108-114. doi: 10.11648/j.sjams.20160403.14
AMA Style
Zhenping Li, Yulei Zhang. Research on Location Problem of Electric Vehicle Charging Stations. Sci J Appl Math Stat. 2016;4(3):108-114. doi: 10.11648/j.sjams.20160403.14
Share This Article
Twitter
Linked In
Facebook
Copy
Download@article{10.11648/j.sjams.20160403.14,
author = {Zhenping Li and Yulei Zhang},
title = {Research on Location Problem of Electric Vehicle Charging Stations},
journal = {Science Journal of Applied Mathematics and Statistics},
volume = {4},
number = {3},
pages = {108-114},
doi = {10.11648/j.sjams.20160403.14},
url = {https://doi.org/10.11648/j.sjams.20160403.14},
eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.sjams.20160403.14},
abstract = {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.},
year = {2016}
}
TY - JOUR T1 - Research on Location Problem of Electric Vehicle Charging Stations AU - Zhenping Li AU - Yulei Zhang Y1 - 2016/06/07 PY - 2016 N1 - https://doi.org/10.11648/j.sjams.20160403.14 DO - 10.11648/j.sjams.20160403.14 T2 - Science Journal of Applied Mathematics and Statistics JF - Science Journal of Applied Mathematics and Statistics JO - Science Journal of Applied Mathematics and Statistics SP - 108 EP - 114 PB - Science Publishing Group SN - 2376-9513 UR - https://doi.org/10.11648/j.sjams.20160403.14 AB - 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. VL - 4 IS - 3 ER -
Information
Email: