[发明专利]一种常驻点的估计方法、装置、设备和介质

权利要求书

1.一种常驻点的估计方法，其特征在于，包括：

获取活动体在设定时间段内的坐标数据，所述坐标数据包括各坐标点的坐标以及相应的坐标时间；

对所述坐标数据中包含的各坐标进行聚类分析，确定各聚类中心，并分别以每一聚类中心，获得包含所述聚类中心的设定范围内分布的一或多个坐标族群，所述坐标族群由多个坐标组成；

根据各坐标点的坐标时间，分别将每一坐标族群的族群规模进行时序衰减处理，获得各坐标族群的族群有效规模，所述族群规模是通过坐标点的数量获得的，所述族群有效规模与各坐标时间呈正相关；

在各坐标族群中，筛选出族群有效规模最大的最优族群，并采用预设的密度分布算法，分别确定所述最优族群中每一坐标点的坐标分布密度；

根据各坐标点的坐标分布密度，估计所述活动体的常驻点。

2.如权利要求1所述的方法，其特征在于，根据各坐标点的坐标时间，分别将每一坐标族群的族群规模进行时序衰减处理，获得各坐标族群的族群有效规模，包括：

分别确定每一坐标时间与当前时间之间的时间差值；

分别根据每一时间差值与预设半衰期之间的比值，确定相应的衰减权重；

分别针对每一坐标点，根据设定坐标点规模以及该坐标点的衰减权重，确定该坐标点的坐标点规模；

分别针对每一坐标族群，根据该坐标族群中各坐标点的坐标点规模，确定该坐标族群的族群有效规模。

3.如权利要求1或2所述的方法，其特征在于，根据各坐标点的坐标分布密度，估计所述活动体的常驻点，包括：

筛选出各坐标分布密度中的最大坐标分布密度，并根据所述最大坐标分布密度以及预设密度权重，确定密度阈值；

若各坐标点的坐标分布密度均低于所述密度阈值，则将所述最大坐标分布密度对应的坐标点，确定为常驻点；

若各坐标点的坐标分布密度均不低于所述密度阈值，并且各坐标点与所述最优族群的聚类中心之间的距离均低于预设距离，则将所述最优族群的聚类中心，确定为常驻点。

4.如权利要求3所述的方法，其特征在于，根据各坐标点的坐标分布密度，估计所述活动体的常驻点，包括：

若存在低于所述密度阈值的坐标分布密度或所述最优族群中存在坐标点与所述最优族群的聚类中心之间的距离不低于所述预设距离，并且各坐标分布密度中同时存在不低于所述密度阈值的坐标分布密度，则按照预设筛选条件对所述最优族群中的各坐标点进行筛选，获得筛选后的最优族群；

执行所述分别确定所述最优族群中每一坐标点的坐标分布密度的步骤。

5.一种常驻点的估计装置，其特征在于，包括：

获取单元，用于获取活动体在设定时间段内的坐标数据，所述坐标数据包括各坐标点的坐标以及相应的坐标时间；

聚类单元，用于对所述坐标数据中包含的各坐标进行聚类分析，确定各聚类中心，并分别以每一聚类中心，获得包含所述聚类中心的设定范围内分布的一或多个坐标族群，所述坐标族群由多个坐标组成；

衰减单元，用于根据各坐标点的坐标时间，分别将每一坐标族群的族群规模进行时序衰减处理，获得各坐标族群的族群有效规模，所述族群规模是通过坐标点的数量获得的，所述族群有效规模与各坐标时间呈正相关；

筛选单元，用于在各坐标族群中，筛选出族群有效规模最大的最优族群，并采用预设的密度分布算法，分别确定所述最优族群中每一坐标点的坐标分布密度；

估计单元，用于根据各坐标点的坐标分布密度，估计所述活动体的常驻点。

6.如权利要求5所述的装置，其特征在于，所述衰减单元用于：

分别确定每一坐标时间与当前时间之间的时间差值；

分别根据每一时间差值与预设半衰期之间的比值，确定相应的衰减权重；

分别针对每一坐标点，根据设定坐标点规模以及该坐标点的衰减权重，确定该坐标点的坐标点规模；

分别针对每一坐标族群，根据该坐标族群中各坐标点的坐标点规模，确定该坐标族群的族群有效规模。