https://github.com/jenson073/astar_tvl_map
Route finder for Tirunelveli city using A* algorithm
https://github.com/jenson073/astar_tvl_map
ai astar-algorithm astar-pathfinding map
Last synced: over 1 year ago
JSON representation
Route finder for Tirunelveli city using A* algorithm
- Host: GitHub
- URL: https://github.com/jenson073/astar_tvl_map
- Owner: Jenson073
- Created: 2025-03-06T18:18:50.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2025-03-06T18:22:32.000Z (over 1 year ago)
- Last Synced: 2025-03-06T19:26:29.459Z (over 1 year ago)
- Topics: ai, astar-algorithm, astar-pathfinding, map
- Language: Python
- Homepage:
- Size: 1000 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# 🗺️ A* Route Finder - Tirunelveli City Navigation
This project implements the **A* (A-Star) search algorithm** to find the **shortest path** between cities in **Tirunelveli, TamilNadu**. The program features an **interactive GUI** for selecting cities and generates a **map with the optimal route**. 🚗
---
## 📌 Features
✅ Implements **A* Search Algorithm** for efficient pathfinding 🔍
✅ **GUI-based city selection** for user-friendly interaction 🎛️
✅ **Interactive Map** with start, goal, and path visualization 🌍
✅ **Distance Calculation** to find the optimal route in kilometers 📏
✅ **Real-world city locations** for accurate navigation 📍
---
## 🏗️ How It Works
1️⃣ **User selects two cities** from a dropdown menu in the GUI. 🎛️
2️⃣ The **A* search algorithm** calculates the shortest path based on real distances. 📡
3️⃣ The **optimal route and total distance** are displayed in the GUI. 📍
4️⃣ A **map is generated and saved as an HTML file**, showing the path with markers. 🗺️
---
## 🚀 Installation & Usage
### 🔧 Requirements
Ensure you have Python installed, then install the required dependencies:
```bash
pip install folium tkinter
python astartvl.py