[논문 리뷰] Optimal Installation for Electric Vehicle Wireless Charging Lanes

Hayato Ushijima‐Mwesigwa, Zadid Khan외 2명|arXiv (Cornell University)|2017. 04. 03.

Energy Harvesting in Wireless Networks참고 문헌 48인용 수 13

한 줄 요약

이 논문은 예산 제약 조건 하에서 도로망에 무선 충전 차선(WCL)을 최적화하여 배치하기 위한 정수계획모형을 제안하며, 중간성 중심성(betweenness centrality)을 히우리스틱 초기 해로 사용한다. 네트워크 중심성 지표를 활용할 경우 수렴 속도가 크게 향상되고 해의 품질도 향상됨을 보여주며, 특히 대규모 네트워크에서 CPLEX를 1시간 실행했을 때 초기 해 없이 비교해 목표 함수 값이 최대 70% 높아진다.

ABSTRACT

Range anxiety, the persistent worry about not having enough battery power to complete a trip, remains one of the major obstacles to widespread electric-vehicle adoption. As cities look to attract more users to adopt electric vehicles, the emergence of wireless in-motion car charging technology presents itself as a solution to range anxiety. For a limited budget, cities could face the decision problem of where to install these wireless charging units. With a heavy price tag, an installation without a careful study can lead to inefficient use of limited resources. In this work, we model the installation of wireless charging units as an integer programming problem. We use our basic formulation as a building block for different realistic scenarios, carry out experiments using real geospatial data, and compare our results to different heuristics.

연구 동기 및 목표

• 전기차의 주행 거리에 대한 우려를 해소하기 위해 도로망에 무선 충전 차선을 전략적으로 배치하는 것.
• 예산 제약 조건 하에서 최적의 WCL 설치 문제를 정수계획문제로 모델링하는 것.
• 네트워크 중심성 히우리스틱(예: 중간성 중심성)이 대규모 WCL 배치 문제의 초기 해로 효과적인지 평가하는 것.
• 고정된 예산 하에서 배터리 잔량이 부족한 상태로 끝나는 불가능한 전기차 경로 수를 최소화하는 것.
• 도시 계획가들이 제한된 인프라 자금을 효율적으로 배분할 수 있도록 확장 가능하고 재현 가능한 프레임워크를 제공하는 것.

제안 방법

• 예산 제약 조건 하에서 불가능한 전기차 경로 수를 최소화하는 혼합정수선형계획문제(MILP)로 WCL 배치 문제를 수립한다.
• 차량의 에너지 소비 및 충전 동역학을 활용해 경로를 따라 배터리 상태(SOC)를 모델링하며, 경로의 타당성을 판단하기 위한 임계값을 설정한다.
• 중간성 중심성을 적용해 고도로 이용되는, 영향력이 큰 도로 구간을 WCL 후보 위치로 선정하고, 최적화 과정의 초기 타당해로 활용한다.
• CPLEX를 사용해 MILP를 해결하며, 실제 도로망(예: 914개의 구간을 가진 맨해튼 지역)에서 히우리스틱 초기화 유무에 따라 성능을 비교한다.
• 실제 지리공간 데이터와 30개의 랜덤 속도 시나리오 시뮬레이션을 활용해 SOC 결과의 안정성을 평가한다.
• 모델을 확장하여 두 가지 핵심 질문에 답한다: (1) 모든 불가능한 경로를 제거하기 위한 최소 예산은 얼마인가? (2) 고정된 예산 하에서 불가능한 경로 수를 최소화하기 위해 WCL를 어떻게 최적화 배치할 수 있는가?

실험 결과

연구 질문

• RQ1 무선 충전 차선을 설치함으로써 모든 불가능한 전기차 경로를 제거하기 위해 필요한 최소 예산은 얼마인가?
• RQ2 고정된 예산 하에서 불가능한 전기차 이동 수를 최소화하기 위해 WCL를 어떻게 최적화 배치할 수 있는가?
• RQ3 중간성 중심성을 초기 해로 사용할 경우, 대규모 WCL 배치 문제에 대해 정수계획법 솔버의 성능이 얼마나 향상되는가?
• RQ4 다양한 주행 속도와 경로 조건 하에서 WCL 배치 해법의 안정성은 어느 정도인가?
• RQ5 경로 선택 전략(예: 가장 긴 경로, 고도로 이용되는 경로 등) 중 어떤 것이 더 우수한 최적화 결과를 낳는가?

주요 결과

• 중간성 중심성을 초기 해로 사용할 경우, CPLEX 실행 1시간 후 테스트 케이스의 50% 이상에서 초기 해 없이 시작한 경우 대비 목표 함수 값이 최대 70% 향상되었다.
• 제안된 정수계획모형은 여러 중심성 기반 히우리스틱보다 일관되게 뛰어난 성능을 보였으며, 중간성 중심성이 테스트된 강력한 기초 히우리스틱이었다.
• 고정된 예산 하에서 모형은 불가능한 경로 수를 크게 줄였으며, 이는 운전자들의 주행 거리에 대한 우려를 직접적으로 해결한다.
• 대규모 네트워크(예: 914개의 도로 구간)에서도 높은 해의 품질을 달성하여 확장성과 실용적 관련성을 입증했다.
• 결과적으로 경로 선택 전략이 중요하다는 것이 입증되었으며, 더 긴 경로나 영향력이 큰 경로를 선택할 경우 랜덤 샘플링을 초월한 해의 품질 향상을 이룬다.
• 속도 변화에 대해 모형은 안정적이었다: 50개의 랜덤으로 생성된 속도 시나리오 전역에서 최종 SOC가 안정적으로 유지되었으며, 성능 저하도 최소한도에 그쳤다.