一种点位所属网格查询方法、设备及介质技术

技术编号:41242811 阅读:20 留言:0更新日期:2024-05-09 23:54
本申请实施例公开了一种点位所属网格查询方法、设备及介质。包括,基于给定点位对应的应用区域的区划信息,构建相应的辅助搜索结构;其中,辅助搜索结构是由不同级别的区域结点组成的树形结构;以辅助搜索结构的起始点作为当前搜索结点,基于给定点位的经纬度与当前搜索结点对应的边界经纬度数据集,确定出给定点位与当前搜索结点区域的包含关系;基于包含关系确定出当前搜索结点对应的启发信息,以在启发信息满足结点选定条件的情况下,基于辅助搜索结构逐级进行目标结点搜索;在目标结点满足预置网格结点条件的情况下,获取目标结点对应的所属网格信息,以完成点位所属网格查询过程。通过上述方法提高点位所属网格查询效率。

【技术实现步骤摘要】

本申请涉及数据处理,尤其涉及一种点位所属网格查询方法、设备及介质


技术介绍

1、作为基层社会治理的重要组成部分,网格化管理是将管理区域根据规定的标准划分为一个个网格,以这些网格作为管理或治理的基本单元。这种管理模式能够实现资源的合理调配以及问题的精准定位,实现基层社会治理的科学化和精细化,提高治理的效率和质量。

2、在基于网格单元实现资源调配和问题定位时,需要结合网格边界解决点位所属网格判断问题,即判断给定点位是否在网格内部。这一问题通常可以使用射线法解决,但在点位及网格数量较多的情况下,直接使用射线法会使点位所属网格判断过程的效率较低,耗时较长。


技术实现思路

1、本申请实施例提供了一种点位所属网格查询方法、设备及介质,用于解决如下技术问题:在点位及网格数量较多的情况下,直接使用射线法会使点位所属网格判断过程的效率较低,耗时较长。

2、本申请实施例采用下述技术方案:

3、本申请实施例提供一种点位所属网格查询方法。包括,基于给定点位对应的应用区域的区划信息,构建相应的辅助本文档来自技高网...

【技术保护点】

1.一种点位所属网格查询方法,其特征在于,所述方法包括:

2.根据权利要求1所述的一种点位所属网格查询方法,其特征在于,所述基于给定点位的经纬度与所述当前搜索结点对应的边界经纬度数据集,确定出所述给定点位与当前搜索结点区域的包含关系,具体包括:

3.根据权利要求2所述的一种点位所属网格查询方法,其特征在于,所述基于所述初步位置关系构建相应的射线,以基于所述射线确定出所述给定点位与当前搜索结点区域的包含关系,具体包括:

4.根据权利要求1所述的一种点位所属网格查询方法,其特征在于,所述基于给定点位对应的应用区域的区划信息,构建相应的辅助搜索结构,具体包括...

【技术特征摘要】

1.一种点位所属网格查询方法,其特征在于,所述方法包括:

2.根据权利要求1所述的一种点位所属网格查询方法,其特征在于,所述基于给定点位的经纬度与所述当前搜索结点对应的边界经纬度数据集,确定出所述给定点位与当前搜索结点区域的包含关系,具体包括:

3.根据权利要求2所述的一种点位所属网格查询方法,其特征在于,所述基于所述初步位置关系构建相应的射线,以基于所述射线确定出所述给定点位与当前搜索结点区域的包含关系,具体包括:

4.根据权利要求1所述的一种点位所属网格查询方法,其特征在于,所述基于给定点位对应的应用区域的区划信息,构建相应的辅助搜索结构,具体包括:

5.根据权利要求4所述的一种点位所属网格查询方法,其特征在于,所述将所述多个网...

【专利技术属性】
技术研发人员:张庆乐孙永超赵海兴申传旺邱阳
申请(专利权)人:浪潮卓数大数据产业发展有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1