[发明专利]到达点挖掘方法、电子设备及存储介质

权利要求书

1.一种到达点挖掘方法，其中，包括：

获取待挖掘到达点的目标兴趣点所在楼块的基础数据；所述基础数据包括所述楼块中至少一个终点位置可信的其它兴趣点的到达点和所述楼块的周边道路数据；

对所述其它兴趣点的朝向角进行聚类，得到聚类簇；其中，所述其它兴趣点的所述朝向角基于所述其它兴趣点的地理位置以及所述其它兴趣点的所述到达点确定；

将簇成员数量最多的聚类簇的聚类中心，确定为所述目标兴趣点的目标朝向角；

将所述目标兴趣点的地理位置沿所述目标朝向角的方向延伸，并基于延伸后与周边道路相交的位置确定所述目标兴趣点的到达点。

2.根据权利要求1所述的方法，其中，对所述其它兴趣点的朝向角进行聚类，得到聚类簇，包括：

选取所述其他兴趣点的朝向角中的其中一个，与已有的聚类簇进行聚类，在无已有的聚类簇或者无法聚类至已有的聚类簇时，生成新的聚类簇，直到所有朝向角均被聚类至相应的聚类簇；

计算已生成的所述聚类簇的目标聚类中心，并将所述其它兴趣点的所述朝向角按照所述目标聚类中心重新进行聚类，聚类完成后重新计算聚类得到的所述聚类簇的目标聚类中心，并重复上一步骤直到所述目标聚类中心不再发生变化。

3.根据权利要求1所述的方法，其中，选取所述其他兴趣点的朝向角中的其中一个，与已有的聚类簇进行聚类，在无已有的聚类簇或者无法聚类至已有的聚类簇时，生成新的聚类簇，直到所有朝向角均被聚类至相应的聚类簇，包括：

将其中一个所述其它兴趣点的朝向角作为初始聚类簇的候选聚类中心，剩余的所述其它兴趣点的朝向角构成待聚类朝向角队列；

将从所述待聚类朝向角队列中读取的朝向角作为待聚类朝向角，与已有的聚类簇的所述候选聚类中心进行比较，将符合条件的待聚类朝向角聚类至所述聚类簇，而对于不符合条件的待聚类朝向角则生成新的聚类族，并将其作为新的聚类簇的候选聚类中心，重复前述步骤直至将所述待聚类朝向角队列中的朝向角聚类至相应的聚类簇。

4.根据权利要求3所述的方法，其中，将从所述待聚类朝向角队列中读取的朝向角作为待聚类朝向角，与已有的聚类簇的所述候选聚类中心进行比较，将符合条件的待聚类朝向角聚类至所述聚类簇，包括：

在所述待聚类朝向角与所述候选聚类中心的角度之差小于或等于角度预设值时，将所述待聚类朝向角与所述候选聚类中心聚类至所述聚类簇。

5.根据权利要求1-3任一项所述的方法，其中，所述方法还包括：

在成员数量最多的聚类簇和成员数量次多的聚类簇的成员数量之差处于预设范围时，过滤所述目标兴趣点的到达点。

6.根据权利要求1-3任一项所述的方法，其中，所述方法还包括：

在所述目标兴趣点的所述到达点与所述目标兴趣点的地理位置之间的连线与所述楼块边界所交的第一边的长度大于或等于所述目标兴趣点的初始终点位置与所述目标兴趣点的地理位置之间的连线与所述楼块边界所交的第二边的长度时，过滤所述目标兴趣点的到达点。

7.根据权利要求1-3任一项所述的方法，其中，所述方法还包括以下至少之一：

在所述目标兴趣点与所述到达点的类型不相匹配时，过滤所述目标兴趣点的到达点；

在所述目标兴趣点的地理位置与所述目标兴趣点的所述到达点之间的第一距离大于或等于所述目标兴趣点的地理位置与所述目标兴趣点的初始终点位置之间的第二距离时，过滤所述目标兴趣点的到达点；所述初始终点位置为基于地图数据预先确定的所述目标兴趣点的初始到达点；

在所述目标兴趣点与所述目标兴趣点的所述到达点之间的连线跨越其它楼块时，过滤所述目标兴趣点的到达点；

在所述目标兴趣点的所述到达点所在道路的属性不符合预设属性时，过滤所述目标兴趣点的到达点。