Science Journal of Applied Mathematics and Statistics

| Peer-Reviewed |

Research on Location Problem of Electric Vehicle Charging Stations

Received: 14 May 2016    Accepted: 25 May 2016    Published: 07 June 2016
Views:       Downloads:

Share This Article

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.

DOI 10.11648/j.sjams.20160403.14
Published in Science Journal of Applied Mathematics and Statistics (Volume 4, Issue 3, June 2016)
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), 2024. Published by Science Publishing Group

Keywords

Electric Vehicle Charging Station, Location, Charging Piles, Weighted Network, Mathematical Model, Heuristic Algorithm

References
[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.
Author Information
  • School of Information, Beijing Wuzi University, Beijing, China

  • School of Information, Beijing Wuzi University, Beijing, China

Cite This Article
  • 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

    Copy | Download

    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

    Copy | Download

    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

    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://download.sciencepg.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}
    }
    

    Copy | Download

  • 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  - 

    Copy | Download

  • Sections