/ShortestRoute

Finds the shortest route between two geographical points using the A* algorithm.

Primary LanguagePython

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.

Shortest route example

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.