Skip to content

Latest commit

 

History

History
39 lines (30 loc) · 1.57 KB

README.md

File metadata and controls

39 lines (30 loc) · 1.57 KB
Raw

Fastest Route Planner

Introduction

This project implements the A* Search Algorithm to solve the fastest route problem, similar to a Google Maps route planner. Learn the full lesson at Udacity.

A* Search Algorithm

A* (A-star) is a graph traversal algorithm used for finding the optimal path from point A to B. It is complete and optimal but has high memory usage (O(bᵈ)). Despite this, it remains a preferred solution in many cases. (Source: Wikipedia)

Route Planner Map

Technologies

  • Python
  • Object-Oriented Design
  • Jupyter Notebook
  • Data Visualization
  • AI & Machine Learning

Setup

Prerequisites

  • Jupyter Notebook: Open-source platform for live code and visualization.
  • Anaconda Navigator: For developing data science applications. Install Anaconda.

Installation

  1. Install Anaconda Navigator.
  2. Try Jupyter Notebook for code testing.

Running the Project

  1. Download all project files to your local machine.
  2. Run the .ipynb file in Jupyter Notebook.
  3. If you encounter an error with missing modules like plotly, run the following command in Anaconda's cmd prompt: 
    pip install plotly

Troubleshooting

If you encounter module issues, refer to: