大量用户快速定位方法及其装置制造方法及图纸

本发明专利技术实施例公开了一种大量用户快速定位方法及其装置，其中，该方法包括：对平面地图进行分割以得到蜂窝网格图，并根据平面地图确定基准点位置；对蜂窝网格图进行结构分割与转化处理以得到矩形网格图；获取用户点位置，并基于基准点位置及用户点位置确定目标矩形网格；根据目标矩形网格确定初始蜂窝网格；根据用户点位置及初始蜂窝网格确定目标蜂窝网格以实现用户定位。实施本发明专利技术实施例，对蜂窝网格图进行结构分割与转化处理得到矩形网格图，进一步地基于矩形网格图对用户点位置进行初步定位(初始蜂窝网格)及再次定位(目标蜂窝网格)，减少了每个用户定位的计算量，实现了大量用户的快速定位。

【技术实现步骤摘要】
大量用户快速定位方法及其装置
本专利技术涉及移动通信
，具体涉及一种大量用户快速定位方法及其装置。
技术介绍
在移动通信领域，快速定位大量用户处于哪个蜂窝网格是目前最大的挑战。针对用户的快速定位，目前主要有以下两种方法，(1)基于墨卡托平面坐标系，计算用户(点)到所有蜂窝网格中心点的距离，找出最近的距离来判定用户处于哪个蜂窝网格，其计算量巨大，无法针对大批量用户进行定位计算；(2)基于用户点的平面位置圈定用户在平面坐标系上、下、左、右的范围，即使只偏移一个单位，也需要计算4-10次用户(点)到蜂窝网格中心店的距离，且针对大量用户进行定位时，由于涉及蜂窝网格维表关联，其计算量仍然巨大。
技术实现思路
本专利技术实施例的目的在于提供一种大量用户快速定位方法及其装置，以减少用户定位计算量，实现大量用户的快速定位。为实现上述目的，第一方面，本专利技术实施例提供了一种大量用户快速定位方法，包括以下步骤：获取平面地图以确定基准点位置，并对平面地图进行分割以得到蜂窝网格图，所述蜂窝网格图包括多个蜂窝网格；对所述蜂窝网格图进行结构分割与转化处理以得到矩形网格图，所述矩形网格图包括多个矩形网格；获取用户点位置，并基于所述基准点位置及用户点位置确定目标矩形网格，所述目标矩形网格为所述用户点位置在所述矩形网格图中所处的网格位置；根据所述目标矩形网格确定初始蜂窝网格，所述初始蜂窝网格与所述用户点位置相关；根据所述用户点位置及初始蜂窝网格确定目标蜂窝网格以实现用户定位。作为一种可选的实施方式，获取用户点位置具体包括：获取用户OTT数据，并解析所述用户OTT数据以得到用户点位置。作为一种可选的实施方式，所述初始蜂窝网格包括三个，根据所述用户点位置及初始蜂窝网格确定目标蜂窝网格具体包括：确定三个所述初始蜂窝网格之间的相交点；计算所述用户点位置与所述相交点的方向角以确定所述目标蜂窝网格。作为一种可选的实施方式，所述初始蜂窝网格包括两个，根据所述用户点位置及初始蜂窝网格确定目标蜂窝网格具体包括：确定两个所述初始蜂窝网格之间的相交线；计算所述用户点位置与所述相交线的位置关系以确定所述目标蜂窝网格。第二方面，本专利技术实施例还提供了一种大量用户快速定位装置，包括：分割模块，用于获取平面地图以确定基准点位置，并对平面地图进行分割以得到蜂窝网格图，所述蜂窝网格图包括多个蜂窝网格；处理模块，用于对所述蜂窝网格图进行结构分割与转化处理以得到矩形网格图，所述矩形网格图包括多个矩形网格；获取模块，用于获取用户点位置，并基于所述基准点位置及用户点位置确定目标矩形网格，所述目标矩形网格为所述用户点位置在所述矩形网格图中所处的网格位置；确定模块，用于根据所述目标矩形网格确定初始蜂窝网格，所述初始蜂窝网格与所述用户点位置相关；定位模块，用于根据所述用户点位置及初始蜂窝网格确定目标蜂窝网格以实现用户定位。作为一种可选的实施方式，所述获取模块具体用于：获取用户OTT数据，并解析所述用户OTT数据以得到用户点位置。作为一种可选的实施方式，所述初始蜂窝网格包括三个，所述定位模块具体用于：确定三个所述初始蜂窝网格之间的相交点；计算所述用户点位置与所述相交点的方向角以确定所述目标蜂窝网格。作为一种可选的实施方式，所述初始蜂窝网格包括两个，所述定位模块具体用于：确定两个所述初始蜂窝网格之间的相交线；计算所述用户点位置与所述相交线的位置关系以确定所述目标蜂窝网格。本专利技术实施例所提供的大量用户快速定位方法及其装置，对蜂窝网格图进行结构分割与转化处理得到矩形网格图，进一步地基于矩形网格图对用户点位置进行初步定位(初始蜂窝网格)及再次定位(目标蜂窝网格)，减少了每个用户定位的计算量，实现了大量用户的快速定位。附图说明为了更清楚地说明本专利技术具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍。在所有附图中，类似的元件或部分一般由类似的附图标记标识。附图中，各元件或部分并不一定按照实际的比例绘制。图1是本专利技术第一实施例提供的大量用户快速定位方法的示意流程图；图2是本专利技术第二实施例提供的大量用户快速定位方法的示意流程图；图3是第一种墨卡托平面西坐标示意图；图4是本专利技术第三实施例提供的大量用户快速定位方法的示意流程图；图5是第二种墨卡托平面西坐标示意图；图6是本专利技术第一实施例提供的大量用户快速定位装置的结构示意图。具体实施方式下面将结合附图对本专利技术技术方案的实施例进行详细的描述。以下实施例仅用于更加清楚地说明本专利技术的技术方案，因此只是作为示例，而不能以此来限制本专利技术的保护范围。需要注意的是，除非另有说明，本申请使用的技术术语或者科学术语应当为本专利技术所属领域技术人员所理解的通常意义。请参考图1，是本专利技术第一实施例所提供的大量用户快速定位方法的流程示意图，如图所示，该方法可以包括如下步骤：S101，获取平面地图以确定基准点位置，并对平面地图进行分割以得到蜂窝网格图。其中，蜂窝网格图包括多个蜂窝网格。S102，对蜂窝网格图进行结构分割与转化处理以得到矩形网格图。其中，矩形网格图包括多个矩形网格。S103，获取用户点位置，并基于基准点位置及用户点位置确定目标矩形网格。其中，目标矩形网格为用户点位置在所述矩形网格图中所处的网格位置。S104，根据目标矩形网格确定初始蜂窝网格。其中，初始蜂窝网格与用户点位置相关。S105，根据用户点位置及初始蜂窝网格确定目标蜂窝网格以实现用户定位。实施本专利技术实施例所提供的大量用户快速定位方法，对蜂窝网格图进行结构分割与转化处理得到矩形网格图，进一步地基于矩形网格图对用户点位置进行初步定位(初始蜂窝网格)及再次定位(目标蜂窝网格)，减少了每个用户定位的计算量，实现了大量用户的快速定位。请参考图2，是本专利技术第二实施例所提供的大量用户快速定位方法的流程示意图，如图所示，该方法可以包括如下步骤：S201，获取平面地图以确定基准点位置，并对平面地图进行分割以得到蜂窝网格图。S202，对蜂窝网格图进行结构分割及转化处理以得到矩形网格图。其中，蜂窝网格图包括多个蜂窝网格，矩形网格图包括多个矩形网格。具体地，通过GIS系统获取任一地区的平面地图，基于该平面地图构建如图3所示的墨卡托平面坐标系以确定出一基准点位置，该基准点位置通常是墨卡托平面坐标系的原点位置，也可以用该地区矩形平面地图的四个顶点之一作为基准点。进一步地，在墨卡托平面坐标系上，以正六边形方式对平面地图进行结构分割及转化处理以得到多个蜂窝网格，从而形成蜂窝网格图。具体地，蜂窝网格图中的六边形边长为d，用hg表示，hg_id为蜂窝网格编码，hg_xno为蜂窝网格X轴序号，hg_yno为蜂窝网格Y轴序号。进一步地，对于蜂窝网格图，采用地区编码+5位y坐标+5位x坐标的方式进行编码，需要说明的是，对蜂窝网格图进行编码的目的是为了计算和表征是哪个网格。其中，编码关键在于蜂窝网格的中心点相对于基准点的相对位置(hg_xno，hg_yno)，地区编码可以采用地区行政编码等进行唯一表示(例如，重庆为50)。本实施例中，将基准点作为蜂窝网格(1，1)的中心点。具体地，将y坐标为奇数相邻网格(hg_xno，hg_yno)和(hg_xno+1，hg_yno)的中心点，与(hg_xno,hg_y本文档来自技高网...

【技术保护点】
一种大量用户快速定位方法，其特征在于，包括以下步骤：获取平面地图以确定基准点位置，并对所述平面地图进行分割以得到蜂窝网格图，所述蜂窝网格图包括多个蜂窝网格；对所述蜂窝网格图进行结构分割与转化处理以得到矩形网格图，所述矩形网格图包括多个矩形网格；获取用户点位置，并基于所述基准点位置及用户点位置确定目标矩形网格，所述目标矩形网格为所述用户点位置在所述矩形网格图中所处的网格位置；根据所述目标矩形网格确定初始蜂窝网格，所述初始蜂窝网格与所述用户点位置相关；根据所述用户点位置及初始蜂窝网格确定目标蜂窝网格以实现用户定位。

【技术特征摘要】
1.一种大量用户快速定位方法，其特征在于，包括以下步骤：获取平面地图以确定基准点位置，并对所述平面地图进行分割以得到蜂窝网格图，所述蜂窝网格图包括多个蜂窝网格；对所述蜂窝网格图进行结构分割与转化处理以得到矩形网格图，所述矩形网格图包括多个矩形网格；获取用户点位置，并基于所述基准点位置及用户点位置确定目标矩形网格，所述目标矩形网格为所述用户点位置在所述矩形网格图中所处的网格位置；根据所述目标矩形网格确定初始蜂窝网格，所述初始蜂窝网格与所述用户点位置相关；根据所述用户点位置及初始蜂窝网格确定目标蜂窝网格以实现用户定位。2.如权利要求1所述的大用户量快速定位方法，其特征在于，获取用户点位置具体包括：获取用户OTT数据，并解析所述用户OTT数据以得到所述用户点位置。3.如权利要求2所述的大用户量快速定位方法，其特征在于，所述初始蜂窝网格包括三个，根据所述用户点位置及初始蜂窝网格确定目标蜂窝网格具体包括：确定三个所述初始蜂窝网格之间的相交点；计算所述用户点位置与所述相交点的方向角以确定所述目标蜂窝网格。4.如权利要求2所述的大用户量快速定位方法，其特征在于，所述初始蜂窝网格包括两个，根据所述用户点位置及初始蜂窝网格确定目标蜂窝网格具体包括：确定两个所述初始蜂窝网格之间的相交线；计算所述用户点位置与所述相交线的位置关系以确定所述目标蜂窝...

【专利技术属性】
技术研发人员：张添程，李明，杜航航，陈雷，
申请(专利权)人：重庆玖舆博泓科技有限公司，
类型：发明
国别省市：重庆,50