[发明专利]一种共享单车停放点合理性判断方法

权利要求书

1.一种共享单车停放点合理性判断方法，其特征在于：包括根据现有的停放点Park，计算停放点中心位置坐标P1、对角线长度Ρ＝{ρ_i,0≤i≤m}及其最小值d1＝min{ρ_i}，其中m为停放点区域数；对Park每个中心P1_i，以其对角线长度ρ_i为距离阈值，对一段时间内的停放点Park所有单车样本S，进行K-means聚类，其结果为C1；判断C1是否包括所有样本S，若不包含所有单车，则对剩下的单车样本S＝S-C1以d1为距离阈值再进行K-means聚类，其聚类结果为C2；将C1+C2的聚类结果集记为Park0,计算Park0停放点之间两两距离，并与聚类距离阈值d1比较，获得距离小于d1的停放点集Park1；同时，获得停放点Park1中两两距离的最小值d2；对Park1中每个停放点Park1_i向四周扩大d2/2距离，即对停放点Park1_i向外缓冲d2/2距离，形成停放点Park1_i的缓冲区，对Park1中所有单车进行分析，若单车落入Park1_i缓冲后的范围内，则将该单车属于以Park1_i中心的类，以此得到最终的聚类C1；计算所有聚类C＝C1+C2的中心坐标，其中心坐标集记为P2；遍历停放点Park的中心点集P1每个点p1_i，遍历p1_i与P2中每个中心点p2_j距离d_p1p2，并取距离p1_i中最小值作为p1_i与p2_j的距离，且p1_i与p2_j不参与后续的计算，最终获得P1与P2之间的距离集合D＝{d(P1，P2)}；遍历D，判断D中每个元素d(P1，P2)与d1之间的大小，若d(P1，P2)小于d1，表明P1对应的停放点位置合理；若d(P1，P2)大于d1，表明P1对应的停放点位置不合理。

2.根据权利要求1所述的一种共享单车停放点合理性判断方法，其特征在于：所述的停放点中心位置坐标为现有所有停放点区域的地理中心坐标，其中心坐标集记为P1；所述的放点区域对角线长度为每个停放点区域对角最大长度，记为Ρ＝{ρ_i,0≤i≤m}，并取最大长度中的最小值，记为d1＝min{ρ_i}。

3.根据权利要求2所述的一种共享单车停放点合理性判断方法，其特征在于：对所有停放点内的单车样本进行K-means聚类时，以权利2中所述每个停放点的中心P1为K-means聚类中心，以权利2中所述对角线长度Ρ＝{ρ_i,0≤i≤m}为K-means聚类的长度阈值对单车样本进行K-means聚类，聚类结果为C1。

4.根据权利要求1所述的一种共享单车停放点合理性判断方法，其特征在于：以停放点中心为中心进行K-means聚类后，判断单车样本是否全部聚类完毕，若聚类结果没有包含所有的单车样本，则对剩下单车样本S＝S-C1以d1为K-means聚类距离阈值进行K-means聚类分析，聚类结果为C2；将C1+C2的聚类结果集记为Park0。

5.根据权利要求1所述的一种共享单车停放点合理性判断方法，其特征在于：对单车样本进行K-means聚类距离后，再以停放点区域边界对外进行扩展缓冲，然后对单车样本进行缓冲区聚类。

6.根据权利要求5所述的一种共享单车停放点合理性判断方法，其特征在于：停放点区域边界对外进行扩展缓冲为，先计算所有停放点区域的任意两个停放点区域间的空间距离，并将任意两个停放点区域间的空间距离的最小距离值为停放点区域间的距离，同时，对每个停放点边界以停放点区域间的距离向外进行扩展缓冲，即停放点区域间的距离为停放点的缓冲距离记为d2。

7.根据权利要求6所述的一种共享单车停放点合理性判断方法，其特征在于：在计算对所有的停放点计算两两之间距离时，必须先找出相邻两个停放点间一个停放点与另一停放点为最近的直线。