본 논문은 자원 제약 최단 경로 문제(RCSP)를 해결하기 위해 A* 기반의 새로운 자원 제약 검색 프레임워크를 제시합니다. RCSP는 다양한 실제 응용 분야에서 나타나는 어려운 네트워크 최적화 문제로, 여러 자원 제한 하에서 비용 최적의 경로를 계획하는 것을 목표로 합니다. 본 논문에서는 A*를 이용한 제약 및 다기준 검색의 최근 발전을 바탕으로, 대규모 네트워크에서 음의 비용 및 음의 자원이 존재하는 경우에도 RCSP를 효율적으로 해결할 수 있는 새로운 알고리즘을 제안합니다. 대규모 인스턴스에 대한 실험적 평가를 통해 기존 최첨단 RCSP 알고리즘에 비해 최대 두 자릿수의 성능 향상을 보였습니다.
