Skip to content

nhansen24/PythonGraphProject

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

PythonGraphProject is a program that utilizes a CSV to create a graph, then that graph
is passed into an A* function for determining optimal paths. Currently written for popular
Seattle destinations, it recommends popular attractions between current location and target location.

Limitations: 21 Sep 24
As of first commit, graph is designed to only assign a Vertex the two closest geographic neighbor attractions.
This means no recommendations will appear if Test case is start = 'Space Needle'
and target = 'IKEA' because certain locations are geographically more isolated.
Thus IKEA and SEATAC may be neighbors but no path exists to downtown Seattle
with the current two neighbor per vertex constraint.
Possible fixes: include more neighbors per vertex or add more attractions on the CSV to 'bridge the gap'

About

A* and CSV to graph integration for mapping coordinates

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages