基于路网拓扑的聚类分析算法研究与实现
Research and Implementation of Clustering Analysis Algorithm Based on Road Network Topology

聚类分析是一种统计分析方法，其目的是在相似的基础上对数据进行分类。该研究在基于路网拓扑的条件下，提出一种全新的算法实现交通领域中兴趣点集的聚类分析。算法为从集合中任取一个兴趣点，向邻接结点扩展，沿着路网拓扑的方向进行广度搜索，以凝聚度（α）和扩展度（β）为聚类限制条件，将满足限制条件的兴趣点与选定的兴趣点聚类。最后，把算法应用于珠江新城路网，分析行人的可达性情况