聚类移动设备的基于地理围栏的提示制造技术

地理围栏管理系统获得兴趣点的位置数据。地理围栏管理系统根据用户选择确定用户移动计算设备相对于特定兴趣点的位置，并且当用户接近兴趣点时提示用户。然而，地理围栏管理系统确定已识别的兴趣点间的关系，并且基于所确定的关系，关联或者“聚类”兴趣点。不是为多个兴趣点建立单独的地理围栏，并且然后每次用户的移动设备进入每个地理围栏边界时提示用户，而是地理围栏管理系统为所关联的兴趣点建立单一的地理围栏边界。当用户的移动设备进入聚类地理围栏边界时，地理围栏管理系统通知该用户设备以向用户提示进入事件。然后该用户接收到聚类的、基于地理围栏的提示。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术通常涉及基于地理围栏的提示(geofence-basedalerts)，并且尤其涉及将相关兴趣点聚类至固结的地理围栏中。
技术介绍
来自移动设备的位置数据能够被用于众多应用。例如，众多应用使用位置数据，以定位好友、玩游戏和以方向协助用户。当用户临近诸如商业、机构、地标、公园或者用户将会感兴趣的其他位置的兴趣点时，位置数据也可以被用来在用户的移动设备上提供提示。例如，用户可以选择每次其在特定商店或者餐馆附近时都被提示，特别是如果该提示包含这个感兴趣的商店或者餐馆的促销优惠。在传统的基于地理围栏的提示系统中，为每个兴趣点位置建立地理围栏边界。为了标示兴趣点，确定该兴趣点的纬度和经度坐标。然后在该兴趣点周围应用标示地理围栏边界的半径。然后在用户的移动计算设备中存储每个地理围栏边界的数据，诸如在用户的移动电话的缓存中。当用户设备进入该地理围栏边界时，用户设备向用户提供关于进入事件的提示。例如，用户设备可以告知用户“在您附近有一家正在提供打折优惠的咖啡店”。虽然在人烟稀少的区域，传统的基于地理围栏的提示系统工作良好，但是行进穿过人烟密集的区域的用户设备经常被用于众多兴趣点的地理围栏淹没。存储地理围栏数据能够消耗用户设备的缓存存储器，并且处理和提供众多地理围栏的众多提示能够耗尽电池电力。众多提示也能够打扰用户。例如，如果咖啡连锁店在彼此一公里内有五家门店，行进通过该区域的用户可能接收五个单独的基于地理围栏的提示(每家咖啡店一个提示)。类似的，在道路上开车的用户，每当用户设备接近被包含在兴趣点中的加油站时，可能接收到基于地理围栏的提示。
技术实现思路
在本文所描述的某些示例方面，提供了一种计算机实现的方法，以用于提示通知，并且尤其是聚类提示通知。地理围栏管理系统相对于诸如移动电话的用户计算设备的位置确定多个兴趣点。地理围栏管理系统然后确定兴趣点中的两个或多个间的关系。响应于确定兴趣点中的两个或多个间的关系，地理围栏管理系统关联所述兴趣点中的两个或多个，并且然后确定围绕所关联的兴趣点的地理围栏边界。地理围栏管理系统向用户计算设备传送(communicate)用于地理围栏边界的地理围栏边界数据。当地理围栏管理系统确定用户设备已经进入地理围栏边界时，地理围栏管理系统指示用户设备在用户计算设备上提供关于所关联的兴趣点中的一个或多个的提示。然后用户收到针对所述一个或多个所关联的兴趣点的提示。在某些其他示例方面，本文提供了一种系统，以用于提供提示通知，并且尤其是聚类提示通知。在某些方面也提供的是计算机程序产品，以提供提示通知。当考虑下面具体实施方式时，示例实施例的这些和其他方面、目标、特征和优势对本
的技术人员将变得显而易见。附图说明图1是依照某些示例实施例描绘了用于聚类基于地理围栏的提示通知的系统的框图。图2是依照某些示例实施例描绘了用于聚类基于地理围栏的提示的方法的流程框图。图3是依照某些示例实施例描绘了用于在聚类地理围栏边界内关联(聚类)兴趣点的方法的流程框图。图4是依照某些示例实施例描绘了基于接近度关联至单一的(聚类)地理围栏边界的兴趣点的图。图5是依照某些示例实施例描绘了计算机器和模块的框图。具体实施方式概述如本文所公开的，地理围栏管理系统获得兴趣点的位置数据，诸如商户门店的纬度和经度坐标。然后地理围栏管理系统根据用户选择，确定用户移动计算设备相对于特定兴趣点的位置，并且当用户接近所述兴趣点时提示用户。然而，地理围栏管理系统确定特定兴趣点之间的关系，然后基于所确定的关系，将兴趣点关联或者“聚类”在一起。例如，地理围栏管理系统确定三个提供打折优惠的商户门店位于彼此一公里内。不是为每个门店建立单独的地理围栏——并且然后每次用户的移动设备进入该单独的地理围栏边界时提示用户优惠，而是地理围栏管理系统在这三个门店周围建立单一的地理围栏边界。当用户的移动设备进入了该单一的地理围栏边界时，地理围栏管理系统通知该用户设备以提示用户进入事件。例如，用户设备向该用户提供单一的提示“在您附近有三个优惠”。为了使用本文所描述的地理围栏管理系统，某些示例中的用户可能要在用户设备上安装地理围栏管理系统应用，和/或在用户设备上指定设置。尤其，地理围栏管理系统获得多个兴趣点的位置数据。例如，一个或多个位置营销系统向地理围栏管理系统提供与该位置营销系统相关联的各种商户的位置信息。另外或者可替换地，商户能够向地理围栏管理系统提供该商户的商户门店的位置信息。另外或者可替换地，地理围栏管理系统确定一个或多个用户可能感兴趣的多个位置的位置信息。位置信息可以是建立兴趣点的位置的任何信息，诸如街道地址，地形测量网格参考信息，和/或兴趣点的纬度和经度坐标。地理围栏管理系统在可访问的兴趣点数据库中存储了该信息。为了为特定用户管理地理围栏，地理围栏管理系统根据用户选择，获得诸如移动电话的用户计算设备的位置信息。用户可能必须激活或者授权在该用户设备上执行的应用以监测用户设备的位置，以用于识别用户感兴趣的点。即，根据用户选择，确定用户设备的位置，诸如通过用户设备上与位置服务相关联的位置应用。也可以通过全球定位服务(GPS)确定用户设备的位置。在某些示例实施例中，地理围栏管理系统作为监测用户设备的位置的基于位置的服务操作。例如，用户设备上的位置应用确定用户设备的位置，并且向地理围栏管理系统传送该用户设备位置。地理围栏管理系统接收用户设备位置信息，诸如用户设备的纬度和经度坐标，并且监测用户设备的位置。在可替换的示例实施例中，地理围栏管理系统可以在用户设备上操作，或者部分或全部在用户设备上执行。在某些示例实施例中，地理围栏管理系统另外接收用户设备的规划路线信息。例如，用户能够向用户设备上的地图应用输入目的地信息。在基于用户设备的当前位置和所输入的目的地确定路线后，地图应用向地理围栏管理系统传送包含预期目的地的路线信息。然后地理围栏管理系统接收用户设备的规划路线和预期目的地信息。基于从用户设备接收到的位置信息，地理围栏管理系统识别相对于用户设备的位置的特定兴趣点。即，当特定用户设备接近特定兴趣点时，地理围栏管理系统动态地确定兴趣点(或者地理围栏管理系统确定用户设备预期在兴趣点附近)。例如，地理围栏管理系统访问兴趣点数据库以确定在用户设备周围的可配置半径内(或者其他成形本文档来自技高网...

【技术保护点】
一种用于提示通知的计算机实现的方法，包括：由所述一个或多个计算设备确定两个或多个兴趣点间的关系；由所述一个或多个计算设备响应于确定所述两个或多个兴趣点间的所述关系，关联所述两个或多个兴趣点；由所述一个或多个计算设备确定围绕所关联的兴趣点的地理围栏边界；由所述一个或多个计算设备向用户计算设备传送用于围绕所关联的兴趣点的所述地理围栏边界的地理围栏边界数据，其中所述用户计算设备独立于并且不同于所述一个或多个计算设备；由所述一个或多个计算设备确定所述用户计算设备已经进入所述地理围栏边界；以及当所述用户设备被确定处于所述地理围栏边界中时，由所述一个或多个计算设备在所述用户计算设备上提供关于所关联的兴趣点的组合提示。

【技术特征摘要】
【国外来华专利技术】2013.06.28 US 13/931,751;2013.07.25 US 13/950,5111.一种用于提示通知的计算机实现的方法，包括：
由所述一个或多个计算设备确定两个或多个兴趣点间的关系；
由所述一个或多个计算设备响应于确定所述两个或多个兴趣点间
的所述关系，关联所述两个或多个兴趣点；
由所述一个或多个计算设备确定围绕所关联的兴趣点的地理围栏
边界；
由所述一个或多个计算设备向用户计算设备传送用于围绕所关联
的兴趣点的所述地理围栏边界的地理围栏边界数据，其中所述用户计
算设备独立于并且不同于所述一个或多个计算设备；
由所述一个或多个计算设备确定所述用户计算设备已经进入所述
地理围栏边界；以及
当所述用户设备被确定处于所述地理围栏边界中时，由所述一个
或多个计算设备在所述用户计算设备上提供关于所关联的兴趣点的组
合提示。
2.根据权利要求1所述的计算机实现的方法，其中，确定所述用
户设备已经进入所述地理围栏边界包括：从所述用户设备接收所述用
户设备已经进入所述地理围栏边界的指示。
3.根据权利要求1所述的计算机实现的方法，其中，所述两个或
多个兴趣点基于接近度关系相关联。
4.根据权利要求1所述的计算机实现的方法，其中，所述两个或
多个兴趣点基于附属关系相关联。
5.根据权利要求4所述的计算机实现的方法，其中，所述两个或
多个兴趣点附属于一个位置。
6.根据权利要求1所述的计算机实现的方法，进一步包括：由所
述一个或多个计算设备从所述用户计算设备接收规划路线或者目的
地。
7.根据权利要求6所述的计算机实现的方法，其中，所述两个或
多个兴趣点基于与所述规划路线或者目的地的关系相关联。
8.根据权利要求1所述的计算机实现的方法，其中，所述提示包
括所关联的兴趣点中的一个或多个的内容信息。
9.一种提供提示通知的系统，包括：
存储设备；
与所述存储设备通信耦合的处理器，其中，所述处理器执行存储
于所述存储设备中的应用代码指令，以使得所述系统：
关联两个或多个兴趣点；
确定围绕所关联的兴趣点的地理围栏边界；
向所述用户计算设备传送用于围绕所关联的兴趣点的所述地
理围栏边界的地理围栏边界数据；
确定所述用户计算设备已经进入所述地理围栏边界；以...

【专利技术属性】
技术研发人员：王晓航，法尔汉·沙姆西，雅科夫·奥科施泰因，大卫·辛格尔顿，德布拉·利恩·雷佩宁，张立新，马库斯·亚历山大·福斯特，
申请(专利权)人：谷歌公司，
类型：发明
国别省市：美国;US