Waze — GPS Navigation Engine
Systems · C2025
- Built a 3-tier concurrent TCP server in C: accept thread → per-connection client threads → 8 routing workers + 2 traffic workers sharing a
pthread_rwlock_tgraph of the real Tel Aviv OSM road network (~50k nodes, ~100k edges). - Implemented A* pathfinding with a binary min-heap and EMA-smoothed live traffic weights; modeled congestion physics for up to 30,000 simulated vehicles with per-class speed degradation.
- Built a full-stack web UI with a Python HTTP↔TCP bridge and Leaflet.js live map showing car positions and congestion overlays; deployed the entire stack via Docker Compose.
C
Python
pthreads
TCP/IP
A* routing
OpenStreetMap
Leaflet.js
Docker