[发明专利]一种共享单车站点聚类方法

权利要求书

1.一种共享单车站点聚类方法，其特征在于，包括如下步骤：

步骤一，构建出站点出行分布曲线，设置一段时间为时间窗口，将站点一天时间划分成多个时间段；

步骤二，根据出行分布曲线分割时间窗口，同时判断下一时间段时间窗口内的借还比例的变化趋势，若判断变化趋势为上升，则确定上升比例并量化，若判断变化趋势为下降，则确定下降比例并量化；

步骤三，根据步骤二中获得的量化的上升比例和下降比例确定字符串；

步骤四，根据确定的字符串对站点进行分类聚类。

2.根据权利要求1所述的共享单车站点聚类方法，其特征在于，所述步骤四中进行分类聚类的具体步骤如下：

步骤四一，确定聚类初始中心的站点数量；

步骤四二，计算其余各个站点到各初始中心的编辑距离，并将各个站点划分到编辑距离最小的初始中心所在的类型中；

步骤四三，计算各个类型中两两站点之间的编辑距离，出一个到本类型中其他站点编辑距离最小的点，为新的中心点，新计算所有的站点到新中心点的距离，重新划分各个站点所属的中心点；

步骤四四，重复步骤三直到收敛为止，完成分类聚类。

3.根据权利要求2所述的共享单车站点聚类方法，其特征在于：所述步骤一中的时间窗口为5分钟。

4.根据权利要求3所述的共享单车站点聚类方法，其特征在于：所述步骤一中划分时间的方法为将每一个站点一天18个小时分成216个时间段。