在移动设备上实现多边形地理围栏服务的系统及方法技术方案

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

【技术实现步骤摘要】
【国外来华专利技术】在移动设备上实现多边形地理围栏服务的系统及方法相关申请案交叉申请本申请要求2018年5月23日递交的第15/987,319号美国专利申请案的在先申请优先权，该在先申请的主题以引入的方式并入本文。
本专利技术通常涉及基于位置的服务，尤其涉及地理防护。
技术介绍
众多应用可以使用来自移动设备或电话等计算设备的位置信息。诸多应用使用位置数据定位朋友、玩游戏及帮助用户确认方向。当用户在如企业、机构、地标、公园或用户感兴趣的其它位置等兴趣点附近时，还可以使用所述位置信息向用户的移动设备发出提示。例如，用户可以选择每次在特定商店或餐馆附近时收到提醒。基于位置的服务属于移动应用领域，这些移动应用利用许多移动设备的能力确定其当前位置并基于该位置执行操作。在一些实例中，基于位置的服务使用地理围栏。地理围栏是可围绕现实地理面积创建的虚拟周界。根据特定的应用，进入或穿过地理围栏可以引起服务提供、导致服务暂停或触发某些其它类型的操作。但是，当前在许多移动设备上实现地理围栏存在缺陷。其中一种缺陷会限制移动设备可监控的地理围栏的形状和/或大小。...

【技术保护点】
1.一种计算机实现的地理防护方法，其特征在于，包括：/n计算设备生成多个圆形地理围栏，以覆盖多边形地理围栏定义的地理区域；/n所述计算设备对所述多个圆形地理围栏进行监控，以检测进入任一所述圆形地理围栏的边界的用户设备的当前位置；/n所述计算设备基于所述检测，确定所述用户设备的当前位置在所述多边形地理围栏中；/n通知基于位置的服务所述用户设备已经进入所述多边形地理围栏。/n

【技术特征摘要】
【国外来华专利技术】20180523 US 15/987,3191.一种计算机实现的地理防护方法，其特征在于，包括：
计算设备生成多个圆形地理围栏，以覆盖多边形地理围栏定义的地理区域；
所述计算设备对所述多个圆形地理围栏进行监控，以检测进入任一所述圆形地理围栏的边界的用户设备的当前位置；
所述计算设备基于所述检测，确定所述用户设备的当前位置在所述多边形地理围栏中；
通知基于位置的服务所述用户设备已经进入所述多边形地理围栏。


2.根据权利要求1所述的方法，其特征在于，所述生成多个圆形地理围栏还包括：
所述计算设备通过计算所述多边形地理围栏覆盖的地理区域的面积与所述多个圆形地理围栏覆盖的地理区域的面积的差值，测量所述多个圆形地理围栏的质量阈值。


3.根据权利要求1或2所述的方法，其特征在于，还包括：
所述计算设备定义基线阈值；
所述计算设备生成内插点，其中，每个内插点位于所述多边形地理围栏内部；
所述计算设备计算所述多个圆形地理围栏的最小数量，以基于生成的内插点生成所述多个圆形地理围栏；
所述计算设备对所述多个圆形地理围栏的质量阈值进行求值，以确定所述质量阈值是否满足所述基线阈值；
如果所述质量阈值大于所述基线阈值，所述计算设备调整所述最小数量并基于调整后的最小数量生成所述多个圆形地理围栏；
如果所述质量阈值小于或等于所述基线阈值，所述计算设备生成所述最小数量的多个圆形地理围栏，以覆盖所述多边形地理围栏。


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


5.根据权利要求3或4所述的方法，其特征在于，所述计算所述多个圆形地理围栏的最小数量包括：
所述计算设备计算所述多个圆形地理围栏的初始中心点，作为将所述多边形地理围栏在一个方向上划分为所述最小数量的等分的内插点；
所述计算设备将所述内插点分割为最小数量的集群，并围绕每个所述集群中的内插点创建单个圆形地理围栏；
由于所述多个圆形地理围栏中不只一个位于所述多边形地理围栏内部，所述计算设备对所述多个圆形地理围栏进行合并，以减少所述多个圆形地理围栏的总数。


6.根据权利要求1至5任一项所述的方法，其特征在于，所述确定所述用户设备的当前位置在所述多边形地理围栏中还包括：
所述计算设备检索方位及准确度信息，所述方位及准确度信息定义围绕所述用户设备的位置的圆形区域；
所述计算设备计算所述方位与所述多边形地理围栏的每个边之间的距离；
根据所述距离是大于还是等于所述准确度，所述计算设备确定所述方位是在所述多边形地理围栏的内部还是外部；
如果所述距离中的至少一个距离小于所述准确度，所述计算设备确定所述圆形区域与所述多边形地理围栏之间存在重叠。


7.根据权利要求6所述的方法，其特征在于，如果所述距离小于所述准确度：
所述计算设备生成内插于所述圆形区域的M个点；
所述计算设备确认位于所述圆形区域及所述多边形地理围栏内部的N个点；
所述计算设备计算出所述用户设备位于所述多边形地理围栏内部的概率为N/M，其中，
N近似于所述圆形区域与所述多边形地理围栏之间的重叠面积大小，
M近似于所述圆形区域的面积大小。


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


9.一种设备...

【专利技术属性】
技术研发人员：赵艺伟，杨俊，黄硕，李宝普，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44