Design a traffic forecasting system for a navigation or ride-hailing platform. Given a road-network graph and a continuous stream of vehicle GPS traces, the system should predict the average traffic speed on every road segment for the next 18 time buckets, with each bucket representing 20 minutes for a total forecast horizon of 6 hours.
The forecasts are consumed by the routing engine, ETA prediction system, and map traffic renderer. The…
