空间关系的确定方法、装置、计算机设备及存储介质制造方法及图纸

本公开提出一种空间关系的确定方法、装置、计算机设备及存储介质。该方法包括：获取空间关系计算请求，计算请求中包括多边形区域及报点集；根据各个地理网格与多边形区域间的位置关系，确定多边形区域对应的多个第一编码值，其中，每个地理网格对应一个编码值；根据每个地理网格与所述报点集中各个报点间的位置关系，确定报点集对应的多个第二编码值、及每个第二编码值对应的报点组；将多个第一编码值及多个第二编码值分别进行排序匹配，以确定与每个第一编码值匹配的第二编码值；根据与每个第一编码值匹配的第二编码值对应的报点组，确定多边形区域与报点集中各个报点间的关系。定多边形区域与报点集中各个报点间的关系。定多边形区域与报点集中各个报点间的关系。

【技术实现步骤摘要】
空间关系的确定方法、装置、计算机设备及存储介质


[0001]本公开涉及计算机
，尤其涉及一种空间关系的确定方法、装置、计算机设备及存储介质。

技术介绍

[0002]随着全球定位系统和移动互联设备的普及，空间数据关系的应用场景也越来越广泛。例如：查找距离最近的地铁站、确定某个住宅区最近的公交站点的位置、统计某个多边形区域中的人数等。如果仅仅是对于单个位置的查询，可以基于个人的经验找到最近的最优解。但对于大量的数据确定空间关系时，需要耗费大量的时间，效率较为低下。

技术实现思路

[0003]本公开旨在至少在一定程度上解决相关技术中的技术问题之一。
[0004]本公开第一方面实施例提出了一种空间关系的确定方法，包括：
[0005]获取空间关系计算请求，所述计算请求中包括多边形区域及报点集；
[0006]根据各个地理网格与所述多边形区域间的位置关系，确定所述多边形区域对应的多个第一编码值，其中，每个地理网格对应一个编码值；
[0007]根据每个所述地理网格与所述报点集中各个报点间的位置关系，确定所述本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种空间关系的确定方法，其特征在于，包括：获取空间关系计算请求，所述计算请求中包括多边形区域及报点集；根据各个地理网格与所述多边形区域间的位置关系，确定所述多边形区域对应的多个第一编码值，其中，每个地理网格对应一个编码值；根据每个所述地理网格与所述报点集中各个报点间的位置关系，确定所述报点集对应的多个第二编码值、及每个所述第二编码值对应的报点组；将所述多个第一编码值及所述多个第二编码值分别进行排序匹配，以确定与每个所述第一编码值匹配的第二编码值；根据与每个所述第一编码值匹配的第二编码值对应的报点组，确定所述多边形区域与所述报点集中各个报点间的关系。2.如权利要求1所述的方法，其特征在于，在所述根据各个地理网格与所述多边形区域的位置关系，确定所述多边形区域对应的多个第一编码值之前，还包括：确定所述报点集中各个报点的类型；根据所述报点的类型，确定所述地理网格的尺寸。3.如权利要求1所述的方法，其特征在于，所述根据各个地理网格与所述多边形区域的位置关系，确定所述多边形区域对应的多个第一编码值，包括：响应于任一地理网格的部分或全部区域位于所述多边形区域中，确定所述任一地理网格对应的第一编码值，为所述多边形区域对应的一个第一编码值。4.如权利要求1所述的方法，其特征在于，所述将所述多个第一编码值及所述多个第二编码值分别进行排序匹配，以确定与每个所述第一编码值匹配的第二编码值，包括：按照预设的规则，分别将所述多个第一编码值及所述多个第二编码值进行排序，以获取排序后的第一编码列表及第二编码列表；响应于所述第一编码列表中的首个第一编码值小于所述第二编码列表中的首个第二编码值、且所述预设的规则为由小至大，依次遍历所述第一编码列表中首个第一编码值之后的各第一编码值，直至获取与所述第二编码列表中的首个第二编码值相同的第一编码值。5.如权利要求4所述的方法，其特征在于，在所述获取排序后的第一编码列表及第二编码列表之后，还包括：响应于所述第一编码列表中的首个第一编码值小于所述第二编码列表中的首个第二编码值、且所述预设的规则为由小至大，依次遍历所述第一编码列表中位于所述首个第一编码值之后的各第一编码值，直至所述第一编码列表中的第i个第一编码值大于所述第二编码列表中的首个第二编码值，则确定所述第一编码列表中未包含与所述第二编码列表中的首个第二编码值匹配的第一编码值。6.如权利要求4所述的方法，其特征在于，所述第一编码列表中的第i个第一编码值与所述第二编码列表中的第j个第二编码值相同，其中i和j分别为正整数，所述方法还包括：将所述第一编码列表中的第i+1个第一编码值，与所述第二编码列表中位于所述第j个第二编码值之后的各第二编码值进行匹配，以获取与所述第i+1个第一编码值匹配的第二编码值。7.如权利要求1
‑
6任一所述的方法，其特征在于，所述计算请求中还包括目标空间关
系，所述根据与每个所述第一编码值匹配的第二编码值对应的报点组，确定所述多边形区域与所述报点集中各个报点间的关系，包括：根据与每个所述第一编码值匹配的第二编码值对应的报点组，确定每个所述第一编码值对应的报点组；响应于所述目标空间关系为包含关系，将各个报点组中重复的报点去除后合并，以生成所述多边形区域中包含的报点集。8.如权利要求7所述的方法，其特征在于，在所述确定每个所述第一编码值对应的报点组之后，还包括：响应于所述目标空间关系为最近邻关系，确定每个所述地理网格与对应的报点组中每个报点间的距离；根据每个所述地理网格与对应的报点组中每个报点间的距离，确定与所述多边形区域距离最近的报点。9.一种空间关系的确定装置，其特征在于，包括：获取模块，用于获取空间关系计算请求，所述计算请求中包括多边形区域及报点集；第一确定模块，用于根据各个地理网格与所...

【专利技术属性】
技术研发人员：宋礼，郑宇，张钧波，李婷，孙俊凯，郜贺鹏，
申请(专利权)人：京东城市北京数字科技有限公司，
类型：发明
国别省市：