🚦 Smart Routing Project

Real-Time Smart Traffic & Data Routing System using Multi-Commodity Flow and ML-Based Congestion Prediction

An intelligent smart-city traffic management system that combines Graph Algorithms, Multi-Commodity Flow Optimization, and Machine Learning to perform real-time traffic analysis, congestion prediction, and dynamic route optimization.

The system models Bengaluru road networks as a weighted directed graph, where:

• Nodes represent locations/intersections
• Edges represent road segments
• Edge weights dynamically change based on traffic congestion

Using real-time traffic conditions, the system computes optimal paths using Dijkstra’s Algorithm, distributes traffic across multiple routes using Multi-Commodity Flow, and predicts future congestion using a lightweight ML model.

---

✨ Features

• 📍 Real-time traffic monitoring dashboard
• 🛣️ Dynamic shortest-path routing
• 🔄 Multi-route traffic distribution
• 🤖 ML-based congestion prediction
• 📈 24-hour traffic forecasting
• 🌐 Interactive network graph visualization
• 🚨 Congestion severity analysis
• ⚡ Real-time route optimization
• 🏙️ Bengaluru traffic simulation

---

🧠 Algorithms Used

🔹 Dijkstra’s Algorithm

Used to compute the shortest-time path between two locations using dynamically updated traffic weights.

🔹 Multi-Commodity Flow (MCF)

Distributes traffic across multiple parallel routes to prevent overloading a single path.

🔹 ML-Based Congestion Prediction

Predicts future congestion levels using:

• Time-of-day patterns
• Historical traffic trends
• Road congestion factors

---

🛠️ Tech Stack

Frontend

• React + Vite
• HTML
• CSS
• JavaScript
• Canvas API

Backend

• Python
• Flask

APIs

• TomTom Traffic API

Concepts

• Graph Theory
• Weighted Directed Graphs
• Traffic Optimization
• Smart Routing Systems
• Machine Learning

---

📊 System Modules

• Dashboard
• Live Traffic Analysis
• Road Network Graph
• Congestion Prediction
• Route Optimization Engine
• Traffic Distribution System

---

📸 Project Screenshots

Dashboard

Live Traffic Monitoring

Network Graph Visualization

ML Prediction Dashboard

Users Visualization

Algorithms Visualization

---

🚀 Future Enhancements

• IoT-based traffic sensors
• Real GPS integration
• Emergency vehicle prioritization
• Reinforcement learning-based routing
• Cloud deployment
• Large-scale smart city integration

---

🎯 Applications

• Smart Cities
• Urban Traffic Management
• Navigation Systems
• Emergency Routing
• Intelligent Transportation Systems (ITS)

---

👨‍💻 Developed By

Harini P
B.E CSE (IOT & CY INCLUDING BLOCKCHAIN)

Passionate about:

• Smart Systems
• Embedded Systems
• IoT
• Real-World Problem Solving
• Optimization Algorithms

---