백엔드
쿠팡 로켓배송: 공간 색인 기반의 새로운 배송 영역 관리 시스템
두줄요약
우편번호와 텍스트 주소 중심의 배송 영역 관리를 H3 육각형 격자 기반으로 재설계했습니다. 지도 시각화와 공간 통계로 영역 분할, 수정, 경로 최적화를 개선했습니다.
문제 상황
- 우편번호와 텍스트 주소 중심의 배송 영역 관리로 인한 직관성 부족
- 배송 건수 증가에 따른 단일 우편번호 세분화 필요와 수작업 운영 한계
- 신축·철거 등 공간 변화에 대응 가능한 공간 데이터 기반 관리 필요
해결 방법
- H3 육각형 격자 기반 공간 색인 시스템으로 배송 영역을 지도 위에서 시각화
- 14레벨 해상도를 채택해 건물·입구 단위에 가까운 세밀한 영역 표현
- 육각형 그룹을 다각형으로 저장하고 비동기 변환으로 복잡한 경계 처리
성능/운영 포인트
- RDBMS 행 수 제한과 확장성 문제를 고려해 육각형 ID 직접 저장 방식 배제
- 압축 기능 활용으로 대규모 육각형 데이터의 메모리 사용량 절감
- 우편번호·주소 영향 없이 공간 기반 통계와 배송 난이도 분석 가능