H3

Prerequisite: Familiarity with the concepts introduced in Part 1 — Location Ingestion. Review our foundational OSRM vs. GraphHopper comparison to understand downstream road network routing. Answer-first: Uber and Grab find the nearest available driver in under 100ms by dividing the Earth’s surface into hexagonal cells (H3 index at Resolution 8, each ~0.74 km²). Instead of calculating distance to every driver, they look up only the 7 cells nearest to the rider — reducing millions of comparisons to dozens. ...

Real-Time Ride-Hailing Architecture: Matching, Spatial Indexing & Websockets Answer-first: Real-time ride-hailing architecture uses Uber H3 spatial indexing, WebSocket persistent connections, Kafka event streaming, and Go matching engines to process driver dispatch requests. The moment you open the Uber or Grab app, a cascade of real-time systems activates simultaneously: your phone begins transmitting GPS coordinates, a geospatial index updates your location, a matching engine re-evaluates nearby driver availability, a pricing model recalculates the fare based on supply-demand ratios, and a push notification pipeline prepares to deliver your match confirmation in under 3 seconds. ...