🚀 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.

FilesExpand file tree

README.md

Latest commit

History