쿠팡 로켓배송의 공간 인덱스 기반 배송 관리 시스템

기존 우편번호 중심 배송 관리는 쿠팡의 빠른 성장과 복잡한 운영을 따라가지 못했다. 하루 배송 건수가 늘면서 하나의 우편번호를 여러 처리 가능 구역으로 더 잘게 나눠야 했지만, 텍스트 주소만으로는 구역의 경계를 직관적으로 보고 수정하기 어려웠다.

이 문제를 해결하기 위해 2021년부터 배송 구역을 지도 위에서 직접 시각화하고 편집할 수 있는 시스템을 설계했다. 핵심 요구사항은 세 가지였다.

• 배송 구역을 지도에서 쉽게 확인할 수 있을 것
• 관련 담당자가 구역을 생성, 수정, 공유할 수 있을 것
• 우편번호와 텍스트 주소가 아니라, 일관된 공간 데이터를 기준으로 관리할 것

해결 방식으로는 H3 기반의 육각형 공간 인덱싱을 채택했다. 먼저 GIS 계열의 공간 인덱싱 시스템을 검토했고, W3W는 3m 정사각형 격자로 위치를 말로 전달하기에는 편리하지만 해상도를 조절할 수 없다는 한계를 확인했다. 반면 Google S2와 Uber H3는 부모-자식 계층을 가진 immutable spatial indexing system이어서, 목적과 규모에 따라 격자 수준을 유연하게 고를 수 있었다.

그중에서도 H3를 선택한 이유는 육각형(hexagon) 이라는 형태 자체가 왜곡이 적고, 같은 영역을 더 적은 수의 격자로 표현할 수 있기 때문이다. S2는 사각형 계열 격자에서 거리와 면적 왜곡이 상대적으로 크고, H3는 중심점이 각 육각형에 분산되어 있어 공간 표현이 더 안정적이다. 다만 H3에는 부모 격자가 자식 격자를 물리적으로 완전히 덮지 않는 특성과, 바다 등에서 나타나는 pentagon 예외가 있다는 점도 고려했다.

실제 배송 구역 설계에서는 격자 해상도가 중요했다. 12레벨 H3는 약 300㎡ 수준이라 도로와 인접 건물로 나뉘는 블록을 충분히 구분하지 못했고, 그래서 14레벨 H3를 선택해 약 6.3㎡ 수준으로 정밀도를 끌어올렸다. 이 수준이면 출입구나 우편함 같은 정확한 위치를 위도·경도 대신 표현할 수 있다.

결과적으로 쿠팡은 배송 구역을 더 이상 텍스트 주소에 묶어두지 않고, 지도 기반의 공간 인덱스로 관리할 수 있는 기반을 마련했다. 이를 통해 구역을 더 세밀하게 나누고, 현장 담당자가 직접 수정하며, 최적화에 필요한 통계와 메트릭까지 함께 다룰 수 있게 됐다.