/SpatialNetworkAStarClustering

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.

Primary LanguagePython

Spatial Network A Star Clustering

The dataset used is provided by CS Utah Website

Dependencies

pip install scikit-learn numpy