【技术实现步骤摘要】
本申请涉及数据处理，尤其涉及一种点位所属网格查询方法、设备及介质。
技术介绍
1、作为基层社会治理的重要组成部分，网格化管理是将管理区域根据规定的标准划分为一个个网格，以这些网格作为管理或治理的基本单元。这种管理模式能够实现资源的合理调配以及问题的精准定位，实现基层社会治理的科学化和精细化，提高治理的效率和质量。
2、在基于网格单元实现资源调配和问题定位时，需要结合网格边界解决点位所属网格判断问题，即判断给定点位是否在网格内部。这一问题通常可以使用射线法解决，但在点位及网格数量较多的情况下，直接使用射线法会使点位所属网格判断过程的效率较低，耗时较长。
技术实现思路
1、本申请实施例提供了一种点位所属网格查询方法、设备及介质，用于解决如下技术问题：在点位及网格数量较多的情况下，直接使用射线法会使点位所属网格判断过程的效率较低，耗时较长。
2、本申请实施例采用下述技术方案：
3、本申请实施例提供一种点位所属网格查询方法。包括，基于给定点位对应的应用区域的区划信息，构建相应的辅助搜索结构；其中，辅助搜索结构是由不同级别的区域结点组成的树形结构；以辅助搜索结构的起始点作为当前搜索结点，基于给定点位的经纬度与当前搜索结点对应的边界经纬度数据集，确定出给定点位与当前搜索结点区域的包含关系；基于包含关系确定出当前搜索结点对应的启发信息，以在启发信息满足结点选定条件的情况下，基于辅助搜索结构逐级进行目标结点搜索；在目标结点满足预置网格结点条件的情况下，获取目标结
4、本申请实施例通过使用启发式搜索方式实现了点位所属网格判断过程。所提出的搜索判断方法通过缩小搜索比较范围，实现了减少无效搜索判断操作，提高实际搜索判断效率的目的。从而能够有效解决在点位及网格数量较多情况下，点位所属网格判断过程中存在的效率低和耗时长的问题，进而提升点位所属网格判断过程的实际使用效果。
5、在本申请的一种实现方式中，基于给定点位的经纬度与当前搜索结点对应的边界经纬度数据集，确定出给定点位与当前搜索结点区域的包含关系，具体包括：基于当前搜索结点对应的边界经纬度数据集，确定出当前搜索结点对应的最小外包矩形；基于给定点位的经纬度与最小外包矩形的位置关系，得到初步位置关系；基于初步位置关系构建相应的射线，以基于射线确定出给定点位与当前搜索结点区域的包含关系。
6、在本申请的一种实现方式中，基于初步位置关系构建相应的射线，以基于射线确定出给定点位与当前搜索结点区域的包含关系，具体包括：在初步位置关系为给定点在最小外包矩形内部的情况下，确定出以给定点位为起点且平行纬线的射线，与当前搜索结点区域所有有效边界线段的交点数量；基于交点数量确定出给定点位与当前搜索结点区域的包含关系。
7、在本申请的一种实现方式中，基于给定点位对应的应用区域的区划信息，构建相应的辅助搜索结构，具体包括：基于给定点位对应的应用区域的区划信息，确定出应用区域对应的多个不同级别的区域以及多个网格区域；其中，应用区域包含有多个不同级别的区域，最低级别的区域包含有多个不同的网格区域；将应用区域作为辅助搜索结构的起始结点，将应用区域对应的下一级别的区域，作为起始结点对应的邻接集，以建立起始结点与邻接集的关联关系；基于应用区域对应的不同区域的级别，确定不同级别的区域结点，并构建不同级别的区域结点分别对应的邻接集，基于区域级别的不同，将区域结点与其对应的邻接集进行树形结构连接；将多个网格区域作为辅助搜索结构的终止结点，以完成辅助搜索结构的构建。
8、在本申请的一种实现方式中，将多个网格区域作为辅助搜索结构的终止结点之前，方法还包括：确定出终止结点对应的边界经纬度，以及确定出辅助搜索结构中的最低级别的结点区域对应的经纬度数据集；基于终止结点对应的边界经纬度与最低级别的结点区域对应的经纬度数据集，确定出终止结点区域与最低级别的结点区域之间的区域重叠关系，将与辅助搜索结构中最低级别的结点存在区域重叠关系的所有终止结点组成的结点集，并将结点集设为最低级别的结点对应的邻接集。
9、在本申请的一种实现方式中，在启发信息满足结点选定条件的情况下，基于辅助搜索结构逐级进行目标结点搜索，具体包括：在启发信息满足结点选定条件的情况下，基于辅助搜索结构确定出当前搜索结点对应的邻接集，以作为当前搜索结点集；依次选取当前搜索结点集中的未搜索结点作为下一搜索结点，获取下一搜索结点对应的启发信息，在确定启发信息满足结点选定条件的结点后，基于下一搜索结点与辅助搜索结构，逐级进行目标结点搜索，并停止在当前搜索结点集中的搜索过程；直到确定目标结点或无法对搜索结点进行更新，以完成目标结点查询。
10、在本申请的一种实现方式中，基于包含关系确定出当前搜索结点对应的启发信息，具体包括：在给定点与当前搜索结点存在包含关系的情况下，确定当前搜索结点对应的启发信息为预置第一标注信息；在给定点与当前搜索结点不存在包含关系的情况下，确定当前搜索结点对应的启发信息为预置第二标注信息；在接收到预置第一标注信息的情况下，基于当前搜索结点与辅助搜索结构，进行目标结点搜索。
11、在本申请的一种实现方式中，基于辅助搜索结构逐级进行目标结点搜索，具体包括：对当前搜索结点集进行检测；若当前搜索结点集中不存在未搜索结点，则当前搜索过程的结果为给定点位不包含在任何网格的内部，并重新执行给定点位选取操作；若当前搜索结点集中存在未搜索结点，则选取未搜索结点作为当前搜索结点。
12、本申请实施例提供一种点位所属网格查询设备，包括：至少一个处理器；以及，与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够：基于给定点位对应的应用区域的区划信息，构建相应的辅助搜索结构；其中，辅助搜索结构是由不同级别的区域结点组成的树形结构；以辅助搜索结构的起始点作为当前搜索结点，基于给定点位的经纬度与当前搜索结点对应的边界经纬度数据集，确定出给定点位与当前搜索结点区域的包含关系；基于包含关系确定出当前搜索结点对应的启发信息，以在启发信息满足结点选定条件的情况下，基于辅助搜索结构逐级进行目标结点搜索；在目标结点满足预置网格结点条件的情况下，获取目标结点对应的所属网格信息，以完成点位所属网格查询过程。
13、本申请实施例提供的一种非易失性计算机存储介质，存储有计算机可执行指令，计算机可执行指令设置为：基于给定点位对应的应用区域的区划信息，构建相应的辅助搜索结构；其中，辅助搜索结构是由不同级别的区域结点组成的树形结构；以辅助搜索结构的起始点作为当前搜索结点，基于给定点位的经纬度与当前搜索结点对应的边界经纬度数据集，确定出给定点位与当前搜索结点区域的包含关系；基于包含关系确定出当前搜索结点对应的启发信息，以在启发信息满足结点选定条件的情况下，基于辅助搜索结构逐级进行目标结点搜索；在目标结点满足预置网格结点条件的情况下，获取目标本文档来自技高网...
【技术保护点】
1.一种点位所属网格查询方法，其特征在于，所述方法包括：
2.根据权利要求1所述的一种点位所属网格查询方法，其特征在于，所述基于给定点位的经纬度与所述当前搜索结点对应的边界经纬度数据集，确定出所述给定点位与当前搜索结点区域的包含关系，具体包括：
3.根据权利要求2所述的一种点位所属网格查询方法，其特征在于，所述基于所述初步位置关系构建相应的射线，以基于所述射线确定出所述给定点位与当前搜索结点区域的包含关系，具体包括：
4.根据权利要求1所述的一种点位所属网格查询方法，其特征在于，所述基于给定点位对应的应用区域的区划信息，构建相应的辅助搜索结构，具体包括：
5.根据权利要求4所述的一种点位所属网格查询方法，其特征在于，所述将所述多个网格区域作为所述辅助搜索结构的终止结点之前，所述方法还包括：
6.根据权利要求1所述的一种点位所属网格查询方法，其特征在于，所述在所述启发信息满足结点选定条件的情况下，基于所述辅助搜索结构逐级进行目标结点搜索，具体包括：
7.根据权利要求1所述的一种点位所属网格查询方法，其特征在于，
8.根据权利要求1所述的一种点位所属网格查询方法，其特征在于，所述基于所述辅助搜索结构逐级进行目标结点搜索，具体包括：
9.一种点位所属网格查询设备，其特征在于，所述设备包括：
10.一种非易失性计算机存储介质，存储有计算机可执行指令，其特征在于，所述计算机可执行指令设置为：
...【技术特征摘要】
1.一种点位所属网格查询方法，其特征在于，所述方法包括：
2.根据权利要求1所述的一种点位所属网格查询方法，其特征在于，所述基于给定点位的经纬度与所述当前搜索结点对应的边界经纬度数据集，确定出所述给定点位与当前搜索结点区域的包含关系，具体包括：
3.根据权利要求2所述的一种点位所属网格查询方法，其特征在于，所述基于所述初步位置关系构建相应的射线，以基于所述射线确定出所述给定点位与当前搜索结点区域的包含关系，具体包括：
4.根据权利要求1所述的一种点位所属网格查询方法，其特征在于，所述基于给定点位对应的应用区域的区划信息，构建相应的辅助搜索结构，具体包括：
5.根据权利要求4所述的一种点位所属网格查询方法，其特征在于，所述将所述多个网...
【专利技术属性】
技术研发人员：张庆乐，孙永超，赵海兴，申传旺，邱阳，
申请(专利权)人：浪潮卓数大数据产业发展有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。