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

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

Methods, devices, equipment and computer-readable media of interest area query

【技术实现步骤摘要】
感兴趣区域查询方法、装置、设备及计算机可读介质
本专利技术涉及定位
，尤其涉及一种感兴趣区域查询方法及装置、设备和计算机可读介质。
技术介绍
在地理信息系统中，AOI(AreaofInterest，感兴趣区域)表示为一块闭合区域，可以连接封闭区域的坐标顶点集合，例如一个小区，一个商圈。通过分析用户的行为轨迹存在于哪些AOI(小区，商场，学校等)中，可以确认用户的常驻点、兴趣商圈等。因此需要对海量的用户的定位坐标查询对应的AOI，而如何快速精准的查询用户的地理坐标对应的AOI，是急需解决的技术问题。
技术实现思路
本专利技术实施例提供一种感兴趣区域查询方法、装置、设备及计算机可读介质，以解决或缓解现有技术中的一个或多个技术问题。第一方面，本专利技术实施例提供了一种感兴趣区域查询方法，包括：确定感兴趣区域的边界；对所述感兴趣区域进行网格化处理；获取用户的位置坐标所在的网格，确定该网格对应的感兴趣区域；当用户所在的网格位于感兴趣区域的边界时，则判断用户的位置坐标是否位于所述感兴趣区域内。在一种实施方式中，所述对所述感兴趣区域进行网格化处理，包括：根据感兴趣区域的顶点确定所述感兴趣区域的矩形边界；在所述矩形边界内划分为多个网格；将位于所述感兴趣区域的内部和边缘的网格归一到网格顶点，建立所述网格顶点与所述感兴趣区域的映射关系。在一种实施方式中，所述获取用户的位置坐标所在的网格，确定该网格对应的感兴趣区域，包括：r>将用户位置坐标所在网格的归一到网格顶点；根据所述网格顶点与感兴趣区域的映射关系定位到对应的感兴趣区域。在一种实施方式中，所述当用户所在的网格位于感兴趣区域的边界时，则判断用户的位置坐标是否位于所述感兴趣区域内，包括：获取用户的位置坐标；判断用户位置坐标与当前感兴趣区域的边界的关系，确定当前用户作为是否位于所述感兴趣区域内。第二方面，本专利技术实施例还提供了一种感兴趣区域查询装置，包括：边界确定模块，用于确定感兴趣区域的边界；网格化模块，用于对所述感兴趣区域进行网格化处理；第一定位模块，用于获取用户的位置坐标所在的网格，确定该网格对应的感兴趣区域；第二定位模块，用于当用户所在的网格位于感兴趣区域的边界时，则判断用户的位置坐标是否位于所述感兴趣区域内。在一种实施方式中，所述网格化模块包括：边界确定子模块，用于根据感兴趣区域的顶点确定所述感兴趣区域的矩形边界；网格划分子模块，用于在所述矩形边界内划分为多个网格；映射子模块，用于将位于所述感兴趣区域的内部和边缘的网格归一到网格顶点，建立所述网格顶点与所述感兴趣区域的映射关系。在一种实施方式中，所述第一定位模块包括：归一子模块，用于将用户位置坐标所在网格的归一到网格顶点；定位子模块，用于根据所述网格顶点与感兴趣区域的映射关系定位到对应的感兴趣区域。在一种实施方式中，所述第二定位模块包括：坐标获取子模块，用于获取用户的位置坐标；判断子模块，用于判断用户位置坐标与当前感兴趣区域的边界的关系，确定当前用户作为是否位于所述感兴趣区域内。第三方面，在一个可能的设计中，感兴趣区域查询装置的结构中包括处理器和存储器，所述存储器用于存储支持感兴趣区域查询装置执行上述第一方面中感兴趣区域查询方法的程序，所述处理器被配置为用于执行所述存储器中存储的程序。所述感兴趣区域查询装置还可以包括通信接口，用于感兴趣区域查询装置与其他设备或通信网络通信。第四方面，本专利技术实施例提供了一种计算机可读介质，用于存储感兴趣区域查询装置所用的计算机软件指令，其包括用于执行上述第一方面的感兴趣区域查询方法所涉及的程序。本专利技术实施例通过网格化处理可以快速锁定对应的感兴趣区域，减少计算量。然后再针对感兴趣区域的边界进行精确的定位计算，从而可以快速精确地锁定用户位置所在的感兴趣区域。上述概述仅仅是为了说明书的目的，并不意图以任何方式进行限制。除上述描述的示意性的方面、实施方式和特征之外，通过参考附图和以下的详细描述，本专利技术进一步的方面、实施方式和特征将会是容易明白的。附图说明在附图中，除非另外规定，否则贯穿多个附图相同的附图标记表示相同或相似的部件或元素。这些附图不一定是按照比例绘制的。应该理解，这些附图仅描绘了根据本专利技术公开的一些实施方式，而不应将其视为是对本专利技术范围的限制。图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中的每个三角形在所述矩形边界本文档来自技高网...

【技术保护点】
1.一种感兴趣区域查询方法，其特征在于，包括：/n确定感兴趣区域的边界；/n对所述感兴趣区域进行网格化处理；/n获取用户的位置坐标所在的网格，确定该网格对应的感兴趣区域；/n当用户所在的网格位于感兴趣区域的边界时，则判断用户的位置坐标是否位于所述感兴趣区域内。/n

【技术特征摘要】
1.一种感兴趣区域查询方法，其特征在于，包括：
确定感兴趣区域的边界；
对所述感兴趣区域进行网格化处理；
获取用户的位置坐标所在的网格，确定该网格对应的感兴趣区域；
当用户所在的网格位于感兴趣区域的边界时，则判断用户的位置坐标是否位于所述感兴趣区域内。


2.根据权利要求1所述的方法，其特征在于，所述对所述感兴趣区域进行网格化处理，包括：
根据感兴趣区域的顶点确定所述感兴趣区域的矩形边界；
在所述矩形边界内划分为多个网格；
将位于所述感兴趣区域的内部和边缘的网格归一到网格顶点，建立所述网格顶点与所述感兴趣区域的映射关系。


3.根据权利要求2所述的方法，其特征在于，所述获取用户的位置坐标所在的网格，确定该网格对应的感兴趣区域，包括：
将用户位置坐标所在网格的归一到网格顶点；
根据所述网格顶点与感兴趣区域的映射关系定位到对应的感兴趣区域。


4.根据权利要求1所述的方法，其特征在于，所述当用户所在的网格位于感兴趣区域的边界时，则判断用户的位置坐标是否位于所述感兴趣区域内，包括：
获取用户的位置坐标；
判断用户位置坐标与当前感兴趣区域的边界的关系，确定当前用户作为是否位于所述感兴趣区域内。


5.一种感兴趣区域查询装置，其特征在于，包括：
边界确定模块，用于确定感兴趣区域的边界；
网格化模块，用于对所述感兴趣区域进行网格化处理；
第一定位模块，用于获取用户的位置坐标所在的网格，确定该网格对应的感兴趣区...

【专利技术属性】
技术研发人员：彭姝琳，谢奕，谷松，
申请(专利权)人：百度在线网络技术北京有限公司，
类型：发明
国别省市：北京;11