CN110968657B - 感兴趣区域查询方法、装置、设备及计算机可读介质 - Google Patents

Abstract

本发明提出一种感兴趣区域查询方法、装置、设备和计算机存储介质，所述方法包括：确定感兴趣区域的边界；对所述感兴趣区域进行网格化处理；获取用户的位置坐标所在的网格，确定该网格对应的感兴趣区域；当用户所在的网格位于感兴趣区域的边界时，则判断用户的位置坐标是否位于所述感兴趣区域内。本发明实施例通过网格化处理可以快速锁定对应的感兴趣区域，减少计算量。然后再针对感兴趣区域的边界进行精确的定位计算，从而可以快速精确地锁定用户位置所在的感兴趣区域。

Description

感兴趣区域查询方法、装置、设备及计算机可读介质

技术领域

本发明涉及定位技术领域，尤其涉及一种感兴趣区域查询方法及装置、设备和计算机可读介质。

背景技术

在地理信息系统中，AOI(Area of Interest，感兴趣区域)表示为一块闭合区域，可以连接封闭区域的坐标顶点集合，例如一个小区，一个商圈。

通过分析用户的行为轨迹存在于哪些AOI(小区，商场，学校等)中，可以确认用户的常驻点、兴趣商圈等。因此需要对海量的用户的定位坐标查询对应的AOI，而如何快速精准的查询用户的地理坐标对应的AOI，是急需解决的技术问题。

发明内容

本发明实施例提供一种感兴趣区域查询方法、装置、设备及计算机可读介质，以解决或缓解现有技术中的一个或多个技术问题。

第一方面，本发明实施例提供了一种感兴趣区域查询方法，包括：

确定感兴趣区域的边界；

对所述感兴趣区域进行网格化处理；

获取用户的位置坐标所在的网格，确定该网格对应的感兴趣区域；

当用户所在的网格位于感兴趣区域的边界时，则判断用户的位置坐标是否位于所述感兴趣区域内。

在一种实施方式中，所述对所述感兴趣区域进行网格化处理，包括：

根据感兴趣区域的顶点确定所述感兴趣区域的矩形边界；

在所述矩形边界内划分为多个网格；

将位于所述感兴趣区域的内部和边缘的网格归一到网格顶点，建立所述网格顶点与所述感兴趣区域的映射关系。

在一种实施方式中，所述获取用户的位置坐标所在的网格，确定该网格对应的感兴趣区域，包括：

将用户位置坐标所在网格的归一到网格顶点；

根据所述网格顶点与感兴趣区域的映射关系定位到对应的感兴趣区域。

在一种实施方式中，所述当用户所在的网格位于感兴趣区域的边界时，则判断用户的位置坐标是否位于所述感兴趣区域内，包括：

获取用户的位置坐标；

判断用户位置坐标与当前感兴趣区域的边界的关系，确定当前用户作为是否位于所述感兴趣区域内。

第二方面，本发明实施例还提供了一种感兴趣区域查询装置，包括：

边界确定模块，用于确定感兴趣区域的边界；

网格化模块，用于对所述感兴趣区域进行网格化处理；

第一定位模块，用于获取用户的位置坐标所在的网格，确定该网格对应的感兴趣区域；

第二定位模块，用于当用户所在的网格位于感兴趣区域的边界时，则判断用户的位置坐标是否位于所述感兴趣区域内。

在一种实施方式中，所述网格化模块包括：

边界确定子模块，用于根据感兴趣区域的顶点确定所述感兴趣区域的矩形边界；

网格划分子模块，用于在所述矩形边界内划分为多个网格；

映射子模块，用于将位于所述感兴趣区域的内部和边缘的网格归一到网格顶点，建立所述网格顶点与所述感兴趣区域的映射关系。

在一种实施方式中，所述第一定位模块包括：

归一子模块，用于将用户位置坐标所在网格的归一到网格顶点；

定位子模块，用于根据所述网格顶点与感兴趣区域的映射关系定位到对应的感兴趣区域。

在一种实施方式中，所述第二定位模块包括：

坐标获取子模块，用于获取用户的位置坐标；

判断子模块，用于判断用户位置坐标与当前感兴趣区域的边界的关系，确定当前用户作为是否位于所述感兴趣区域内。

第三方面，在一个可能的设计中，感兴趣区域查询装置的结构中包括处理器和存储器，所述存储器用于存储支持感兴趣区域查询装置执行上述第一方面中感兴趣区域查询方法的程序，所述处理器被配置为用于执行所述存储器中存储的程序。所述感兴趣区域查询装置还可以包括通信接口，用于感兴趣区域查询装置与其他设备或通信网络通信。

第四方面，本发明实施例提供了一种计算机可读介质，用于存储感兴趣区域查询装置所用的计算机软件指令，其包括用于执行上述第一方面的感兴趣区域查询方法所涉及的程序。

本发明实施例通过网格化处理可以快速锁定对应的感兴趣区域，减少计算量。然后再针对感兴趣区域的边界进行精确的定位计算，从而可以快速精确地锁定用户位置所在的感兴趣区域。

上述概述仅仅是为了说明书的目的，并不意图以任何方式进行限制。除上述描述的示意性的方面、实施方式和特征之外，通过参考附图和以下的详细描述，本发明进一步的方面、实施方式和特征将会是容易明白的。

附图说明

在附图中，除非另外规定，否则贯穿多个附图相同的附图标记表示相同或相似的部件或元素。这些附图不一定是按照比例绘制的。应该理解，这些附图仅描绘了根据本发明公开的一些实施方式，而不应将其视为是对本发明范围的限制。

图1为本发明一实施例的感兴趣区域查询方法的流程图；

图2为本发明一实施例的感兴趣区域边界示意图；

图3为本发明一实施例的步骤S120的具体流程图；

图4为本发明一实施例的矩形边界划分为网格后的示意图；

图5a为本发明一实施例的LIP算法的原理示意图；

图5b为本发明一实施例的LIP算法的原理示意图；

图6为本发明一实施例的网格顶点与感兴趣区域的映射示意图；

图7为本发明一实施例的步骤S130的具体流程图；

图8为本发明一实施例的网格同时覆盖两个感兴趣区域的示意图；

图9为本发明一实施例的步骤S140的具体流程图；

图10为本发明另一实施例的感兴趣区域查询装置的连接框图；

图11为本发明另一实施例的网格化模块的内部框图；

图12为本发明另一实施例的第一定位模块的内部框图；

图13为本发明另一实施例的第二定位模块的内部框图；

图14为本发明另一实施例的感兴趣区域查询设备框图。

具体实施方式

在下文中，仅简单地描述了某些示例性实施例。正如本领域技术人员可认识到的那样，在不脱离本发明的精神或范围的情况下，可通过各种不同方式修改所描述的实施例。因此，附图和描述被认为本质上是示例性的而非限制性的。本发明实施例主要提供了一种通感兴趣区域查询的方法及装置，下面分别通过以下实施例进行技术方案的展开描述。

本发明提供了一种感兴趣区域查询方法和装置，以下详细介绍本发明实施例的感兴趣区域查询方法和装置的具体处理流程和原理。

如图1所示，其为本发明实施例的感兴趣区域查询方法的流程图。本发明实施例的感兴趣区域查询方法可以包括以下步骤：

S110：确定感兴趣区域的边界。

如图2所示，针对一个感兴趣区域(AOI)，其顶点数至少需要3个，以连接成一个封闭的区域。因此，如果感兴趣区域的顶点数小于3时，则无法连接成一个封闭的区域，需要进行过滤。

S120：对所述感兴趣区域进行网格化处理。

如图3所示，所述步骤S120，包括：

S121：根据感兴趣区域的顶点确定所述感兴趣区域的矩形边界。

根据感兴趣区域的顶点的最大值，可以确定一个包含该感兴趣区域的矩形边界。

S122：在所述矩形边界内划分为多个网格。

在所述矩形边界内划分为多个网格，例如可以采用10m*10m的方格作为网格。如图4所示，其为矩形边界划分为网格后的示意图。图4中的每个三角形在所述矩形边界内部代表一个10m*10m的方格。

S123：将位于所述感兴趣区域的内部和边缘的网格归一到网格顶点，建立所述网格顶点与所述感兴趣区域的映射关系。

在判断网格顶点是否位于感兴趣区域内部时，可以采用LIP(Locationntinpolygon，多边形内定位)算法。所述LIP算法如图5a和图5b所示，由坐标点引出一条射线，若坐标点在AOI外部，那么不论AOI是什么形状，所述坐标点穿越的AOI边数始终是偶数，若坐标点在AOI内部，它会穿越的AOI边数是奇数。如图5a和图5b所示，坐标点A位于AOI内部，则其穿过的AOI的边数为奇数，坐标点B位于AOI的外部，其穿过的AOI的边数为偶数。

如图6所示，在判断完所有在AOI矩形中的网格顶点是否在AOI内部后，聚合AOI顶点和在AOI内部的网格顶点，将形成的网格顶点与对应的AOI建立映射关系，形成一个网格顶点与AOI对应的字典数据。

此时由于AOI边缘的方格可能覆盖周围临近的AOI，一个方格点可能对应到多个AOI。即该网格顶点有可能同时对应两个的感兴趣区域，则该网格归一后的网格顶点同时与两个感兴趣区域建立映射关系。

S130：获取用户的位置坐标所在的网格，确定该网格对应的感兴趣区域。

如图7所示，在一种实施方式中，所述步骤S130，包括：

S131：将用户位置坐标所在网格的归一到网格顶点。

比如，可以将用户的位置坐标归一到网格的左上角顶点。

S132：根据所述网格顶点与感兴趣区域的映射关系定位到对应的感兴趣区域。

S140：当用户所在的网格位于感兴趣区域的边界时，则判断用户的位置坐标是否位于所述感兴趣区域内。

如图8所示，位于感兴趣区域的边界的网格同时覆盖两个感兴趣区域。因此，需要精确判断当前用户的位置坐标位于哪个感兴趣区域中。

如图9所示，在一种实施方式中，所述步骤S140，包括：

S141：获取用户的位置坐标。

S142：判断用户位置坐标与当前感兴趣区域的边界的关系，确定当前用户作为是否位于所述感兴趣区域内。

当获取用户的位置坐标后，可以采用LIP算法判断当前用户所处的感兴趣区域。

本发明实施例通过网格化处理可以快速锁定对应的感兴趣区域，减少计算量。然后再针对感兴趣区域的边界进行精确的定位计算，从而可以快速精确地锁定用户位置所在的感兴趣区域。

如图10所示，本发明在另一种实施例中，还提供了一种感兴趣区域查询装置，包括：

边界确定模块110，用于确定感兴趣区域的边界。

网格化模块120，用于对所述感兴趣区域进行网格化处理。

第一定位模块130，用于获取用户的位置坐标所在的网格，确定该网格对应的感兴趣区域。

第二定位模块140，用于当用户所在的网格位于感兴趣区域的边界时，则判断用户的位置坐标是否位于所述感兴趣区域内。

如图11所示，所述网格化模块120包括：

边界确定子模块121，用于根据感兴趣区域的顶点确定所述感兴趣区域的矩形边界。

网格划分子模块122，用于在所述矩形边界内划分为多个网格。

映射子模块123，用于将位于所述感兴趣区域的内部和边缘的网格归一到网格顶点，建立所述网格顶点与所述感兴趣区域的映射关系。

所述第一定位模块130包括：

如图12所示，归一子模块131，用于将用户位置坐标所在网格的归一到网格顶点。

定位子模块132，用于根据所述网格顶点与感兴趣区域的映射关系定位到对应的感兴趣区域。

如图13所示，所述第二定位模块140包括：

坐标获取子模块141，用于获取用户的位置坐标。

判断子模块142，用于判断用户位置坐标与当前感兴趣区域的边界的关系，确定当前用户作为是否位于所述感兴趣区域内。

本实施例的感兴趣区域查询装置与上述实施例的感兴趣区域查询方法的原理类似，故不再赘述。

在另一个实施例中，本发明还提供一种感兴趣区域查询设备，如图14所示，该设备包括：存储器510和处理器520，存储器510内存储有可在处理器520上运行的计算机程序。所述处理器520执行所述计算机程序时实现上述实施例中的感兴趣区域查询方法。所述存储器510和处理器520的数量可以为一个或多个。

该设备还包括：

通信接口530，用于与外界设备进行通信，进行数据交互传输。

存储器510可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。

如果存储器510、处理器520和通信接口530独立实现，则存储器510、处理器520和通信接口530可以通过总线相互连接并完成相互间的通信。所述总线可以是工业标准体系结构(ISA，Industry Standard Architecture)总线、外部设备互连(PCI，PeripheralComponent)总线或扩展工业标准体系结构(EISA，Extended Industry StandardComponent)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图14中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

可选的，在具体实现上，如果存储器510、处理器520及通信接口530集成在一块芯片上，则存储器510、处理器520及通信接口530可以通过内部接口完成相互间的通信。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或隐含地包括至少一个该特征。在本发明的描述中，“多个”的含义是两个或两个以上，除非另有明确具体的限定。

流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本发明的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本发明的实施例所属技术领域的技术人员所理解。

在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用，或结合这些指令执行系统、装置或设备而使用。就本说明书而言，“计算机可读介质”可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。

本发明实施例所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质的更具体的示例至少(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(RAM)，只读存储器(ROM)，可擦除可编辑只读存储器(EPROM或闪速存储器)，光纤装置，以及便携式只读存储器(CDROM)。另外，计算机可读存储介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。

在本发明实施例中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于指令执行系统、输入法或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、射频(Radio Frequency，RF)等等，或者上述的任意合适的组合。

应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(PGA)，现场可编程门阵列(FPGA)等。

本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。

此外，在本发明各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读存储介质中。所述存储介质可以是只读存储器，磁盘或光盘等。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到其各种变化或替换，这些都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (8)

1.一种感兴趣区域查询方法，其特征在于，包括：

确定感兴趣区域的边界；

对所述感兴趣区域进行网格化处理；

获取用户的位置坐标所在的网格，确定所述网格对应的感兴趣区域；

当所述网格位于所述网格对应的感兴趣区域的边界时，则判断用户的位置坐标是否位于所述网格对应的感兴趣区域内；

所述对所述感兴趣区域进行网格化处理，包括：

根据所述感兴趣区域的顶点确定所述感兴趣区域的矩形边界；

在所述矩形边界内划分为多个网格；

将位于所述感兴趣区域的内部和边缘的网格归一到网格顶点，建立所述网格顶点与所述感兴趣区域的映射关系。

2.根据权利要求1所述的方法，其特征在于，所述获取用户的位置坐标所在的网格，确定所述网格对应的感兴趣区域，包括：

将用户的位置坐标所在网格的归一到网格顶点；

根据所述网格顶点与感兴趣区域的映射关系定位到对应的感兴趣区域。

3.根据权利要求1所述的方法，其特征在于，所述当用户所在的网格位于感兴趣区域的边界时，则判断用户的位置坐标是否位于所述感兴趣区域内，包括：

获取用户的位置坐标；

判断用户的位置坐标与当前感兴趣区域的边界的关系，确定当前用户作为是否位于所述感兴趣区域内。

4.一种感兴趣区域查询装置，其特征在于，包括：

边界确定模块，用于确定感兴趣区域的边界；

网格化模块，用于对所述感兴趣区域进行网格化处理；

第一定位模块，用于获取用户的位置坐标所在的网格，确定所述网格对应的感兴趣区域；

第二定位模块，用于当所述网格位于所述网络对应的感兴趣区域的边界时，则判断用户的位置坐标是否位于所述网格对应的感兴趣区域内；

其中，所述网格化模块包括：

边界确定子模块，用于根据所述感兴趣区域的顶点确定所述感兴趣区域的矩形边界；

网格划分子模块，用于在所述矩形边界内划分为多个网格；

映射子模块，用于将位于所述感兴趣区域的内部和边缘的网格归一到网格顶点，建立所述网格顶点与所述感兴趣区域的映射关系。

5.根据权利要求4所述的装置，其特征在于，所述第一定位模块包括：

归一子模块，用于将用户的位置坐标所在网格的归一到网格顶点；

定位子模块，用于根据所述网格顶点与感兴趣区域的映射关系定位到对应的感兴趣区域。

6.根据权利要求4所述的装置，其特征在于，所述第二定位模块包括：

坐标获取子模块，用于获取用户的位置坐标；

判断子模块，用于判断用户的位置坐标与当前感兴趣区域的边界的关系，确定当前用户作为是否位于所述感兴趣区域内。

7.一种感兴趣区域查询设备，其特征在于，所述设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1-3中任一所述的感兴趣区域查询方法。

8.一种计算机可读介质，其存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-3中任一所述的感兴趣区域查询方法。

Images