백엔드
Coupang Rocket Delivery’s spatial index-based delivery management system
두줄요약
쿠팡의 배송 구역 관리 시스템을 H3 기반 공간 인덱싱으로 재설계한 사례입니다. 텍스트 주소 중심 운영의 한계를 줄이고 지도 위에서 구역을 직관적으로 관리할 수 있게 했습니다.
문제 상황
- 기존 배송 구역 관리가 텍스트 주소와 우편번호 중심이라 지도 기반 직관적 관리가 어려운 상태
- 배송량 증가로 하나의 우편번호를 더 잘게 나눠야 했지만, 공간 정보가 부족해 숙련 인력 중심 운영에 의존
원인 분석
- 주소 정보가 텍스트 위주라 구역 경계와 공간 관계를 명확히 표현하기 어려움
- 건물 신축·철거 등 변화에 맞춰 일관된 공간 데이터를 유지하기 어려움
해결 방법
- 지도 위에서 배송 구역을 시각화하고 직접 수정할 수 있는 공간 인덱싱 체계 도입
- H3 기반 육각형 그리드로 구역을 표현해 계층적 분할, 검색, 집계를 지원
- 14레벨 해상도로 정확도를 높이고, compaction으로 데이터 크기와 메모리 부담을 완화
성능/운영 포인트
- RDBMS에 개별 hexagon ID를 그대로 저장하는 방식의 확장성 한계 회피
- 지역별 제약 없이 대규모 배송 구역을 관리할 수 있는 구조
- 좌표를 hexagon ID로 변환해 포함 관계를 빠르게 판별하는 검색 방식