Application of Loop-Wise Route Representation for Electric Vehicle Routing Problems to a Real-World Roadway Network

본 연구팀은 최근 차량 경로 문제를 효율적으로 풀이하기 위해 기존의 링크 방식 경로 표현법보다 더 적은 수의 설계 변수로 동일한 경로를 표현할 수 있는 루프 방식 경로 표현법을 제안하였고, 다양한 차량 경로 문제를 대상으로 제안 방법의 성능을 입증하였다. 본 연구에서는 실제 도로 네트워크를 대상으로 루프 방식 경로 표현법의 전기차 경로 문제 해결 방안을 제시하고자 한다. 특히, 실제 네트워크에 적용하기 위한 루프 기반 네트워크 모델링 방법을 제안하고, 대상 네트워크(제주도 지방도)의 다양한 사례에 대하여 최단 경로 문제를 풀이하였다. 또한, 고도 변화에 따른 전기차 에너지 소모량을 모델링함으로써 전기차에 대한 최적경로를 탐색하는 방법을 제시한다. 향후 루프 방식 경로 표현법을 대규모 네트워크에도 적용할 수 있는 방법론이 개발될 경우, 실생활에서 발생하는 다양한 차량 경로 문제에 대해 효율적이고 신뢰성 있는 경로 최적화가 가능할 것으로 기대된다.