Real-Time Remaining ETA per Grid Cell from GPS Pings

Reported in interviews at Uber

Problem statement

How would you track drivers by city cell and predict when their trips will end? Dispatch needs fresh answers quickly, but GPS fixes jump and drift. You may use only GPS pings, trip starts with destinations, trip ends and the existing cell lookup, including their history.

Choose localization and leakage-free ETA features, then explain reliable serving and evaluation.

Show hint

Start from the event streams: what must be ordered together, and which state does each driver and each cell need?

Relevant roles: ML Engineer and Applied Scientist.

Related free problems