How chetalavenkatateja/smart-route-finder works
Smart Route Finder is a Flask web application for finding and comparing routes through a sample Hyderabad road network. A user selects endpoints and a routing algorithm; the backend loads a graph, computes an optimal route, finds alternatives, generates an explanation, and records query performance. The algorithm package includes Dijkstra, A*, and Floyd–Warshall, alongside shared graph and route-analysis components. The UI-to-API connection is shown as unverified because the frontend excerpt was not provided; the empty README offers no additional capability documentation.
Main entry points: app.py Flask API · graph.py Road graph · database.py SQLite storage · alternative_routes.py Alternative routes
Components 11
Web interface
- Web UI
smart route finder/frontend/static/js/app.js
Routing service
- Flask API
smart route finder/backend/app.py
Routing algorithms
- Road graph
smart route finder/algorithms/graph.py - Dijkstra
smart route finder/algorithms/dijkstra.py - A* search
smart route finder/algorithms/astar.py - Floyd–Warshall
smart route finder/algorithms/floyd_warshall.py - Alternative routes
smart route finder/algorithms/alternative_routes.py - Route explainer
smart route finder/algorithms/explainer.py
Road network data
- SQLite storage
smart route finder/backend/database.py - Sample road data
smart route finder/backend/sample_data.py
Other components
- Route seeker
Connections 16
- Route seeker → Web UI: chooses route
- Web UI → Flask API: submits request
- Flask API → SQLite storage: loads graph
smart route finder/backend/app.py - SQLite storage → Sample road data: seeds records
smart route finder/backend/database.py - SQLite storage → Road graph: builds graph
smart route finder/backend/database.py - Flask API → Dijkstra: runs by default
smart route finder/backend/app.py - Flask API → A* search: dispatches request
smart route finder/backend/app.py - Flask API → Floyd–Warshall: dispatches request
smart route finder/backend/app.py - Dijkstra → Road graph: reads edges
smart route finder/algorithms/dijkstra.py - A* search → Road graph: reads edges
smart route finder/algorithms/astar.py - Floyd–Warshall → Road graph: reads edges
smart route finder/algorithms/floyd_warshall.py - Flask API → Alternative routes: finds detours
smart route finder/backend/app.py - Alternative routes → Dijkstra: reruns search
smart route finder/algorithms/alternative_routes.py - Alternative routes → Road graph: checks paths
smart route finder/algorithms/alternative_routes.py - Flask API → Route explainer: builds explanation
smart route finder/backend/app.py - Flask API → SQLite storage: logs query
smart route finder/backend/app.py