강건한 에너지 용량 차량 경로 문제(ECVRP)를 위한 군집화 휴리스틱

이 논문은 전기차와 그들의 제한된 배터리 용량에 초점을 맞추어 강건한 에너지 용량 차량 경로 문제(RECVRP)를 해결하는 접근법을 제시합니다. 제한된 수의 고객들이 각기 다른 수요를 가지고 있으며, 이에 따라 전기차 함대가 서비스를 제공해야 하고, 어떤 차량도 에너지가 부족하지 않도록 해야 합니다. 두 지점 간의 이동 시간과 에너지는 알려진 분포를 가진 랜덤 변수로 모델링됩니다. 우리는 정확한 해를 계산하기 위해 혼합 정수 프로그램(MIP)을 제안하고, 해 속도를 향상시키기 위해 군집화 휴리스틱을 도입합니다. 이는 동적 시나리오에서 경로의 효율적인 재계획을 가능하게 합니다. 이 방법론은 RECVRP를 더 작은 문제로 변환하여 기존 방법에 비해 빠르게 높은 품질의 솔루션을 제공합니다. 우리는 잘 알려진 벤치마크 문제 세트와 랜덤하게 생성된 문제 세트를 사용하여 이 접근법의 효과를 입증합니다.