로드밸런싱을 위한 전기차 충전소 입지선정 문제

• 영문명: A Problem of Locating Electric Vehicle Charging Stations for Load Balancing
• 발행기관: 한국산업경영시스템학회
• 저자명: 권오성(Oh-Seong Kwon) 양우석(Woosuk Yang) 김화중(Hwa-Joong Kim) 손동훈(Dong-Hoon Son)
• 간행물 정보: 『산업경영시스템학회지』제41권 제4호, 9~21쪽, 전체 13쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2018.12.30

영문 초록

In South Korea, Jeju Island has a role as a test bed for electric vehicles (EVs). All conventional cars on the island are supposed to be replaced with EVs by 2030. Accordingly, how to effectively set up EV charging stations (EVCSs) that can charge EVs is an urgent research issue. In this paper, we present a case study on planning the locations of EVCS for Jeju Island, South Korea. The objective is to determine where EVCSs to be installed so as to balance the load of EVCSs while satisfying demands. For a public service with EVCSs by some government or non-profit organization, load balancing between EVCS locations may be one of major measures to evaluate or publicize the associated service network. Nevertheless, this measure has not been receiving much attention in the related literature. Thus, we consider the measure as a constraint and an objective in a mixed integer programming model. The model also considers the maximum allowed distance that drivers would detour to recharge their EV instead of using the shortest path to their destination. To solve the problem effectively, we develop a heuristic algorithm. With the proposed heuristic algorithm, a variety of numerical analysis is conducted to identify effects of the maximum allowed detour distance and the tightness of budget for installing EVCSs. From the analysis, we discuss the effects and draw practical implications.

목차

1. 서 론

2. 문제정의 및 수리모형

3. 지역탐색 기반 휴리스틱

4. 실험데이터 및 결과분석

5. 결론 및 향후 연구방향

키워드

Electric Vehicle Charging Stations Location Decision Load Balancing Heuristics