[发明专利]空间关系的确定方法、装置、计算机设备及存储介质

说明书

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

技术领域

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

背景技术

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

发明内容

本公开旨在至少在一定程度上解决相关技术中的技术问题之一。

本公开第一方面实施例提出了一种空间关系的确定方法，包括：

获取空间关系计算请求，所述计算请求中包括多边形区域及报点集；

根据各个地理网格与所述多边形区域间的位置关系，确定所述多边形区域对应的多个第一编码值，其中，每个地理网格对应一个编码值；

根据每个所述地理网格与所述报点集中各个报点间的位置关系，确定所述报点集对应的多个第二编码值、及每个所述第二编码值对应的报点组；

将所述多个第一编码值及所述多个第二编码值分别进行排序匹配，以确定与每个所述第一编码值匹配的第二编码值；

根据与每个所述第一编码值匹配的第二编码值对应的报点组，确定所述多边形区域与所述报点集中各个报点间的关系。

本公开第二方面实施例提出了一种空间关系的确定装置，包括：

获取模块，用于获取空间关系计算请求，所述计算请求中包括多边形区域及报点集；

第一确定模块，用于根据各个地理网格与所述多边形区域间的位置关系，确定所述多边形区域对应的多个第一编码值，其中，每个地理网格对应一个编码值；

第二确定模块，用于根据每个所述地理网格与所述报点集中各个报点间的位置关系，确定所述报点集对应的多个第二编码值、及每个所述第二编码值对应的报点组；

匹配模块，用于将所述多个第一编码值及所述多个第二编码值分别进行排序匹配，以确定与每个所述第一编码值匹配的第二编码值；

第三确定模块，用于根据与每个所述第一编码值匹配的第二编码值对应的报点组，确定所述多边形区域与所述报点集中各个报点间的关系。

本公开第三方面实施例提出了一种计算机设备，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时，实现如本公开第一方面实施例提出的空间关系的确定方法。

本公开第四方面实施例提出了一种非临时性计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时实现如本公开第一方面实施例提出的空间关系的确定方法。

本公开第五方面实施例提出了一种计算机程序产品，当所述计算机程序产品中的指令处理器执行时，执行本公开第一方面实施例提出的空间关系的确定方法。