买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉浪潮卓数大数据产业发展有限公司申请的专利一种点位所属网格查询方法、设备及介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117972172B 。

龙图腾网通过国家知识产权局官网在2025-10-03发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410159494.1，技术领域涉及：G06F16/909；该发明授权一种点位所属网格查询方法、设备及介质是由张庆乐;孙永超;赵海兴;申传旺;邱阳设计研发完成，并于2024-02-02向国家知识产权局提交的专利申请。

本一种点位所属网格查询方法、设备及介质在说明书摘要公布了：本申请实施例公开了一种点位所属网格查询方法、设备及介质。包括，基于给定点位对应的应用区域的区划信息，构建相应的辅助搜索结构；其中，辅助搜索结构是由不同级别的区域结点组成的树形结构；以辅助搜索结构的起始点作为当前搜索结点，基于给定点位的经纬度与当前搜索结点对应的边界经纬度数据集，确定出给定点位与当前搜索结点区域的包含关系；基于包含关系确定出当前搜索结点对应的启发信息，以在启发信息满足结点选定条件的情况下，基于辅助搜索结构逐级进行目标结点搜索；在目标结点满足预置网格结点条件的情况下，获取目标结点对应的所属网格信息，以完成点位所属网格查询过程。通过上述方法提高点位所属网格查询效率。

本发明授权一种点位所属网格查询方法、设备及介质在权利要求书中公布了：1.一种点位所属网格查询方法，其特征在于，所述方法包括： 基于给定点位对应的应用区域的区划信息，构建相应的辅助搜索结构；其中，所述辅助搜索结构是由不同级别的区域结点组成的树形结构； 以所述辅助搜索结构的起始点作为当前搜索结点，基于给定点位的经纬度与所述当前搜索结点对应的边界经纬度数据集，确定出所述给定点位与当前搜索结点区域的包含关系； 基于所述包含关系确定出所述当前搜索结点对应的启发信息，以在所述启发信息满足结点选定条件的情况下，基于所述辅助搜索结构逐级进行目标结点搜索； 在所述目标结点满足预置网格结点条件的情况下，获取所述目标结点对应的所属网格信息，以完成点位所属网格查询过程； 所述基于给定点位对应的应用区域的区划信息，构建相应的辅助搜索结构，具体包括： 基于给定点位对应的应用区域的区划信息，确定出所述应用区域对应的多个不同级别的区域以及多个网格区域；其中，所述应用区域包含有多个所述不同级别的区域，最低级别的区域包含有多个不同的网格区域； 将所述应用区域作为辅助搜索结构的起始结点，将所述应用区域对应的下一级别的区域，作为所述起始结点对应的邻接集，以建立所述起始结点与所述邻接集的关联关系； 基于所述应用区域对应的不同区域的级别，确定不同级别的区域结点，并构建不同级别的区域结点分别对应的邻接集，基于区域级别的不同，将所述区域结点与其对应的邻接集进行树形结构连接； 将所述多个网格区域作为所述辅助搜索结构的终止结点，以完成所述辅助搜索结构的构建； 所述将所述多个网格区域作为所述辅助搜索结构的终止结点之前，所述方法还包括： 确定出所述终止结点对应的边界经纬度，以及确定出所述辅助搜索结构中的最低级别的结点区域对应的经纬度数据集； 基于所述终止结点对应的边界经纬度与所述最低级别的结点区域对应的经纬度数据集，确定出所述终止结点区域与所述最低级别的结点区域之间的区域重叠关系； 将与所述辅助搜索结构中最低级别的结点存在所述区域重叠关系的所有终止结点组成结点集，并将所述结点集设为所述最低级别的结点对应的邻接集； 所述在所述启发信息满足结点选定条件的情况下，基于所述辅助搜索结构逐级进行目标结点搜索，具体包括： 在所述启发信息满足结点选定条件的情况下，基于所述辅助搜索结构确定出所述当前搜索结点对应的邻接集，以作为当前搜索结点集； 依次选取所述当前搜索结点集中的未搜索结点作为下一搜索结点，获取所述下一搜索结点对应的启发信息，在确定启发信息满足所述结点选定条件的结点后，基于所述下一搜索结点与所述辅助搜索结构，逐级进行目标结点搜索，并停止在当前搜索结点集中的搜索过程； 直到确定所述目标结点或无法对搜索结点进行更新，以完成目标结点查询； 所述基于所述包含关系确定出所述当前搜索结点对应的启发信息，具体包括： 在所述给定点与所述当前搜索结点存在包含关系的情况下，确定所述当前搜索结点对应的启发信息为预置第一标注信息； 在所述给定点与所述当前搜索结点不存在包含关系的情况下，确定所述当前搜索结点对应的启发信息为预置第二标注信息； 在接收到所述预置第一标注信息的情况下，基于所述当前搜索结点与所述辅助搜索结构，进行目标结点搜索； 所述基于所述辅助搜索结构逐级进行目标结点搜索，具体包括： 对当前搜索结点集进行检测； 若当前搜索结点集中不存在未搜索结点，则当前搜索过程的结果为所述给定点位不包含在任何网格的内部，并重新执行给定点位选取操作； 若所述当前搜索结点集中存在未搜索结点，则选取所述未搜索结点作为当前搜索结点。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人浪潮卓数大数据产业发展有限公司，其通讯地址为：214002 江苏省无锡市经济开发区丰润道1号雪浪小镇数据创新中心B4栋5层；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。