用于取回和缓存地理围栏数据的方法和系统技术方案

用于监控地理围栏的移动设备系统和方法，其基于行进的速度和方向、可用的道路、当前的交通等将地理围栏子集缓存在可能的行进周界中。服务器(102)可以将在可能的行进周界内的地理围栏子集下载到移动设备(124)，其中，所述可能的行进周界是基于在当前的行进速度、方向和道路的情况下从当前的位置起的可能的门限行进时间来确定的。移动设备(124)可以从服务器(102)接收本地地理围栏的列表，其可以维护并访问包含所有地理围栏的数据库(106)。移动设备(124)可以通过将其位置与所缓存的本地地理围栏的列表进行比较以检测匹配，来以正常的方式使用缓存的地理围栏。在一实施例中，移动设备(124)可以计算更新的周界或从服务器(102)接收更新的周界，当跨越更新的周界时可以提示移动设备(124)请求对在高速缓冲存储器中存储的地理围栏进行更新。

【技术实现步骤摘要】
【国外来华专利技术】用于取回和缓存地理围栏数据的方法和系统
技术介绍
术语地理围栏指定义位置、区域或边界的地理坐标集合，当其被满足时其发起 一些相关联的功能（例如，推送信息、发送警报等）。地理围栏可以由坐标之间的复杂多边 形或线组成，从而在本说明书中使用的术语地理围栏可以是定义参数、中心点加半径、向 量空间等的点或坐标的集合，其中上述点是纬度和经度、街道地址、十字路口等。地理围栏 可以在各种安全设施、广告、资产跟踪以及总量控制应用中实现，且其可以在基于地理的系 统和应用中实现。
技术实现思路
为了减轻移动设备上的存储和计算负担，本文中的实施例描述了用于存储地理围 栏数据的大型数据库，例如在连接到移动设备的服务器或大容量存储介质上，以及用于将 在移动设备的门限距离之内的有限数量的地理围栏缓存在移动设备的存储器中的机制。 可以每当移动设备移动（即，改变位置）时或在中转期间定期地更新本地的地 理围栏的该缓存。为了适应正在移动的移动设备（例如，在汽车中），用于识别用于缓存的 地理围栏的方法可以将当前行进的方向、速度和其它因素考虑在内，例如各种驾驶路线的 容易性，使得在移动终端门限行进时间中的那些地理围栏被缓存。以此方式，在任何时间 点，移动设备可以在存储器（即，高速缓冲存储器）中存储在移动设备的当前位置附近（例 如，在门限距离内）的有限数量的地理围栏。当移动设备移动时，其可以接收对地理围栏缓 存的更新，例如接收新的地理围栏的集合，并将离当前位置太远（或超出门限行进时间）的 那些地理围栏从缓存中清除。以此方式，最相关的地理围栏可以保留在存储器中，使得移动 计算设备处理器能够在移动设备移动时对保留与移动设备相关的有限数量的地理围栏执 行入/出检查。 【附图说明】 在本文中并入并构成本说明书一部分的附图示出了本专利技术的示例性方面，且其与 上文给出的总体描述以及下文给出的【具体实施方式】一起用于解释本专利技术的特征。 图1是实施例系统的通信系统框图。 图2是对各种形状的可能的行进周界进行表示的图示。 图3是用于计算可能的行进周界、基于可能的行进周界来取回并缓存地理围栏、 以及基于当前的位置、行进的速度和方向来确定是否应从缓存中清除地理围栏的实施例方 法的过程流程图。 图4是用于从移动计算设备接收并暂时地存储可能的行进周界报告、将可能的行 进周界与存储的地理围栏进行比较、合并本地地理围栏的子集和更新的周界、以及向移动 计算设备发送消息的实施例方法的过程流程图。 图5是适合与各种实施例一起使用的移动计算设备的补充框图。 图6是适合在各个实施例中使用的服务器的组件框图。 【具体实施方式】 将参考附图详细描述各个方面。只要有可能，贯穿附图将使用相同的附图标记来 指代相同的或相似的部分。对特定示例和实现方式的引用是出于说明性的目的，其不旨在 限制本专利技术或权利要求的保护范围。 在本文中使用的词语示例性的意指充当示例、实例、或例证。在本文中描述 为示例性的任何实现方式无需被解释为优选于其它实现方式的或者比其它实现方式有 优势。 如在本文中所使用的，术语智能电话移动计算设备和移动设备指的 是各种计算设备，包括但不限于蜂窝电话、移动计算设备、个人数字助理（PDA)、掌上计 算机、具有多媒体互联网能力的蜂窝电话（例如，黑莓风暴⑧）、全球定位系统（GPS) 接收机、交通工具（例如汽车）内的接收机、笔记本、智能本、上网本、平板电脑（例如， 苹果?、iPad?、三星?、Galaxy(盖世）⑧：）、移动电视设备、无线调制解调器软 件狗、耦合到无线调制解调器的计算机（例如，膝上型计算机）、耦合到软件狗的计算机、或 其它便携的可编程计算设备。 可以预期的是，诸如智能电话之类的移动计算设备可以被配置具有与从GPS接收 机接收的位置信息交互的应用，以当设备移进或移出地理围栏时提供连接到的各种服务。 例如，这样的服务可以包括发出警报、接收和/或显示广告或促销优惠券、或激活设备的某 一其它功能。对于在本文中被称为地理围栏事件的跟踪或在设备进入、到达或离开一位 置时进行动作的应用而言，该地理围栏激活机制可能是方便的。例如，零售商可能想在移动 设备进入地理围栏时向它们推送优惠券、推销、指导等，其中，当移动设备进入地理围栏时 意味着移动设备足够近或位于向移动设备推送这样的广告可能值得广告的费用的位置中。 由于移动设备上的存储和处理限制，移动设备一次仅可以跟踪有限数量的地理围 栏。鉴于零售商可能想要部署以由移动设备监控的大量潜在的地理围栏，这可能限制了地 理围栏激活的服务的有用性。例如，星巴克可能想要在其17, 000个以上的位置的附近建立 地理围栏，而主要的石油公司可能想要在超过150, 000个的附属加油站建立地理围栏。这 个示例限于美国；在全球范围内，潜在的地理围栏的数量可能是明显更多的。在移动设备上 维护这样大的数据库将是不实际的。此外，在每一位置更新循环期间（例如，每次移动设备 移动或将其当前位置与地理围栏进行比较时）大多数的移动设备可能没有足够的处理功 率用于数据库中成千上万的地理围栏中的每一个。此外，执行将当前的位置与大量的地理 围栏之间的比较所需的大量计算可能在占用处理器的大部分能力的同时急剧地耗尽移动 设备的电池，这两者可能影响用户的体验。 各个实施例通过基于行进的速度和方向、可用的行进方向（例如，可以通过小道、 公路、水路、购物中心布局来定义）和当前的行进和天气情况来计算可能的行进周界，以及 基于门限行进时间来下载与移动设备相关的地理围栏的子集，能够在移动设备上实现用于 缓存地理围栏的相关子集的机制。可能的行进周界可以定义移动设备在门限行进时间内从 当前的位置在任何方向上可能行进的大致距离。各个实施例能够实现对至少部分地在可能 的行进周界内的一组地理围栏进行取回和缓存。移动设备可以被配置为从服务器接收本地 地理围栏的列表并将这些地理围栏存储在缓存中。然后，移动设备可以通过计算其当前的 位置并将其位置与所缓存的本地地理围栏的列表进行比较，来以正常的方式使用所缓存的 地理围栏。如果其当前的位置在一个或多个所缓存的本地地理围栏内，则与所满足的地理 围栏相关联的指令或功能可以在移动设备上执行。所执行的指令可以包括显示广告或其它 消息、播放声音、或以其它方式警告用户对地理围栏的接近、或向（例如）商家发送用于向 商家通知移动终端已经跨越地理围栏的SMS或电子邮件消息。 在一实施例中，移动设备可以使用全球定位系统（GPS)接收机来确定设备的位 置。但是，位置确定还可以或可供替换地经由其它已知的机制来实现，例如使用无线信号、 蜂窝信号、WiFi信号或能够被解释成识别移动设备的地理位置的任何其它技术。 在接收地理围栏的缓存下载之后，移动设备的移动可能导致其接近用于识别在最 近的更新循环中下载的地理围栏的、可能的行进周界的边缘。在一实施例中，随着接近每一 可能的行进周界，移动设备可以将其当前的位置、行进的方向和速度作为对新更新的请求 的一部分在位置报告传送给服务器。服务器可以维护地理围栏的完整数据库或具有对地理 围栏的完整数据库的访问。服务器可以使用在所接收的位置报告中的位置、以及行进的方 本文档来自技高网...

【技术保护点】
一种用于使移动计算设备能够监控地理围栏的方法，包括：确定所述移动计算设备的当前位置；基于所述移动计算设备的所述当前位置，从地理围栏的全局数据库中接收地理围栏子集；将所述地理围栏子集缓存在所述移动计算设备的存储器中；以及将所述当前位置与在所述移动计算设备上缓存的所述地理围栏进行比较，以确定是否满足地理围栏标准。

【技术特征摘要】
【国外来华专利技术】2012.05.31 US 13/484,4381. 一种用于使移动计算设备能够监控地理围栏的方法，包括： 确定所述移动计算设备的当前位置； 基于所述移动计算设备的所述当前位置，从地理围栏的全局数据库中接收地理围栏子 集； 将所述地理围栏子集缓存在所述移动计算设备的存储器中；以及 将所述当前位置与在所述移动计算设备上缓存的所述地理围栏进行比较，以确定是否 满足地理围栏标准。2. 根据权利要求1所述的方法，其中，所述地理围栏的全局数据库位于服务器上，所述 方法还包括： 在所述服务器中接收所述移动计算设备的所述当前位置； 基于所述移动计算设备的所述当前位置，从所述地理围栏的全局数据库中选择所述地 理围栏子集； 向所述移动计算设备发送所选择的地理围栏子集；以及 在所述移动计算设备中接收所发送的地理围栏子集， 其中，将所述地理围栏子集缓存在所述移动计算设备的存储器中包括：将所接收的发 送的地理围栏子集存储在所述移动计算设备的高速缓冲存储器中。3. 根据权利要求1所述的方法，还包括： 确定所述移动计算设备的行进的速度和方向，其中，基于所述移动计算设备的所述当 前位置从地理围栏的全局数据库中选择地理围栏子集包括：基于所述移动计算设备的所述 当前位置以及所确定的行进的速度和方向来选择所述地理围栏子集。4. 根据权利要求3所述的方法，还包括： 根据所述当前的位置以及行进的方向和速度来计算可能的行进周界，其中，基于所确 定的所述移动计算设备的行进的速度和方向来选择所述地理围栏子集包括：选择至少部分 地包含在所计算的可能的行进周界内的地理围栏子集。5. 根据权利要求4所述的方法，其中，计算所述可能的行进周界包括：基于所述行进的 方向和速度，来计算所述移动设备在预定义的时间段内在每一方向上可能行进的距离。6. 根据权利要求5所述的方法，其中，计算所述可能的行进周界还包括：在计算所述移 动设备在所述预定义的时间段内在每一方向上可能行进的所述距离时，评估在所述当前位 置附近对行进的方向和行进情况的限制。7. 根据权利要求5所述的方法，其中，计算所述可能的行进周界还包括：计算所述移动 设备在针对每一地理围栏所预定义的预定义的时间段内在每一方向上可能行进的所述距 离。8. 根据权利要求3所述的方法，还包括： 在一段时间内从所述移动计算设备向所述中央服务器发送一系列的位置信息， 其中，确定所述移动计算设备的行进的速度和方向包括：基于所接收的一系列的位置 信息，在服务器中确定所述移动计算设备的所述行进的速度和方向。9. 根据权利要求1所述的方法，还包括： 计算更新的周界，超出所述更新的周界时可以更新所缓存的本地地理围栏子集的更 新； 将所述当前位置与所述更新的周界进行比较；以及 当所述当前位置接近或超出所述更新的周界时，从所述移动计算设备向所述服务器发 送针对更新的地理围栏子集的请求， 其中，向所述移动计算设备发送所选择的地理围栏子集是由所述服务器响应于从所述 移动计算设备接收到针对更新的地理围栏子集的所述请求来完成的。10. 根据权利要求1所述的方法，其中，基于所述移动计算设备的所述当前位置从地理 围栏的全局数据库中选择地理围栏子集包括：部分地基于在所述移动计算设备的所述当前 位置附近的地理围栏的数量或密度，来选择所述地理围栏子集。11. 一种系统，包括： 服务器；以及 移动计算设备， 其中，所述服务器被配置具有用于执行包括以下各项的操作的服务器可执行指令： 接收所述移动计算设备的当前位置； 基于所述移动计算设备的所述当前位置，从地理围栏的全局数据库中选择地理围栏子 集； 向所述移动计算设备发送所选择的地理围栏子集，并且其中，所述移动计算设备包 括： 存储器； 收发机，其被配置为与耦合到所述服务器的网络通信；以及 处理器，其耦合到所述存储器和所述收发机，并且被配置具有用于执行包括以下各项 的操作的处理器可执行指令： 从所述服务器接收所发送的地理围栏子集； 将所述地理围栏子集缓存在所述存储器中；以及 将所述移动计算设备的所述当前位置与在所述存储器中缓存的所述地理围栏进行比 较，以确定是否满足地理围栏标准。12. 根据权利要求11所述的系统，其中，所述服务器被配置具有用于执行操作的服务 器可执行指令，以使得基于所述移动计算设备的所述当前位置从地理围栏的全局数据库中 选择地理围栏子集包括：基于所述移动计算设备的所述当前位置以及行进的速度和方向， 来选择所述地理围栏子集。13. 根据权利要求12所述的系统，其中，所述服务器被配置具有用于执行还包括以下 操作的服务器可执行指令：根据所述当前位置以及行进的方向和速度来计算可能的行进周 界， 其中，所述服务器被配置具有用于执行操作的服务器可执行指令，以使得基于所确定 的所述移动计算设备的行进的速度和方向来选择所述地理围栏子集包括：选择至少部分地 包含在所计算的可能的行进周界内的地理围栏子集。14. 根据权利要求13所述的系统，其中，所述服务器被配置具有用于执行操作的服务 器可执行指令，以使得计算所述可能的行进周界包括：基于所述行进的方向和速度，来计算 所述移动设备在预定义的时间段内在每一方向上可能行进的距离。15. 根据权利要求14所述的系统，其中，所述服务器被配置具有用于执行操作的服务 器可执行指令，以使得计算所述可能的行进周界还包括：在计算所述移动设备在所述预定 义的时间段内在每一方向上可能行进的所述距离时，评估在所述当前位置附近对行进的方 向和行进情况的限制。16. 根据权利要求14所述的系统，其中，所述服务器被配置具有用于执行操作的服务 器可执行指令，以使得计算所述可能的行进周界还包括：计算所述移动设备在针对每一地 理围栏所预定义的预定义的时间段内在每一方向上可能行进的所述距离。17. 根据权利要求12所述的系统， 其中，所述移动设备处理器被配置具有用于执行还包括以下各项的操作的处理器可执 行指令： 定期地确定其位置；以及 在一段时间内向所述服务器发送一系列的位置报告， 其中，所述服务器被配置具有用于执行操作的服务器可执行指令，以使得确定所述移 动计算设备的行进的速度和方向包括：基于所接收的一系列的位置报告，在所述服务器中 确定所述移动计算设备的所述行进的速度和方向。18. 根据权利要求11所述的系统， 其中，所述移动设备处理器被配置具有用于执行还包括以下各项的操作的处理器可执 灯指令： 计算更新的周界，超过所述更新的周界时可以更新所缓存的本地地理围栏子集的更 新； 将所述当前位置与所述更新的周界进行比较；以及 当所述当前位置接近或超出所述更新的周界时，向所述服务器发送针对更新的地理围 栏子集的请求，以及 其中，所述服务器被配置具有用于执行操作的服务器可执行指令，以使得向所述移动 计算设备发送所选择的地理围栏子集是响应于从所述移动计算设备接收到针对更新的地 理围栏子集的所述请求来完成的。19. 根据权利要求11所述的系统，其中，所述服务器被配置具有用于执行操作的服务 器可执行指令，以使得基于所述移动计算设备的所述当前位置从地理围栏的全局数据库中 选择地理围栏子集包括：部分地基于在所述移动计算设备的所述当前位置附近的地理围栏 的数量或密度，来选择所述地理围栏子集。20. -种服务器和移动计算设备的系统，包括： 用于在所述服务器中接收所述移动计算设备的当前位置的单元； 用于基于所述移动计算设备的所述当前位置，从地理围栏的全局数据库中选择地理围 栏子集的单元； 用于向所述移动计算设备发送所选择的地理围栏子集的单元；以及 用于在移动计算设备中接收所发送的地理围栏子集的单元； 用于将所述地理围栏子集缓存在所述移动计算设备的存储器中的单元；以及 用于将所述移动计算设备的所述当前位置与在存储器中缓存的所述地理围栏进行比 较，以确定是否满足地理围栏标准的单元。21. 根据权利要求20所述的系统，其中，用于基于所述移动计算设备的所述当前位置 从地理围栏的全局数据库中选择地理围栏子集的单元包括：用于基于所述移动计算设备的 所述当前位置以及行进的速度和方向，来选择所述地理围栏子集的单元。22. 根据权利要求21所述的系统，还包括：用于根据所述当前位置以及行进的方向和 速度来计算可能的行进周界的单元， 其中，用于基于所确定的所述移动计算设备的行进的速度和方向来选择所述地理围栏 子集的单元包括：用于选择至少部分地包含在所计算的可能的行进周界内的地理围栏子集 的单元。23. 根据权利要求22所述的系统，用于计算所述可能的行进周界的单元包括：用于基 于所述行进的方向和速度，来计算所述移动设备在预定义的时间段内在每一方向上可能行 进的距离的单元。24. 根据权利要求23所述的系统，其中，用于计算所述可能的行进周界的单元还包括： 用于在计算所述移动设备在所述预定义的时间段内在每一方向上可能行进的所述距离时， 评估在所述当前位置附近对行进的方向和行进情况的限制的单元。25. 根据权利要求23所述的系统，其中，用于计算所述可能的行进周界的单元还包括： 用于计算所述移动设备在针对每一地理围栏所预定义的预定义的时间段内在每一方向上 可能行进的所述距离的单元。26. 根据权利要求21所述的系统，还包括： 用于定期地确定所述移动计算设备的所述位置的单元；以及 用于在一段时间内向所述服务器发送一系列的移动计算设备位置报告的单元， 其中，用于确定所述移动计算设备的行进的速度和方向的单元包括：用于基于所接收 的一系列的位置报告，在所述服务器中确定所述移动计算设备的所述行进的速度和方向的 单元。27. 根据权利要求20所述的系统，还包括： 用于计算更新的周界的单元，超出所述更新的周界时可以更新所缓存的本地地理围栏 子集的更新； 用于将所述当前位置与所述更新的周界进行比较的单元；以及 用于当所述当前位置接近或超出所述更新的周界时，向所述服务器发送针对更新的地 理围栏子集的请求的单元，以及 其中，用于向所述移动计算设备发送所选择的地理围栏子集的单元包括：用于响应于 从所述移动计算设备接收到针对更新的地理围栏子集的所述请求，向所述移动计算设备发 送所选择的地理围栏子集的单元。28. 根据权利要求20所述的系统，其中用于基于所述移动计算设备的所述当前位置从 地理围栏的全局数据库中选择地理围栏子集的单元包括：用于部分地基于在所述移动计算 设备的所述当前位置附近的地理围栏的数量或密度，来选择所述地理围栏子集的单元。29. -种移动计算设备，包括： 存储器； 收发机；以及 处理器，其耦合到所述存储器和所述收发机，并且被配置具有用于执行包括以下各项 的操作处理器可执行的指令： 确定所述移动计算设备的当前位置； 基于所述移动计算设备的所述当前位置，从地理围栏的全局数据库中接收地理围栏子 集； 将所述地理围栏子集缓存在所述存储器中；以及 将所述当前位置与在所述移动计算设备上缓存的所述地理围栏进行比较，以确定是否 满足地理围栏标准。30. 根据权利要求29所述的移动计算设备，其中，所述处理器被配置具有用于执行还 包括以下各项的操作的处理器可执行的指令： 确定所述移动计算设备的行进的速度和方向；以及 向服务器发送所述移动计算设备的所述行进的速度和方向。31. 根据权利要求29所述的移动计算设备，其中，所述处理器被配置具有用于执行还 包括以下各项的操作的处理器可执行的指令： 确定所述移动计算设备的行进的速度和方向； 根据所述移动计算设备的所述当前位置以及行进的方向和速度，来计算可能的行进周 界；以及 向服务器发送所述可能的行进周界。32. 根据权利要求31所述的移动计算设备，其中，所述处理器被配置具有用于执行操 作的处理器可执行的指令，以使得计算所述可能的行进周界包括：基于所述行进的方向和 速度，来计算所述移动设备在预定义的时间段内在每一方向上可能行进的距离。33. 根据权利要求32所述的移动计算设备，其中，所述处理器被配置具有用于执行操 作的处理器可执行的指令，以使得计算所述可能的行进周界还包括：在计算所述移动设备 在所述预定义的时间段内在每一方向上可能行进的所述距离时，评估在所述当前位置附近 对行进的方向和行进情况的限制。34. 根据权利要求32所述的移动计算设备，其中，所述处理器被配置具有用于执行操 作的处理器可执行的指令，以使得计算所述可能的行进周界还包括：计算所述移动设备在 针对每一地理围栏所预定义的预定义的时间段内在每一方...

【专利技术属性】
技术研发人员：E·P·比朗热，A·W·佩里佩尔蒂埃，G·G·达姆，I·R·海特，W·罗齐，
申请(专利权)人：高通股份有限公司，
类型：发明
国别省市：美国;US