Standard routing

Greater Cairo sandbox graph — Greater Cairo GIS backdrop

Live visualization

Standard routing

Adjust inputs, then use the map on the right.

Shortest path

Time-varying travel times by slot; optional road closures for detour planning.

Single-run: animates the chosen algorithm. Compare Dijkstra vs A*: when checked, draws both paths as a side-by-side race.

Emergency A*

EMS

Heuristic steering toward hospitals during congestion.

MST expansion

Bus DP

Maintenance DP

0/1 knapsack: picks worn roads (condition ≤ 7) to maximize modeled benefit within your budget ceiling.

ML congestion

Signals

Algorithm race

Compare path stats + overlay on map.

Basemap
Areas
Road heat = modeled flow÷capacity.
Routes/teal vs A*/red dashed.