Traffic-Aware Routing

A* vs Dijkstra, BFS and Greedy on a road network whose edge costs (time, fuel, CO₂) are learned from vehicle telemetry.

synthetic dataset
road delay: light → heavy junction examined blocked road

Benchmark

AlgorithmAvg timeAvg dist.Avg CO₂Avg fuelJunctions checkedOptimal trips