CSE Roadmap

Specialist tier · about 5 hours · 8 parts

Part 1 of 8 · 1 min read

Why this page comes fourth in Level 13

In this module you will

  • Scope a ride-hailing service and size its location traffic.
  • Store live driver locations and find nearby drivers with a geospatial index.
  • Design the matching step so one driver is never given two trips.
  • Model the trip as a state machine with safe retries.
  • Explain ETA, surge pricing and payments at a high level.

Ride-hailing joins several earlier ideas: location updates at high rate (page 1), maps and ETA (page 3), locks and leases for exclusive assignment (page 6), event logs (Level 12) and money (page 9). The sources for these parts are Alex Xu's chapters on nearby friends and maps, "Site Reliability Engineering" and "Designing Data-Intensive Applications". No book supplied here covers ride-hailing as a whole, so the design is assembled from those parts, and the numbers are made up to show the idea.