AI 배송 경로 최적화

수십만 건의 일일 배송을 다단계 경로 최적화(VRPTW)로 묶어 드라이버에게 분배하는 시스템입니다. OR-Tools 기반 알고리즘에 실시간 교통·기상 데이터를 반영하고, 드라이버 앱(Flutter)이 음성 가이드로 다음 정차지를 안내합니다.

Problem · Solution · Result

Problem · Solution · Result
Problem 1	VRPTW 최적화가 1만건 이상 단위에서 5분 넘게 걸려 실시간 재계산이 불가능했습니다.
Solution	초기 해를 그리디 알고리즘으로 빠르게 구하고, 부분 경로만 ALNS(Adaptive Large Neighborhood Search)로 점진 개선하는 하이브리드 전략을 도입했습니다.
Result	1만건 최적화 5분 → 22초(92% 개선), 실시간 재계산 가능.