This article explains the GeoHash algorithm, detailing how it converts latitude/longitude into binary strings via recursive bisection, interleaves bits, applies base32 encoding, and uses prefix matching to efficiently find nearby passengers in ride-hailing apps, while noting edge-case limitations.
This article explains how Uber solves the "nearby driver" problem by employing the open‑source H3 hexagonal spatial index, hierarchical grids, Cassandra for persistent storage, and Redis caching to deliver fast, accurate, and scalable real‑time location services.
The article chronicles Caiyun Weather’s evolution of geographic lookup—from a naïve nearest‑adcode algorithm to a high‑precision H3‑based system—detailing the evaluation of Geohash, S2, and H3, performance benchmarks, memory trade‑offs, and the final R‑Tree‑augmented point‑in‑polygon solution.
This article details the design, algorithm selection, and performance optimizations behind a geospatial photo‑indexing service that aggregates and searches millions of user photos by location and time, enabling faster, more accurate travel content sharing in a mobile app.
This article details Uber's rapid growth and the engineering choices behind its real‑time dispatch platform, covering geospatial indexing, microservice architecture, scaling techniques like Ringpop and TChannel, and strategies for availability and fault tolerance.
