Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Solving the Location Problem of Charging Station with Electric Vehicle Routing Problem

전기차량경로문제의 충전소 위치선정문제의 해법

  • Gitae, Kim (Department of Industrial Management Engineering, Hanbat National University)
  • 김기태 (한밭대학교 산업경영공학과)
  • Received : 2022.11.29
  • Accepted : 2022.12.19
  • Published : 2022.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Due to the issue of the sustainability in transportation area, the number of electric vehicles has significantly increased. Most automakers have decided or planned to manufacture the electric vehicles rather than carbon fueled vehicles. However, there are still some problems to figure out for the electric vehicles such as long charging time, driving ranges, supply of charging stations. Since the speed of growing the number of electric vehicles is faster than that of the number of charging stations, there are lack of supplies of charging stations for electric vehicles and imbalances of the location of the charging stations. Thus, the location problem of charging stations is one of important issues for the electric vehicles. Studies have conducted to find the optimal locations for the charging stations. Most studies have formulated the problem with deterministic or hierarchical models. In this paper, we have investigated the fluctuations of locations and the capacity of charging stations. We proposed a mathematical model for the location problem of charging stations with the vehicle routing problem. Numerical examples provide the strategy for the location routing problems of the electric vehicles.

Keywords

Acknowledgement

This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MSIT) (No. 2021R1A2C10141801231482092260102).

References

  1. Ahmad, F. and Iqbal, A., Ashraf, I., Marzband, M., Khan, I., Optimal location of electric vehicle charging station and its impact on distribution network: A review, Energy Reports, 2022, Vol. 8, pp. 2314-2333.
  2. Chakraborty, N., Mondal, A., and Mondal, S., Intelligent charge scheduling and eco-routing mechanism for electric vehicles: A multi-objective heuristic approach, Sustainable Cities and Society, 2021, Vol. 69, p. 102820.
  3. Gong, D., Tang, M., Buchmeister, B., and Zhang, H., Solving Location Problem for Electric Vehicle Charging Stations- A Sharing Charging Model, IEEE Access, 2019, Vol. 7, pp. 138391-138402. https://doi.org/10.1109/access.2019.2943079
  4. Huang, Y. and Kockelman, K.M., Electric vehicle charging station locations: Elastic demand, station congestion, and network equilibrium, Transportation Research Part D: Transport and Environment, 2020, Vol. 78, p. 102179.
  5. Kizhakkan, A.R., Rathore, A.K., and Awasthi, A., Review of Electric Vehicle Charging Station Location Planning, IEEE Transportation Electrification Conference (ITEC-India), 2019, pp. 1-5.
  6. Lam, A.Y.S., Leung, Y.W., and Chu, X., Electric Vehicle Charging Station Placement: Formulation, Complexity, and Solutions, IEEE Transactions on Smart Grid, 2014, Vol. 5, No. 6, pp. 2846-2856. https://doi.org/10.1109/TSG.2014.2344684
  7. Lee, C., and Han, J., Benders-and-Price approach for electric vehicle charging station location problem under probabilistic travel range, Transportation Research Part B: Methodological, 2017, Vol. 106, pp. 130-152. https://doi.org/10.1016/j.trb.2017.10.011
  8. Li, C., Zhang, L., Ou, Z., Wang, Q., Zhou, D., and Ma, J., Robust model of electric vehicle charging station location considering renewable energy and storage equipment, Energy, 2022, Vol. 238, Part A, p. 121713.
  9. Luo, X. and Qiu, R., Electric Vehicle Charging Station Location towards Sustainable Cities, International Journal of Environmental Research and Public Health, 2020, Vol. 17, No. 8, 2785.
  10. Meng, W. and Kai, L., Optimization of electric vehicle charging station location based on game theory, Proceedings 2011 International Conference on Transportation, Mechanical, and Electrical Engineering (TMEE), 2011, pp. 809-812.
  11. Zhou, G., Zhu, Z., and Luo, S., Location optimization of electric vehicle charging stations: Based on cost model and genetic algorithm, Energy, 2022, Vol. 247, p. 123437.