Trip history and trajectory replay

DesignHard45 minTesla style

Your task

Design the trip-history and trajectory-replay storage backend for a fleet/AV platform retaining 2 years of per-second GPS for 1M vehicles (~63B points/vehicle-year). Users replay any trip on a map, scrub the timeline, and run analytics like 'time spent in zone X' or 'all trips passing through area Y'. Cover the storage layout, compression, and how spatial+temporal queries stay fast over this volume.

It covers

  • Replay
  • Compression
  • Trajectory storage