大量用户快速定位方法及其装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN107864509A(43)申请公布日2018.03.30(21)申请号201710972476.5(22)申请日2017.10.18(71)申请人重庆玖舆博泓科技有限公司地址401121重庆市渝北区黄山大道中段55号附2号麒麟座D12-3(72)发明人张添程李明杜航航陈雷(74)专利代理机构北京酷爱智慧知识产权代理有限公司11514代理人安娜(51)Int.Cl.H04W64/00(2009.01)权利要求书2页说明书7页附图4页(54)发明名称大量用户快速定位方法及其装置(57)摘要本发明实施例公开了一种大量用户快速定位方法及其装置，其中，该方法包括：对平面地图进行分割以得到蜂窝网格图，并根据平面地图确定基准点位置；对蜂窝网格图进行结构分割与转化处理以得到矩形网格图；获取用户点位置，并基于基准点位置及用户点位置确定目标矩形网格；根据目标矩形网格确定初始蜂窝网格；根据用户点位置及初始蜂窝网格确定目标蜂窝网格以实现用户定位。实施本发明实施例，对蜂窝网格图进行结构分割与转化处理得到矩形网格图，进一步地基于矩形网格图对用户点位置进行初步定位(初始蜂窝网格)及再次定位(目标蜂窝网格)，减少了每个用户定位的计算量，实现了大量用户的快速定位。CN107864509ACN107864509A权利要求书1/2页1.一种大量用户快速定位方法，其特征在于，包括以下步骤：获取平面地图以确定基准点位置，并对所述平面地图进行分割以得到蜂窝网格图，所述蜂窝网格图包括多个蜂窝网格；对所述蜂窝网格图进行结构分割与转化处理以得到矩形网格图，所述矩形网格图包括多个矩形网格；获取用户点位置，并基于所述基准点位置及用户点位置确定目标矩形网格，所述目标矩形网格为所述用户点位置在所述矩形网格图中所处的网格位置；根据所述目标矩形网格确定初始蜂窝网格，所述初始蜂窝网格与所述用户点位置相关；根据所述用户点位置及初始蜂窝网格确定目标蜂窝网格以实现用户定位。2.如权利要求1所述的大用户量快速定位方法，其特征在于，获取用户点位置具体包括：获取用户OTT数据，并解析所述用户OTT数据以得到所述用户点位置。3.如权利要求2所述的大用户量快速定位方法，其特征在于，所述初始蜂窝网格包括三个，根据所述用户点位置及初始蜂窝网格确定目标蜂窝网格具体包括：确定三个所述初始蜂窝网格之间的相交点；计算所述用户点位置与所述相交点的方向角以确定所述目标蜂窝网格。4.如权利要求2所述的大用户量快速定位方法，其特征在于，所述初始蜂窝网格包括两个，根据所述用户点位置及初始蜂窝网格确定目标蜂窝网格具体包括：确定两个所述初始蜂窝网格之间的相交线；计算所述用户点位置与所述相交线的位置关系以确定所述目标蜂窝网格。5.一种大量用户快速定位装置，其特征在于，包括：分割模块，用于获取平面地图以确定基准点位置，并对所述平面地图进行分割以得到蜂窝网格图，所述蜂窝网格图包括多个蜂窝网格；处理模块，用于对所述蜂窝网格图进行结构分割与转化处理以得到矩形网格图，所述矩形网格图包括多个矩形网格；获取模块，用于获取用户点位置，并基于所述基准点位置及用户点位置确定目标矩形网格，所述目标矩形网格为所述用户点位置在所述矩形网格图中所处的网格位置；确定模块，用于根据所述目标矩形网格确定初始蜂窝网格，所述初始蜂窝网格与所述用户点位置相关；定位模块，用于根据所述用户点位置及初始蜂窝网格确定目标蜂窝网格以实现用户定位。6.如权利要求5所述的大用户量快速定位装置，其特征在于，所述获取模块具体用于：获取用户OTT数据，并解析所述用户OTT数据以得到所述用户点位置。7.如权利要求6所述的大用户量快速定位装置，其特征在于，所述初始蜂窝网格包括三个，所述定位模块具体用于：确定三个所述初始蜂窝网格之间的相交点；计算所述用户点位置与所述相交点的方向角以确定所述目标蜂窝网格。8.如权利要求6所述的大用户量快速定位装置，其特征在于，所述初始蜂窝网格包括两2CN107864509A权利要求书2/2页个，所述定位模块具体用于：确定两个所述初始蜂窝网格之间的相交线；计算所述用户点位置与所述相交线的位置关系以确定所述目标蜂窝网格。3CN107864509A说明书1/7页大量用户快速定位方法及其装置技术领域[0001]本发明涉及移动通信技术领域，具体涉及一种大量用户快速定位方法及其装置。背景技术[0002]在移动通信领域，快速定位大量用户处于哪个蜂窝网格是目前最大的挑战。针对用户的快速定位，目前主要有以下两种方法，(1)基于墨卡托平面坐标系，计算用户(点)到所有蜂窝网格中心点的距离，找出最近的距离来判定用户处于哪个蜂窝网格，其计算量巨大，无法针对大批量用户进行定位计算；(2)基于用户点的平面位置圈定用户