연구진이 대규모 차량 라우팅 문제 해결을 위해 LLM 기반의 적응형 클러스터-먼저 경로-두 번째(CFRS) 시스템을 제안했어요.
이 시스템은 LLM이 문제의 특성을 분석하여 클러스터링, 균형 조정, 세부 조정 작업을 선택적으로 수행하며, 고객과 차량을 공동으로 분할하여 용량 제약 조건을 고려해요.
합성 및 벤치마크 데이터로 평가 결과, 기존 방식 대비 더 나은 확장성과 안정적인 라우팅 품질을 보여줬으며, 최대 50만 고객 규모의 문제에서도 경쟁력 있는 성능을 발휘했어요.