Variable Neighborhood Search for the Electric Vehicle Routing Problem
Created by
Haebom
Category
Empty
저자
David Woller, Viktor Kozak, Miroslav Kulich, Libor P\v{r}eu\v{c}il
개요
본 논문은 전기 자동차 라우팅 문제(EVRP)의 최소 변형인 용량 제한 친환경 차량 라우팅 문제(CGVRP)에 초점을 맞춘다. 2020 IEEE 세계 계산 지능 회의에서 열린 CEC-12 대회의 경쟁 우승 접근 방식을 제시하며, Variable Neighborhood Search(VNS) 메타 휴리스틱을 기반으로 한다. 이 방법은 전체 대회 데이터 세트에서 최고의 결과를 달성했으며, 이후 발표된 최신 알고리즘보다 뛰어난 성능을 보인다.