[发明专利]一种目标位置点的确定方法、装置、设备及存储介质

权利要求书

1.一种目标位置点的确定方法，其特征在于，所述方法包括：

获取与多个对象对应的多个对象位置点；

确定所述多个对象位置点所在的目标对象区域；

将所述目标对象区域划分为多个网格；

从所述多个网格中选取任意一个包括对象位置点的网格作为目标网格，确定与所述目标网格对应的邻域网格；

以所述目标网格中的对象位置点为起点，对所述目标网格中的对象位置点以及所述邻域网格中的对象位置点进行位置聚类，得到属于同一类别的多个候选位置点；

获取每个候选位置点的当前经纬度坐标以及每个候选对象在对应的候选位置点的当前运动方向信息；计算每个候选位置点的当前经纬度坐标的平均值，将所述平均值对应的位置点确定为与多个候选对象对应的目标位置点；将每个候选对象在对应的候选位置点的当前运动方向信息进行累加，得到与所述目标位置点对应的当前运动方向信息；其中，所述多个候选对象为与所述多个候选位置点对应的对象。

2.根据权利要求1所述的方法，其特征在于，所述以所述目标网格中的对象位置点为起点，对所述目标网格中的对象位置点以及所述邻域网格中的对象位置点进行位置聚类，得到属于同一类别的多个候选位置点，包括：

从所述目标网格中选取任意一个对象位置点作为第一起点；

基于预设聚类半径以及所述第一起点，确定与所述第一起点对应的第一聚类区域；

若所述第一聚类区域内的对象位置点的数量大于或等于第一阈值，则获取所述第一聚类区域内的对象位置点，得到第一目标位置点集合；

若所述第一目标位置点集合中的对象位置点的数量小于第二阈值，则将所述第一目标位置点集合中除所述第一起点之外的其他对象位置点作为第二起点；

基于所述预设聚类半径以及所述第二起点，确定与所述第二起点对应的第二聚类区域；

若所述第二聚类区域内的对象位置点的数量大于或等于所述第一阈值，则将位于所述第二聚类区域内且不属于所述第一目标位置点集合中的对象位置点添加至所述第一目标位置点集合中，得到第二目标位置点集合；

若所述第二目标位置点集合中的对象位置点的数量大于或等于所述第二阈值，则将所述第二目标位置点集合中的对象位置点确定为所述候选位置点；

其中，所述第一聚类区域和所述第二聚类区域均位于所述目标网格与所述邻域网格所形成的区域内。

3.根据权利要求2所述的方法，其特征在于，

若所述第一目标位置点集合中的对象位置点的数量大于或等于所述第二阈值，则将所述第一目标位置点集合中的对象位置点确定为所述候选位置点；

若将每个包含对象位置点的网格均作为所述目标网格进行位置聚类之后，所述目标对象区域内仍存在未被分类的对象位置点，则将所述未被分类的对象位置点添加至与所述未被分类的对象位置点的距离小于第三阈值的第一目标位置点集合或第二目标位置点集合中。

4.根据权利要求1所述的方法，其特征在于，在所述将每个候选对象在对应的候选位置点的当前运动方向信息进行累加，得到与所述目标位置点对应的当前运动方向信息之后，所述方法还包括：

获取每个候选对象在第一预设时间之后的下一个经纬度坐标；

基于每个候选对象的下一个经纬度坐标和当前经纬度坐标，确定所述候选对象的位置变化信息；

将每个候选对象的位置变化信息累加到与所述目标位置点对应的当前运动方向信息中，得到所述目标位置点更新后的位置信息。

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

所述将所述目标对象区域划分为多个网格，包括：

确定所述目标对象区域的最小外接矩形；

按照预设的网格大小，将所述最小外接矩形划分为多个网格；

所述确定与所述目标网格对应的邻域网格，包括：

将与所述目标网格相邻的网格或将网格中心到所述目标网格的中心的距离小于第四阈值的网格确定为所述邻域网格。