How Uber calculates ETA for a ride

Описание: Ever wondered how Uber calculates your ETA so accurately? In this video, we dive into the system design behind Uber’s ETA calculations, breaking down the techniques and algorithms that make it possible. From traffic predictions to route optimization, Uber leverages powerful tools like the Viterbi Algorithm and the Kalman Filter to deliver precise estimates in real-time.

💡 Read the full essay: https://newsletter.systemdesign.one/p...
📘 Learn about the Viterbi Algorithm:   / intro-to-the-viterbi-algorithm  
📗 Explore the Kalman Filter: https://web.mit.edu/kirtley/kirtley/b...

🚗 Let’s explore the tech behind the ride! Don’t forget to like, comment, and subscribe for more system design insights.


Timestamp:
0:00 - 0:47 - Intro
0:47 - 1:13 - ETA Use Cases
1:13 - 1:49 - Graph
1:49 - 2:20 - Road Segment
2:20 - 3:21 - Approach
3:21 - 4:12 - GPS Signal
4:12 - 5:00 - Map Matching to Road Segment

#SystemDesign #UberETA #Algorithms #KalmanFilter #viterbialgorithm

NOTE: I mistakenly said San Francisco has 1 million street intersections at 2:40. Actually it's less than half a million. My mistake, but the point of not using Djikstra still holds.