🚀 Intelligent Route Planner Using Graph Algorithms

Real-Time Route Optimization and Navigation System Using Graph Algorithms, FastAPI, React and OpenStreetMap

---

📌 Overview

Intelligent Route Planner Using Graph Algorithms is a full-stack route optimization platform that leverages real-world road network data from OpenStreetMap to calculate efficient travel routes between locations.

The system integrates advanced graph algorithms, geospatial processing, traffic estimation, fuel cost prediction, and interactive route visualization to provide optimized navigation and route analytics.

---

✨ Features

🗺 Route Planning

• Real-world OpenStreetMap road network
• Source and destination search
• Route optimization
• Interactive route visualization

⚡ Graph Algorithms

• Dijkstra's Algorithm
• A* Search Algorithm
• Breadth First Search (BFS)
• Depth First Search (DFS)
• Yen’s K-Shortest Path Algorithm

🚦 Traffic Analysis

• Traffic-aware ETA prediction
• Route congestion simulation
• Alternative route exploration
• Route efficiency analysis

⛽ Fuel Cost Estimation

• Distance-based fuel calculation
• Travel expense prediction
• Fuel cost estimation in INR

📊 Route Analytics

• Total distance
• Estimated travel time
• Traffic-adjusted ETA
• Fuel cost analysis
• Path node statistics

📜 Search History

• Recent route searches
• Local storage persistence
• Quick route lookup

🌐 REST API

• FastAPI backend
• Swagger documentation
• JSON responses
• Health monitoring endpoint

---

🏗 System Architecture

---

📸 Project Screenshots

Homepage

Route Result

Route History

Interactive Route Map

Swagger API Documentation

---

🛠 Tech Stack

Frontend

• React.js
• Vite
• Tailwind CSS
• Axios
• Leaflet

Backend

• FastAPI
• Uvicorn

Geospatial Processing

• OpenStreetMap
• OSMnx
• NetworkX
• Geopy

Algorithms

• Dijkstra Algorithm
• A* Search Algorithm
• BFS
• DFS
• Yen’s Algorithm

Languages

• Python
• JavaScript

---

📂 Project Structure

Intelligent-Route-Planner-Using-Graph-Algorithms
│
├── api/
├── frontend/
├── src/
├── data/
├── outputs/
│
├── images/
│
├── project-assets/
│   ├── architecture/
│   └── screenshots/
│
├── requirements.txt
├── README.md
├── LICENSE
├── render.yaml
└── .gitignore

🚀 Installation

Clone Repository

git clone https://github.com/VaishnavaDevi-R/Intelligent-Route-Planner-Using-Graph-Algorithms.git

cd Intelligent-Route-Planner-Using-Graph-Algorithms

Backend Setup

python -m venv venv

venv\Scripts\activate

pip install -r requirements.txt

Run Backend

uvicorn api.app:app --reload

Backend URL:

http://127.0.0.1:8000

Swagger Documentation:

http://127.0.0.1:8000/docs

Frontend Setup

cd frontend

npm install

npm run dev

Frontend URL:

http://localhost:5173

---

📡 API Endpoint

Route Calculation

GET /route

Example Request

GET /route?source=Meenakshi Amman Temple, Madurai&destination=Madurai Junction Railway Station

Sample Response

{
  "source": "Meenakshi Amman Temple, Madurai",
  "destination": "Madurai Junction Railway Station",
  "distance_km": 1.7,
  "eta_minutes": 3.41,
  "traffic_eta_minutes": 4.43,
  "fuel_cost": 4.34,
  "path_nodes": 24
}

---

🎯 Future Enhancements

• Live Traffic API Integration
• Multi-City Support
• Route Sharing
• Voice Navigation
• Mobile Application
• AI-Based Route Prediction
• User Authentication
• Saved Routes

---

📚 Learning Outcomes

• Graph Theory Fundamentals
• Route Optimization Techniques
• Geospatial Data Processing
• OpenStreetMap Integration
• FastAPI Backend Development
• React Frontend Development
• REST API Design
• Full Stack Development

---

👩‍💻 Author

Vaishnava Devi

---

⭐ Support

If you found this project useful:

⭐ Star the repository

🍴 Fork the repository

📢 Share the project

---

📄 License

This project is licensed under the MIT License.

---

🚀 Building Smarter Navigation Systems with Graph Algorithms