Smart City Transportation Network Optimization

Developed a smart transportation optimization system for Greater Cairo using graph algorithms, dynamic programming, and greedy strategies. The system provides shortest-path routing using Dijkstra and A*, optimal road network design using Minimum Spanning Tree algorithms, traffic-aware routing, emergency vehicle route optimization, public transportation scheduling, and traffic signal optimization. The project also includes traffic simulation, visualization, automated testing, and a deployed web application.