Route-Planner-Python

Plan a route on a map using A* algorithm.

Overview

This repo includes a route planner that finds the shortest path between 2 points on a map using the A star algorithm.
This project was the final project of the Udacity Data Structures and Algorithms Nanodegree.

How to Use

You can run this project using 2 methods:

1. Using python code with no visualizations.
   1. Clone this repo
   2. run this command in your CLI in the same directory as the project files python3 Route_Planning_Test.py
2. Using the included jupyter notebook with map visualization.
   1. Clone this repo
   2. Open the project_notebook.ipynb notebook file and run all the cells.
      Note: Make sure you have the following dependencies to avoid running into errors:
      • networkx
      • pickle
      • plotly