배터리 전기차를 위한 제약 조건 최단 경로 알고리즘 모델링 및 엔지니어링

우리는 배터리 전기차를 위한 제약 조건 최단 경로 계산 문제를 연구합니다. 배터리 용량이 제한적이기 때문에 가장 빠른 경로는 종종 불가능합니다. 대신, 사용자는 에너지 소비가 배터리 용량을 초과하지 않는 빠른 경로에 관심이 있습니다. 이를 위해 운전자는 에너지를 절약하기 위해 고의적으로 속도를 줄일 수 있습니다. 따라서 경로 계획은 경로와 속도 권장 사항을 모두 제공해야 합니다. 결과적으로 발생하는 공식: 텍스트 하드 최적화 문제를 해결하기 위해, 이전 작업은 실용적인 실행 시간을 위해 기본 모델의 정확성이나 정밀성을 거래합니다. 우리는 속도 적응을 고려하면서 보다 현실적인 물리 모델을 사용하는 전기차를 위한 최적의 제약 조건 최단 경로(충전 중지 없음)를 계산하기 위한 새로운 프레임워크를 제시합니다. 신중한 알고리즘 엔지니어링은 이 접근 방식을 실제적인 대규모 도로 네트워크에서도 실용화합니다: 우리는 전형적인 배터리 용량에 대해 1초도 안 되는 시간 내에 최적 솔루션을 계산하여 이전의 부정확한 방법과 일치하는 성능을 보여줍니다. 더 빠른 쿼리 시간을 위해, 이 접근 방식은 밀리초 내에 높은 품질의 솔루션을 제공하는 휴리스틱으로 쉽게 확장할 수 있습니다.