目标位置用户的查询方法、装置、设备及存储介质制造方法及图纸

本申请实施例公开了一种目标位置用户的查询方法、装置、设备及存储介质，其中，查询方法包括：获取待查询的目标区域范围；将所述目标区域范围通过S2网格覆盖算法转换为多段一维取值区间；从预设的网格数据库中查找位置编码满足所述多段一维取值区间的候选用户集；所述网格数据库中存储有多个用户的标识以及与每一所述用户关联的位置编码；利用所述目标区域范围对所述候选用户集进行筛选，确定出位于所述目标区域范围内的目标用户。通过对用户位置统一编码处理，将目标区域范围转换为多段一维取值区间，无需根据查询区域不同调整用户位置存储逻辑，可以针对任意查询区域进行区间值一维查找，极大改善了处理效率。极大改善了处理效率。极大改善了处理效率。

【技术实现步骤摘要】
目标位置用户的查询方法、装置、设备及存储介质


[0001]本申请涉及但不限于大数据处理
，尤其涉及一种目标位置用户的查询方法、装置、设备及存储介质。

技术介绍

[0002]在LBS(Location
‑
Based Service，基于位置的服务)中，通常系统要处理大量用户的位置，并且用户的位置还处于动态更新的状态。根据位置范围查找目标位置用户作为一个常见需求，由于用户位置的变化、区域范围的不确定性，在海量用户基础下，如何高效检索出目标结果成为棘手的难题。运营商的位置信令大数据就面临这样的挑战。
[0003]现有的Google S2网格编码进行范围查找的技术存在以下缺点：采用Level
‑
15和Level
‑
22两级遍历，在网格数较多时，效率低下；以时间+网格为键(key)，以用户集为值(value)的K
‑
V结构无法增量更新用户的位置，每个时间片需要全量记录全部用户位置。

技术实现思路

[0004]有鉴于此，本申请实施例提供一种目标位置用户的查询方法、装置、设备及存储介质，至少解决了由于用户位置的变化、区域范围的不确定性，在海量用户中查找目标区域范围内的用户效率低下的问题。
[0005]本申请实施例的技术方案是这样实现的：
[0006]第一方面，本申请实施例提供一种目标位置用户的查询方法，所述方法包括：
[0007]获取待查询的目标区域范围；将所述目标区域范围通过S2网格覆盖算法转换为多段一维取值区间；从预设的网格数据库中查找位置编码满足所述多段一维取值区间的候选用户集；所述网格数据库中存储有多个用户的标识以及与每一所述用户关联的位置编码；利用所述目标区域范围对所述候选用户集进行筛选，确定出位于所述目标区域范围内的目标用户。
[0008]在一些实施方式中，所述将所述目标区域范围的范围通过S2网格覆盖算法转换为多段一维取值区间，包括：利用所述S2网格覆盖算法确定所述目标区域范围所覆盖的N个网格；其中，N小于或等于预设的最大网格数，每一所述网格的级别在预设的最小级别至最大级别之间；将每一所述网格的S2网格编码转换为一维的取值区间；对所述N个网格中相邻网格的所述取值区间进行首尾相连，得到合并后的M段一维取值区间；其中M为小于N的自然数。
[0009]在一些实施方式中，所述方法还包括：利用S2地理位置编码体系对每一所述用户的二维坐标进行编码，得到相应所述用户的位置编码；将每一所述用户的标识为键，且相应所述用户的位置编码为值存储在所述网格数据库。
[0010]在一些实施方式中，所述位置编码为第一级网格精度，所述网格数据库为Redis的有序集合结构，所述有序集合结构的值为双精度浮点类型，所述方法还包括：针对每一所述用户，将所述第一级网格精度的位置编码转换为，与所述双精度浮点类型匹配的第二级网
格精度的位置编码；以所述第二级网格精度的位置编码作为与相应所述用户关联的值存入所述有序集合结构；其中，所述第二级网格精度对应的网格为所述第一级网格精度对应网格的父网格。
[0011]在一些实施方式中，所述方法还包括：响应于第一用户的二维坐标更新，对更新后的所述二维坐标进行编码，得到新的位置编码；利用所述新的位置编码更新所述网格数据库中与所述第一用户关联的值。
[0012]在一些实施方式中，所述从设定的网格数据库中查找位置编码满足所述多段一维取值区间的候选用户集，包括：针对每一段所述一维取值区间，从所述网格数据库中查找位置编码属于相应所述一维取值区间内的用户，得到查询结果；所述查询结果包括所述用户的标识及关联的位置编码；对所述多段一维取值区间的查询结果进行合并，得到所述候选用户集。
[0013]在一些实施方式中，所述利用所述目标区域范围对所述候选用户集进行筛选，确定出位于所述目标区域范围内的目标用户，包括：针对所述候选用户集中每一候选用户，在所述目标区域范围的边界完整包含相应所述候选用户所在位置所属的最小网格的情况下，确定相应所述候选用户为所述目标用户。
[0014]第二方面，本申请实施例提供一种目标位置用户的查询装置，所述装置包括：
[0015]获取模块，用于获取待查询的目标区域范围；
[0016]转换模块，用于将所述目标区域范围通过S2网格覆盖算法转换为多段一维取值区间；
[0017]查找模块，用于从预设的网格数据库中查找位置编码满足所述多段一维取值区间的候选用户集；所述网格数据库中存储有多个用户的标识以及与每一所述用户关联的位置编码；
[0018]筛选模块，用于利用所述目标区域范围对所述候选用户集进行筛选，确定出位于所述目标区域范围内的目标用户。
[0019]第三方面，本申请实施例提供一种计算机设备，包括存储器和处理器，所述存储器存储有可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述方法中的部分或全部步骤。
[0020]第四方面，本申请实施例提供一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上述方法中的部分或全部步骤。
[0021]本申请实施例至少具有以下技术效果：
[0022]本申请实施例中，利用S2网格覆盖算法将待查询的目标区域范围处理为网格下的多段一维取值区间，同时将用户的标识及位置编码关联存储在网格数据库中，以实现使用多段值区间对用户位置进行一维值的范围查找，得到在区域覆盖网格下的用户位置，进而筛选出位于目标区域范围内的目标用户实。这样，通过对用户位置统一编码处理，将目标区域范围转换为多段一维取值区间，无需根据查询区域不同调整用户位置存储逻辑，可以针对任意查询区域进行区间值一维查找，极大改善了处理效率。
[0023]应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，而非限制本公开的技术方案。
附图说明
[0024]此处的附图被并入说明书中并构成本说明书的一部分，这些附图示出了符合本申请的实施例，并与说明书一起用于说明本申请的技术方案。
[0025]图1为本申请实施例提供的目标位置用户的查询方法的流程示意图；
[0026]图2为本申请实施例提供的目标位置用户的查询方法的流程示意图；
[0027]图3为本申请实施例提供的目标位置用户的查询方法的流程示意图；
[0028]图4为本申请实施例提供的按区域范围查找位置目标用户的系统框架图；
[0029]图5A为本申请实施例提供的提供的网格覆盖图形化效果示意图；
[0030]图5B为本申请实施例提供的提供的网格覆盖图形化效果示意图；
[0031]图5C为本申请实施例提供的提供的网格覆盖图形化效果示意图；
[0032]图5D为本申请实施例提供的提供的网格覆盖图形化效果示意图；
[0033]图6为本申请实施例提供的一种目标位置用户的查询装置的组成结构示意图；
[0034]图7为本申请实施例提供的一种计算机设备的硬件实本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种目标位置用户的查询方法，其特征在于，所述方法包括：获取待查询的目标区域范围；将所述目标区域范围通过S2网格覆盖算法转换为多段一维取值区间；从预设的网格数据库中查找位置编码满足所述多段一维取值区间的候选用户集；所述网格数据库中存储有多个用户的标识以及与每一所述用户关联的位置编码；利用所述目标区域范围对所述候选用户集进行筛选，确定出位于所述目标区域范围内的目标用户。2.根据权利要求1所述的方法，其特征在于，所述将所述目标区域范围的范围通过S2网格覆盖算法转换为多段一维取值区间，包括：利用所述S2网格覆盖算法确定所述目标区域范围所覆盖的N个网格；其中，N小于或等于预设的最大网格数，每一所述网格的级别在预设的最小级别至最大级别之间；将每一所述网格的S2网格编码转换为一维的取值区间；对所述N个网格中相邻网格的所述取值区间进行首尾相连，得到合并后的M段一维取值区间；其中M为小于N的自然数。3.根据权利要求1所述的方法，其特征在于，所述方法还包括：利用S2地理位置编码体系对每一所述用户的二维坐标进行编码，得到相应所述用户的位置编码；将每一所述用户的标识为键，且相应所述用户的位置编码为值存储在所述网格数据库。4.根据权利要求3所述的方法，其特征在于，所述位置编码为第一级网格精度，所述网格数据库为Redis的有序集合结构，所述有序集合结构的值为双精度浮点类型，所述方法还包括：针对每一所述用户，将所述第一级网格精度的位置编码转换为，与所述双精度浮点类型匹配的第二级网格精度的位置编码；以所述第二级网格精度的位置编码作为与相应所述用户关联的值存入所述有序集合结构；其中，所述第二级网格精度对应的网格为所述第一级网格精度对应网格的父网格。5.根据权利要求3所述的方法，其特征在于，所述方法还包括：响应于第一用户的二维...

【专利技术属性】
技术研发人员：杨涛，
申请(专利权)人：中国移动通信集团有限公司，
类型：发明
国别省市：