[发明专利]大量用户快速定位方法及其装置

权利要求书

1.一种大量用户快速定位方法，其特征在于，包括以下步骤：

获取平面地图以确定基准点位置，并对所述平面地图进行分割以得到蜂窝网格图，所述蜂窝网格图包括多个蜂窝网格；

对所述蜂窝网格图进行结构分割与转化处理以得到矩形网格图，所述矩形网格图包括多个矩形网格；

获取用户点位置，并基于所述基准点位置及用户点位置确定目标矩形网格，所述目标矩形网格为所述用户点位置在所述矩形网格图中所处的网格位置；

根据所述目标矩形网格确定初始蜂窝网格，所述初始蜂窝网格与所述用户点位置相关；

根据所述用户点位置及初始蜂窝网格确定目标蜂窝网格以实现用户定位。

2.如权利要求1所述的大用户量快速定位方法，其特征在于，获取用户点位置具体包括：

获取用户OTT数据，并解析所述用户OTT数据以得到所述用户点位置。

3.如权利要求2所述的大用户量快速定位方法，其特征在于，所述初始蜂窝网格包括三个，根据所述用户点位置及初始蜂窝网格确定目标蜂窝网格具体包括：

确定三个所述初始蜂窝网格之间的相交点；

计算所述用户点位置与所述相交点的方向角以确定所述目标蜂窝网格。

4.如权利要求2所述的大用户量快速定位方法，其特征在于，所述初始蜂窝网格包括两个，根据所述用户点位置及初始蜂窝网格确定目标蜂窝网格具体包括：

确定两个所述初始蜂窝网格之间的相交线；

计算所述用户点位置与所述相交线的位置关系以确定所述目标蜂窝网格。

5.一种大量用户快速定位装置，其特征在于，包括：

分割模块，用于获取平面地图以确定基准点位置，并对所述平面地图进行分割以得到蜂窝网格图，所述蜂窝网格图包括多个蜂窝网格；

处理模块，用于对所述蜂窝网格图进行结构分割与转化处理以得到矩形网格图，所述矩形网格图包括多个矩形网格；

获取模块，用于获取用户点位置，并基于所述基准点位置及用户点位置确定目标矩形网格，所述目标矩形网格为所述用户点位置在所述矩形网格图中所处的网格位置；

确定模块，用于根据所述目标矩形网格确定初始蜂窝网格，所述初始蜂窝网格与所述用户点位置相关；

定位模块，用于根据所述用户点位置及初始蜂窝网格确定目标蜂窝网格以实现用户定位。

6.如权利要求5所述的大用户量快速定位装置，其特征在于，所述获取模块具体用于：

获取用户OTT数据，并解析所述用户OTT数据以得到所述用户点位置。

7.如权利要求6所述的大用户量快速定位装置，其特征在于，所述初始蜂窝网格包括三个，所述定位模块具体用于：

确定三个所述初始蜂窝网格之间的相交点；

计算所述用户点位置与所述相交点的方向角以确定所述目标蜂窝网格。

8.如权利要求6所述的大用户量快速定位装置，其特征在于，所述初始蜂窝网格包括两个，所述定位模块具体用于：

确定两个所述初始蜂窝网格之间的相交线；

计算所述用户点位置与所述相交线的位置关系以确定所述目标蜂窝网格。