CN110555086A - 网格内资源点归属方法及装置 - Google Patents

Abstract

本发明实施例公开一种网格内资源点归属方法及装置，能提高比对资源点是否在某个网格内的准确率和效率。方法包括：S1、确定待处理的资源点，并以该资源点为端点，从该资源点引出一条射线；S2、从目标区域的最高层级网格开始，寻找该资源点归属的各个层级网格，其中，所述目标区域由最高层级网格组成，每一个非最高层级网格均由至少一个比该非最高层级网格低一个层级的网格组成；其中，所述寻找该资源点归属的各个层级网格，包括：在判断获知所述射线不在当前处理网格的边界上时，计算所述射线与所述当前处理网格的边界的交点的数量，根据所述交点的数量的奇偶性，确定该资源点是否归属所述当前处理网格。

Description

网格内资源点归属方法及装置

技术领域

本发明实施例涉及业务支撑，具体涉及一种网格内资源点归属方法及装置。

背景技术

现有的业务支撑系统中，针对地图上某个点(有准确的经纬度)是否归属到特定网格(有精确的多边形网格边界)，没有好的算法，大多采用人工肉眼识别，而人工肉眼识别速度慢且易出错。

发明内容

针对现有技术存在的缺陷，本发明实施例提供一种网格内资源点归属方法及装置。

一方面，本发明实施例提出一种网格内资源点归属方法，包括：

S1、确定待处理的资源点，并以该资源点为端点，从该资源点引出一条射线；

S2、从目标区域的最高层级网格开始，寻找该资源点归属的各个层级网格，其中，所述目标区域由最高层级网格组成，每一个非最高层级网格均由至少一个比该非最高层级网格低一个层级的网格组成；

其中，所述寻找该资源点归属的各个层级网格，包括：

在判断获知所述射线不在当前处理网格的边界上时，计算所述射线与所述当前处理网格的边界的交点的数量，根据所述交点的数量的奇偶性，确定该资源点是否归属所述当前处理网格。

另一方面，本发明实施例提出一种网格内资源点归属装置，包括：

画线单元，用于确定待处理的资源点，并以该资源点为端点，从该资源点引出一条射线；

寻找单元，用于从目标区域的最高层级网格开始，寻找该资源点归属的各个层级网格，其中，所述目标区域由最高层级网格组成，每一个非最高层级网格均由至少一个比该非最高层级网格低一个层级的网格组成；

其中，所述寻找单元，具体用于：

在判断获知所述射线不在当前处理网格的边界上时，计算所述射线与所述当前处理网格的边界的交点的数量，根据所述交点的数量的奇偶性，确定该资源点是否归属所述当前处理网格。

第三方面，本发明实施例提供一种电子设备，包括：处理器、存储器、总线及存储在存储器上并可在处理器上运行的计算机程序；

其中，所述处理器，存储器通过所述总线完成相互间的通信；

所述处理器执行所述计算机程序时实现上述方法。

第四方面，本发明实施例提供一种非暂态计算机可读存储介质，所述存储介质上存储有计算机程序，该计算机程序被处理器执行时实现上述方法。

本发明实施例提供的网格内资源点归属方法及装置，首先确定待处理的资源点，并以该资源点为端点，从该资源点引出一条射线；然后从目标区域的最高层级网格开始，寻找该资源点归属的各个层级网格，在具体寻找的过程中，在判断获知所述射线不在当前处理网格的边界上时，计算所述射线与所述当前处理网格的边界的交点的数量，根据所述交点的数量的奇偶性，确定该资源点是否归属所述当前处理网格，相较于依赖于人工肉眼识别的现有技术，本发明实施例能提高比对资源点是否在某个网格内的准确率和效率。

附图说明

图1为本发明网格内资源点归属方法一实施例的流程示意图；

图2为本发明网格内资源点归属方法另一实施例中资源点与当前处理网格的归属关系示意图；

图3为本发明网格内资源点归属装置一实施例的结构示意图；

图4为本发明实施例提供的一种电子设备的实体结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明实施例保护的范围。

参看图1，本实施例公开一种网格内资源点归属方法，包括：

S1、确定待处理的资源点，并以该资源点为端点，从该资源点引出一条射线；

本实施例中，资源点可以是渠道、营业厅、住宅小区、专业市场等。从资源点引出的射线可以是任意方向的射线。

S2、从目标区域的最高层级网格开始，寻找该资源点归属的各个层级网格，其中，所述目标区域由最高层级网格组成，每一个非最高层级网格均由至少一个比该非最高层级网格低一个层级的网格组成；

其中，所述寻找该资源点归属的各个层级网格，包括：

在判断获知所述射线不在当前处理网格的边界上时，计算所述射线与所述当前处理网格的边界的交点的数量，根据所述交点的数量的奇偶性，确定该资源点是否归属所述当前处理网格。

本实施例中，可以借助于地图，根据资源点的准确经纬度坐标，精确判断出该资源点是否在地图上某个特定的区域内。以此可以统计出该区域内有多少个资源点，分别是哪些资源点，并能在地图上对这些资源点进行展示。

本发明实施例提供的网格内资源点归属方法，首先确定待处理的资源点，并以该资源点为端点，从该资源点引出一条射线；然后从目标区域的最高层级网格开始，寻找该资源点归属的各个层级网格，在具体寻找的过程中，在判断获知所述射线不在当前处理网格的边界上时，计算所述射线与所述当前处理网格的边界的交点的数量，根据所述交点的数量的奇偶性，确定该资源点是否归属所述当前处理网格，相较于依赖于人工肉眼识别的现有技术，本发明实施例能提高比对资源点是否在某个网格内的准确率和效率。

在前述方法实施例的基础上，在所述S2之前，还可以包括：

对所述目标区域进行至少一轮网格划分，其中，第一轮划分得到至少一个最高层级网格，后一轮划分是对前一轮划分得到的网格进行划分，后一轮划分得到的网格比前一轮划分得到的网格低一个层级。

本实施例中，对目标区域进行网格划分可以按照行政级别的高低进行，即从最高行政级别开始进行划分，然后根据划分的结果，进行低一行政级别的网格划分。举例来说，可以对目标区域A进行市级别的网格划分，然后在市级别的网格划分的基础上，对得到的网格进行县级别的网格划分，然后在县级别的网格划分的基础上，对得到的网格进行乡镇级别的网格划分，直至得到所需要的级别的网格。假设对目标区域A依次进行了市级别、县级别和乡镇级别的网格划分，现需要判断资源点M归属的各个层级网格，则从市级别网格开始寻找，判断资源点M是否归属当前处理的市级别网格，找到资源点M归属的市级别网格，假设为P；然后需要判断资源点M归属在市级别网格P下的哪一个县级别网格内，假设确定出资源点M归属在市级别网格P下的县级别网格Q内，则还需要判断资源点M归属在县级别网格Q下的哪一个乡镇级别网格内，假设确定出资源点M归属在县级别网格Q下的乡镇级别网格R内，至此资源点M归属网格判断的整个过程才算完结。

在前述方法实施例的基础上，所述根据所述交点的数量的奇偶性，确定该资源点是否归属所述当前处理网格，可以包括：

在判断获知所述交点的数量为奇数时，确定该资源点归属所述当前处理网格，否则，则确定该资源点不归属所述当前处理网格。

本实施例中，可以参看图2，图2为本发明网格内资源点归属方法另一实施例中资源点与当前处理网格的归属关系示意图，图2中从资源点A引出的射线，与多边形(即当前处理网格)有1个交点，则确定资源点A归属当前处理网格；从资源点B引出的射线，与多边形有3个交点，则确定资源点B归属当前处理网格；从资源点C引出的射线，与多边形有2个交点，则确定资源点C不归属当前处理网格。

在前述方法实施例的基础上，所述寻找该资源点归属的各个层级网格，可以包括：

在判断获知所述射线在当前处理网格的边界上时，确定该资源点归属所述当前处理网格。

参看图3，本实施例公开一种网格内资源点归属装置，包括：

画线单元1，用于确定待处理的资源点，并以该资源点为端点，从该资源点引出一条射线；

寻找单元2，用于从目标区域的最高层级网格开始，寻找该资源点归属的各个层级网格，其中，所述目标区域由最高层级网格组成，每一个非最高层级网格均由至少一个比该非最高层级网格低一个层级的网格组成；

其中，所述寻找单元2，具体用于：

在判断获知所述射线不在当前处理网格的边界上时，计算所述射线与所述当前处理网格的边界的交点的数量，根据所述交点的数量的奇偶性，确定该资源点是否归属所述当前处理网格。

具体地，所述画线单元1确定待处理的资源点，并以该资源点为端点，从该资源点引出一条射线；所述寻找单元2从目标区域的最高层级网格开始，寻找该资源点归属的各个层级网格。

本发明实施例提供的网格内资源点归属装置，首先确定待处理的资源点，并以该资源点为端点，从该资源点引出一条射线；然后从目标区域的最高层级网格开始，寻找该资源点归属的各个层级网格，在具体寻找的过程中，在判断获知所述射线不在当前处理网格的边界上时，计算所述射线与所述当前处理网格的边界的交点的数量，根据所述交点的数量的奇偶性，确定该资源点是否归属所述当前处理网格，相较于依赖于人工肉眼识别的现有技术，本发明实施例能提高比对资源点是否在某个网格内的准确率和效率。

在前述装置实施例的基础上，所述装置还可以包括：

划分单元，用于在所述寻找单元工作之前，对所述目标区域进行至少一轮网格划分，其中，第一轮划分得到至少一个最高层级网格，后一轮划分是对前一轮划分得到的网格进行划分，后一轮划分得到的网格比前一轮划分得到的网格低一个层级。

在前述装置实施例的基础上，所述寻找单元，具体可以用于：

在判断获知所述交点的数量为奇数时，确定该资源点归属所述当前处理网格，否则，则确定该资源点不归属所述当前处理网格。

在前述装置实施例的基础上，所述寻找单元，具体可以用于：

在判断获知所述射线在当前处理网格的边界上时，确定该资源点归属所述当前处理网格。

本实施例的网格内资源点归属装置，可以用于执行前述方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。

图4示出了本发明实施例提供的一种电子设备的实体结构示意图，如图4所示，该电子设备可以包括：处理器11、存储器12、总线13及存储在存储器12上并可在处理器11上运行的计算机程序；

其中，所述处理器11，存储器12通过所述总线13完成相互间的通信；

所述处理器11执行所述计算机程序时实现上述各方法实施例所提供的方法，例如包括：确定待处理的资源点，并以该资源点为端点，从该资源点引出一条射线；从目标区域的最高层级网格开始，寻找该资源点归属的各个层级网格，其中，所述目标区域由最高层级网格组成，每一个非最高层级网格均由至少一个比该非最高层级网格低一个层级的网格组成；其中，所述寻找该资源点归属的各个层级网格，包括：在判断获知所述射线不在当前处理网格的边界上时，计算所述射线与所述当前处理网格的边界的交点的数量，根据所述交点的数量的奇偶性，确定该资源点是否归属所述当前处理网格。

本发明实施例提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上述各方法实施例所提供的方法，例如包括：确定待处理的资源点，并以该资源点为端点，从该资源点引出一条射线；从目标区域的最高层级网格开始，寻找该资源点归属的各个层级网格，其中，所述目标区域由最高层级网格组成，每一个非最高层级网格均由至少一个比该非最高层级网格低一个层级的网格组成；其中，所述寻找该资源点归属的各个层级网格，包括：在判断获知所述射线不在当前处理网格的边界上时，计算所述射线与所述当前处理网格的边界的交点的数量，根据所述交点的数量的奇偶性，确定该资源点是否归属所述当前处理网格。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。术语“上”、“下”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本发明中的具体含义。

本发明的说明书中，说明了大量具体细节。然而能够理解的是，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。类似地，应当理解，为了精简本发明公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释呈反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。本发明并不局限于任何单一的方面，也不局限于任何单一的实施例，也不局限于这些方面和/或实施例的任意组合和/或置换。而且，可以单独使用本发明的每个方面和/或实施例或者与一个或更多其他方面和/或其实施例结合使用。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围，其均应涵盖在本发明的权利要求和说明书的范围当中。

Claims (10)

1.一种网格内资源点归属方法，其特征在于，包括：

S1、确定待处理的资源点，并以该资源点为端点，从该资源点引出一条射线；

S2、从目标区域的最高层级网格开始，寻找该资源点归属的各个层级网格，其中，所述目标区域由最高层级网格组成，每一个非最高层级网格均由至少一个比该非最高层级网格低一个层级的网格组成；

其中，所述寻找该资源点归属的各个层级网格，包括：

在判断获知所述射线不在当前处理网格的边界上时，计算所述射线与所述当前处理网格的边界的交点的数量，根据所述交点的数量的奇偶性，确定该资源点是否归属所述当前处理网格。

2.根据权利要求1所述的方法，其特征在于，在所述S2之前，还包括：

对所述目标区域进行至少一轮网格划分，其中，第一轮划分得到至少一个最高层级网格，后一轮划分是对前一轮划分得到的网格进行划分，后一轮划分得到的网格比前一轮划分得到的网格低一个层级。

3.根据权利要求2所述的方法，其特征在于，所述根据所述交点的数量的奇偶性，确定该资源点是否归属所述当前处理网格，包括：

在判断获知所述交点的数量为奇数时，确定该资源点归属所述当前处理网格，否则，则确定该资源点不归属所述当前处理网格。

4.根据权利要求1所述的方法，其特征在于，所述寻找该资源点归属的各个层级网格，包括：

在判断获知所述射线在当前处理网格的边界上时，确定该资源点归属所述当前处理网格。

5.一种网格内资源点归属装置，其特征在于，包括：

画线单元，用于确定待处理的资源点，并以该资源点为端点，从该资源点引出一条射线；

寻找单元，用于从目标区域的最高层级网格开始，寻找该资源点归属的各个层级网格，其中，所述目标区域由最高层级网格组成，每一个非最高层级网格均由至少一个比该非最高层级网格低一个层级的网格组成；

其中，所述寻找单元，具体用于：

在判断获知所述射线不在当前处理网格的边界上时，计算所述射线与所述当前处理网格的边界的交点的数量，根据所述交点的数量的奇偶性，确定该资源点是否归属所述当前处理网格。

6.根据权利要求5所述的装置，其特征在于，还包括：

划分单元，用于在所述寻找单元工作之前，对所述目标区域进行至少一轮网格划分，其中，第一轮划分得到至少一个最高层级网格，后一轮划分是对前一轮划分得到的网格进行划分，后一轮划分得到的网格比前一轮划分得到的网格低一个层级。

7.根据权利要求6所述的装置，其特征在于，所述寻找单元，具体用于：

在判断获知所述交点的数量为奇数时，确定该资源点归属所述当前处理网格，否则，则确定该资源点不归属所述当前处理网格。

8.根据权利要求5所述的装置，其特征在于，所述寻找单元，具体用于：

在判断获知所述射线在当前处理网格的边界上时，确定该资源点归属所述当前处理网格。

9.一种电子设备，其特征在于，包括：处理器、存储器、总线及存储在存储器上并可在处理器上运行的计算机程序；

其中，所述处理器，存储器通过所述总线完成相互间的通信；

所述处理器执行所述计算机程序时实现如权利要求1-4中任一项所述的方法。

10.一种非暂态计算机可读存储介质，其特征在于，所述存储介质上存储有计算机程序，该计算机程序被处理器执行时实现如权利要求1-4中任一项所述的方法。