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

说明书

本公开实施例公开了一种到达点挖掘方法、电子设备及存储介质，所述方法包括：获取待挖掘到达点的目标兴趣点所在楼块的基础数据；所述基础数据包括所述楼块中至少一个终点位置可信的其它兴趣点的到达点和所述楼块的周边道路数据；对所述其它兴趣点的朝向角进行聚类，得到聚类簇；其中，所述其它兴趣点的所述朝向角基于所述其它兴趣点的地理位置以及所述其它兴趣点的所述到达点确定；将簇成员数量最多的聚类簇的聚类中心，确定为所述目标兴趣点的目标朝向角；将所述目标兴趣点的地理位置沿所述目标朝向角的方向延伸，并基于延伸后与周边道路相交的位置确定所述目标兴趣点的到达点。该技术方案能够提高无资料可依据的目标兴趣点的到达点的准确率。

技术领域

本公开涉及计算机技术领域，具体涉及一种到达点挖掘方法、电子设备及存储介质。

背景技术

随着基于位置的服务(LBS)的发展，越来越多的应用软件集成了与电子地图有关的服务能力。比如，用户可以通过地图导航类应用软件或者网约车应用软件搜索电子地图中的兴趣点(Point of Interest，简称为POI)，规划到POI的导航路线等，其中，电子地图中的POI表征的是现实世界的住宅小区、楼内底商、地铁站、公厕等场所。

基于位置的服务系统中，针对不同的POI会根据已有资料挖掘相应的到达点，以在位置服务过程中将目的地设置为该POI的被服务对象引导至对应的到达点。在实际应用中，一些POI可能并无对应的资料，因此无法基于这些POI自身的已有资料挖掘其到达点，而已有技术中针对这类POI，则通常采用显示抓图的方式确定到达点，也即从地图数据上显示的位置信息确定初始到达点，但是初始到达点由于准确度不高，容易出现引导错误的情况。因此，针对无资料的POI如何挖掘准确到达点是当前技术领域中需要解决的技术问题之一。

发明内容

本公开实施例提供一种到达点挖掘方法、电子设备及计算机可读存储介质。

第一方面，本公开实施例中提供了一种到达点挖掘方法，其中，包括：

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

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

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

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

进一步地，对所述其它兴趣点的朝向角进行聚类，得到聚类簇，包括：

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

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

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

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