[发明专利]在移动设备上实现多边形地理围栏服务的系统及方法

说明书

本发明涉及用于基于位置的服务的技术，尤其涉及地理防护。计算设备生成多个圆形地理围栏，以覆盖多边形地理围栏定义的地理区域。对所述多个圆形地理围栏进行监控，以检测进入任一所述圆形地理围栏的边界的用户设备的当前位置。基于所述检测，确定所述用户设备的当前位置在所述多边形地理围栏中。通知基于位置的服务所述用户设备已经进入所述多边形地理围栏。

相关申请案交叉申请

本申请要求2018年5月23日递交的第15/987,319号美国专利申请案的在先申请优先权，该在先申请的主题以引入的方式并入本文。

技术领域

本发明通常涉及基于位置的服务，尤其涉及地理防护。

背景技术

众多应用可以使用来自移动设备或电话等计算设备的位置信息。诸多应用使用位置数据定位朋友、玩游戏及帮助用户确认方向。当用户在如企业、机构、地标、公园或用户感兴趣的其它位置等兴趣点附近时，还可以使用所述位置信息向用户的移动设备发出提示。例如，用户可以选择每次在特定商店或餐馆附近时收到提醒。

基于位置的服务属于移动应用领域，这些移动应用利用许多移动设备的能力确定其当前位置并基于该位置执行操作。在一些实例中，基于位置的服务使用地理围栏。地理围栏是可围绕现实地理面积创建的虚拟周界。根据特定的应用，进入或穿过地理围栏可以引起服务提供、导致服务暂停或触发某些其它类型的操作。但是，当前在许多移动设备上实现地理围栏存在缺陷。其中一种缺陷会限制移动设备可监控的地理围栏的形状和/或大小。

发明内容

根据本发明一方面，提供一种计算机实现的地理防护方法，包括：计算设备生成多个圆形地理围栏，以覆盖多边形地理围栏定义的地理区域；所述计算设备对所述多个圆形地理围栏进行监控，以检测进入任一所述圆形地理围栏的边界的用户设备的当前位置；所述计算设备基于所述检测，确定所述用户设备的当前位置在所述多边形地理围栏中；通知基于位置的服务所述用户设备已经进入所述多边形地理围栏。

可选地，在上述任一方面中，所述方法还包括：所述计算设备将所述多边形地理围栏分割为一个或多个子区域，其中，每个所述子区域由所述多个圆形地理围栏中的一个对应圆形地理围栏覆盖。

可选地，在上述任一方面中，所述生成多个圆形地理围栏还包括：所述计算设备通过计算所述多边形地理围栏覆盖的地理区域的面积与所述多个圆形地理围栏覆盖的地理区域的面积的差值，测量所述多个圆形地理围栏的质量阈值。

可选地，在上述任一方面中，所述方法还包括：所述计算设备定义基线阈值；所述计算设备生成内插点，其中，每个内插点位于所述多边形地理围栏内部；所述计算设备计算所述多个圆形地理围栏的最小数量，以基于生成的内插点生成所述多个圆形地理围栏；所述计算设备对所计算出的所述多个圆形地理围栏的最小数量进行求值，以确定是否满足所述基线阈值；如果所述质量阈值大于所述基线阈值，所述计算设备调整所述最小数量并基于调整后的最小数量生成所述多个圆形地理围栏；如果所述质量阈值小于或等于所述基线阈值，所述计算设备生成所述最小数量的多个圆形地理围栏，以覆盖所述多边形地理围栏。

可选地，在上述任一方面中，生成所述内插点包括：所述计算设备在所述地理区域中填充独立点；所述计算设备将所述独立点内插于定义所述地理区域的所述多边形地理围栏之中。

可选地，在上述任一方面中，所述方法还包括：所述计算设备将所述内插的独立点分割为子区域，其中，每个子区域由所述多个圆形地理围栏中的一个所覆盖。

可选地，在上述任一方面中，所述计算所述多个圆形地理围栏的最小数量包括：所述计算设备计算所述多个圆形地理围栏的初始中心点，作为将所述多边形地理围栏在一个方向上划分为所述最小数量的等分的点；所述计算设备将所述内插点分割为最小数量的集群，并围绕每个所述集群中的点创建单个圆形地理围栏；由于所述多个圆形地理围栏中不只一个位于所述多边形地理围栏内部，所述计算设备对所述多个圆形地理围栏进行合并，以减少所述多个圆形地理围栏的总数。