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

说明书

技术领域

本发明涉及移动通信技术领域，具体涉及一种大量用户快速定位方法及其装置。

背景技术

在移动通信领域，快速定位大量用户处于哪个蜂窝网格是目前最大的挑战。针对用户的快速定位，目前主要有以下两种方法，(1)基于墨卡托平面坐标系，计算用户(点)到所有蜂窝网格中心点的距离，找出最近的距离来判定用户处于哪个蜂窝网格，其计算量巨大，无法针对大批量用户进行定位计算；(2)基于用户点的平面位置圈定用户在平面坐标系上、下、左、右的范围，即使只偏移一个单位，也需要计算4-10次用户(点)到蜂窝网格中心店的距离，且针对大量用户进行定位时，由于涉及蜂窝网格维表关联，其计算量仍然巨大。

发明内容

本发明实施例的目的在于提供一种大量用户快速定位方法及其装置，以减少用户定位计算量，实现大量用户的快速定位。

为实现上述目的，第一方面，本发明实施例提供了一种大量用户快速定位方法，包括以下步骤：

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

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

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

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

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

作为一种可选的实施方式，获取用户点位置具体包括：

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

作为一种可选的实施方式，所述初始蜂窝网格包括三个，根据所述用户点位置及初始蜂窝网格确定目标蜂窝网格具体包括：

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

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

作为一种可选的实施方式，所述初始蜂窝网格包括两个，根据所述用户点位置及初始蜂窝网格确定目标蜂窝网格具体包括：

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

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

第二方面，本发明实施例还提供了一种大量用户快速定位装置，包括：

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

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

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

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

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

作为一种可选的实施方式，所述获取模块具体用于：

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

作为一种可选的实施方式，所述初始蜂窝网格包括三个，所述定位模块具体用于：

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

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

作为一种可选的实施方式，所述初始蜂窝网格包括两个，所述定位模块具体用于：

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

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

本发明实施例所提供的大量用户快速定位方法及其装置，对蜂窝网格图进行结构分割与转化处理得到矩形网格图，进一步地基于矩形网格图对用户点位置进行初步定位(初始蜂窝网格)及再次定位(目标蜂窝网格)，减少了每个用户定位的计算量，实现了大量用户的快速定位。

附图说明

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍。在所有附图中，类似的元件或部分一般由类似的附图标记标识。附图中，各元件或部分并不一定按照实际的比例绘制。

图1是本发明第一实施例提供的大量用户快速定位方法的示意流程图；