Advertisement

Review of the Electric Vehicle Charging Station Location Problem

  • Yu Zhang
  • Xiangtao LiuEmail author
  • Tianle Zhang
  • Zhaoquan Gu
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1123)

Abstract

In order to encourage energy conservation and emission reduction, electric vehicles (EV) have gradually become one of the most important emerging strategic industries in many countries. With the gradual maturity and application of battery technology, policies support of new energy industry and the marketization of EV in many countries, the location problem of charging stations has become one part of the urban development strategies, but the bottleneck that hinders the development of new EV is the factors of vehicle life and the battery life. The focus of problem solving is the reasonable location and deployment of charging stations. Therefore, the charging station location problem has become a research hotspot in recent years. The EV charging station location is essentially an application scenario of facility location problem. As a long-standing problem, many researchers have proposed many classic models and algorithms, this paper reviews the research progress and existing problems related to charging station location in recent years from the aspects of algorithm and model, and finally gives some future research directions.

Keywords

Location model Optimization algorithm Charging station Electric vehicle Optimization 

Notes

Acknowledgments

This work was supported in part by Guangdong Province Key Research and Development Plan (Grant No. 2019B010137004), the National Key research and Development Plan (Grant No. 2018YFB1800701, No. 2018YFB0803504, and No. 2018YEB1004003), and the National Natural Science Foundation of China (Grant No. U1636215 and 61572492).

References

  1. 1.
    Weber, A.: Theory of the location of industries (trans. by C.J. Friedrich from Weber’s 1909 book). The University of Chicago Press, Chicago (1929)Google Scholar
  2. 2.
    Hakimi, S.L.: Optimum locations of switching centers and the absolute centers and medians of a graph. Oper. Res. 12, 450–459 (1964)CrossRefGoogle Scholar
  3. 3.
    Zhipeng, L., Fulian, W., Yusheng, X., et al.: Optimal location and capacity of electric vehicle charging station. Power Syst. Autom. 36(3) (2012)Google Scholar
  4. 4.
    Sun, X., Liu, K., Zuo, Z.: A spatiotemporal location model for locating electric vehicle charging stations. Prog. Geogr. 31(6), 686–692 (2012)Google Scholar
  5. 5.
    Ge, S.-Y., Feng, L., Liu, H., et al.: Planning of electric vehicle charging stations considering users’ convenience. Adv. Technol. Electr. Eng. Energy 33, 71–75 (2014)Google Scholar
  6. 6.
    Zhensen, H., Jun, Y.: Problem of location electric vehicle refueling stations with service capacity. Ind. Eng. Manag. 20(5), 111–118 (2015)Google Scholar
  7. 7.
    Chen, T., Wei, Z.-N, Wu, S., et al.: Distribution network planning by considering siting and sizing of electric vehicle charging stations. In: Proceedings of the Chinese Society of Universities for Electric Power System and Its Automation (2013)Google Scholar
  8. 8.
    Yandong, G.: Research on the layout of charging station for electric vehicle in the city. North China Electric Power University (2013) Google Scholar
  9. 9.
    Hui, W.: Planning and operation of electric vehicle charging stations. Zhejiang University (2013)Google Scholar
  10. 10.
    Chen, G., Mao, Z., Li, J., et al.: Multi-objective optimal planning of electric vehicle charging stations considering carbon emission. Autom. Electr. Power Syst. 38, 49–53 (2014)Google Scholar
  11. 11.
    Liu, B., Liu, X., Li, J., et al.: Multi-objective planning of distribution network containing distributed generation and electric vehicle charging stations. Power Syst. Technol. 39(2), 450–456 (2015)Google Scholar
  12. 12.
    Li, S., Wei, T., Muke, B., et al.: Locating and sizing of centralized charging stations in distribution network considering load shifting. Proc. CSEE 34, 1052–1060 (2014)Google Scholar
  13. 13.
    Yang, F.-M., Hua, G.-W., Deng, M., et al.: Some advances of the researches on location problems. Oper. Res. Manag. Sci. 14, 1–7 (2005)Google Scholar
  14. 14.
    Shier, D.R.: A min-max theorem for p-center problems on a tree. Transp. Sci. 11, 243–252 (1977)CrossRefGoogle Scholar
  15. 15.
    Yang, J., Liao, B., Wang, X., et al.: Planning of charging facilities of electric vehicles based on geographical zonal charging demand coefficients. Electr. Power Constr. 36, 52–60 (2015)Google Scholar
  16. 16.
    Liu, K., et al.: Research review on optimization methods of electric vehicle charging station layout. J. Wuhan Univ. Technol. Traffic Sci. Eng. 3, 523–528 (2015)Google Scholar
  17. 17.
    Hodgson, M.J.: A flow-capturing location-allocation model. Geogr. Anal. 22(3), 270–279 (1990)Google Scholar
  18. 18.
    Hodgson, M.J., Rosing, K.E.: A network location-allocation model trading off flow capturing and p-median objectives. Ann. Oper. Res. 40(2), 247–260 (1992)CrossRefGoogle Scholar
  19. 19.
    Kuby, M.J., Lim, S.: The flow-refueling location problem for alternative-fuel vehicles. Socio-Econ. Plan. Sci. 39(2), 125–145 (2005)CrossRefGoogle Scholar
  20. 20.
    Zhang, G.-L., Li, B., Wang, Y.-F.: Location and algorithm of multi-level electric vehicle charging stations. J. Shandong Univ. Eng. Sci. 41, 136–142 (2011)Google Scholar
  21. 21.
    Li, G., Zhang, Z.S., Wen, L.Y.: Planning of battery-switching and vehicle-charging network based on battery switching mode. Power Syst. Prot. Control 41(20), 93–98 (2013)Google Scholar
  22. 22.
    Duan, Q., Sun Y., Zhang, X., et al.: Location and capacity planning of electric vehicles charging piles. Power Syst. Prot. Control (2017) Google Scholar
  23. 23.
    Song, Y.: Research on the layout planning of electric vehicle charging station in the city. Beijing Jiaotong University (2011)Google Scholar
  24. 24.
    Zhou, H.-C., Li, H.-F.: Optimization model of electric vehicle charging station siting based on game theory. Sci. Technol. Ind. 11(2), 51–54 (2011)Google Scholar
  25. 25.
    Liu, Y., Zhou, B., Feng, C., et al.: Application of comprehensive evaluation method integrated by Delphi and GAHP in optimal siting of electric vehicle charging station. In: International Conference on Control Engineering and Communication Technology (ICCECT). IEEE Computer Society (2012)Google Scholar
  26. 26.
    Cao, Q., Chen, W.: Review of the research on emergency facility location problem (Department of Logistics Command, Army Logistics University, Chongqing 401331, China)Google Scholar
  27. 27.
    Liu, Z., Zhang, W., Wang, Z.: Optimal planning of charging station for electric vehicle based on quantum PSO algorithm. Proc. CSEE 32(22), 39–45 (2012)Google Scholar
  28. 28.
    Chao, F., Bu-Xiang, Z., Nan, L., et al.: Electric vehicle charging station planning based on multiple-population hybrid genetic algorithm. In: Proceedings of the CSU-EPSA (2013)Google Scholar
  29. 29.
    Gao, Y.-J., Guo, Y.-D., Li, T.-T.: Optimal location of urban electric vehicle charging stations using a two-step method. Electr. Power 46, 143–147 (2013)Google Scholar
  30. 30.
    Bin, H.: Application of Hopfield artificial nerve network for place selection optimization of delivery center of logistics. Modular Mach. Tool Autom. Manuf. Tech. 3, 24–29 (2003)Google Scholar
  31. 31.
    Ping, L.: Application of Fuzzy neural network in location selection of distribution centers. Shanxi Electronic Technology (2018)Google Scholar
  32. 32.
    Tang, X., Liu, J., Liu, Y., et al.: Electric vehicle charging station planning based on computational geometry method. Autom. Electr. Power Syst. 36, 24–30 (2012)Google Scholar
  33. 33.
    Ge, S.-Y., Feng, L., Liu, H., Wang, L.: An optimization approach for the layout and location of electric vehicle charging stations. Electr. Power 45(11), 96–101 (2012)Google Scholar
  34. 34.
    Song, Z., Wang, X., Lun, L., et al.: Site planning of EV charging stations based on the maximum profits. J. East China Jiaotong Univ. 31, 50–55 (2014)Google Scholar
  35. 35.
    Rui, Q., Ruoyu, L., Yichu, L., Zhongliang, Z.: Charging station planning scheme of electric vehicle based on chaotic simulated annealing particle swarm optimization, vol. 10, pp. 41–46 (2019)Google Scholar
  36. 36.
    Wang, Q., Duan, G., Luo, E., Wang, G.: Research on Internet of vehicles’ privacy protection based on tamper-proof with ciphertext. In: Wang, G., Atiquzzaman, M., Yan, Z., Choo, K.-K.R. (eds.) SpaCCS 2017. LNCS, vol. 10656, pp. 42–55. Springer, Cham (2017).  https://doi.org/10.1007/978-3-319-72389-1_4CrossRefGoogle Scholar
  37. 37.
    Si, G., Guan, Z., Li, J., Liu, P., Yao, H.: A comprehensive survey of privacy-preserving in Smart Grid. In: Wang, G., Ray, I., Alcaraz Calero, J.M., Thampi, S.M. (eds.) SpaCCS 2016. LNCS, vol. 10066, pp. 213–223. Springer, Cham (2016).  https://doi.org/10.1007/978-3-319-49148-6_19CrossRefGoogle Scholar
  38. 38.
    Tian, Z., et al.: Real time lateral movement detection based on evidence reasoning network for edge computing environment. IEEE Trans. Industr. Inf. 15(7), 4285–4294 (2019)CrossRefGoogle Scholar
  39. 39.
    Tian, Z., Li, M., Qiu, M., Sun, Y., Su, S.: Block-DEF: a secure digital evidence framework using blockchain. Inf. Sci. 491, 151–165 (2019).  https://doi.org/10.1016/j.ins.2019.04.011CrossRefGoogle Scholar
  40. 40.
    Tian, Z., Gao, X., Su, S., Qiu, J., Du, X., Guizani, M.: Evaluating reputation management schemes of internet of vehicles based on evolutionary game theory. IEEE Trans. Veh. Technol. 68(6), 5971–5980 (2019)CrossRefGoogle Scholar
  41. 41.
    Tian, Z., Su, S., Shi, W., Du, X., Guizani, M., Yu, X.: A data-driven method for future internet route decision modeling. Future Gener. Comput. Syst. 95, 212–220 (2019)CrossRefGoogle Scholar
  42. 42.
    Tan, Q., Gao, Y., Shi, J., Wang, X., Fang, B., Tian, Z.: Toward a comprehensive insight into the eclipse attacks of tor hidden services. IEEE Internet Things J. 6(2), 1584–1593 (2019)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Yu Zhang
    • 1
  • Xiangtao Liu
    • 2
    Email author
  • Tianle Zhang
    • 1
    • 2
  • Zhaoquan Gu
    • 1
    • 2
  1. 1.Guangzhou UniversityGuangzhouChina
  2. 2.Cyberspace Institute of Advanced TechnologyGuangzhou UniversityGuangzhouChina

Personalised recommendations