전기차 경로 문제(EVRP)는 용량 제약 차량 경로 문제에 배터리 제약 및 충전소를 추가한 문제로, 상당한 최적화 과제를 제시합니다. 본 논문에서는 고객 순서, 경로 할당, 충전소 삽입을 계층적으로 최적화하는 3단계 유전 알고리즘(TMA)을 제시합니다. 이 방법은 유전 알고리즘과 동적 계획법을 결합하여 효율적이고 고품질의 솔루션을 보장합니다. WCCI2020 인스턴스에 대한 벤치마크 테스트는 소규모 사례에 대해 최고의 알려진 결과와 일치하는 경쟁력 있는 성능을 보여줍니다. 계산 요구 사항으로 인해 확장성이 제한되지만, TMA는 지속 가능한 물류 계획에 대한 강력한 잠재력을 보여줍니다.
