CN105191454A - 用于逼近地理围栏位置的系统和方法 - Google Patents

Abstract

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

Description

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

技术领域

本文所描述的实施例一般地涉及用于对地理围栏环境中的用户设备进行管理的位置确定系统和方法。

背景技术

多种位置检测技术或服务对多种用户设备是可用的。位置服务可以使用不同的技术或硬件以确定用户设备的位置。地理或位置的边界可以被建立以向位于边界内的用户设备提供信息。但是，重复尝试确定用户设备是否位于边界内，用户设备可能会消耗不希望的电力和计算资源。

附图说明

附图中的特征被编号并且与书面说明交叉引用。通常，第一个数字反映该特征被第一次介绍时的附图标号，以及其余的数字意在将该特征与该附图中其他被标记的特征进行区分。但是，如果特征被用于几个附图中，则用于在该特征第一次出现的附图中标识该特征的标号将被使用。现在将参考附图，附图不一定按比例绘制，并且其中：

图1根据本公开的一个或多个实施例，示出了包括用户设备的系统，该用户设备与位置服务进行交互以确定用户设备的不同位置之间的距离。

图2根据本公开的一个或多个实施例，示出了用于生成逼近地理围栏地理区域的多边边界区域的方法的具有附加插图的流程图。

图3根据本公开的一个或多个实施例，示出了用于确定用户设备处于地理区域内的可能性的另一个方法的流程图。

图4根据本公开的一个或多个实施例，示出了处于地理围栏区域的简化表示内的用户设备的示意图。

图5根据本公开的一个或多个实施例，示出了处于地理围栏区域的简化表示和地理围栏区域内的用户设备的示意图。

图6根据本公开的一个或多个实施例，示出了用于生成地理围栏区域的近似表示的方法的流程图。

图7根据本公开的一个或多个实施例，示出了用于生成地理围栏区域的近似表示的另一方法的流程图。

具体实施方式

下文将参照附图对本公开的实施例进行更加充分的描述，在这些附图中，本公开的实施例被示出。但是，本公开可以以许多不同形式被实施并且不应被解释为限于本文所阐述的实施例；而是，这些实施例被提供以便于本公开将是彻底的和完整的，并且将向本领域的技术人员充分传达本公开的范围。

本公开可以描述用于确定向用户设备提供与地理围栏区域相关的信息的地理围栏区域的近似表示的系统、方法和设备。地理围栏区域可以是指定的地理区域，该指定的地理区域可以使服务或设备能够向进入或位于地理区域内的用户设备提供信息。例如，用户设备可以由正在行走、骑行或驾车经过或处于地理区域的用户带入该地理区域。服务器可以确定用户设备处于地理区域内，并且可以发送与地理区域相关的信息。然而，当用户设备离开地理区域时，服务器可以停止向用户设备发送地理区域信息。

随着地理围栏区域的复杂性增加，地理围栏区域和用户设备的位置精度也会增加，这会增加用户设备上的电力和处理器消耗。例如，用户设备可以执行复杂的计算以确定用户设备何时位于地理区域内。然而，减少用户设备位置确定的复杂性可以降低用户设备的电力和处理器消耗。这可以使移动用户设备能够增加充电事件之间可用的时间量。

在一个实施例中，通过逼近地理区域的复杂形状的简化形状可以减少复杂性。近似形状可以是正方形、矩形或可以具有比地理区域较不复杂的几何形状的任何其他形状。

在一个实施例中，用户设备可以确定地理区域的垂直轴和水平轴中的最大点和最小点。最大点和最小点可以通过基本上垂直于或平行于彼此的线条被连接。这样，这些线条可以形成围绕或包围地理区域的形状。该形状可以比地理区域的几何形状较不复杂。通过减少在地理区域的周界发现的非线性的数量，复杂性可以被降低。因此，围绕地理区域的形状沿着简化的形状可以比原始的地理区域具有更高的线性度。

在一个实施例中，最大点和最小点的坐标可以与用户设备的坐标相比较以确定用户设备是否足够接近于地理区域以执行更精确的位置确定。用户设备的坐标可以与最大坐标点和最小坐标点相比较以确定用户设备是否足够接近于地理区域。当坐标在最大坐标点和最小坐标点内时，用户设备可以在地理区域的更复杂的几何形状内发起比较或实现地理围栏区域共享。通过将用户设备坐标与逼近地理区域的最大坐标和最小坐标相比较，用户设备可以减少电力消耗。

在一个实施例中，可以通过在垂直方向或水平方向上从最大点和最小点对线条进行延伸直到它们彼此相交并且形成围绕地理区域的形状来生成简化的形状。用户设备的位置可以与该形状的位置相比较以确定用户设备是否足够接近于地理区域，从而执行更精确的位置确定或者确定用户设备是否位于更复杂的地理区域内。

参照附图，本公开的示例实施例将被描述。

说明性的系统

图1示出了系统100，该系统100可以包括用户设备102，该用户设备102可以使用位置服务104来生成包括用户设备102的位置108和地理区域(例如，区域110、区域112、区域113和区域114)的地图106。当用户设备102处于地理区域之一(例如，区域110)之内时，用户设备102可以接收与地理区域(例如，区域110)相关的信息。然而，保持恒定位置感知会消耗用户设备102的不希望的电力或资源量。可以通过最小化确定用户设备102的位置、地理区域(例如，区域110、区域112、区域113和区域114)的位置和/或将用户设备102位置108与地理区域(例如，区域110、区域112、区域113和区域114)进行比较的操作的数量来减少电力消耗。

地理区域(例如，区域110、区域112、区域113和区域114)可以由可覆盖在地图106上的二维形状来表示。在其他实施例中，地理区域可以由三维形状来表示。可以由地理区域覆盖的地图106的部分可以指示这些部分可能是地理围栏的以及用户设备102可以接收与用户设备102可能位于的任一地理区域相关的信息。例如，该信息可以与企业、学校、公共交通或可能位于地理区域内的任意其他类型的活动或组织相关。该信息可以包括但不限于广告、方向、时间表、企业名录、天气、建议、营业时间、评级和/或可能与地理区域相关的任意其他信息。可以通过从远程设备(未示出)接收位置来完成确定地理区域(例如，区域110、区域112、区域113和区域114)的位置。远程设备可以是可以无线地发送地理区域位置的服务器或可以广播地理区域的边界或坐标的信标设备(例如，Wi-Fi接入点)。在某些实例中，地理区域(例如，区域113)可以包括复杂的非线性形状。更高的非线性度可能导致更多的计算或操作，以确定地理区域的边界或者确定用户设备102可能位于地理区域内。因此，通过简化地理区域的几何形状(例如，减少非线性)可以减少电力消耗。此外，简化的地理区域可以被用来通过比较简化的几何形状的最大坐标和最小坐标来简化用户设备位置108与地理区域的比较。这些概念和技术可以在图2-7中被进一步描述。

用户设备102可以包括但不限于智能电话、移动电话、膝上型计算机、台式计算机、平板电脑、电视、机顶盒、游戏机和车载计算机系统等等。用户设备104可以包括但不限于一个或多个处理器116、存储器118和/或输入/输出(I/O)接口120。

处理器116可以执行存储在存储器118中的计算机可读指令，这些计算机可读指令使设备能够在与用户设备102相关联的硬件、应用程序或服务上执行指令。一个或多个处理器116可以包括但不限于中央处理单元(CPU)、数字信号处理器(DSP)、精简指令集计算机(RISC)、复杂指令集计算机(CISC)、微处理器、微控制器、现场可编程门阵列(FPGA)或它们的任意组合。在某些实施例中，处理器116可以基于架构系统，并且(一个或多个)处理器116和芯片组可以来自诸如处理器家族之类的处理器和芯片组家族。一个或多个处理器116还可以包括一个或多个用于处理特定的数据处理功能或任务的专用集成电路(ASIC)或专用标准产品(ASSP)。

用户设备102还可以包括输入/输出(I/O)接120，该输入/输出(I/O)接120使用户能够观看由设备显示的内容或能够使用诸如键盘、触摸屏或鼠标之类的各种触觉响应接口与用户设备102进行交互。I/O接口120还可以包括可以使用户设备102能够与位置服务104进行无线通信的无线系统。在某些实施例中，无线系统可以包括一个或多个无线电收发机119和一根或多根天线121。(一个或多个)无线电收发机119可以包括硬件和软件，以使用Wi-FiDirect标准(参见2010年10月公布的Wi-FiDirect规范)和/或IEEE802.11无线标准(参见2007年3月8日公布的IEEE802.11-2007；2009年10月公布的IEEE802.11n-2009)或者它们的组合来广播和接收消息。一个或多个无线电收发机119还能够根据不同无线协议(例如，蓝牙(Bluetooth^TM)、蜂窝、和/或GPS)在其他操作频率下进行操作。

存储器118可以包括用来管理和执行存储在其中的应用的操作系统122以及用户设备102内的其他系统和模块。存储器118可以包括一个或多个易失性和/或非易失性存储器设备(包括但不限于，随机存取存储器(RAM)、动态RAM(DRAM)、静态RAM(SRAM)、同步动态RAM(SDRAM)、双倍数据速率(DDR)SDRAM(DDR-SDRAM)、RAM-BUSDRAM(RDRAM)、闪存设备、电可擦除可编程只读存储器(EEPROM)、非易失性RAM(NVRAM)、通用串行总线(USB)移动存储器或它们的组合)。存储器118可以包括但不限于位置模块124、区域模块126和距离模块128。

位置模块124可以从位置服务104收集位置信息以确定用户设备102的位置以及追踪用户设备102的位置变化。位置模块124可以接收由I/O接口的无线系统收集的位置信息。位置信息可以从多种位置服务104来接收，包括但不限于，个人区域网络130(例如，蓝牙)、蜂窝网络132、GPS网络134和/或Wi-Fi网络136。广泛地，位置服务可以从多个源提供被用来确定用户设备102的位置的位置信息。例如，当位置服务104的三个或更多个源可被用来计算用户设备的位置时，可以使用三角测量的概念。在一个实例中，位置信息可以包括可被用来确定用户设备102的位置的已知的位置信息。在一个实施例中，位置信息可以被用来确定用户设备102的纬度、经度和海拔。使用上述技术可以确定位置108，从而提供用户设备102的精确位置。位置服务将在下面图1的说明中进行讨论。

在一个实施例中，用户设备102每次可以使用相对复杂的位置确定以确认用户设备102在地理区域(例如，区域110)内。然而，使用这种技术消耗的电力对保持电池寿命是过高的。附加技术将在下面对区域模块128的讨论中进行讨论。但是首先，用户设备102可以确定地理区域(例如，区域110、区域112、区域113和/或区域114)的位置。

区域模块126可以接收如下信息，该信息可以定义地理区域(例如，区域110、区域112和区域114)的地理边界。该信息可以被从地理区域(例如，区域110)的网络服务器(未示出)或另一个远程设备(未示出)接收。位置信息可以指示具有可覆盖地理区域(例如，区域114)的半径的单点位置。例如，区域114可以包括在圆形的中心处的坐标点，并且可以指示该点周围的半径，该半径覆盖了区域114的有效区域。有效区域是在其中用户设备102可以接收或发送与该区域相关的信息的区域。信息或区域信息可以包括但不限于交通、广告、安全和/或到区域内的位置的方向。交通信息可以指示交通拥堵或其他交通状况或可用性(例如，高占用率车道)。信息还可以包括试图吸引在商店附近的客户的附近的零售商或餐馆的广告。安全信息可以警告用户在建筑物或仓库附近的危害，这些危害可能需要使用个人防护装备。当在建筑物或仓库附近已发生火灾或泄露时，安全信息还可以警告用户。

在另一实施例中，区域114可以提供圆形的周界的坐标信息。坐标信息可以包括可以指示区域114的周界的两个或更多个坐标点。例如，区域114的圆形可以包括分布在圆形的圆周上的四个或更多个点。当用户设备102位于由坐标点定义的区域114内时，用户设备102可以接收与区域114相关联的信息。这样，地理边界信息可以提供阈值，当该阈值被越过时可以使用户设备102接收与区域相关联的信息。随着坐标点的数量的增加，地理边界的分辨率可以变得更好定义，并且可以更清楚地定义区域114的区域。但是，更高的分辨率会使用更多的处理资源和更多的电力。

在另一个实施例中，区域113可以包括可能包括高非线性度的复杂区域。例如，区域113可以包括可以由高阶数学函数表示的弯曲的周界边界。由于区域113中的更高的非线性度，因此在确定或分析区域113的周界时，用户设备102会比确定或分析区域114的周界消耗更多的电力。

在另一个实施例中，区域112可以包括可以由四个或更多个坐标点定义的椭圆区域。在一个实施例中，椭圆区域112在区域112的周界上可以包括四个坐标点，其中椭圆的曲率沿长轴和短轴最大或最小。在该实例中，区域112的长椭圆形端部在沿着长轴的两端可以包括两个坐标点。其余的两个点可以沿着垂直于长轴的短轴。附加坐标点可以使用椭圆的焦点而被分配在区域112的周界，椭圆的焦点是在区域112内在长轴上的两个点并距离区域的中心是等距。

在另一个实施例中，区域110可以包括自由形式区域，作为整体，可能不符合易于识别的形状。然而，区域110可以被细分成更小的可识别的形状，例如但不限于，圆形、正方形、三角形和/或椭圆，以沿着区域110的周界分配坐标。在另一个实例中，坐标可以基于维度和经度的已知坐标而被分配。因此，可能不需要依赖从(一个或多个)中心位置对坐标进行数学分配。自由形式的坐标可以使用映射软件来确定，该映射软件可以基于被绘制在地图上的区域来定义坐标或者通过列出区域110的范围的地址或已知位置在区域110应该覆盖的地方接收指令。这些坐标还可以通过选择诸如一个或多个建筑物、社区、住宅细分、学校、工地、旅游区、购物区、休闲区和/或居住的地方之类的已知位置而被分配。在这些示例中，坐标可以已经是已知的或者可以由存储在区域模块126中的映射软件来确定或者由向用户设备102提供信息的远程设备或网络服务器来生成。

当区域110、112、113和114被定义时，用户设备102可以执行计算机可执行指令以确定用户设备102的位置108与每一区域的最近的部分之间的最小距离。在另一个实施例中，该部分可以包括区域110、112、113和114的最近的已知坐标。最近的已知坐标可以位于区域110的周界上或位于区域110的周界内。

距离模块128可以确定到一个或多个区域110、112、113和114的最小距离，并且追踪用户设备102随着时间在位置之间行进的距离。最小距离确定可以包括测量距离的绝对值，该绝对值独立于从用户设备102在其初始位置108到区域110、112、113和114的最近的坐标点的向量方向。在一个实施例中，最小距离是初始位置108与区域110、112、113和114之间的直线距离。直线距离可以是初始位置108与区域110、112、113和114之间的水平距离并且可能不包括初始位置108与区域110、112、113和114之间的高度差。最小距离可以被存储在存储器118内，当用户设备102从初始位置108移动时存储器118被回顾。

当用户设备102移动到第二位置(未示出)时，距离模块128可以确定初始位置108与第二位置之间的间隙距离。间隙距离可以包括初始位置108与第二位置之间的直线距离的绝对值。在该实例中，间隙距离可以包括初始位置108与第二位置之间的水平距离，这可能不包括与初始位置108和第二位置之间的高度变化相关联的距离。

当间隙距离与最小距离之间的差值小于或等于零时，距离模块128可以确定用户设备102具有位于区域110、112、113和114之一以内的很大的可能性。在该实例中，区域模块128可以指导位置模块124来确定用户设备102的精确位置，从而确认用户设备102位于区域之一中。然而，当间隙距离与最小距离之间的差值大于零时，用户设备102具有位于区域110、112、113和114之一以内的较小的可能性。在该实例中，距离模块128可以通过从之前的最小距离减去间隙距离以生成更新的最小距离来更新最小距离。更新的最小距离可以提供对从用户设备102到一个或多个区域110、112、113和114的最小距离的指示。更新的最小距离可以独立于间隙距离向量的取向或方向。因此，关于更新的最小距离计算，间隙距离向量的大小是主要关心的。

在另一个实施例中，用户设备可以确定区域110、112、113和114的最大坐标点和最小坐标点。用户设备102可以确定每一区域在一个或多个方向上延伸的最远的点。在可以包括水平轴和垂直轴的坐标系的情景中，用户设备102可以确定水平轴的最大点、垂直轴的最大点、水平轴的最小点和垂直轴的最小点。当用户设备102的位置落在最大坐标点和最小坐标点之间时，用户设备102可以快速确定用户设备102位于区域之一中的可能性是较高的。因此，用户设备102可以使用比确定非线性区域(例如，区域113)的周界的坐标和确定用户设备102是否位于非线性区域113内更少的电力。

位置服务104可以包括但不限于全球定位系统(GPS)网络134(例如，卫星网络)、Wi-Fi网络136(例如，接入点网络)、蜂窝网络132或蓝牙网络130(例如，个人区域网络)。更广泛地说，位置服务104可以涉及可以提供可以单独或与其他信息或信号相结合来使用以使得用户设备104能够确定其位置的任意类型的信号或信息的任一系统或设备。

全球定位系统134可以包括可以被用来向用户设备102提供位置信息的任一基于卫星的系统。卫星网络(未示出)可以包括向地球的表面发送信号的一个或多个卫星。该信号可以包括卫星的位置或卫星到地球的相对位置和从卫星传输的时间。用户设备102可以接收来自一个或多个卫星的传输中的一个或多个传输。位置和时序信息可以被用来确定用户设备102的位置。

卫星网络可以包括基于持续环绕地球运行的卫星的全球服务可用性。卫星网络服务的位置精度可以在用户设备102所确定的位置与其真实位置之间的几米之内。

Wi-Fi网络136可以包括发送无线信号至用户设备102的接入点(未示出)。Wi-Fi网络136可以包括可能在(一个或多个)已知位置处的一个或多个接入点。接入点可以发送无线信号，这些无线信号可以包括接入点位置信息和传输被发送的时间。用户设备102可以使用该信息来确定其位置。在另一个实施例中，用户设备102可以发送信号至一个或多个接入点，该一个或多个接入点可以使用该信息来确定用户设备102相对于接入点的位置。位置确定可以包括三角测量技术，三角测量技术可以包括三个或更多个接入点。然而，在某些实例中，更少的接入点可能是可用的，这可能导致位置精度变低。相反，当较大数量的接入点对位置进行三角测量时，位置精度可以更高。

蜂窝网络132可以包括分布在地理区域上向移动设备(例如，用户设备102)提供语音和数据通信的几个无线电收发机。通常，根据地理，收发机可以相隔几公里。收发机可以提供重叠服务区域以在地理区域内提供一致的通信服务。在某些实例中，收发机可以被用来至少部分基于来自用户设备102的接收信号来确定用户设备102的位置。这样，用户设备102的位置可以被确定，但是位置精度可能较低。例如，当只有一个收发机检测到用户设备102时，位置精度可以与收发机的服务区域一样大。该服务区域可以是几平方公里。在另一个实例中，当几个收发机检测到来自用户设备102的信号时，位置精度可以提高至几米内。在收发机处接收到的信息或从收发机接收到的信息可以被用来对用户设备102的位置进行三角测量。

蓝牙网络130(例如，个人区域网络)可以包括可以在短距离(例如，10米)内发送和接收信号的无线设备。通常，蓝牙设备可以与其他设备被拴在网络上，所述其他设备可以具有更大传输范围或可以通过陆线(landline)连接被耦合至网络。可以被耦合至固定陆线的蓝牙设备可以是已知位置。当用户设备102在蓝牙设备的广播范围内时，位置精度可以是10米。然而，当用户设备102可能与几个蓝牙设备进行通信时，基于上面所描述的三角测量技术，位置精度可以提高。在一个实施例中，蓝牙设备可以被栓至其他移动设备；因此，蓝牙网络130的位置精度可能依赖于移动设备(未示出)是否能够确定其位置或通过其他方式知道其自己的位置。在该实例中，蓝牙网络130可能依赖于另一网络(例如，蜂窝网络)以确定用户设备102的位置。

说明性方法

图2示出了用于生成逼近地理围栏地理区域(例如，区域110、112、113和114)的多边边界区域的方法200的具有附加插图的流程图。这样，多边边界区域可以减少地理区域的非线性，从而减少用来确定用户设备102是否处于地理区域之内或附近的操作的数量。减少操作的数量可以随着时间减少电力消耗。例如，用户设备102可以一分钟内几次验证用户设备是否位于多边边界内。

在块202处，用户设备102可以确定地理区域110、112、113和114的位置。位置信息可以被相应地安排为水平的/垂直的坐标系208，该水平的/垂直的坐标系208可以包括使用户设备能够确定地理区域的周界的水平轴(例如，x-轴)和垂直轴(例如，y-轴)。然而，周界的坐标点可能非常大或周界的数学函数可能非常复杂。因此，可以期望地理区域的简化模型减少电力和处理器资源。

在块204处，用户设备102可以确定每一地理区域的最大坐标点和最小坐标点。坐标表210可以包括每一区域的最大点和最小点的数值表示。最大点和最小点可以表示在一个或多个地理区域在坐标系208的水平方向和垂直方向上可以覆盖的最远程度。例如，一个或多个区域可以包括最大水平坐标、最大垂直坐标、最小水平坐标和最小垂直坐标。管理地理围栏区域(例如，区域113)的一个或多个远程设备(未示出)可以提供最大坐标和最小坐标，或者用户设备102可以基于由一个或多个远程设备提供的信息来确定最大坐标和最小坐标。在图2的实施例中，坐标可以基于如坐标表210所示的北坐标、南坐标、东坐标和西坐标。然而，还可以使用诸如纬度坐标和经度坐标之类的附加坐标系。

在块206处，用户设备可以确定地理围栏区域(例如，区域110、112、113和114)的简化的几何形状，该简化的几何形状使得用户设备102能够最小化用来确定用户设备何时处于地理围栏区域以内或附近的计算的数量。例如，如图2中块206旁边的插图所示，用户设备102可以基于最大坐标和最小坐标来生成正方形几何形状或矩形几何形状。每一地理围栏区域(例如，区域110、112、113和114)具有相应的简化的几何形状区域(例如，简单区域212、214、216和218)。通过从最大坐标点和最小坐标点确定延伸线条以及确定它们在哪里彼此相交以形成简单区域212、214、216和218的边界，用户设备102可以逼近地理围栏区域(例如，区域110等)。当用户设备位置108位于简单区域212、214、216和218中的至少一个时，用户设备可以实现地理围栏协议，实现附加位置确定能力，以确认用户设备102在地理围栏区域(例如，区域110)以内或者只是在地理围栏区域附近。

在另一个实施例中，用户设备102可以将用户设备位置108的坐标与坐标表相比较，以确定用户设备位置108坐标什么时候在最大水平坐标和最小水平坐标以及最大垂直坐标和最小垂直坐标的范围内。图2的说明中所描述的概念将在图3-5的说明中进行详细阐述。

图3示出了可以在地理围栏区域(例如，区域110、112、113和114)外并且可以被用于确定用户设备102在地理区域之内的可能性的用户设备102的示意图300。在这个实施例中，可以将用户设备102的位置与坐标210相比较，以确定用户设备102何时处于地理围栏区域(例如，区域110、112、113和114)以内或附近。用户设备102的坐标302可以包括可以指示用户设备102到地理围栏区域(例如，区域110、112、113和114)的相对位置的水平分量和垂直分量。

在这个实施例中，用户设备102可以将地理围栏区域(例如，区域110、112、113和114)的最大坐标和最小坐标与用户设备102的坐标302相比较。关于区域110，最大水平坐标可以是19.9并且最小水平分量可以是14.5。由于用户设备102的水平坐标可以是23，因此用户设备102不可能在区域110内，因为水平坐标不在14.5-19.0的范围内。用户设备102可以移动到下一个区域112或者可以确认用户设备102可能不在区域110的垂直分量的最大范围和最小范围内。

关于区域112，最大水平坐标可以是30.0并且最小水平分量可以是24.0。由于用户设备102的水平坐标可以是23，因此用户设备102不可能在区域112内，因为水平坐标不在24.0-30.0的范围内。用户设备102可以移动到下一个区域113或者可以确认用户设备102可能不在区域112的垂直分量的最大范围和最小范围内。

关于区域113，最大水平坐标可以是13.9并且最小水平分量可以是7.0。由于用户设备102的水平坐标可以是23，因此用户设备102不可能在区域113内，因为水平坐标不在7.0-13.9的范围内。用户设备102可以移动到下一个区域114或者可以确认用户设备102可能不在区域113的垂直分量的最大范围和最小范围内。

关于区域114，最大水平坐标可以是32.0并且最小水平分量可以是30.5。由于用户设备102的水平坐标可以是23，用户设备102不可能在区域114内，因为水平坐标不在30.5-32.0的范围内。

在这个实施例中，如上所示，当用户设备102不可能在任一地理围栏区域(例如，区域110、112、113和114)内时，用户设备102可以不实现用来确认地理围栏指令或协议或者简化的几何形状近似的精度的任何附加的位置确定。

图4示出了用户设备102在地理围栏区域112的简化表示内的示意图400。用户设备102可以实现位置确定以确定用户设备关于地理围栏区域(例如，区域110、112、113和114)的坐标402。可以将坐标402与地理围栏区域(例如，区域110、112、113和114)的最大坐标和最小坐标210相比较。

关于区域110，最大水平坐标可以是19.9并且最小水平分量可以是14.5。由于用户设备102的水平坐标可以是23，因此用户设备102不可能在区域110内，因为水平坐标可能不在14.5-19.0的范围内。用户设备102可以移动到下一个区域112或者可以确认用户设备102可能不在区域110的垂直分量的最大范围和最小范围内。

关于区域112，最大水平坐标可以是30.0并且最小水平分量可以是24.0。由于用户设备102的水平坐标可以是25，因此用户设备102可能在区域112内，因为水平坐标可以在24.0-30.0的范围内。用户设备102可以将用户设备坐标402的垂直分量25与区域112的最大垂直范围和最小垂直范围20.0-26.0相比较。在该实例中，用户设备102的垂直坐标还可以在简化的区域214的垂直分量和水平分量的最大范围和最小范围两者的范围内。用户设备102可以实现地理围栏协议或实现附加位置确定，以确认用户设备102也可以在区域112内。在该实例中，对用户设备坐标402的比较可以指示用户设备102可能不在区域112内。因此，用户设备102可能不会实现用来与对区域112的地理围栏信息进行管理的远程设备进行通信的地理围栏协议。

图5示出了用户设备102在地理围栏区域112的简化的表示216和地理围栏区域112内的示意图500。用户设备102可以实现位置确定，以确定用户设备102关于地理围栏区域(例如，区域110、112、113和114)的坐标402。可以将坐标402与地理围栏区域(例如，区域110、112、113和114)的最大坐标和最小坐标210相比较。

关于区域110，最大水平坐标可以是19.9并且最小水平分量可以是14.5。由于用户设备102的水平坐标可以是23，因此用户设备102不可能在区域110内，因为水平坐标可能不在14.5-19.0的范围内。用户设备102可以移动到下一个区域112或者可以确认用户设备102可能不在区域110的垂直分量的最大范围和最小范围内。

关于区域112，最大水平坐标可以是30.0并且最小水平分量可以是24.0。由于用户设备102的水平坐标可以是26.5，因此用户设备102可能在区域112内，因为水平坐标可以在24.0-30.0的范围内。用户设备102可以将用户设备坐标402的垂直分量23与区域112的最大垂直范围和最小垂直范围20.0-26.0相比较。在该实例中，用户设备102的垂直坐标还可以在简化的区域214的垂直分量和水平分量的最大范围和最小范围两者的范围内。用户设备102可以实现地理围栏协议或实现附加位置确定，以确认用户设备102还可以在区域112内。在该实例中，对用户设备坐标402的比较可以指示用户设备102可能在区域112内。因此，用户设备102可以实现地理围栏协议，以与管理区域112的地理围栏信息的远程设备进行通信。

图6示出了用于生成地理围栏区域(例如，区域112)的近似表示(例如，简化的区域214)的方法600的流程图。用户设备102可以使用简化的区域214以减少用来确定用户设备102何时可能位于地理围栏区域(例如，区域112)内的计算复杂性。方法600表示一个实施例并且其他实施例可以省略方法600中的操作或对方法600中的操作的顺序进行重新排序。

在块602处，用户设备102可以确定至少一个局部区域(例如，区域112)的周界。当用户设备102在局部区域内时，用户设备102可以接收或发送与该至少一个局部区域相关的信息。局部区域可以是地图106的一部分，该地图106可以是地理区域的二维表示。如图2所示，二维表示可以包括垂直轴和水平轴以及坐标系208，坐标系208可以详述用户设备102和一个或多个局部区域相对于彼此的位置。

局部区域可以包括可以向附近的用户设备102广播信息的当地企业和/或组织的区域。企业和/或组织可以包括但不限于可以广播对附近的用户可能有用的信息的公司、学校、零售店、邻里或商业区。该信息可以包括但不限于运行时间、到位置的方向和/或产品和/或服务的广告。

在块604处，用户设备102可以确定局部区域的周界上的垂直最大点和垂直最小点。在该实例中，垂直最大点可以包括至少一个局部区域的任一部分在垂直轴的方向上不会延伸超出的位置。相应地，垂直最小点可以包括至少一个局部区域的任一部分在垂直轴的反方向上不会延伸超出的位置。例如，垂直轴可以包括垂直最大点和垂直最小点的纬度。因此，局部区域可以通过由垂直最大点和最小点示出的纬度坐标的范围来反映。

在块606处，用户设备102可以确定局部区域的周界上的水平最大点和水平最小点。在该实例中，水平最大点可以包括至少一个局部区域的周界上的位置，其中，该至少一个局部区域的任一部分在水平轴的方向上不会延伸超出该位置。水平最小点包括至少一个局部区域的周界上的位置，其中，该至少一个局部区域的任一部分在水平轴的反方向上不会延伸低于该位置。最大水平点和最小水平点可以以经度坐标或表示水平轴的任意其他坐标系来反映。由垂直最大点和最小点示出的经度坐标的范围可以反映局部区域。

在块608处，用户设备102可以针对至少一个局部区域中的每一个确定包围区域(例如，简化的区域214)。包围区域可以包括四个正交边，这四个正交边形成围绕至少一个局部区域的包围周界。包围周界可以包括相交于垂直最大点、垂直最小点、水平最大点和水平最小点的线条。四个正交边可以围绕局部区域形成正方形或矩形。

在另一个实施例中，四个正交边可以基本上垂直于或平行于彼此并且可能不是完全正交的。

在块610处，用户设备102可以确定用户设备102位于包围区域(例如，简化的区域216)内并且位于可以由该包围区域所包围的局部区域(例如，区域112)外。

在块612处，当用户设备203可以在包围区域内和由包围区域所包围的局部区域外被检测到时，用户设备102可以实现协议以接收或发送与局部区域相关的信息。

在另一个实例中，当用户设备102移动至另一个位置时，用户设备102可以确定用户设备102可能位于围绕至少一个局部区域的包围区域外。在该实例中，用户设备102可以停止实现用来接收或发送与至少一个局部区域相关的信息的协议。

图7示出了用于生成地理围栏区域(例如，区域112)的近似表示(例如，简化的区域214)的另一个方法700的流程图。近似表示可以被用来最小化用于确定用户设备102是否可能位于地理围栏区域的复杂性。

在块702处，用户设备102可以确定可能位于附近的可以在地理围栏网络(例如，地图106)中使用的一个或多个地理区域。当用户设备102位于至少一个地理区域内时，用户设备102可以从远程设备接收信息或者发送信息至远程设备。

在块704处，用户设备102可以确定或生成围绕一个或多个地理区域中的每一个的多边边界(例如，简化的区域214)。多边边界可以包括基本上垂直于或平行于彼此的边。例如，多边边界可以包括正方形或矩形。

在块706处，用户设备102可以确定用户设备102位于多边边界之内并且位于由多边边界包围的地理区域之外。该实施例在图4中被示出并且在上面图4的说明中被详细讨论。

在块708处，当用户设备位于多边边界内且由多边边界包围的地理区域外时，用户设备102可以在用户设备处接收信息或者从用户设备发送信息，该信息与地理区域相关。

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

该系统还可以包括计算机可执行指令，用于确定用户设备位于包围区域外，以及响应于确定用户设备被确定为位于包围区域外，停止对协议的实现。该系统还可以确定用户设备位于包围区域内，以及响应于确定用户设备被确定为位于包围区域内，实现协议。

在一个实施例中，地理区域的表示包括二维表示，并且二维表示包括垂直轴和水平轴，并且垂直最大点包括在至少一个局部区域的周界上的某一位置，至少一个局部区域的任一部分在垂直轴的方向上不会延伸超出该位置。

在另一个实施例中，水平最大点包括在至少一个局部区域的周界上的某一位置，至少一个局部区域的任一部分在水平轴的方向上不会延伸超出该位置。垂直最小点包括在至少一个局部区域的周界上某一位置，其中，至少一个局部区域的任一部分在垂直轴的方向上不会延伸低于该位置。水平最小点包括在至少一个局部区域的周界上的某一位置，其中，至少一个局部区域的任一部分在水平轴的方向上不会延伸低于该位置。在一个实例中，四个正交边形成包围局部区域的正方形或矩形。

在一个实施例中，局部区域包括这样的区域，该区域包括公司、学校、零售店、邻里或商业区。

在另一个实施例中，一个或多个有形计算机可读非暂态存储介质包括计算机可执行指令，当这些计算机可执行指令由至少一个计算机处理器执行时可操作以使至少一个计算机处理器能够实现如下方法：使用至少一个计算机处理器来确定一个或多个地理区域，该一个或多个地理区域被用来使得当用户设备位于这些地理区域中的至少一个之内时用户设备能够接收或发送信息的；确定围绕一个或多个地理区域中的每一个的多边边界，该多边边界包括彼此基本上垂直或基本上平行的边；确定用户设备位于多边边界之内其由该多边边界包围的地理区域之外；和/或当用户设备位于多边边界之内且由该多边边界包围的地理区域之外时，在用户设备处接收信息或者从用户设备发送信息，该信息与地理区域相关。

该实施例还可以包括：确定用户设备位于围绕地理区域的多边边界之外，以及当用户设备被检测到位于多边边界之外时，停止从用户设备发送与地理区域相关的信息。

该实施例还可以包括：确定用户设备位于地理区域之内，以及当用户设备被检测到位于地理区域之外时，保持对信息的接收或发送。

该实施例还可以包括：多边边界形成包围地理区域的四边形状或更多边的形状，并且该四边形状或更多边的形状可以包括正方形或矩形。

在一个实施例中，地理区域包括指定区域，当用户设备位于该指定区域内时，远程设备向用户设备提供信息。

在另一个实施例中，设备可被使得能够执行在计算机可执行指令实施例中所描述的指令。

结论

本文所描述的实施例可以使用例如硬件、软件和/或固件来实现，以执行本文所描述的方法和/或操作。本文所描述的某些实施例可以被提供为存储机器可执行指令的有形机器可读介质，如果该机器可执行指令由机器执行，则使得机器执行本文所描述的方法和/或操作。有形机器可读介质可以包括但不限于任一类型的磁盘(包括软盘、光盘、压缩盘只读存储器(CD-ROM)、可重写压缩盘(CD-RW)、磁光盘、半导体设备(例如，只读存储器(ROM)、诸如动态RAM和静态RAM之类的随机存取存储器(RAM)、可擦除可编程只读存储器(EPROM)、电可擦除可编程只读存储器(EEPROM)、闪存、磁卡或光卡)、或适于存储电子指令的任意类型的有形的介质。机器可以包括任意适合的处理或计算平台、设备或系统，并且可以使用硬件和/或软件的任意适合的组合来实现。指令可以包括任意适合的类型的代码，并且可以使用任意适合的编程语言来实现。在其他实施例中，用于执行本文所描述的方法和/或操作的机器可执行指令可以实施于固件中。

本文描述了各种特征、方面和实施例。特征、方面和实施例易于相互组合，也易于变化和修改，这将被本领域的技术人员所理解。因此，本公开应该被认为包括这样的组合、变化和修改。

本文所使用的术语和表达被用作说明性的术语，而不是限制性的。在这些术语和表达的使用中，不意欲排除所示的和所描述的特征(或者其中的部分)的任何等同，并且应当认识到，各种修改在权利要求的范围内是可能。其他修改、变化和替换也是可能的。相应地，权利要求旨在覆盖所有这些等同。

虽然结合目前被认为是最实用的各种实施例对本公开的某些实施例进行了描述，但是应当理解本公开不限于被公开的实施例，相反，本公开旨在覆盖包括在权利要求的范围内的各种修改和等同安排。虽然本文使用了特定术语，但是它们仅以通用的和说明性的意义被使用，而不是出于限制性目的。

这份书面说明使用示例来公开本公开的某些实施例，包括优选模式，并且使得本领域技术人员能够实施本公开的某些实施例，包括制造和使用任意设备或系统以及执行任一组合的方法。本公开的某些实施例的可专利范围在权利要求中被限定，并且可以包括被本领域的技术人员想到的其他示例。如果它们具有与权利要求的字面语言相同的结构元素，或者如果它们包括与权利要求的字面语言具有非实质性的差异的等同的结构元素，则这些其他示例旨在处于权利要求的范围内。

Claims (29)

1.一种系统，包括：

至少一个存储器，所述至少一个存储器存储计算机可执行指令；以及

至少一个处理器，所述至少一个处理器执行所述计算机可执行指令，以用于：

确定至少一个局部区域的周界，当与所述系统相关联的用户设备在所述至少一个局部区域之内时，所述用户设备接收或发送与所述至少一个局部区域相关的信息，所述至少一个局部区域与地理区域的表示相关联；

确定该局部区域的所述周界上的垂直最大点和垂直最小点；

确定所述局部区域的所述周界上的水平最大点和水平最小点；

确定所述至少一个局部区域中的每一个局部区域的包围区域，所述包围区域包括围绕所述至少一个局部区域的包围周界，所述包围边界包括所述垂直最大点、所述垂直最小点、所述水平最大点以及所述水平最小点；

确定用户设备位于所述包围区域之内且位于由所述包围区域包围的所述局部区域之外；以及

当所述用户设备被确定为在所述包围区域之内且在由所述包围区域包围的所述局部区域之外时，实现协议以接收或发送与所述局部区域相关的所述信息。

2.如权利要求1所述的系统，还包括计算机可执行指令，以用于：

确定所述用户设备位于所述包围区域之外；以及

响应于确定所述用户设备被确定为在所述包围区域之外，停止所述协议的实现。

3.如权利要求2所述的系统，还包括计算机可执行指令，以用于：

确定所述用户设备位于所述包围区域之内；以及

响应于确定所述用户设备被确定为在所述包围区域之内，实现所述协议。

4.如权利要求1所述的系统，其中，所述地理区域的所述表示包括二维表示，并且所述二维表示包括垂直轴和水平轴，并且所述垂直最大点包括在所述至少一个局部区域的所述周界上的某一位置，所述至少一个局部区域的任意部分在所述垂直轴的方向上不会延伸超出该位置。

5.如权利要求3所述的系统，其中，所述水平最大点包括在所述至少一个局部区域的所述周界上的某一位置，所述至少一个局部区域的任意部分在所述水平轴的方向上不会延伸超出该位置。

6.如权利要求3所述的系统，其中，所述垂直最小点包括在所述至少一个局部区域的所述周界上的某一位置，所述至少一个局部区域的任意部分在所述垂直轴的方向上不会延伸低于该位置。

7.如权利要求3所述的系统，其中，所述水平最小点包括在所述至少一个局部区域的所述周界上的某一位置，所述至少一个局部区域的任意部分在所述水平轴的方向上不会延伸低于该位置。

8.如权利要求1所述的系统，其中，所述包围区域的所述包围周界包括四个正交边，并且所述四个正交边形成包围所述局部区域的正方形或矩形。

9.如权利要求1所述的系统，其中，所述局部区域包括如下区域，所述区域包括公司、学校、零售店、邻里或商业区。

10.一种设备，包括：

至少一个存储器，所述至少一个存储器存储计算机可执行指令；

至少一个无线电收发机；

一根或多根天线；以及

至少一个计算机处理器，所述至少一个计算机处理器执行所述计算机可执行指令，以用于：

使用所述至少一个计算机处理器来确定一个或多个地理区域，所述一个或多个地理区域被用来使得当用户设备位于该地理区域中的至少一个地理区域内时所述用户设备能够接收或发送信息；

确定围绕所述一个或多个地理区域中的每一个地理区域的多边边界；

确定用户设备位于所述多边边界之内且位于由所述多边边界包围的所述地理区域之外；以及

当所述用户设备位于所述多边边界之内且位于由所述多边边界包围的所述地理区域之外时，在所述用户设备处接收信息或者从所述用户设备发送信息，所述信息与所述地理区域相关。

11.如权利要求10所述的设备，还包括计算机可执行指令，以用于：

确定所述用户设备位于围绕所述地理区域的所述多边边界之外；以及

当所述用户设备被检测到在所述多边边界之外时，停止从所述用户设备发送与所述地理区域相关的所述信息。

12.如权利要求10所述的设备，其中，确定所述多边边界还包括计算机可执行指令，以用于：

确定最大的至少四个坐标点，每个坐标点指示所述地理区域在至少二维平面内的最大垂直位移、最大水平位移、最小垂直位移或最小水平位移；以及

确定从所述四个坐标点沿着垂直轴或水平轴延伸的线条之间的相交，所述多边边界至少部分地在所述相交和形成围绕所述地理区域的周界的线条上被形成。

13.如权利要求12所述的设备，其中，所述线条的所述相交形成围绕所述地理区域的正方形或矩形。

14.如权利要求10所述的设备，其中，所述信息包括针对在所述地理区域内具有物理存在的企业的信息。

15.一种设备，包括：

至少一个无线电收发机；

一根或多根天线；

用于确定至少一个局部区域的周界的装置，当与所述系统相关联的用户设备在所述至少一个局部区域内时，所述用户设备接收或发送与所述至少一个局部区域相关的信息，所述至少一个局部区域与地理区域的表示相关联；

用于确定所述局部区域的所述周界上的垂直最大点和垂直最小点的装置；

用于确定所述局部区域的所述周界上的水平最大点和水平最小点的装置；

用于确定所述至少一个局部区域中的每一个局部区域的包围区域的装置，所述包围区域包括围绕所述至少一个局部区域的包围周界，所述包围周界包括所述垂直最大点、所述垂直最小点、所述水平最大点以及所述水平最小点；

用于确定用户设备位于所述包围区域之内且位于由所述包围区域包围的所述局部区域之外的装置；以及

用于当所述用户设备被确定为在所述包围区域之内且在由所述包围区域包围的所述局部区域之外时实现协议以接收或发送与所述局部区域相关的所述信息的装置。

16.如权利要求15所述的设备，还包括：

用于确定所述用户设备位于所述包围区域之外的装置；以及

用于响应于确定所述用户设备被确定为在所述包围区域之外而停止所述协议的实现的装置。

17.如权利要求16所述的设备，还包括：

确定所述用户设备位于所述包围区域之内；以及

响应于确定所述用户设备被确定为在所述包围区域之内，实现所述协议。

18.如权利要求15、16或17所述的设备，其中，所述地理区域的所述表示包括二维表示，并且所述二维表示包括垂直轴和水平轴，并且所述垂直最大点包括在所述至少一个局部区域的所述周界上的某一位置，其中，所述至少一个局部区域的任意部分在所述垂直轴的方向上不会延伸超出该位置。

19.如权利要求15、16或17所述的设备，其中，所述水平最大点包括在所述至少一个局部区域的所述周界上的某一位置，其中，所述至少一个局部区域的任意部分在所述水平轴的方向上不会延伸超出该位置。

20.如权利要求15、16或17所述的设备，其中，所述垂直最小点包括在所述至少一个局部区域的所述周界上的某一位置，其中，所述至少一个局部区域的任意部分在所述垂直轴的方向上不会延伸低于该位置。

21.如权利要求15、16或17所述的设备，其中，所述水平最小点包括在所述至少一个局部区域的所述周界上的某一位置，其中，所述至少一个局部区域的任意部分在所述水平轴的方向上不会延伸低于该位置。

22.如权利要求15、16或17所述的设备，其中，所述包围区域的所述包围周界包括四个正交边，并且所述四个正交边形成包围所述局部区域的正方形或矩形。

23.如权利要求15、16或17所述的设备，其中，所述局部区域包括如下区域，所述区域包括公司、学校、零售店、邻里或商业区。

24.一种设备，包括：

至少一个无线电收发机；

一根或多根天线；

用于确定被用来使得当用户设备位于地理区域中的至少一个地理区域之内时所述用户设备能够接收或发送信息的一个或多个地理区域的装置；

用于确定围绕所述一个或多个地理区域中的每一个的多边边界的装置，所述多边边界包括基本上垂直于彼此或基本上平行于彼此的边；

用于确定用户设备位于所述多边边界之内且位于由所述多边边界包围的所述地理区域之外的装置；以及

用于当所述用户设备位于所述多边边界之内且位于由所述多边边界包围的所述地理区域之外时，在所述用户设备处接收信息或者从所述用户设备发送信息的装置，所述信息与所述地理区域相关。

25.如权利要求24所述的设备，还包括：

用于确定所述用户设备位于围绕所述地理区域的所述多边边界之外的装置；以及

用于当所述用户设备被检测到在所述多边边界之外时，停止从所述用户设备发送与所述地理区域相关的所述信息的装置。

26.如权利要求24或25所述的设备，还包括：

用于确定所述用户设备位于所述地理区域之内的装置；以及

用于当所述用户设备被检测到在所述地理区域之内时，保持接收或发送所述信息的装置。

27.如权利要求24所述的设备，其中，所述多边边界形成包围所述地理区域的四边形状或更多边的形状。

28.如权利要求27所述的设备，其中，所述四边形状或更多边的形状包括正方形或矩形。

29.如权利要求24或25所述的设备，其中，所述地理区域包括指定区域，当所述用户设备位于所述指定区域之内时，远程设备向所述用户设备提供信息。