Path-Aware Parallel A*