Optimal Map Routing - A-Star Pathfinding Algorithm
A map-based routing system that calculates the optimal path between two locations using the A-Star algorithm and Google Maps API.
Optimal Map Routing: A-Star Pathfinding Algorithm
🔍 GitHub Repository: Optimal Map Routing on GitHub
🚀 Overview
This project implements the A-Star Best-First Search Algorithm to calculate the shortest and most efficient path between two locations. It integrates Google Maps API for visualization and PostgreSQL with PostGIS for geographic data processing.
🔹 Tech Stack
✅ A-Star Pathfinding Algorithm for optimal route calculation
✅ PostgreSQL + PostGIS for spatial data processing
✅ Google Maps API for visualization
✅ Python (gmplot, psycopg2, numpy, pandas) for backend processing
📌 Getting Started
1️⃣ Clone the Repository
```bash git clone https://github.com/RikilG/Optimal-Map-Routing.git cd Optimal-Map-Routing/src