전기 용량 제한 차량 경로 문제(ECVRP)를 위한 강건한 클러스터링 启发式 알고리즘

본 논문은 전기 차량의 제한된 배터리 용량을 고려하는 강건한 에너지 용량 제한 차량 경로 문제(RECVRP)를 해결하기 위한 접근법을 제시한다. 이를 위해 혼합 정수 계획법(MIP) 기반의 정확한 솔루션과 더불어 솔루션 속도를 향상시키기 위한 클러스터링 启发式 알고리즘을 소개한다.