The Journal of The Korea Institute of Intelligent Transport Systems (한국ITS학회 논문지)

The Korea Institute of Intelligent Transport Systems (한국ITS학회)
권호 표지
DOI QR코드

DOI QR Code

Optimal Supply Calculation of Electric Vehicle Slow Chargers Considering Charging Demand Based on Driving Distance

주행거리 기반 충전 수요를 고려한 전기자동차 완속 충전기 최적 공급량 산출

  • Gimin Roh (Dept. of Urban Design and Planning, Hongik University) ;
  • Sujae Kim (Dept. of Urban Design and Planning, Hongik University) ;
  • Sangho Choo (Dept. of Urban Design and Planning, Hongik University)
  • 노기민 (홍익대학교 도시공학과) ;
  • 김수재 (홍익대학교 도시공학과) ;
  • 추상호 (홍익대학교 도시공학과)
  • Received : 2024.04.09
  • Accepted : 2024.04.22
  • Published : 2024.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

The transition to electric vehicles is a crucial step toward achieving carbon neutrality in the transportation sector. Adequate charging infrastructure at residential locations is essential. In South Korea, the predominant form of housing is multifamily dwellings, necessitating the provision of public charging stations for numerous residents. Although the government mandates the availability of charging facilities and designated parking areas for electric vehicles, it bases the supply of charging stations solely on the number of parking spaces. Slow chargers, mainly 3.5kW charging outlets and 7kW slow chargers, are commonly used. While the former is advantageous for installation and use, its slower charging speed necessitates the coexistence of both types of chargers. This study presents an optimization model that allocates chargers capable of meeting charging demands based on daily driving distances. Furthermore, using the metaheuristic algorithm Tabu Search, this model satisfies the optimization requirements and minimizes the costs associated with charger supply and usage. To conduct a case study, data from personal travel surveys were used to estimate the driving distances, and a hypothetical charging scenario and environment were set up to determine the optimal supply of 22 units of 3.5kW charging outlets for the charging demands of 100 BEVs.

교통부문 탄소중립을 위한 전기자동차로의 전환에 있어 충분한 충전 인프라의 구축은 중요한 선행요소이다. 특히, 거주지의 충전 인프라 구축은 필수적이다. 우리나라의 주거형태는 주로 공동주택이며, 다수의 거주민을 위한 공공 충전기가 공급되어야 한다. 정부는 충전시설과 전기자동차 전용주차구역의 확보를 법적으로 규정하고 있으나, 주차면수만을 산출근거로 한다. 완속 충전기는 3.5kW 과금형 콘센트와 7kW 완속 충전기가 주를 이룬다. 전자가 충전기 설치 및 이용에 유리하지만, 충전속도가 느려 두 가지 형태의 충전기는 양립이 필요하다. 본 연구에서는 일일 주행거리를 기반으로 산정한 전기자동차의 충전 수요에 대응할 수 있는 충전기를 할당하는 최적화 모형을 제시하였다. 또한, 메타 휴리스틱 알고리즘인 Tabu Search를 사용하여 최적화 모형을 만족하는 것과 동시에 충전기 공급 및 충전 비용을 최소화할 수 있는 완속 충전기 공급량을 산정하였다. 사례 분석을 위해 개인통행실태조사자료를 사용해 주행거리를 산정하였으며, 가상의 충전 시나리오 및 환경을 설정하여 100대의 전기자동차 충전 수요에 대응하는 22대의 3.5kW 과금형 콘센트를 최적 공급량으로 산정하였다.

Keywords

Acknowledgement

본 연구는 2023년도 정부(교육부)의 재원으로 한국연구재단의 지원을 받아 수행된 기초연구사업임(RS-2023-00245357)

References

  1. Abido, M. A.(2002), "Optimal power flow using tabu search algorithm", Electric Power Components and Systems, vol. 30, no. 5, pp.469-483. 
  2. Andwari, A. M., Pesiridis, A., Rajoo, S., Martinez-Botas, R. and Esfahanian, V.(2017), "A review of battery electric vehicle technology and readiness levels", Renewable and Sustainable Energy Reviews, vol. 78, pp.414-430. 
  3. Baresch, M. and Moser, S.(2019), "Allocation of e-car charging: Assessing the utilization of charging infrastructures by location", Transportation Research Part A: Policy and Practice, vol. 124, pp.388-395. 
  4. Bjerkan, K. Y., Norbech, T. E. and Nordtomme, M. E.(2016), "Incentives for promoting battery electric vehicle (BEV) adoption in Norway", Transportation Research Part D: Transport and Environment, vol. 43, pp.169-180. 
  5. Bonges III, H. A. and Lusk, A. C.(2016), "Addressing electric vehicle (EV) sales and range anxiety through parking layout, policy and regulation", Transportation Research Part A: Policy and Practice, vol. 83, pp.63-73. 
  6. Cui, D., Wang, Z., Liu, P., Wang, S., Zhang, Z., Dorrell, D. G. and Li, X.(2022), "Battery electric vehicle usage pattern analysis driven by massive real-world data", Energy, vol. 250, 123837. 
  7. Figenbaum, E. and Kolbenstvedt, M.(2016), Learning from Norwegian battery electric and plug-in hybrid vehicle users, TOI Transportokonomisk institutt. 
  8. Gerossier, A., Girard, R. and Kariniotakis, G.(2019), "Modeling and forecasting electric vehicle consumption profiles", Energies, vol. 12, no. 7, p.1341. 
  9. Glover, F.(1986), "Future paths for integer programming and links to artificial intelligence", Computers & Operations Research, vol. 13, no. 5, pp.533-549. 
  10. Gu, S.(2023), A study on installation of optimal number of chargers for electric vehicles apartment buildings based on household supply types, Hanyang University Dissertation. 
  11. Hoke, A., Brissette, A., Smith, K., Pratt, A. and Maksimovic, D.(2014), "Accounting for lithium-ion battery degradation in electric vehicle charging optimization", IEEE Journal of Emerging and Selected Topics in Power Electronics, vol. 2, no. 3, pp.691-700. 
  12. International Energy Agency(2023), Global EV outlook 2023, Catching up with climate ambitions, pp.107-113. 
  13. Jin, C., Tang, J. and Ghosh, P.(2013a), "Optimizing electric vehicle charging with energy storage in the electricity market", IEEE Transactions on Smart Grid, vol. 4, no. 1, pp.311-320. 
  14. Jin, C., Tang, J. and Ghosh, P.(2013b), "Optimizing electric vehicle charging: A customer's perspective", IEEE Transactions on Vehicular Technology, vol. 62, no. 7, pp.2919-2927. 
  15. Liu, Z., Wu, Q., Huang, S., Wang, L., Shahidehpour, M. and Xue, Y.(2017), "Optimal day-ahead charging scheduling of electric vehicles through an aggregative game model", IEEE Transactions on Smart Grid, vol. 9, no. 5, pp.5173-5184. 
  16. Michel, L. and Van Hentenryck, P.(2004), "A simple tabu search for warehouse location", European Journal of Operational Research, vol. 157, no. 3, pp.576-591. 
  17. Mies, J. J., Helmus, J. R. and Van den Hoed, R.(2018), "Estimating the charging profile of individual charge sessions of Electric Vehicles in The Netherlands", World Electric Vehicle Journal, vol. 9, no. 2, p.17. 
  18. Ministry of Environment(2023), Strategy to Expand Electric Vehicle Charging Infrastructure and Enhance Safety, pp.1-6. 
  19. Ministry of Environment, https://ev.or.kr/, 2024.03.01. 
  20. Neubauer, J. and Wood, E.(2014), "The impact of range anxiety and home, workplace, and public charging infrastructure on simulated battery electric vehicle lifetime utility", Journal of Power Sources, vol. 257, pp.12-20. 
  21. Omar, N., Monem, M. A., Firouz, Y., Salminen, J., Smekens, J., Hegazy, O., Gaulous, H., Mulder, G., Van den Bossche, P., Coosemans, T. and Van Mierlo, J.(2014), "Lithium iron phosphate based battery-Assessment of the aging parameters and development of cycle life model", Applied Energy, vol. 113, pp.1575-1585. 
  22. Park, J. and Kim, C.(2022), "Charging pattern of electric vehicle user and affecting factors: latent class analysis approach", The Transactions of the Korean Institute of Electric Engineers, vol. 71, no. 11, pp.1639-1645. 
  23. Quiros-Tortos, J., Ochoa, L. F. and Lees, B.(2015), "A statistical analysis of EV charging behavior in the UK", In 2015 IEEE PES Innovative Smart Grid Technologies Latin America (ISGT LATAM), pp.445-449. 
  24. Saber, A. Y. and Venayagamoorthy, G. K.(2009), "Optimization of vehicle-to-grid scheduling in constrained parking lots", In 2009 IEEE Power & Energy Society General Meeting, pp.1-8. 
  25. Song, H., Choi, J., Park, D., Kim, N. and Shin, D.(2019), "Evaluation of charging mileage of electric vehicle using battery module", Transactions of the Korean Society of Automotive Engineers, vol. 27, no. 8, pp.645-652. 
  26. Statistics Korea(2023), Changes in Population/Household Structure and Residential Characteristics (1985~2020), pp.83-92. 
  27. The Korea Transport Institute(2013), Automobile Use Survey, pp.3-5. 
  28. Xu, B., Oudalov, A., Ulbig, A., Andersson, G. and Kirschen, D. S.(2016), "Modeling of lithium-ion battery degradation for cell life assessment", IEEE Transactions on Smart Grid, vol. 9, no. 2, pp.1131-1140. 
  29. Xu, Y., Huang, S., Wang, Z., Ren, Y., Xie, Z., Guo, J. and Zhu, Z.(2022), "Optimization based on tabu search algorithm for optimal sizing of hybrid PV/energy storage system: Effects of tabu search parameters", Sustainable Energy Technologies and Assessments, vol. 53, 102662. 
  30. Yoo, J., Shin, H., Park, K. and Kim C.(2023), "Analysis of Electric Vehicle Use and Charging Behavior and Policy Implications: Powered by Real Time EV User Data", Journal of Korean Society of Transportation, vol. 41, no. 6, pp.704-723. 
  31. Ziegler, D. U., Prettico, G., Mateo, C. and San Roman, T. G.(2023), "Methodology for integrating flexibility into realistic large-scale distribution network planning using Tabu search", International Journal of Electrical Power & Energy Systems, vol. 152, 109201.