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

权利要求书

1.一种计算机实现的地理防护方法，其特征在于，包括：

计算设备生成多个圆形地理围栏，以覆盖多边形地理围栏定义的地理区域；

所述计算设备对所述多个圆形地理围栏进行监控，以检测进入任一所述圆形地理围栏的边界的用户设备的当前位置；

所述计算设备基于所述检测，确定所述用户设备的当前位置在所述多边形地理围栏中；

通知基于位置的服务所述用户设备已经进入所述多边形地理围栏；

所述方法还包括：所述计算设备定义基线阈值；

所述计算设备生成内插点，其中，每个内插点位于所述多边形地理围栏内部；

所述计算设备计算所述多个圆形地理围栏的最小数量，以基于生成的内插点生成所述多个圆形地理围栏；

所述计算设备对所述多个圆形地理围栏的质量阈值进行求值，以确定所述质量阈值是否满足所述基线阈值；

如果所述质量阈值大于所述基线阈值，所述计算设备调整所述最小数量并基于调整后的最小数量生成所述多个圆形地理围栏；

如果所述质量阈值小于或等于所述基线阈值，所述计算设备生成所述最小数量的多个圆形地理围栏，以覆盖所述多边形地理围栏。

2.根据权利要求1所述的方法，其特征在于，所述生成多个圆形地理围栏还包括：

所述计算设备通过计算所述多边形地理围栏覆盖的地理区域的面积与所述多个圆形地理围栏覆盖的地理区域的面积的差值，测量所述多个圆形地理围栏的质量阈值。

3.根据权利要求1至2任一项所述的方法，其特征在于，所述生成多个圆形地理围栏的步骤包括：基于所述多个圆形地理围栏的最小数量生成所述多个圆形地理围栏，其中，所述最小数量使所述多个圆形地理围栏的质量阈值满足基线阈值。

4.根据权利要求3所述的方法，其特征在于，所述计算所述多个圆形地理围栏的最小数量包括：

所述计算设备计算所述多个圆形地理围栏的初始中心点，作为将所述多边形地理围栏在一个方向上划分为所述最小数量的等分的内插点；

所述计算设备将所述内插点分割为最小数量的集群，并围绕每个所述集群中的内插点创建单个圆形地理围栏；

由于所述多个圆形地理围栏中不只一个位于所述多边形地理围栏内部，所述计算设备对所述多个圆形地理围栏进行合并，以减少所述多个圆形地理围栏的总数。

5.根据权利要求4所述的方法，其特征在于，所述确定所述用户设备的当前位置在所述多边形地理围栏中还包括：

所述计算设备检索方位及准确度信息，所述方位及准确度信息定义围绕所述用户设备的位置的圆形区域；

所述计算设备计算所述方位与所述多边形地理围栏的每个边之间的距离；

根据所述距离是大于还是等于所述准确度，所述计算设备确定所述方位是在所述多边形地理围栏的内部还是外部；

如果所述距离中的至少一个距离小于所述准确度，所述计算设备确定所述圆形区域与所述多边形地理围栏之间存在重叠。

6.根据权利要求5所述的方法，其特征在于，如果所述距离小于所述准确度：

所述计算设备生成内插于所述圆形区域的M个点；

所述计算设备确认位于所述圆形区域及所述多边形地理围栏内部的N个点；

所述计算设备计算出所述用户设备位于所述多边形地理围栏内部的概率为N/M，其中，

N近似于所述圆形区域与所述多边形地理围栏之间的重叠面积大小，

M近似于所述圆形区域的面积大小。

7.根据权利要求6所述的方法，其特征在于，所述基于位置的服务是基于所述用户设备的当前位置提供信息的应用、导航系统或系统。