Geospatial
Design Google Maps (Navigation and ETA calculation)
A mapping platform combining a road-network graph with real-time traffic data to compute shortest-time routes and continuously-updated ETAs.
Open and Simulate this Architecture in InfraDraftCore Architectural Components
Road Network Graph Store
Represents roads and intersections as a routable graph.
Shortest-Path Routing Engine
Dijkstra/A*/contraction-hierarchy algorithms computing fastest routes at scale.
Real-Time Traffic Data Ingestion
Aggregates live speed data from devices on the road.
ETA Prediction Service
Combines route distance with current and historical traffic to estimate arrival time.
Map Tile Rendering & CDN
Serves pre-rendered map imagery efficiently at every zoom level.
Geocoding/Reverse-Geocoding Service
Converts addresses to coordinates and back.
Turn-by-Turn Navigation Service
Tracks live position against the route and issues directions.
Places/POI Search Service
Powers search for businesses and landmarks on the map.