https://github.com/timothewt/shortestroute
Finds the shortest route between two geographical points using the A* algorithm.
https://github.com/timothewt/shortestroute
ai artificial-intelligence astar astar-algorithm osmnx python shortest-path-algorithm
Last synced: 7 months ago
JSON representation
Finds the shortest route between two geographical points using the A* algorithm.
- Host: GitHub
- URL: https://github.com/timothewt/shortestroute
- Owner: timothewt
- Created: 2022-10-13T08:33:46.000Z (almost 3 years ago)
- Default Branch: master
- Last Pushed: 2023-01-12T15:50:57.000Z (over 2 years ago)
- Last Synced: 2025-01-18T18:42:46.585Z (9 months ago)
- Topics: ai, artificial-intelligence, astar, astar-algorithm, osmnx, python, shortest-path-algorithm
- Language: Python
- Homepage:
- Size: 60.5 KB
- Stars: 2
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Shortest Route
This python app finds the shortest route between two geographical points, using the A* algorithm and the OSMNX
library.
It finds the shortest path considering either the length or the travel time.
---
## How to use
Clone this repo and install the requirements with `pip install -r requirements.txt` (if it doesn't work you may need to use winpip and install Fiona then GDAL first).
Change the start and ending points coordinates in the `main.py` file.