一种基于关联关系的公共自行车站点聚类方法

摘要

本发明公开了一种基于关联关系的公共自行车站点聚类方法，包括以下步骤：定义SimRank算法；按照城市公共自行车系统的特点，对基于SimRank算法的公共自行车站点相似值进行定义；其中，定义1为公共自行车站点拓扑网络，定义2为站点相似值，定义3为p‑站点相似，定义4为站点聚类；按照定义2和定义3计算站点之间的相似值矩阵M；根据相似值矩阵M和用户指定的相似值概率阈值p，结合定义4，将站点归类为不同的聚类。本发明提出的站点聚类具有很好的实际意义。这种基于联系的站点聚类可以很方便地用在站点区域划分，公共自行车调度策略等算法研究中。