| 主权项 |
一种公共自行车租赁点的车辆聚类方法，其特征在于，此方法包括以下步骤：(1)按照时间序列建立各租赁点的特征曲线，并对曲线进行特征分割，获得多个分割点；(2)租赁点特征曲线的编码及量化方法：步骤21：确定编码值，根据步骤(1)分割得到的特征曲线在分割点的车辆数的变化趋势，即上升或者下降，确定编码值；步骤22：确定编码方案，根据曲线描述的特征决定采用何种编码方式；步骤23：曲线编码的量化：根据步骤22中的编码方案计算各个分割点的变化量：利用公式：(时间段开始时刻的车辆数‑时间段结束时间的车辆数)/该租赁点插槽总数量，得出某租赁点一天的具体编码值；(3)使用相似度函数计算两个租赁点的相似度：步骤31：确定相比较的两个租赁点的编码；步骤32：运用编辑距离方法计算两个站点的距离；步骤33：根据相似度函数计算出两个租赁点的相似度，相似度函数公式：相似度＝1‑编辑距离/编码个数；(4)对租赁点进行聚类：步骤41：利用步骤(2)得到的所有编码值中选择5个编码类型，作为各个类型的初始中心点；步骤42：计算其余各个编码到这5个初始中心点的编辑距离，分别将各个租赁点划分到编辑距离最小的初始中心点所在的类型中；步骤43：计算各个类型中两两租赁点编码之间的编辑距离，得出一个到本类型中其他租赁点编辑距离最小的点，作为新的租赁点，重新计算所有的租赁点到新产生的5个中心点的距离，重新划分各个租赁点所属的中点；步骤44：重复步骤43直到该过程收敛为止；步骤45：最后根据租赁点类型的特征，确定上述5个中心点分别属于哪一类型。 |
