基于路网拓扑的聚类分析算法研究与实现

摘要

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