여행 동선을 최적화하고 이동 시간·비용을 최소화하는 경로 최적화 도구. 'itinerary-designer' 에이전트가 일별 동선을 설계할 때 이 스킬의 동선 최적화 알고리즘, 교통수단 비교 매트릭스, 시간 블록 배분 규칙을 반드시 활용해야 한다. '동선 최적화', '이동 경로', '교통수단 비교' 등에 사용한다. 단, 예산 계산이나 현지 정보는 이 스킬의 범위가 아니다.
일별 방문지 동선 최적화, 교통수단 선택, 시간 블록 배분 전략.
1. 클러스터링: 인접 관광지를 같은 날에 묶기
2. 순환 경로: 숙소→관광→숙소 순환 동선 (지그재그 금지)
3. 시간 정합: 운영시간·요일 제약 반영
4. 피크 회피: 인기 관광지는 오전 일찍 또는 저녁 배치
5. 여유 확보: 총 이동시간 일일 2시간 이내 권장
Step 1: 모든 방문지 위치 좌표 매핑
Step 2: 지역별 클러스터링 (도보 15분 이내 = 같은 클러스터)
Step 3: 클러스터별 방문 소요시간 산출
Step 4: 일별 클러스터 배정 (총 소요시간 8-10시간 이내)
Step 5: 클러스터 간 이동 최적 교통수단 선정
Step 6: 시간대별 스케줄 배치 (운영시간 반영)
Step 7: 여유시간·식사시간 삽입