본 논문은 대규모 도로망에서 전기 자동차(EV)의 에너지 최적 최단 경로 문제를 연구한다. 내리막길에서 회생되는 에너지를 고려하여 음수 에너지 비용이 발생하는 상황을 다루며, 불확실한 초기 에너지 레벨에 대한 최적 경로 계획인 에너지 최적 프로파일 검색을 수행한다. 기존 솔루션은 복잡한 프로파일 검색을 유발하는 프로파일 병합 절차를 사용하지만, 본 논문에서는 다중 목표 A* 검색을 기반으로 하는 간단하고 효과적인 레이블 설정 접근 방식을 제안한다. 이는 새로운 프로파일 지배 규칙을 사용하여 복잡한 프로파일의 생성 및 처리를 방지한다. 제안하는 방법의 네 가지 변형을 개발하고 실제 도로 네트워크에서 평가한 결과, 에너지 프로파일 A* 검색이 초기 에너지 레벨이 알려진 에너지 최적 A*와 비슷한 성능을 보였다.
