聚类移动设备的基于地理围栏的提示的制作方法
【技术领域】
[0001]本发明通常涉及基于地理围栏的提示(geofence-based alerts)，并且尤其涉及将相关兴趣点聚类至固结的地理围栏中。
【背景技术】
[0002]来自移动设备的位置数据能够被用于众多应用。例如，众多应用使用位置数据，以定位好友、玩游戏和以方向协助用户。当用户临近诸如商业、机构、地标、公园或者用户将会感兴趣的其他位置的兴趣点时，位置数据也可以被用来在用户的移动设备上提供提示。例如，用户可以选择每次其在特定商店或者餐馆附近时都被提示，特别是如果该提示包含这个感兴趣的商店或者餐馆的促销优惠。
[0003]在传统的基于地理围栏的提示系统中，为每个兴趣点位置建立地理围栏边界。为了标不兴趣点，确定该兴趣点的讳度和经度坐标。然后在该兴趣点周围应用标不地理围栏边界的半径。然后在用户的移动计算设备中存储每个地理围栏边界的数据，诸如在用户的移动电话的缓存中。当用户设备进入该地理围栏边界时，用户设备向用户提供关于进入事件的提示。例如，用户设备可以告知用户“在您附近有一家正在提供打折优惠的咖啡店”。
[0004]虽然在人烟稀少的区域，传统的基于地理围栏的提示系统工作良好，但是行进穿过人烟密集的区域的用户设备经常被用于众多兴趣点的地理围栏淹没。存储地理围栏数据能够消耗用户设备的缓存存储器，并且处理和提供众多地理围栏的众多提示能够耗尽电池电力。众多提示也能够打扰用户。例如，如果咖啡连锁店在彼此一公里内有五家门店，行进通过该区域的用户可能接收五个单独的基于地理围栏的提示(每家咖啡店一个提示)。类似的，在道路上开车的用户，每当用户设备接近被包含在兴趣点中的加油站时，可能接收到基于地理围栏的提示。
【发明内容】
[0005]在本文所描述的某些示例方面，提供了一种计算机实现的方法，以用于提示通知，并且尤其是聚类提示通知。地理围栏管理系统相对于诸如移动电话的用户计算设备的位置确定多个兴趣点。地理围栏管理系统然后确定兴趣点中的两个或多个间的关系。响应于确定兴趣点中的两个或多个间的关系，地理围栏管理系统关联所述兴趣点中的两个或多个，并且然后确定围绕所关联的兴趣点的地理围栏边界。地理围栏管理系统向用户计算设备传送(communicate)用于地理围栏边界的地理围栏边界数据。当地理围栏管理系统确定用户设备已经进入地理围栏边界时，地理围栏管理系统指示用户设备在用户计算设备上提供关于所关联的兴趣点中的一个或多个的提示。然后用户收到针对所述一个或多个所关联的兴趣点的提示。
[0006]在某些其他示例方面，本文提供了一种系统，以用于提供提示通知，并且尤其是聚类提示通知。在某些方面也提供的是计算机程序产品，以提供提示通知。
[0007]当考虑下面【具体实施方式】时，示例实施例的这些和其他方面、目标、特征和优势对本技术领域的技术人员将变得显而易见。
【附图说明】
[0008]图1是依照某些示例实施例描绘了用于聚类基于地理围栏的提示通知的系统的框图。
[0009]图2是依照某些示例实施例描绘了用于聚类基于地理围栏的提示的方法的流程框图。
[0010]图3是依照某些示例实施例描绘了用于在聚类地理围栏边界内关联(聚类)兴趣点的方法的流程框图。
[0011]图4是依照某些示例实施例描绘了基于接近度关联至单一的(聚类)地理围栏边界的兴趣点的图。
[0012]图5是依照某些示例实施例描绘了计算机器和模块的框图。
【具体实施方式】
[0013]概述
[0014]如本文所公开的，地理围栏管理系统获得兴趣点的位置数据，诸如商户门店的玮度和经度坐标。然后地理围栏管理系统根据用户选择，确定用户移动计算设备相对于特定兴趣点的位置，并且当用户接近所述兴趣点时提示用户。然而，地理围栏管理系统确定特定兴趣点之间的关系，然后基于所确定的关系，将兴趣点关联或者“聚类”在一起。例如，地理围栏管理系统确定三个提供打折优惠的商户门店位于彼此一公里内。不是为每个门店建立单独的地理围栏一一并且然后每次用户的移动设备进入该单独的地理围栏边界时提示用户优惠，而是地理围栏管理系统在这三个门店周围建立单一的地理围栏边界。当用户的移动设备进入了该单一的地理围栏边界时，地理围栏管理系统通知该用户设备以提示用户进入事件。例如，用户设备向该用户提供单一的提示“在您附近有三个优惠”。为了使用本文所描述的地理围栏管理系统，某些示例中的用户可能要在用户设备上安装地理围栏管理系统应用，和/或在用户设备上指定设置。
[0015]尤其，地理围栏管理系统获得多个兴趣点的位置数据。例如，一个或多个位置营销系统向地理围栏管理系统提供与该位置营销系统相关联的各种商户的位置信息。另外或者可替换地，商户能够向地理围栏管理系统提供该商户的商户门店的位置信息。另外或者可替换地，地理围栏管理系统确定一个或多个用户可能感兴趣的多个位置的位置信息。位置信息可以是建立兴趣点的位置的任何信息，诸如街道地址，地形测量网格参考信息，和/或兴趣点的玮度和经度坐标。地理围栏管理系统在可访问的兴趣点数据库中存储了该信息。
[0016]为了为特定用户管理地理围栏，地理围栏管理系统根据用户选择，获得诸如移动电话的用户计算设备的位置信息。用户可能必须激活或者授权在该用户设备上执行的应用以监测用户设备的位置，以用于识别用户感兴趣的点。即，根据用户选择，确定用户设备的位置，诸如通过用户设备上与位置服务相关联的位置应用。也可以通过全球定位服务(GPS)确定用户设备的位置。在某些示例实施例中，地理围栏管理系统作为监测用户设备的位置的基于位置的服务操作。例如，用户设备上的位置应用确定用户设备的位置，并且向地理围栏管理系统传送该用户设备位置。地理围栏管理系统接收用户设备位置信息，诸如用户设备的玮度和经度坐标，并且监测用户设备的位置。在可替换的示例实施例中，地理围栏管理系统可以在用户设备上操作，或者部分或全部在用户设备上执行。
[0017]在某些示例实施例中，地理围栏管理系统另外接收用户设备的规划路线信息。例如，用户能够向用户设备上的地图应用输入目的地信息。在基于用户设备的当前位置和所输入的目的地确定路线后，地图应用向地理围栏管理系统传送包含预期目的地的路线信息。然后地理围栏管理系统接收用户设备的规划路线和预期目的地信息。
[0018]基于从用户设备接收到的位置信息，地理围栏管理系统识别相对于用户设备的位置的特定兴趣点。即，当特定用户设备接近特定兴趣点时，地理围栏管理系统动态地确定兴趣点(或者地理围栏管理系统确定用户设备预期在兴趣点附近)。例如，地理围栏管理系统访问兴趣点数据库以确定在用户设备周围的可配置半径内(或者其他成形区域，诸如广场、城市或者县边界，等等)所有的兴趣点。例如，地理围栏管理系统能够确定用户设备的10公里半径内的所有兴趣点。另外或者可替换地，在某些示例实施例中，地理围栏管理系统可以识别沿着所接收的用户设备的路线或者在用户预期目的地的兴趣点。
[0019]在识别特定兴趣点后，地理围栏管理系统将相关的兴趣点一起关联至一个聚类中。即，地理围栏管理系统确定两个或多个兴趣点间的关系，并且然后根据所确定的关系聚组兴趣点。在兴趣点间可以存在众多关系。例如，兴趣点可以基于接近度彼此相关。例如，向用户提供优惠的三个商户门店可以在彼此一公里内。地理围栏管理系统因此基于其彼此接近度将这三个商店聚类在一起。另外或者可替换地，兴趣点可以基于附属关系彼此相关。例如，城中多个商户门店可以附属于同一个商户连锁，诸如咖啡连锁店在城中有多家咖啡店。地理围栏管理系统因此基于他们与连锁店的附属关系或者城内他们的接近度，将这三家商店聚类在一起。在另一个示例实施例中，在中心位置内单独的商户门店附属于中心位置，诸如商场中的三家门店。地理围栏管理系统因此基于他们附属于商场的中心位置，将三家门店聚类在一起。在特定的示例实施例中，兴趣点可以与用户的规划路线和/或目的地相关。例如，沿着规划路线的或者在预期目的地的三个加油站可能提供打折优惠。
[0020]一旦地理围栏管理系统将相关兴趣点关联至一个聚类中，地理围栏管理系统定义在聚类兴趣点周围的单一的地理围栏边界。即，地理围栏管理系统确定围绕共享一种关系的已识别的兴趣点中的两个或多个的地理围栏边界，由此，形成了聚类地理围栏边界。例如，如果三个商户门店基于接近度被聚类，诸如均在彼此一公里内的三个商户门店，则地理围栏管理系统定义围绕这三个商户门店的聚类地理围栏边界。同样的，如果城中多个商户门店属于一个连锁店，诸如咖啡连锁店，则地理围栏管理系统定义围绕该连锁店的所有门店的聚类地理围栏边界。类似的，地理围栏管理系统能够定义在例如其中有三个兴趣点的商场周围的聚类地理围栏边界。而且，如果地理围栏管理系统从用户设备接收路线数据，则地理围栏管理系统能够定义沿着该路线或者在最终目的地的加油站的聚类周围的单一的地理围栏边界。聚类地理围栏边界也是动态的，原因是地理围栏管理系统基于用户设备附近的兴趣点的位置定义聚类地理围栏边界。
[0021]在定义了一个或多个聚类地理围栏边界后，地理围栏管理系统向用户设备传送聚类地理围栏边界数据。即，地理围栏管理系统向用户设备传送地理围栏边界信息，诸如聚类地理围栏边界坐标。例如，聚类地理围栏边界坐标可以包含围绕聚类兴趣点的经度和玮度点。然后用户设备将该坐标存储在例如该用户设备的缓存中。在某些示例实施例中，地理围栏管理系统向用户设备传送多个聚类地理围栏边界。例如，地理围栏管理系统能够传送基于兴趣点接近度、附属关系、路线、目的地或者本文所述的任何其他关系所确定的聚类的地理围栏边界数据。在一个示例中，聚类地理围栏边界数据能够包含位置点和在该位置点周围的所定义的半径。在这个示例中，位置点可以是聚类中所有兴趣点的中心位置、集合中一个兴趣点的位置、集合中所有兴趣点的相关位置(例如，兴趣点位于其中的商场的位置)、或者其他合适的位置点。
[0022]一旦聚类地理围栏边界被定义并且被传送给用户设备，地理围栏管理系统确定该用户设备进入了聚类地理围栏边界。例如，接收到聚类地理围栏边界数据以后，用户设备上的应用，诸如位置应用，监测用户设备进入聚类地理围栏边界的事件。当用户设备进入聚类地理围栏边界时，用户设备将进入事件通知给地理围栏管理系统。例如，移动设备上的位置应用向地理围栏管理系统传送进入通知，由此向地理围栏管理系统提示进入事件。然后地理围栏管理系统接收到该用户设备已经进入聚类地理围栏边界的通知。
[0023]在接收到进入通知后，地理围栏管理系统通知用户设备，以向该用户提供聚类地理围栏的提示。即，地理围栏管理系统指令用户设备在用户设备上提供关于在聚类地理围栏内的相关联的兴趣点的提示。地理围栏管理系统也向用户设备提供用于提示的内容信息。例如，地理围栏管理系统调用用户设备上的位置应用。然后该位置应用在用户设备上提供警告、震动或者其他提示信号，随后用户接收这些信号