본 논문은 다중 목표 단일 경로(MOSP) 문제를 효율적으로 해결하기 위한 새로운 병렬화 가능한 A* 기반 탐색 프레임워크를 제시한다. MOSP 문제는 여러 가지 가중치를 갖는 그래프 상에서 두 점 사이의 모든 Pareto-최적 경로를 찾는 문제이며, 기존 연구에서 다중 목표 A*(MOA*) 알고리즘이 효과적인 것으로 나타났다. 본 논문의 프레임워크는 목표 순서를 다르게 하여 MOA* 알고리즘을 병렬화하고, 특정 경우 문제의 차원을 1차원으로 줄이는 상한 경계 전략을 포함한다. 실험 결과, 제안된 프레임워크는 기존 A* 기반 해법의 성능을 향상시키며, 속도 향상은 문제의 차원에 비례한다는 것을 보여준다.
