用于逼近地理围栏位置的系统和方法技术方案

本文描述了用于使用低功率位置追踪技术来确定用户设备是否在地理围栏区域内的系统和方法。在一个实例中，用户设备可以生成地理围栏区域的简化的版本以减少用于确定用户设备是否位于地理围栏区域内的复杂性。

【技术实现步骤摘要】
【国外来华专利技术】
本文所描述的实施例一般地设及用于对地理围栏环境中的用户设备进行管理的 位置确定系统和方法。
技术介绍
多种位置检测技术或服务对多种用户设备是可用的。位置服务可W使用不同的技 术或硬件W确定用户设备的位置。地理或位置的边界可W被建立W向位于边界内的用户设 备提供信息。但是，重复尝试确定用户设备是否位于边界内，用户设备可能会消耗不希望的 电力和计算资源。【附图说明】 附图中的特征被编号并且与书面说明交叉引用。通常，第一个数字反映该特征被 第一次介绍时的附图标号，W及其余的数字意在将该特征与该附图中其他被标记的特征进 行区分。但是，如果特征被用于几个附图中，则用于在该特征第一次出现的附图中标识该特 征的标号将被使用。现在将参考附图，附图不一定按比例绘制，并且其中： 图1根据本公开的一个或多个实施例，示出了包括用户设备的系统，该用户设备 与位置服务进行交互W确定用户设备的不同位置之间的距离。 阳0化]图2根据本公开的一个或多个实施例，示出了用于生成逼近地理围栏地理区域的 多边边界区域的方法的具有附加插图的流程图。 图3根据本公开的一个或多个实施例，示出了用于确定用户设备处于地理区域内 的可能性的另一个方法的流程图。 图4根据本公开的一个或多个实施例，示出了处于地理围栏区域的简化表示内的 用户设备的示意图。 图5根据本公开的一个或多个实施例，示出了处于地理围栏区域的简化表示和地 理围栏区域内的用户设备的示意图。 图6根据本公开的一个或多个实施例，示出了用于生成地理围栏区域的近似表示 的方法的流程图。 图7根据本公开的一个或多个实施例，示出了用于生成地理围栏区域的近似表示 的另一方法的流程图。【具体实施方式】 下文将参照附图对本公开的实施例进行更加充分的描述，在运些附图中，本公开 的实施例被示出。但是，本公开可WW许多不同形式被实施并且不应被解释为限于本文所 阐述的实施例；而是，运些实施例被提供W便于本公开将是彻底的和完整的，并且将向本领 域的技术人员充分传达本公开的范围。 本公开可W描述用于确定向用户设备提供与地理围栏区域相关的信息的地理围 栏区域的近似表示的系统、方法和设备。地理围栏区域可W是指定的地理区域，该指定的地 理区域可W使服务或设备能够向进入或位于地理区域内的用户设备提供信息。例如，用户 设备可W由正在行走、骑行或驾车经过或处于地理区域的用户带入该地理区域。服务器可 W确定用户设备处于地理区域内，并且可W发送与地理区域相关的信息。然而，当用户设备 离开地理区域时，服务器可W停止向用户设备发送地理区域信息。 随着地理围栏区域的复杂性增加，地理围栏区域和用户设备的位置精度也会增 加，运会增加用户设备上的电力和处理器消耗。例如，用户设备可W执行复杂的计算W确定 用户设备何时位于地理区域内。然而，减少用户设备位置确定的复杂性可W降低用户设备 的电力和处理器消耗。运可W使移动用户设备能够增加充电事件之间可用的时间量。 在一个实施例中，通过逼近地理区域的复杂形状的简化形状可W减少复杂性。近 似形状可W是正方形、矩形或可W具有比地理区域较不复杂的几何形状的任何其他形状。 在一个实施例中，用户设备可W确定地理区域的垂直轴和水平轴中的最大点和最 小点。最大点和最小点可W通过基本上垂直于或平行于彼此的线条被连接。运样，运些线 条可W形成围绕或包围地理区域的形状。该形状可W比地理区域的几何形状较不复杂。通 过减少在地理区域的周界发现的非线性的数量，复杂性可W被降低。因此，围绕地理区域的 形状沿着简化的形状可W比原始的地理区域具有更高的线性度。 在一个实施例中，最大点和最小点的坐标可W与用户设备的坐标相比较W确定用 户设备是否足够接近于地理区域W执行更精确的位置确定。用户设备的坐标可W与最大坐 标点和最小坐标点相比较W确定用户设备是否足够接近于地理区域。当坐标在最大坐标点 和最小坐标点内时，用户设备可W在地理区域的更复杂的几何形状内发起比较或实现地理 围栏区域共享。通过将用户设备坐标与逼近地理区域的最大坐标和最小坐标相比较，用户 设备可W减少电力消耗。 在一个实施例中，可W通过在垂直方向或水平方向上从最大点和最小点对线条进 行延伸直到它们彼此相交并且形成围绕地理区域的形状来生成简化的形状。用户设备的位 置可W与该形状的位置相比较W确定用户设备是否足够接近于地理区域，从而执行更精确 的位置确定或者确定用户设备是否位于更复杂的地理区域内。 参照附图，本公开的示例实施例将被描述。 说明性的系统 图1示出了系统100,该系统100可W包括用户设备102,该用户设备102可W使用 位置服务104来生成包括用户设备102的位置108和地理区域（例如，区域110、区域112、 区域113和区域114)的地图106。当用户设备102处于地理区域之一（例如，区域110)之 内时，用户设备102可W接收与地理区域（例如，区域110)相关的信息。然而，保持恒定位 置感知会消耗用户设备102的不希望的电力或资源量。可W通过最小化确定用户设备102 的位置、地理区域（例如，区域110、区域112、区域113和区域114)的位置和/或将用户设 备102位置108与地理区域（例如，区域110、区域112、区域113和区域114)进行比较的 操作的数量来减少电力消耗。 阳02U 地理区域（例如，区域110、区域112、区域113和区域114)可W由可覆盖在地图 106上的二维形状来表示。在其他实施例中，地理区域可W由=维形状来表示。可W由地理 区域覆盖的地图106的部分可W指示运些部分可能是地理围栏的W及用户设备102可W接 收与用户设备102可能位于的任一地理区域相关的信息。例如，该信息可W与企业、学校、 公共交通或可能位于地理区域内的任意其他类型的活动或组织相关。该信息可W包括但不 限于广告、方向、时间表、企业名录、天气、建议、营业时间、评级和/或可能与地理区域相关 的任意其他信息。可W通过从远程设备（未示出）接收位置来完成确定地理区域（例如， 区域110、区域112、区域113和区域114)的位置。远程设备可W是可W无线地发送地理 区域位置的服务器或可W广播地理区域的边界或坐标的信标设备（例如，Wi-Fi接入点）。 在某些实例中，地理区域（例如，区域113)可W包括复杂的非线性形状。更高的非线性度 可能导致更多的计算或操作，W确定地理区域的边界或者确定用户设备102可能位于地理 区域内。因此，通过简化地理区域的几何形状（例如，减少非线性）可W减少电力消耗。此 夕F，简化的地理区域可W被用来通过比较简化的几何形状的最大坐标和最小坐标来简化用 户设备位置108与地理区域的比较。运些概念和技术可W在图2-7中被进一步描述。 用户设备102可W包括但不限于智能电话、移动电话、膝上型计算机、台式计算 机、平板电脑、电视、机顶盒、游戏机和车载计算机系统等等。用户设备104可W包括但不限 于一个或多个处理器116、存储器118和/或输入/输出（I/O)接口 120。 处理器116可W执行存储在存储器118中的计算机可读指令，运些计算机可读指 令使设备能够在与用户设备102相关联的硬件、应用程序或服务上执行指令。一个或多个 处理器1本文档来自技高网...

【技术保护点】
一种系统，包括：至少一个存储器，所述至少一个存储器存储计算机可执行指令；以及至少一个处理器，所述至少一个处理器执行所述计算机可执行指令，以用于：确定至少一个局部区域的周界，当与所述系统相关联的用户设备在所述至少一个局部区域之内时，所述用户设备接收或发送与所述至少一个局部区域相关的信息，所述至少一个局部区域与地理区域的表示相关联；确定该局部区域的所述周界上的垂直最大点和垂直最小点；确定所述局部区域的所述周界上的水平最大点和水平最小点；确定所述至少一个局部区域中的每一个局部区域的包围区域，所述包围区域包括围绕所述至少一个局部区域的包围周界，所述包围边界包括所述垂直最大点、所述垂直最小点、所述水平最大点以及所述水平最小点；确定用户设备位于所述包围区域之内且位于由所述包围区域包围的所述局部区域之外；以及当所述用户设备被确定为在所述包围区域之内且在由所述包围区域包围的所述局部区域之外时，实现协议以接收或发送与所述局部区域相关的所述信息。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：盖伊·卡梅尔，
申请(专利权)人：英特尔公司，
类型：发明
国别省市：美国;US