본 논문은 대규모 여정 계획 문제를 다룬다. 여정 계획 문제는 여행 시간과 비용을 최소화하면서 관심 지점(POI) 점수의 합을 최대화하는 최적 경로를 찾는 여행 판매원 문제의 변형이다. 본 논문은 대규모 여정 계획 문제의 분해 가능성을 분석하여 엄격한 분해 가능성을 만족시키기 어렵다는 것을 증명하고, 필요 조건에 기반한 약한 분해 가능성 정의를 제시하며 이러한 특성을 만족하는 그래프 구조를 도출한다. 분해 가능성을 보장함으로써, 구성 요소 불균형 및 상호 작용 문제를 해결하는 새로운 다목적 협력적 공진화 알고리즘을 제안한다. 구체적으로, 각 구성 요소 내 정규화된 적합도에 기반한 동적 분해 전략, 구성 요소 규모와 기여도를 고려한 최적화 잠재력 정의, 그리고 계산 자원 할당 전략을 설계하였다. 마지막으로, 실제 데이터 세트를 사용하여 제안된 알고리즘을 평가하고, 최첨단 다목적 여정 계획 알고리즘과의 비교 실험을 통해 제안된 방법의 우수성을 입증하며, 문제 규모가 커짐에 따라 성능 향상이 증가함을 보여준다.
