우버는 H3 지리적 인덱스를 사용해 가까운 드라이버를 100ms 이내에 찾는다.
우버와 그랩은 H3 인덱스를 통해 지구 표면을 육각형 셀로 나누어 최적의 드라이버를 빠르게 찾는다. 이 방식은 사용자의 위치와 가까운 7개의 셀만 조회하여 계산 복잡성을 크게 줄인다. 이를 통해 수백만 명의 드라이버 중 가장 적합한 드라이버를 100ms 이내에 찾을 수 있게 된다.
Uber finds nearby drivers under 100ms using H3 geospatial indexing.
Uber and Grab utilize the H3 index to partition the Earth's surface into hexagonal cells to efficiently find the nearest available drivers. By only querying the seven closest cells, they drastically reduce the number of distance calculations needed. This method allows them to locate the most suitable driver within 100ms, even among millions of drivers.