H3: Uber's Hexagonal Hierarchical Spatial Index¶
Brodsky, I. (2018). H3: Uber's Hexagonal Hierarchical Spatial Index. Uber Engineering Blog.
Cited by¶
1 citation across 1 artifact.
Each citation links to the sentence it supports in the citing article.
Primes¶
- Spatial Indexing
- In ride-hailing, the item set is the fleet of available drivers; the space is the road network, often approximated by a geohash grid laid over latitude-longitude; the embedding maps each driver to a grid cell from their live GPS.
This sourceDescribes Uber's production hexagonal grid spatial index, which encodes each cell as a 64-bit id at one of multiple resolutions; rider and driver GPS positions are mapped to H3 cells so that finding nearby drivers becomes a same-cell / neighboring-cell lookup rather than a scan of every driver — the geohash-grid-over-GPS dispatch use case for real-time driver matching.
- In ride-hailing, the item set is the fleet of available drivers; the space is the road network, often approximated by a geohash grid laid over latitude-longitude; the embedding maps each driver to a grid cell from their live GPS.
Verification¶
This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.
Links previously used in the corpus¶
Before the registry existed this work was also linked 1 other way.
Registry ID ref:4d61e3e98cd1 · see in the full table