Skip to content

I have implemented A* algorithm on geospatial data. This implementation does not give practical shortest path as there are lot of constraints on-road which are not considered. Many such consideration can be made to make it more accurate.

Notifications You must be signed in to change notification settings

coderuhaan2004/A_star_on_map

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

A_star_on_map

I have implemented A* algorithm on geospatial data. This implementation does not give practical shortest path as there are lot of constraints on-road which are not considered. Many such consideration can be made to make it more accurate.

  1. Make sure the all the mentioned python libraries are installed.
  2. Run the 'main.py' or 'main_with_example.py' file on IDE.

About

I have implemented A* algorithm on geospatial data. This implementation does not give practical shortest path as there are lot of constraints on-road which are not considered. Many such consideration can be made to make it more accurate.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published