HARD

Uber Real-time Matching

Match millions of drivers with riders in real-time. Minimize matching time and distance.

Estimated Time: 120 minutes
#real-time#matching#scale#ml
Solution Overview

Geohash based partitioning, multi-level search (coarse to fine), ML for ETA, surge pricing.

Approach

Geohash indexing, graph DB, ML ETA model, supply optimization

Companies
  • Uber
  • Google
Components
  • Geohash index
  • Graph DB
  • ML ETA
  • Surge pricing
  • Supply optimizer