[发明专利]常驻点中心点的确定方法、装置、设备及存储介质

说明书

本发明公开了一种常驻点中心点的确定方法、装置、设备。其中，所述方法包括：获取存储的用户轨迹坐标点集合；确定所述集合中的轨迹坐标点的邻域坐标点,并统计所述轨迹坐标点的邻域坐标点的数量；根据所述邻域坐标点的数量选取轨迹坐标点，并将选取的轨迹坐标点作为常驻点核心点；如果任一轨迹坐标点及其邻域坐标点均为常驻点核心点，则将所述轨迹坐标点与其邻域坐标点进行合并，将合并的结果作为常驻点中心点。可以基于用户轨迹的各个坐标点的位置分布情况确定常驻点中心点，能够基于少量位置坐标点得到常驻点中心点，解决了终端侧无法得到常驻点的技术问题，能够实现在终端侧确定常驻点的技术效果。

技术领域

本发明实施例涉及计算机技术领域，尤其涉及一种常驻点中心点的确定方法、装置、设备及存储介质。

背景技术

在基于位置服务(Location Based Service，LBS)中,用户的常驻点具有重要的意义，基于常驻点可以确定用户的经常活动轨迹，并基于活动轨迹可以向用户提供多种服务。

目前，对于常驻点通常都是由大数据服务器通过推算得出。具体的，可以获取大量用户终端上报的位置点，并采用基于距离的聚类算法计算得到常驻点。在实现本发明的过程中，发明人发现如下技术问题：由于终端存储容量有限，无法存储大量位置点，无法按照上述方式计算得到常驻点。因此，终端需要通过网络从大数据服务器中才能得到常驻点。在网络无法连接时，无法得到常驻点。

发明内容

本发明实施例提供了一种常驻点中心点的确定方法、装置、设备及存储介质，以实现利用终端可以得到常驻点的目的。

第一方面，本发明实施例提供了一种常驻点中心点的确定方法，包括：

获取存储的用户轨迹坐标点集合；

确定所述集合中的轨迹坐标点的邻域坐标点,并统计所述轨迹坐标点的邻域坐标点的数量；

根据所述邻域坐标点的数量选取轨迹坐标点，并将选取的轨迹坐标点作为常驻点核心点；

如果任一轨迹坐标点及其邻域坐标点均为常驻点核心点，则将所述轨迹坐标点与其邻域坐标点进行合并，将合并的结果作为常驻点中心点。

第二方面，本发明实施例还提供了常驻点中心点的确定装置，包括：

获取模块，用于获取存储的用户轨迹坐标点集合；

统计模块，用于确定所述集合中的轨迹坐标点的邻域坐标点,并统计所述轨迹坐标点的邻域坐标点的数量；

选取模块，用于根据所述邻域坐标点的数量选取轨迹坐标点，并将选取的轨迹坐标点作为常驻点核心点；

合并模块，用于如果任一轨迹坐标点及其邻域坐标点均为常驻点核心点，则将所述轨迹坐标点与其邻域坐标点进行合并，将合并的结果作为常驻点中心点。

第三方面，本发明实施例还提供了一种终端，所述终端包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如上述实施例提供的任一所述的常驻点中心点的确定方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，其该程序被处理器执行时实现如上述实施例提供的任一所述的常驻点中心点的确定方法。