본 연구는 차량 경로 문제(VRP) 해결을 위한 반복적 휴리스틱의 속도를 향상시키기 위해 First-Segment-Then-Aggregate (FSTA) 분해 기술을 최초로 정식 연구했습니다. 특히, 안정적인 솔루션 부분을 유지하고 불안정한 부분에만 집중하여 불필요한 계산을 줄이는 것을 목표로 합니다. 안정적인 세그먼트를 식별하기 위해, Learning-to-Segment (L2Seg)라는 새로운 신경망 프레임워크를 도입했습니다. L2Seg는 세 가지 변형(비자동 회귀, 자동 회귀, 시너지)으로 제공되며, CVRP 및 VRPTW 문제에 대한 실험 결과는 L2Seg가 최첨단 솔버의 속도를 2~7배 향상시켰음을 보여줍니다.