CN105432100B - 用于合并地理栅栏事件的方法和设备 - Google Patents

Abstract

确定设备地点，并且标识感兴趣区域的地点，该感兴趣区域是被称为地理栅栏的地理区域。多个地理栅栏可以通过设备标识，并且不同的地理栅栏可以与设备上的不同程序相关联。设备的操作系统实现该设备的多个不同操作周期，包括保存周期和执行周期，在该保存周期期间，某些程序典型地没有被调度运行，并且在该执行周期期间，这些程序典型地被调度运行。系统标识当设备进入或退出地理栅栏时出现的地理栅栏事件。系统维护多个地理栅栏的每一个的地理栅栏事件记录，并且在操作系统的执行周期期间，在当程序被调度在设备上运行时的时间上，向程序提供那些地理栅栏事件中的所选择的那些。

Description

用于合并地理栅栏事件的方法和设备

背景技术

随着计算技术的进步，日益强大的移动设备已经变得可用。例如，智能电话已经变得很常见。这些设备的移动性导致开发了不同类型的功能性，诸如在其中基于设备的地点通过设备采取某些动作的基于地点的功能性。虽然该功能性有很多益处，但也不是没有问题。一个这样的问题是，程序可以试图比程序预期被通知更频繁地被通知设备的地点。这可以导致关于程序预期被运行的频率的设备控制被规避，其造成功率使用增加并且设备中的电池寿命缩短，因此当使用该设备时，造成用户体验变差。

发明内容

提供本发明内容以便以简化的形式介绍概念的选择，该概念在具体实施方式中进一步描述如下。该发明内容不旨在标识所要求保护的主题的关键特征或必要特征，也不旨在被用来限制所要求保护的主题的范围。

根据一个或多个方面，在操作系统的保存周期期间检测到计算设备的一个或多个地理栅栏事件的出现，在该保存周期期间，某些程序没有被调度运行。维护多个地理栅栏的每一个的地理栅栏事件记录。在操作系统的执行周期期间，当与多个地理栅栏的至少一个相关联的程序被调度运行时，向该程序提供来自地理栅栏事件记录的多个地理栅栏的至少一个的一个或多个地理栅栏事件的指示。

附图说明

相同的附图标记在全部附图中用于指代相同的特征。

图1图示了在其中可以使用本文中所讨论的合并地理栅栏事件的示例系统。

图2是图示了按照一个或多个实施例的实现合并地理栅栏事件的示例系统的方框图。

图3图示了按照一个或多个实施例的可以向用户显示以允许该用户选择是否要确定地点的示例用户界面。

图4图示了按照一个或多个实施例的不同操作周期的示例。

图5是图示按照一个或多个实施例的用于合并地理栅栏事件的示例过程的流程图。

图6图示了包括表示可以实现本文中所描述的各种技术的一个或多个系统和/或设备的示例计算设备的示例系统。

具体实施方式

本文中讨论了合并地理栅栏事件。确定计算设备的地点，并且标识感兴趣区域的地点，该感兴趣区域是被称为地理栅栏的地理区域。多个地理栅栏可以通过计算设备标识，并且不同的地理栅栏可以与计算设备上的不同程序相关联。计算设备的操作系统实现该计算设备的多个不同操作周期，包括保存周期和执行周期，在该保存周期期间，某些程序典型地没有被调度运行，并且在该执行周期期间，这些程序典型地被调度运行。计算设备的系统标识当计算设备进入或退出地理栅栏时出现的地理栅栏事件。该系统维护多个地理栅栏的每一个的地理栅栏事件记录，并且在操作系统的执行周期期间，在当程序被调度在设备上运行时的时间，向程序提供那些地理栅栏事件（例如，最近进入和退出与该程序相关联的每个地理栅栏的地理栅栏事件）中的所选择的地理栅栏事件。

图1图示了在其中可以使用本文中所讨论的合并地理栅栏事件的示例系统100。该系统100包括计算设备102，其可以是多种类型设备的任一个，尽管典型地是移动设备。例如，计算设备102可以是智能电话或其它无线电话、膝上型或上网本计算机、平板或笔记本计算机、可佩戴式计算机、移动站、娱乐工具、音频和/或视频播放设备、游戏控制台、车载计算机等等。因为设备102被设计或旨在移动到多个不同地点（例如，当用户到不同地点时，用户他或她随身携带），所以计算设备102典型地被称为移动设备。

如下文更详细地讨论的，计算设备102的地点可以使用多种不同技术的任一个确定，诸如无线联网（例如，Wi-Fi）三角测量、蜂窝定位、全球导航卫星系统（GNSS）定位、网络地址（例如，网际协议（IP）地址）定位等等。不同地点确定技术可以具有不同精度误差或相关的不确定性。例如，地点确定技术可以精确到10米（m）或10千米（km）。因此，计算设备102的确切位置没有被明确找到，但是被图示为计算设备102附近的区域104。区域104表示计算设备102的所确定的地点或位置的不确定性，所以尽管计算设备被确定为在特定地点或位置（例如，大约区域104的中心），但是计算设备102实际上可以是区域104内的任何地方。

该系统100还图示了多个地理栅栏112，114，116和118。对于计算设备102、计算设备102的用户、在计算设备102上运行的程序等等而言，每个地理栅栏112-118可以是多种感兴趣场所。例如，地理栅栏112-118可以是用户家、用户的工作场所、可以由用户造访的餐馆或企业、教育设施、公共服务（例如，医院或图书馆）、地理场所（例如，城市或国家）等等。

在计算设备102中维护地理栅栏112-118的地点或以其它方式维护地理栅栏112-118的地点以可供计算设备102访问。应当指出的是，计算设备102的不同用户可以可选地维护或访问不同地理栅栏。计算设备102是移动式的，并且可以进入和退出地理栅栏112-118。在任何给定时间，计算设备102可以在地理栅栏112-118的其中一个之内或不在任何地理栅栏内。如果该计算设备102被确定为在涵盖特定地理栅栏的区域内，则计算设备102被称为是在该特定地理栅栏内部或之内。然而，如果计算设备102被确定为不在涵盖特定地理栅栏的区域内，则计算设备102被称为在该特定地理栅栏外部或不在该特定地理栅栏之内。还可以发生其中两个或更多个地理栅栏重叠的情形，在这种情况下，计算设备102可以一次在两个或更多个地理栅栏112-118之内。应当指出的是，图1的图示不是按比例的，并且地理栅栏112-118在尺寸上可以并且典型地显著大于计算设备102。

在所图示的示例中，区域104不与地理栅栏112-118的任一个相交，因此，计算设备102在地理栅栏112-118的每一个外部。然而，如果区域104要与地理栅栏112-118的一个至少部分地重叠，则计算设备102可能在被重叠的地理栅栏内部。在这样的情形下，确定计算设备102是在地理栅栏内部还是在地理栅栏外部可以以各种方式确定，诸如基于重叠的存在、地理栅栏重叠多少等等。

图2是图示了按照一个或多个实施例的实现合并地理栅栏事件的示例系统200的方框图。该系统200可以由诸如图1的计算设备102之类的单一设备来实现，或可替换地，由诸如计算设备102和经由网络（例如，蜂窝或其它无线电话网络、因特网等）访问的一个或多个服务器计算机的多个设备来实现。该系统200包括一个或多个地点确定模块202、地理栅栏确定模块204、地理栅栏事件检测模块206、地理栅栏触发模块208、和数据存储库210。

数据存储库210维护由本文中所讨论的技术所使用的各种数据。数据存储库210可以使用多种不同的存储设备的任一个实现，诸如系统存储器（例如，随机存取存储器（RAM））、闪存或其它固态存储器、磁盘、光盘等等。在数据存储库210中维护的数据标识多个地理栅栏，包括用于多个地理栅栏的每一个的地理栅栏数据220。地理栅栏数据220可以从各种源获得，诸如从在数据存储库210上存储数据的数据存储库210的分配器或转售商、从在实现系统200的计算设备上运行的程序、从另一设备或服务等等。地理栅栏的地理栅栏数据描述了地理栅栏边界，以及待被满足的标准以便使地理栅栏被触发。

待被满足的标准可以是指设备进入地理栅栏、退出地理栅栏、停留在地理栅栏内特定时间量（例如，至少阈值时间量、不超过阈值时间量等）、地理栅栏的时间周期（例如，开始时间和结束时间，开始时间和持续时间）、它们的组合等等。还可以可选地包括各种附加的标准，诸如待被满足的系统状态。例如，该标准可以包括：计算设备的显示器是打开还是关闭，计算设备是否具有网络连接性（例如，因特网连接性），计算设备的电源状态（例如，计算设备是否具有至少一个剩余电池寿命阈值量）等等。

还可以包括响应于被触发（标准被满足）的地理栅栏所采取的一个或多个动作以作为地理栅栏数据的一部分。当触发地理栅栏时，可以采取多种动作的任一个，诸如特定程序被通知，特定内容由计算设备显示或以其它方式回放，地理栅栏数据从数据存储库210中删除，它们的组合等等。可以基于地理栅栏被触发的方式采取多个不同的动作，诸如响应于设备进入地理栅栏所采取的一个动作，和响应于设备退出地理栅栏所采取的另一动作。

地理栅栏的边界可以以多种不同的方式的任一个指定。例如，地理栅栏可以指定为位置（例如，纬度和经度坐标）和半径、作为位置集合（例如，地理栅栏的角落的纬度和经度坐标）、作为一系列的向量等等。在本文的讨论中，参照形状近似圆形的地理栅栏。然而，应当指出的是，地理栅栏可以是多种规则几何形状（例如，三角形、矩形、八边形等等）的任一个、其它几何形状（例如，自由形状或斑点）等等。

数据存储库210在图2中被图示作为系统200的一部分。应当指出的是，在数据存储库210中维护的数据可以从程序230中获得（例如，当它们加载在实现系统200的计算设备中时，从程序230）。可替换地，程序230的一个或多个可以包括除数据存储库210之外或替代该数据存储库210所使用的数据存储库。

地理栅栏可以以多种不同的方式使用。例如，当计算设备的用户正在接近公共汽车站时，地理栅栏和待被采取的动作可以提醒实现系统200的至少一部分的所述计算设备的用户，当所述计算设备的用户进入商场或商店时给用户优惠券，当所述计算设备的用户的孩子离开学校或者进入他们家时通知父母，当用户旅行到不同的城市时显示当前地点的天气信息等等。

在数据存储库210中维护的数据还可以包括与本文中所讨论的技术一起使用的附加的数据。例如，如下文更详细讨论的，数据存储库210可以包括地理栅栏事件记录222，其是由地理栅栏事件检测模块206检测到的地理栅栏事件。

地点确定模块202包括确定计算设备102的地点的一个或多个模块。在所图示的示例中，地点确定模块202包括Wi-Fi模块212、GNSS模块214、网络地址模块216和蜂窝模块218。然而，应当指出的是，这些模块212-218是示例，并且地点确定模块202不需要包括模块212-218的每一个和/或地点确定模块202可以包括以不同的方式确定计算设备102的地点的一个或多个附加模块。例如，地点确定模块可以包括MEMS（微机电系统）、相机、麦克风等等。

Wi-Fi模块212使用诸如Wi-Fi信号的三角测量之类的Wi-Fi信号以确定计算设备102的地点。Wi-Fi模块212可以从多种无线接入点接收信号，包括特定无线接入点和/或从其中接收信号的特定无线网络的标识符。例如，无线接入点可以发送无线接入点的媒体访问控制（MAC）地址、由无线接入点支持的无线网络的基本服务集标识符（BSSID）等等。Wi-Fi模块212还可以测量这些接收信号的强度（例如，接收信号强度指示符（RSSI）值）。应当指出的是，对于计算设备的任何给定位置，在任何给定时间，Wi-Fi模块212可以从多个无线接入点接收信号。Wi-Fi模块212可以维护或以其它方式访问无线接入点、信号强度和对应的地点的记录，以便在给定从其中接收信号的无线接入点和在特定给定时间的那些信号强度的情况下，确定在任何特定时间计算设备的地点。可替换地，Wi-Fi模块212可以向远程服务提供从其中接收信号的无线接入点和在特定给定时间的那些信号的强度（例如，经由多种不同类型的网络而访问的）的指示，该远程服务确定在该特定给定时间计算设备的地点的指示并且将该计算设备的地点的指示返回给Wi-Fi模块212。

GNSS模块214使用GNSS定位来确定计算设备102的地点，从而基于GNSS模块214可以从其中接收信号或以其它方式通信的特定数量的卫星（例如，四个或更多个卫星）确定计算设备的地点。GNSS模块214可以使用多种不同技术来实现GNSS功能性，包括但不限于全球定位系统（GPS）、全球导航卫星系统（GLONASS）、北斗（或指南针）导航系统、伽利略定位系统、它们的组合等等。GNSS模块214以多种公共和/或专有方式的任一个操作来在给定GNSS模块214可以在任何特定给定的时间从其中接收信号或以其它方式通信的一个或多个卫星的情绪下，确定在特定给定时间的计算设备的地点。

网络地址模块216使用网络地址定位以确定计算设备102的地点。使用的网络地址可以是多种网络地址的任一个，诸如计算设备的IP地址。网络地址模块216可以维护或以其它方式访问IP地址或地址范围和对应的地点的记录，以在给定在特定给定时间被指派给计算设备的IP地址的情况下，确定在任何特定时间的计算设备的地点。可替换地，网络地址模块216可以向远程服务（例如，经由多种不同类型的网络的任一个而访问的）提供在特定给定时间计算设备的IP地址的指示，该远程服务确定在该特定给定时间计算设备的地点的指示并且将计算设备的地点的指示返回给网络地址模块216。

蜂窝模块218使用蜂窝定位以确定计算设备102的地点。蜂窝模块218可以从各种小区收发器接收信号，包括从其中接收信号的特定小区收发器的标识符（例如，小区塔或收发器标识符）。蜂窝模块218还可以测量这些所接收的信号的强度。应当指出的是，针对计算设备的任何给定位置，在任何给定时间，蜂窝模块218可以从多个小区收发器接收信号。蜂窝模块218可以维护或以其它方式访问小区收发器、信号强度和对应的地点的记录，以在给定从其中接收信号的小区收发器和在特定给定时间的那些信号的强度的情况下，确定在任何特定时间计算设备的地点。可替换地，蜂窝模块218可以向远程服务（例如，经由多种不同类型的网络而访问的）提供从其中接收信号的收发器以及在特定给定时间的那些信号的强度的指示，该远程服务确定在特定给定时间计算设备的地点的指示并且将计算设备的地点的指示返回给蜂窝模块218。附加地或者可替换地，蜂窝模块218可以以低功率监控状态改变并且提供通知（例如，向地理栅栏事件检测模块206），从而允许以低功率进行运动检测，而不要求连续轮询。

尽管地点可替换地以其它方式指定，但是由地点确定模块202所确定的地点典型地是纬度和经度坐标。地点确定模块202中的每一个具有其确定的地点的相关联的不确定性，也被称为地点的精度误差或估计的精度误差。这种不确定性的量可以以各种方式确定，诸如由地点确定模块本身所报告的、被预先配置在系统200的其它模块（例如，地理栅栏事件检测模块206）中或以其它方式可供系统200的其它模块访问等等。不确定性导致由地点确定模块所确定的地点的位置不确定性区域，位置不确定性区域是针对所确定的地点计算设备102实际上可以在其内的区域。在一个或多个实施例中，位置不确定性区域是近似圆形区域，由地点确定模块所确定的地点近似是圆形区域的中心，并且近似圆形区域的半径是被确定为用于地点确定模块的不确定性的误差半径。可替换地，位置不确定性区域可以使用各种其它规则形状或其它几何形状进行描述。因此，用于地点确定模块的位置不确定性区域可以是空间误差分布函数。尽管可以可替换地使用空间误差分布函数的各种其它近似或描述，但是空间误差分布函数的近似可以是区域上的平坦分布。

在一个或多个实施例中，仅在接收用户同意这么做之后，地点确定模块202确定地点。该用户同意可以是加入（opt-in）同意，其中，用户采取肯定动作来请求在确定任何这样的地点之前，由地点确定模块202确定地点。可替换地，该用户同意可以是退出（opt-out）同意，其中，用户采取肯定动作请求地点不由地点确定模块202确定。如果用户没有选择退出确定地点，则它是用户确定他或她的地点的隐含同意。更进一步，应当指出的是，由地点确定模块202所确定的地点在接收所确定的地点的计算设备（例如，图1的计算设备102）中被维护，并且不需要被传送到其它设备或服务。

可替换地，对于特定程序，用户同意可以被授予，而对于其它程序，用户同意被撤销。在这种情况下，仅当用户已经同意对其使用地理栅栏跟踪的至少一个程序时，地点信息将被确定。该地点信息用于确定只有属于所同意的程序的那些地理栅栏的进入和/或退出。来自未经批准的程序的剩余地理栅栏不被跟踪。

图3图示了按照一个或多个实施例的可以显示给用户以允许用户选择是否要确定地点的示例用户界面。显示地点控制窗口300，包括向用户解释为什么确定该地点信息的描述302。到隐私声明的链接304也被显示。如果用户选择链接304，则系统200的隐私声明被显示，从而向用户解释用户信息如何保密。

附加地，用户能够选择单选按钮306以加入确定地点信息、或选择单选按钮308以退出确定地点信息。一旦选择了单选按钮306或308，用户就可以选择“OK”按钮310以将选择保存。应当领会的是，单选按钮和“OK”按钮只是可以呈现给用户以加入或退出确定地点信息的用户界面的示例，并且可以可替代地使用多种其它常规的用户界面技术。图2的系统200然后按照用户的选择进行确定计算设备的地点或不确定计算设备的地点。

返回到图2，地理栅栏确定模块204确定在数据存储库210中标识的地理栅栏的一个或多个，对于该数据存储库210，要做出关于地理栅栏是否被触发的确定。可以在数据存储库210中维护众多不同地理栅栏的数据，并且由地理栅栏确定模块204选择那些地理栅栏的一个或多个。地理栅栏确定模块204可以以多种不同的方式做出该确定，诸如基于地理栅栏和计算设备之间的当前距离，基于地理栅栏（所涵盖的区域）的尺寸，基于如下文更详细地讨论的哪个栅栏是最严格的（或接近最严格的）等等。由模块204确定的一个或多个地理栅栏是被认为更有可能基于各种标准进入或退出的那些，诸如计算设备的当前地点，并且那些一个或多个地理栅栏可以是模块204的中心点，直到标准改变为止。然而，应当指出的是，针对数据存储库210中的任一个地理栅栏，地理栅栏确定模块204可以确定是否触发地理栅栏。

地理栅栏事件检测模块206在规则或不规则的时间间隔获得计算设备的当前地点，并且检测地理栅栏事件是否出现。可以基于当前条件（例如，到最近的地理栅栏的近似距离、计算设备的功率预算、计算设备运动的估计速度等等）动态选择这些间隔。地理栅栏事件是指设备进入地理栅栏、退出地理栅栏、或停留在地理栅栏中特定时间量（例如，在地理栅栏中并且没有退出地理栅栏）。地理栅栏事件检测模块206可以评估相对于地理栅栏的尺寸与所确定的地点相关联的不确定性，以便确定计算设备是在地理栅栏内部还是在地理栅栏外部。可替换地，地理栅栏事件检测模块206可以使用由地点确定模块所确定的地点来确定计算设备是在地理栅栏内部还是在地理栅栏外部，而无需考虑与所确定的地点相关联的不确定性。地理栅栏事件检测模块206还可以跟踪计算设备随时间是在地理栅栏内部还是外部，并且因此了解计算设备是否已经从地理栅栏内部移动到地理栅栏外部，计算设备是否已经从地理栅栏外部移动到地理栅栏内部，计算设备已经在地理栅栏内部的时间量等等。

地理栅栏检测模块206包括地理栅栏事件存储模块224，并且响应于由模块206检测到的地理栅栏事件，地理栅栏事件存储模块224将检测到的地理栅栏检测事件存储在地理栅栏事件记录222中。地理栅栏事件记录222可以以多种不同的方式实现，诸如数据库、每个地理栅栏的地理栅栏事件列表等等。存储所检测的地理栅栏事件是指存储标识地理栅栏事件并且可选地地理栅栏事件的各种方面的数据。针对所检测到的地理栅栏事件而存储的数据可以包括地理栅栏事件是否正在进入地理栅栏或退出地理栅栏的指示、地理栅栏进入或退出的指示（例如，标识符）、计算设备在（或已经在）地理栅栏中的持续时间、与地理栅栏相关联的程序（例如，要将地理栅栏事件通知给其的程序）、地理栅栏事件何时被检测到的时间戳（例如，日期和/或时间）等等。所存储的数据还可以标识针对其地理栅栏事件被检测到的地理栅栏，或者地理栅栏事件可以以地理栅栏的标识是固有的方式进行存储，针对所述地理栅栏检测到地理栅栏事件（例如，地理栅栏事件可以被添加到地理栅栏列表，每个地理栅栏具有不同的列表）。计算设备在或已在地理栅栏中的持续时间可以以不同的方式确定，诸如通过地理栅栏事件检测模块206监控从进入地理栅栏开始它已经停留多久，通过确定从检测到进入地理栅栏的最后一个地理栅栏事件开始已经过去的时间（或检测到退出地理栅栏的最近的地理栅栏事件和检测到进入地理栅栏的先前的地理栅栏事件之间过去的时间）等等。

在一个或多个实施例中，由地理栅栏事件检测模块206检测到的每个地理栅栏事件被存储在数据存储库210中，例如，在地理栅栏事件的出现时间排序的有序列表中。地理栅栏事件记录222可以包括不同持续时间的地理栅栏事件，诸如过去的24小时、过去的一周等等。可替换地，对于每个地理栅栏事件，地理栅栏事件记录222可以包括退出地理栅栏的最近的地理栅栏事件和进入地理栅栏的最近的地理栅栏事件。每当检测到地理栅栏的新地理栅栏事件时，相同类型的先前记录的地理栅栏事件（退出或进入地理栅栏）可以被新检测到的地理栅栏事件所取代。因此，在一些实施例中，对于地理栅栏，只记录了退出地理栅栏的最近的地理栅栏事件和进入地理栅栏的最近的地理栅栏事件，而在其它实施例中，对于地理栅栏，记录多个地理栅栏进入和退出事件（例如，记录所有的地理栅栏进入和退出事件）。对于地理栅栏，所记录的地理栅栏事件还可以从数据存储库210中移除，以响应于各种事件，诸如提供正在被安装或者以其他方式从系统200中移除的地理栅栏的地理栅栏数据应用。

地理栅栏触发模块208分析与地理栅栏相关联的标准并且确定该标准是否被满足。至少部分地基于由地理栅栏事件检测模块206确定的一个或多个地理栅栏事件的出现，做出该确定。响应于该标准得到满足，模块208确定该地理栅栏被触发并且采取适当的动作。所采取的动作可以与用于存储在数据存储库210中的所触发的地理栅栏的地理栅栏数据相关联，或者可以以其它方式来确定，诸如被预先配置在地理栅栏触发模块208中，从另一模块或设备获得等等。

在一个或多个实施例中，响应于正在被触发的地理栅栏，地理栅栏触发模块208所采取的动作是通知一个或多个程序230该地理栅栏被触发。一个或多个程序230可以包括各种不同类型的程序，诸如应用、操作系统模块或组件等等。待被通知的一个或多个程序230（也被称为与所触发的地理栅栏相关联的程序230）可以以不同的方式来标识，诸如被配置在地理栅栏触发模块208中，被标识为用于数据存储库210中的地理栅栏的地理栅栏数据的一部分，从另一模块或服务中获得等等。可以通知程序230所出现的地理栅栏事件，以及可选的附加的信息（例如，计算设备在地理栅栏内至少一个阈值时间量）。然后该程序230可以基于正在被触发的地理栅栏采取其所期望的动作。

地理栅栏触发模块208包括地理栅栏事件报告模块226，该地理栅栏事件报告模块管理通知程序地理栅栏被触发。地理栅栏事件报告模块226从地理栅栏事件记录222中选择一个或多个地理栅栏事件，诸如针对与程序230相关联的每个地理栅栏，选择最近的地理栅栏退出事件（退出地理栅栏的最近的地理栅栏事件）和最近的地理栅栏进入事件（进入地理栅栏的最近的地理栅栏事件）。地理栅栏事件报告模块226合并用于与程序230相关联的每个地理栅栏的地理栅栏事件，并且向该程序230提供与该程序230相关联的地理栅栏的地理栅栏事件集合。

在一个或多个实施例中，地理栅栏被触发以响应于地理栅栏事件（进入或退出地理栅栏），并且地理栅栏事件报告模块226通知程序该地理栅栏事件。可替换地，地理栅栏事件报告模块226可以在确定是否通知程序该地理栅栏事件中考虑与地理栅栏相关联的其它标准，并且只有当这样的附加的标准被满足时，才通知程序。例如，如果该标准指示因特网连接性是期望的但当前没有可用的因特网访问，则地理栅栏报告模块226不会通知程序该地理栅栏事件。其它标准可以被存储以作为地理栅栏事件记录222和/或地理栅栏数据220的一部分。

更进一步地，地理栅栏事件报告模块226可以考虑与程序本身相关联的任何标准。例如，如果该标准指示待被通知的程序在一天的某些时间期间没有运行，则如果它在一天的某些时间期间发生，则地理栅栏报告模块226不会通知程序该地理栅栏事件。

附加地，可以出现情形，其中，地理栅栏事件报告模块226没有通知程序230关于某些地理栅栏事件，诸如地理栅栏的自动到期。例如，如果地理栅栏仅在特定时间周期内（例如，晚上9点关闭的商店的每日交易）有效，则它一旦到期，地理栅栏就可以自动从系统200中移除，并且与地理栅栏相关联的程序230可能不会被通知该移除事件。

在一个或多个实施例中，与地理栅栏相关联的程序230是实现系统200的计算设备上的程序。实现系统200的计算设备的操作系统实现计算设备的多个不同操作周期。这些多个不同操作周期包括在其中计算设备以省电模式操作的保存周期。在该保存周期期间，某些程序（诸如除操作系统程序之外的应用）典型地不被调度运行并且操作系统可以采用各种其它节电技术以减少计算设备的功率使用。多个不同操作周期还包括在其中计算设备以执行模式操作的执行周期。在该执行周期期间，在保存周期期间典型地不被调度的程序被操作系统的调度机制调度运行。调度机制可以考虑各种不同因素以确定要运行哪个程序并且程序运行多久，诸如最近程序最后如何被调度运行，在最后时间程序被调度运行时该程序运行多久（或超过某个过去的持续时间），待被调度的其它程序，计算设备的可用功率（例如，剩余电池寿命），是否接收到运行该程序的用户请求等等。应当指出的是，调度机制与该系统200独立操作，调度机制可以考虑是否已经在确定何时调度该程序中检测到程序的地理栅栏事件，但是调度机制不需要（并且典型地不需要）调度程序运行以简单地响应于与正在被检测的程序相关联的地理栅栏事件。

图4图示了按照一个或多个实施例的不同操作周期的示例。时间线402被图示，包括散布的执行周期404和保存周期406。在执行周期404期间，操作系统以执行模式操作，而在保存周期406期间，操作系统以省电模式操作。尽管图示为具有相同的持续时间，但是应当指出的是，不同的执行周期404可以具有不同的持续时间，并且不同的保存周期406可以具有不同的持续时间。执行周期404和/或保存期间406的这些持续时间可以在计算设备的操作期间随时间变化。

返回到图2，地理栅栏事件报告模块226合并与程序230相关联的每个地理栅栏的地理栅栏事件，并且当程序稍后被调度运行时，向程序230提供与该程序230相关联的地理栅栏的地理栅栏事件集合。在下次程序230被调度运行时或者可替换地随后的时间，地理栅栏事件集合（例如，从最近的事件开始按时间顺序进行排序的）可以被提供给程序230。程序230被调度运行的时间可以由操作系统的调度机制来控制，并且可以是在下一执行周期或稍后执行周期。应当指出的是，在执行周期和保存周期期间两者，地理栅栏事件检测模块206操作以检测地理栅栏事件，并且地理栅栏事件存储模块224将所检测到的地理栅栏事件存储在地理栅栏事件记录222中。因此，即使待被通知所检测到的地理栅栏事件的程序230没有运行或者没有被调度运行（或操作系统处于保存周期），仍然正在检测到并且记录用于与程序相关联的地理栅栏的地理栅栏事件，并且当程序230稍后运行时，可以提供给程序230。一旦地理栅栏被程序230接收到，它们就可以随后从数据存储库210中移除。

尽管图示为与地点确定模块202分开的模块，但是应当指出的是，模块204-208的一个或多个可以可替代地至少部分地在地点确定模块202中的一个中而被实现。例如，模块204-208的一个或多个的至少一部分可以在GNSS模块214或Wi-Fi模块212的硬件组件中实现。

图5是图示按照一个或多个实施例的用于合并地理栅栏事件的示例过程500的流程图。该过程500由系统（诸如图2的系统200）执行，并且可以以软件、固件、硬件、或其组合来实现。过程500被示出动作集合，并且不限于所示出的用于执行各种动作的操作的次序。过程500是用于合并地理栅栏事件的示例过程；参照不同附图，合并地理栅栏事件的附加的讨论被包括在本文中。

在过程500中，检测到用于计算设备的地理栅栏事件的出现（动作502）。地理栅栏事件的出现基于由图2的地点确定模块202的一个或多个所确定的计算设备的地点，并且各种地理栅栏的地点被标识在数据存储库210中的地理栅栏数据中。

维护所检测到的地理栅栏事件的记录（动作504）。被维护的所检测的地理栅栏事件的记录可以包括标识地理栅栏事件和可选地上文所讨论的地理栅栏事件的各种方面的各种信息。

当程序运行时，向该程序提供针对与程序相关联的至少一个地理栅栏而检测到的一个或多个地理栅栏事件的指示。（动作506），并且该程序可以基于如该程序所期望的所指示的地理栅栏执行各种操作。一个或多个地理栅栏事件的指示可以采取各种形式，诸如标识在图2的数据存储库210中维护的地理栅栏事件和地理栅栏事件的各种方面的信息，其中存储标识地理栅栏事件的信息的数据存储库210中的地点的标识符等等。该指示可以使用各种机制被提供给程序，诸如请求来自图2的系统200的地理栅栏事件的程序，自动通知程序该地理栅栏事件（例如，通过调用程序的应用编程接口或其它回调函数）的系统200等等。

如上文所讨论的，在动作506中程序运行的时间是由操作系统的调度机制确定的。应当指出的是，当检测到的地理栅栏事件时，程序可以等待被调度或根本不运行。如果该程序已经运行，则在动作506中，所检测到的地理栅栏事件被提供给程序（例如，立即），或者在下次程序运行时，在动作506中，被提供给该程序。程序运行的下次可以以不同的方式来确定。例如，当被用户激活时或者当由操作系统的调度机制确定时，程序可以被运行。如果相同程序的多个实例在同一时间运行，则可以将地理栅栏事件提供给程序的仅一个实例，以在接收到特定的地理栅栏事件时，避免事件递送的重复和来自程序的作为结果的重复动作。在一个或多个实施例中，针对于该程序相关联的每个地理栅栏（或与针对其地理栅栏事件被检测到的程序相关联的至少每个地理栅栏），一个或多个地理栅栏事件是最近的地理栅栏进入事件和最近的地理栅栏退出事件。

因此，在动作506中，用于与程序相关联的多个地理栅栏的地理栅栏事件被合并并且提供给程序以作为地理栅栏事件的有序集合。更进一步地，当程序基于操作系统的调度机制运行时，通过向程序提供地理栅栏事件，向程序提供地理栅栏事件与操作系统的调度机制相协调。不采用向与调度机制分开的程序提供地理栅栏事件的机制，从而防止调度机制被规避并且防止保存周期因所检测到的地理栅栏事件而被打断。

因此，本文中所讨论的技术支持以节电并且防止各种程序滥用的方式使用地理栅栏。通过合并地理栅栏事件并且将地理栅栏事件与操作系统的调度机制相协调，操作系统的调度机制不能被具有被触发的众多地理栅栏的程序规避。技术还向程序提供最近的地理栅栏进入事件和最近的地理栅栏退出事件，从而向该程序提供当前地理相关的信息。

尽管参照特定模块本文中对特定功能性进行了讨论，但是应当指出的是，本文中所讨论的单独模块的功能性可以被分为多个模块，和/或多个模块的至少一些功能性可以被组合成单一模块。更进一步地，应当指出的是，本文中讨论的执行动作的特定模块包括执行动作的那个特定模块本身，或者可替换地调用或以其它方式访问执行动作（或与该特定模块结合地执行动作）的另一组件或模块的那个特定模块。因此，执行动作的特定模块包括执行动作的特定模块本身和/或由执行动作的特定模块调用的或以其它方式访问的另一模块。

图6图示了包括表示可以实现本文所描述的各种技术的一个或多个计算系统和/或设备的示例计算设备602的一般地在600处的示例系统。该计算设备602可以例如是服务器提供商的服务器、与客户端(例如，客户端设备)相关联的设备、片上系统和/或任何其它合适的计算设备或计算系统。

所图示的示例计算设备602包括处理系统604、一个或多个计算机可读媒体606、通信地彼此耦合的一个或多个I/O接口608。尽管未示出，但是计算设备602可以进一步包括彼此耦合各种组件的系统总线或其它数据和命令传送系统。系统总线可以包括不同总线结构的任一个或组合，诸如存储器总线或存储器控制器、外围总线、通用串行总线、和/或利用多种总线体系结构的任一个的处理器或局部总线。还设想了多种其它示例，诸如控制线和数据线。

处理系统604表示使用硬件执行一个或多个操作的功能性。因此，处理系统604被图示为包括硬件元件610，其可以被配置成处理器、功能块等等。这可能包括作为使用一个或多个半导体形成的专用集成电路或其它逻辑器件以硬件方式的实现方式。硬件元件610不受形成它们的材料或其中所采用的处理机制的限制。例如，处理器可以由（多个）半导体和/或晶体管（例如，电子集成电路（IC））组成。在这样的背景下，处理器可执行指令可以是电子可执行指令。

计算机可读媒体606被图示为包括存储器/存储装置612。该存储器/存储装置612表示与一个或多个计算机可读媒体相关联的存储器/存储容量。存储器/存储装置612可以包括易失性媒体（诸如随机存取存储器（RAM））和/或非易失性媒体（诸如只读存储器（ROM）、闪存、光盘、磁盘等等）。存储器/存储装置612可以包括固定媒体（例如，RAM、ROM、固定硬盘驱动器等）以及可移除媒体（例如，闪存、可移除硬盘驱动器、光盘等等）。如下文进一步所描述的，计算机可读媒体606可以以多种其它方式进行配置。

（多个）输入/输出接口608表示允许用户向计算设备602录入命令和信息并且还允许将信息使用各种输入/输出设备呈现给用户和/或其它组件或设备的功能性。输入设备的示例包括键盘、光标控制设备（例如，鼠标）、麦克风（例如，用于话音输入）、扫描仪、触摸功能性（例如，被配置成检测物理接触的电容性或其它传感器）、相机（例如，其可以采用可见或非可见波长（诸如红外频率）来检测不涉及作为手势的触摸的运动）等等。输出设备的示例包括显示设备（例如，监视器或投影仪）、扬声器、打印机、网卡、触觉响应设备等等。因此，如下文进一步所描述的，计算设备602可以以多种方式进行配置，以支持用户交互。

计算设备602还包括地理栅栏系统614。如上文所描述的，地理栅栏系统614提供各种地理栅栏功能性，包括合并地理栅栏。地理栅栏系统614可以实现例如图2的系统200。

本文中可以在软件、硬件元件或程序模块的一般上下文中对各种技术进行了描述。通常，这些模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、元件、组件、数据结构等等。本文中所使用的术语“模块”、“功能性”和“组件”通常表示软件、固件、硬件或其组合。本文中所描述的技术的特征是平台无关的，从而意味着这些技术可以在具有多种处理器的多种计算平台上实现。

所描述的模块和技术的实现方式可以被存储在某种形式的计算机可读媒体上或通过某种形式的计算机可读媒体传输。计算机可读媒体可以包括可以由计算设备602访问的多种媒体。作为示例而非限制，计算机可读媒体可以包括“计算机可读存储媒体”和“计算机可读信号媒体”。

“计算机可读存储媒体”是指使得能够永久和/或有形存储与仅仅信号传输、载波或信号本身相对的信息的媒体和/或设备。因此，计算机可读存储媒体是指非信号承载媒体。该计算机可读存储媒体包括以适合于存储诸如计算机可读指令、数据结构、程序模块、逻辑元件/电路或其它数据之类的信息的方法或技术而实现的硬件，诸如易失性和非易失性、可移除和不可移除媒体和/或存储设备。计算机可读存储媒体的示例可以包括但不限于RAM、ROM、EEPROM、闪存或其它存储器技术、CD-ROM、数字多用途盘（DVD）或其它光学存储装置、硬盘、盒式磁带、磁带、磁盘存储装置或其它磁性存储设备、或其它存储设备、有形媒体、或适合于存储所期望的信息且可以由计算机访问的制品。

“计算机可读信号媒体”可以是指被配置成诸如经由网络向计算设备602的硬件传输指令的信号承载介质。典型地，信号媒体可以体现计算机可读指令、数据结构、程序模块或诸如载波、数据信号或其它传送机制之类的已调制的数据信号中的其它数据。信号媒体还包括任何信息递送媒体。术语“已调制的数据信号”意味着使得其特征中的一个或多个以这种方式进行设定或改变以将信号中的信息进行编码的信号。作为示例而非限制，通信媒体包括诸如有线网络或直接线连接之类的有线媒体和诸如声学、RF、红外和其它无线媒体之类的无线媒体。

如先前所描述的，硬件元件610和计算机可读媒体606表示以可以在一些实施例中用来实现本文中所描述的技术的至少一些方面的硬件形式实现的指令、模块、可编程器件逻辑和/或固定器件逻辑。硬件元件可以包括集成电路或片上系统的组件、专用集成电路（ASIC）、现场可编程门阵列（FPGA）、复杂可编程逻辑器件（CPLD）和硅或其它硬件设备中的其它实现方式。在这种背景下，硬件元件可以作为执行由指令定义的程序任务、模块和/或由硬件元件体现的逻辑的处理设备，以及用来存储指令以供执行的硬件设备（例如，先前所描述的计算机可读存储媒体）而操作。

上述的组合还可以被采用以实现本文所描述的各种技术和模块。因而，软件、硬件、或程序模块和其它程序模块可以被实现为在某种形式的计算机可读存储媒体上和/或通过一个或多个硬件元件610所体现的一个或多个指令和/或逻辑。计算设备602可以被配置成实现与软件和/或硬件模块相对应的特定指令和/或功能。因而，可以例如通过使用处理系统的计算机可读存储媒体和/或硬件元件610，至少部分地以硬件实现可由计算设备602作为软件而执行作为模块的模块实现方式。指令和/或功能可由一个或多个制品（例如，一个或多个计算设备602和/或处理系统604）执行/操作以实现本文中所描述的技术、模块和示例。

如在图6中进一步所图示的，当在个人计算机（PC）、移动设备和/或其它设备上运行应用时，示例系统600能够启用用于无缝用户体验的泛在环境。当在利用应用、玩视频游戏、观看视频等等的同时从一个设备过渡到下一个设备时，服务和应用在这些环境中基本上类似地运行以用于共同的用户体验。

在示例系统600中，多个设备通过中央计算设备互连。中央计算设备可以位于多个设备的本地或可以位于远离该多个设备。在一个或多个实施例中，中央计算设备可以是通过网络、因特网、或其它数据通信链路连接到多个设备的一个或多个服务器计算机的云。

在一个或多个实施例中，这种互连体系架构使得功能性能够跨多个设备递送以向多个设备的用户提供共同和无缝体验。多个设备的每一个可以具有不同的物理要求和能力，并且中央计算设备使用平台以使得能够向设备递送既为设备所定制的又对所有设备而言也是共同的体验。在一个或多个实施例中，创建一类目标设备并且为通用类的设备定制体验。一类设备可以由设备的物理特征、使用类型或其它共同特征所定义。

在各种实现方式中，计算设备602可以采用诸如用于计算机616和移动装置618使用的多种不同配置。这些配置的每一个包括可以具有通常不同的构造和能力的设备，因此，计算设备602可以根据不同设备类的一个或多个进行配置。比如，计算设备602可以被实现为包括个人计算机、台式计算机、多屏计算机、膝上型计算机、上网本等等在内的计算机616类设备。计算设备602还可以被实现为包括诸如移动电话、便携式音乐播放器、便携式游戏设备、平板计算机、可穿戴式设备、多屏计算机等等之类的移动设备在内的移动装置618类设备。

本文所描述的技术可以由计算设备602的这些各种配置来支持，并且不局限于本文所描述的技术的特定示例。如下文所描述的，本功能性还可以经由平台624通过使用分布式系统（诸如在“云”622上）全部或部分地实现。

云622包括和/或表示用于资源626的平台624。平台624提取云622的硬件（例如，服务器）和软件资源的基础功能性。资源626可以包括在远离计算设备602的服务器上执行计算机处理的同时可以被利用的应用和/或数据。资源626还可以包括在因特网上和/或通过诸如蜂窝或Wi-Fi网络之类的订户网络所提供的服务。

该平台624可以提取资源和功能，以将计算设备602与其它计算设备连接。平台624还可以用来提取资源放缩比例，以将对应水平的比例提供给所遇到的经由平台624实现的对资源626的需求。因而，在相互连接的设备实施例中，本文所描述的功能性的实现方式可以分布在整个系统600中。例如，该功能性可以部分地在计算设备602上以及经由提取云622的功能性的平台624而实现。

尽管已经以特定于结构特征和/或方法动作的语言对主题进行了描述，但是需要理解的是，在所附权利要求中的限定的主题并不一定局限于上文所描述的特定特征或动作。相反，上文所描述的特定特征和动作是作为实现权利要求的示例形式而被公开的。

Claims (10)

1.一种合并地理栅栏事件的方法，包括：

在操作系统的保存周期期间，检测计算设备的一个或多个地理栅栏事件何时出现，在所述保存周期期间，一个或多个程序没有被调度运行；

维护多个地理栅栏的每一个的地理栅栏事件记录；和

向当在所述操作系统的执行周期期间所述程序被调度运行时与所述多个地理栅栏的至少一个相关联的所述程序提供来自所述地理栅栏事件记录的所述多个地理栅栏的所述至少一个的一个或多个地理栅栏事件的指示。

2.根据权利要求1所述的方法，所述提供包括：对于所述多个地理栅栏的每一个，仅提供最近的地理栅栏退出事件和/或最近的地理栅栏进入事件。

3.根据权利要求2所述的方法，所述维护包括：维护用于所述多个地理栅栏的每一个的多个地理栅栏退出事件和多个地理栅栏进入事件的记录。

4.根据权利要求1所述的方法，还包括：删除与所述程序相关联的所述多个地理栅栏的其中一个，而无需通知所述程序删除所述多个地理栅栏的所述其中一个。

5.根据权利要求1所述的方法，所述提供包括：通过合并与所述程序相关联的多个地理栅栏的一个或多个地理栅栏事件向所述程序提供一个或多个地理栅栏事件的所述指示。

6.根据权利要求1所述的方法，所述提供包括：仅当与所述地理栅栏或所述程序相关联的一个或多个附加的标准被满足时，向所述程序提供地理栅栏事件的所述指示。

7.一种计算设备，包括：

数据存储库，其存储多个地理栅栏的地理栅栏数据，地理栅栏的所述地理栅栏数据包括与所述地理栅栏相关联的程序的指示；

地理栅栏事件检测模块，其检测所述多个地理栅栏的一个或多个地理栅栏事件何时出现，包括在操作系统的保存周期期间一个或多个地理栅栏事件何时出现，在所述保存周期期间，一个或多个程序没有被调度运行；

地理栅栏事件存储模块，其维护所检测到的一个或多个地理栅栏事件的记录；和

地理栅栏事件报告模块，其向随后被调度运行的程序提供包括在所检测到的一个或多个地理栅栏事件的所述记录中的一个或多个地理栅栏事件的指示。

8.根据权利要求7所述的计算设备，其中，所述记录是地理栅栏的所检测到的地理栅栏事件的记录，而不管与所述地理栅栏相关联的所述程序是否正在运行。

9.根据权利要求7所述的计算设备，其中，对于每个地理栅栏，所述地理栅栏事件记录包括所述地理栅栏事件的标识和所述地理栅栏事件何时被检测到的时间戳。

10.根据权利要求7所述的计算设备，其中，所述指示是通过合并多个地理栅栏的一个或多个地理栅栏事件向所述程序提供的一个或多个地理栅栏事件的指示。