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

权利要求书

1.一种常驻点中心点的确定方法，其特征在于，包括：

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

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

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

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

所述如果任一轨迹坐标点及其邻域坐标点均为常驻点核心点，则将所述轨迹坐标点与其邻域坐标点进行合并，包括：判断为常驻点核心点的任一轨迹坐标点的邻域坐标点中是否存在常驻点核心点，如果存在常驻点核心点，则根据所述常驻点核心点与邻域坐标点中的常驻点核心点的位置进行合并；所述邻域坐标点中的常驻点核心点为一个或多个。

2.根据权利要求1所述的方法，其特征在于，确定每个轨迹坐标点的邻域坐标点，包括：

将所述每个轨迹坐标点作为候选坐标点，选取以所述候选坐标点为圆心，预设邻域半径的范围内的轨迹坐标点作为所述候选坐标点的邻域坐标点。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据用户位置坐标点与所述常驻中心点的距离、预设邻域半径和预设常驻点半径确定所述用户位置坐标点的常驻点置信度。

4.根据权利要求3所述的方法，其特征在于，所述根据用户位置坐标点与所述常驻中心点的距离、预设邻域半径和预设常驻点半径确定所述用户位置坐标点的常驻点置信度，包括：

按照如下方式计算用户位置坐标点的常驻点置信度：

其中，p为常驻点置信度，r为用户位置坐标点与常驻点中心的距离，所述R为预设常驻点半径，所述E为预设邻域半径。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据所述常驻点中心点和预设常驻点半径确定常驻点范围；

根据常驻点内的轨迹坐标点对应的时间确定所述常驻点的类别。

6.根据权利要求1所述的方法，其特征在于，所述获取存储的用户轨迹坐标点集合，包括：

基于时间戳获取设定时间段内存储的用户轨迹坐标点集合。

7.一种常驻点中心点的确定装置，其特征在于，包括：

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

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

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

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

所述合并模块具体用于：判断为常驻点核心点的任一轨迹坐标点的邻域坐标点中是否存在常驻点核心点，如果存在常驻点核心点，则根据所述常驻点核心点与邻域坐标点中的常驻点核心点的位置进行合并；所述邻域坐标点中的常驻点核心点为一个或多个；将合并的结果作为常驻点中心点。

8.根据权利要求7所述的装置，其特征在于，所述统计模块包括：

选取单元，用于将所述每个轨迹坐标点作为候选坐标点，选取以所述候选坐标点为圆心，预设邻域半径的范围内的轨迹坐标点作为所述候选坐标点的邻域坐标点。

9.根据权利要求7所述的装置，其特征在于，所述装置还包括：

置信度确定模块，用于根据用户位置坐标点与所述常驻中心点的距离、预设邻域半径和预设常驻点半径确定所述用户位置坐标点的常驻点置信度。

10.根据权利要求9所述的装置，其特征在于，所述置信度确定模块用于：

按照如下方式计算用户位置坐标点的常驻点置信度：

其中，p为常驻点置信度，r为用户位置坐标点与常驻点中心点的距离，所述R为预设常驻点半径，所述E为预设邻域半径。