DOI QR코드

DOI QR Code

Optimal Selection of Electric Vehicles' Charging Station Location in Seoul

서울시 최적의 전기자동차 충전소 위치 선정

  • Kim, Jangyoung (Department of Computer Science, The University of Suwon)
  • Received : 2017.06.07
  • Accepted : 2017.06.19
  • Published : 2017.08.31

Abstract

The electric vehicle business is important because it can reduce 30% of the fine dust generated in the metropolitan area and it can solve the air pollution problem by replacing automobile exhaust gas from an internal combustion engine with eco-friendly electric cars. For the construction of the electric charging station infrastructure, which is the core part of the electric car business, we focus to select the optimal location of the electric car charging station in Seoul. The goal of this paper is to utilize and analyze the traffic statistics of T-Map navigation users data and Seoul Metropolitan Transportation Policy Department to deploy the electric cars charging station with optimal location to increase the efficiency. In this paper, the proposed algorithm is composed of two parts of electric charging station selection. First, we analyze real traffic statistics and area. Second, we utilize T-Map navigation data distribution. To select optimal electric charging station location, we apply these two algorithms.

전기자동차 사업은 수도권에 발생하는 미세먼지의 30%를 감소시킬 수 있는 중요한 사업이고, 인체 위해도가 높은 자동차 배출가스를 내연기관에서 친환경 전기자동차로 대체하여 대기오염 문제를 획기적으로 해결할 수 있다. 이러한 전기자동차 사업의 핵심인 충전인프라 구축과 관련하여 서울시 내의 전기자동차 충전소 최적의 위치를 선정하고자 한다. T-Map 네비게이션 사용자 데이터 (위도, 경도, 위치) 분포와 서울시 교통정책과의 교통량 통계를 이용하였고, 최적의 위치에 전기자동차 충전소를 배치하고, 효율을 높이는 것에 본 논문의 목적이 있다. 본 논문에서 제안한 알고리즘은 두 가지 충전소 위치 선정 방식을 포함한다. 첫 번째는 교통량 및 권역을 이용한 방식이고, 두 번째는 T-Map 데이터 분포를 이용한 방식이다. 실제 충전소 위치 선정 시 두 가지 방식을 모두 고려하여 선정하게 된다.

Keywords

References

  1. C. Guille, and G. Gross, "A conceptual framework for the vehicle-to-grid (V2G) implementation," Energy Policy, vol. 37, no. 11, pp. 4379-4390, Nov. 2009. https://doi.org/10.1016/j.enpol.2009.05.053
  2. H. Venkatesh, and L. Guan, "Optimal scheduling for charging and discharging of electric vehicles," IEEE Transactions on Smart Grid, vol. 3, no. 3, pp. 1095-1105, Mar. 2012. https://doi.org/10.1109/TSG.2011.2173507
  3. M. Lee, and Y. Jang, "Status of electric vehicle's charging stations location and efficiency in Jeju," Journal of the Korean Institute of Industrial Engineers, vol. 20, no. 1, pp. 5150-5169, Jan. 2015.
  4. J. Kim, J. Lee, and S. Ko, "Optimization of electric transit bus recharging stations in Jeju," Journal of the Korean Urban Geographical Society, vol. 18, no. 2, pp. 97-109, Feb. 2015.
  5. I. Capar, M. Kuby, V. Leon, and Y. Tsai, "An arc cover-path-cover formulation and strategic analysis of alternative-fuel station locations," European Journal of Operational Research, vol. 227, no. 1, pp. 142-151, May 2013. https://doi.org/10.1016/j.ejor.2012.11.033
  6. B. Yildiz, O. Arslan, and O. Karasan, "A branch and price approach for routing and refueling station location model," European Journal of Operational Research, vol. 248, no. 3, pp. 815-826, Feb. 2016. https://doi.org/10.1016/j.ejor.2015.05.021
  7. S. Li, and Y. Huang, "Heuristic approaches for the flow-based set covering problem with deviation paths," Transportation part research part E: logistics and transportation review, vol. 72, no. 2, pp. 144-158, Dec. 2014. https://doi.org/10.1016/j.tre.2014.10.013