NCMohit / SpatialNetworkAStarClustering Public

Notifications You must be signed in to change notification settings
Fork 0
Star 1

A Sample program that clusters Californian road network dataset, and uses it as a heuristic for calculating shortest path between two nodes using a star algorithm.

1 star 0 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 3 Commits
dataset		dataset
README.md		README.md
main.py		main.py
main_with_agg_clustering.py		main_with_agg_clustering.py
main_with_kmeans_clustering.py		main_with_kmeans_clustering.py

Repository files navigation

Spatial Network A Star Clustering

The dataset used is provided by CS Utah Website

Dependencies

pip install scikit-learn numpy

About

A Sample program that clusters Californian road network dataset, and uses it as a heuristic for calculating shortest path between two nodes using a star algorithm.

Report repository

Releases

No releases published

Packages

No packages published

Languages

Python 100.0%