CN105766007B

CN105766007B - 地理栅栏合成

Info

Publication number: CN105766007B
Application number: CN201480064346.6A
Authority: CN
Inventors: N·帕拉比; E·库库米季斯; N·布亚尔
Original assignee: Microsoft Technology Licensing LLC
Current assignee: Microsoft Technology Licensing LLC
Priority date: 2013-11-28
Filing date: 2014-11-20
Publication date: 2021-02-12
Anticipated expiration: 2034-11-20
Also published as: US20190037343A1; US20150148060A1; US10136251B2; EP3075176A1; WO2015080926A1; EP3075176B1; US10841731B2; CN112929828A; CN105766007A

Abstract

一种实现地理栅栏组合和合成的架构，在所述地理栅栏组合和合成中，生成针对诸如兴趣点的实体的多个相关的地理栅栏。所述地理栅栏可以具有相对于特定实体的变化的半径，并且表示所述实体的不同区域或方面。所述地理栅栏可以与所述实体可以属于的相应的不同类别有关。所述地理栅栏可以具有不同于圆形的形状，诸如多边形(例如，矩形、正方形等)。此外，这些不同形状的地理栅栏可以应用于单个实体。与实体相关联的地理栅栏集合中的每个地理栅栏可以被分配用于表示实体的不同部分，诸如购物商场的一部分。通过组合多个原始地理栅栏以组成针对实体的更复杂的地理栅栏，并且将所述原始地理栅栏的关系嵌入到这样的合成中，来获得地理栅栏合成。

Description

地理栅栏合成

背景技术

在当今的技术使用中，地理栅栏(geofence)受到越来越多的关注。地理栅栏是围绕兴趣点(POI)编程定义的虚拟区域/周界，其标记和包含该POI的接近地理区域。典型地，地理栅栏与评估逻辑单元组合起来使用，以识别人或事物是在地理栅栏的周界外、接触周界，还是在周界内。例如，用户可以在该用户的智能手机上设置提醒，以当在杂货店时购买牛奶。当下一次用户在杂货店时，地理栅栏“发动”(触发)，并且自动地向用户发送通知作为对购买牛奶的提醒。

当前存在的解决方案使用户能够指定针对兴趣点(诸如围绕家庭、工作等)的地理栅栏；然而，这些解决方案都限于被配置具有地理坐标(诸如纬度、经度)以及半径的单个圆形栅栏。

发明内容

以下内容给出了简要概述，以便提供对本文描述的某些新颖实施例的基本理解。本概述并非是详尽的综述，并且其不旨在标识关键/重要的要素或描绘其范围。其唯一的目的是以简要的形式给出某些概念，以此作为稍后给出的更详细描述的序言。

所公开的架构实现了地理栅栏组合和合成，其中生成针对诸如兴趣点的实体的多个相关的地理栅栏。所述地理栅栏具有相对于特定地理点(由纬度/经度坐标定义)(例如，所述实体的大致中心)的变化的半径，并且表示所述实体的不同区域。各种地理栅栏可以与相应的交通方式(诸如步行、骑行、驾驶、飞行等)有关。另外，实体的地理栅栏可以与所述实体可以属于的相应的不同类别有关(例如，实体可以在白天期间作为餐厅经营并且在晚上作为酒吧经营)。

所述架构还实现了具有不同于圆形的形状的地理栅栏，诸如多边形(例如，矩形、正方形等)。此外，可以将这些不同形状的地理栅栏应用到单个实体。与实体相关联的地理栅栏集合中的每个地理栅栏可以被分配用于表示实体的不同部分(例如，区域)，诸如购物商场的一部分。

所述架构通过组合多个原始(primitive)地理栅栏以组成针对实体的更复杂的(一个或多个)地理栅栏，并且将所述原始地理栅栏的关系嵌入到这样的合成中，来实现地理栅栏合成。例如，所述关系可以是：如果从所述合成的一个地理栅栏移动到下一地理栅栏中，则不触发(“不发动”)，或仅在如果从较低精度地理栅栏(例如，步行地理栅栏)移动到更高精度形状的地理栅栏中则发动，等等。

所述架构可以包括：识别组件，其被配置为识别实体的多个特性；地理栅栏组件(例如，服务)，其被配置为基于所述特性来生成针对所述实体的多个地理栅栏，以及相对于所述实体的特定地理点来将所述地理栅栏应用于所述实体；以及评估组件，其被配置为基于用户设备的位置来管理对所述多个地理栅栏的触发。指定组件能够指定关于每个地理栅栏相对于所述实体表示着什么的表示数据。

为了实现前述内容和相关目的，本文中结合以下描述和所附附图来描述某些说明性方面。这些方面指示可以实施本文公开的原理的各种方式，并且所有方面和其等效物旨在处于所要求保护的主题的范围内。当结合附图来考虑时，根据下面的具体实施方式，其它优点和新颖特征将变得显而易见。

附图说明

图1示出了根据所公开的架构的系统。

图2示出了还包括指定组件的替代系统。

图3示出了与实体相关联的同心地理栅栏的系统。

图4示出了根据所公开的架构，有助于地理栅栏合成的替代系统。

图5示出了地理栅栏合成的图。

图6示出了根据所公开的架构的方法。

图7示出了根据所公开的架构的替代方法。

图8示出了根据所公开的架构，执行地理栅栏合成的计算系统的框图。

具体实施方式

所公开的架构实现了地理栅栏组合和合成，其中生成针对诸如兴趣点的实体的多个相关的地理栅栏。所述地理栅栏具有相对于特定地理点或实体(由纬度/经度坐标定义)(例如，实体的大致中心)的变化的半径，并且表示实体的不同区域。例如，各种地理栅栏可以与相应的交通方式(诸如步行、骑行、公共交通、驾驶、飞行等)有关。另外，实体的地理栅栏可以与实体可以属于的相应的不同类别有关(例如，实体可以在白天期间作为餐厅经营并且在晚上作为酒吧经营)。

该架构还实现了具有不同于圆形的形状的地理栅栏，诸如多边形(例如，矩形、正方形等)。此外，可以将这些不同形状的地理栅栏应用到单个实体。与实体相关联的地理栅栏集合中的每个地理栅栏可以被分配用于表示实体的不同部分(例如，区域)，诸如购物商场、水域、公园等的一部分。

该架构通过组合多个原始地理栅栏以组成针对实体的更复杂的(一个或多个)地理栅栏，并且将原始地理栅栏的关系嵌入到这样的合成中，来实现地理栅栏合成。例如，关系可以是：如果从合成的一个地理栅栏移动到下一地理栅栏中，则不触发(“不发动”)，或仅在如果从较低精度地理栅栏(例如，步行地理栅栏)移动到紧密匹配该实体、子实体的轮廓或覆盖区域的更高精度形状的地理栅栏中等的情况下发动(触发事件)。

在一个实施例中，可以基于推导出的关于实体的特性来生成同心地理栅栏。可以在根据特定点的坐标(例如，纬度/经度)定义的所计算的地理点(地理地点)处共同锚定(co-anchored)同心地理栅栏。

当前存在用于收集、分析、制定并启用对关于实体(或兴趣点)的数据的访问的数据源。所公开的架构使用户现在能够查询关于实体的这些数据源，并且定义和生成针对(例如，围绕)这些实体的一个或多个地理栅栏。随后在评估逻辑单元中使用该地理栅栏定义，以识别用户是在给定地理栅栏的内部还是外部，并且基于该评价结果来触发相应的消息或其它类型的事件。

提供了试探法(heuristics)，其定义针对任何特定实体的所有地理栅栏(例如，同心的)的大小。在一种实现方式中，试探法可以是基于实体的类别的(例如，与小商店相比，购物商场具有更大的半径)。此外，默认的配置可以诸如针对成形的地理栅栏、交通方式、以及针对实体的距离，来预定义分配给该实体的地理栅栏的数量(例如，三个同心地理栅栏)。在另一个实施例中，可以通过挖掘额外的数据库(诸如关于实体的内部布局的地图、社会登记数据以及众包)来推导出试探法。

地理栅栏的合成不仅可以被简化为同心(围绕相同的位置共同锚定的)地理栅栏，还可以用于组成更复杂的地理栅栏的相关地理栅栏的任意集合。

现在参考附图，其中，相似的附图标记始终用于指代相似的元件。在下面的描述中，出于解释的目的，阐述了许多具体细节，以便提供对本发明的透彻理解。然而，可能显而易见的是，可以在不具有这些具体细节的情况下实施新颖实施例。在其它实例中，以框图的形式示出了公知的结构和设备，以便有助于对其进行描述。本发明旨在覆盖落入所要求保护的主题的精神和范围内所有的修改、等效物和替代物。

图1示出了根据所公开的架构的系统100。系统100可以包括识别组件102，其被配置为识别实体106的多个特性104。地理栅栏组件108被配置为基于特性104来生成针对实体106的多个地理栅栏110，以及相对于实体106的特定地理点(地理地点)112来将地理栅栏110应用于实体106。评估组件114被配置为基于(用户118的)用户设备116相对于实体106的(例如，地理的)位置来管理对多个地理栅栏110的触发。

设备116可以是包括地理位置子系统(例如，GPS(全球定位系统))的任何设备，诸如蜂窝电话、平板PC、具有地理定位能力的手持设备、可以识别用户118和/或用户(设备)位置的成像系统(例如，街道相机、商店相机等)。

地理栅栏组件108可以被配置为能够生成并分配与实体106所属于的不同类别相对应的多个地理栅栏110。多个特性104可以从与社会登记数据、众包和社交事件相关联的数据源120获得。地理栅栏组件基于相对于实体所使用的交通方式来生成多个地理栅栏。

图2示出了还包括指定组件202的替代系统200。系统200包括图1的系统100以及指定组件202，指定组件202可以被配置为能够指定实体106的多个地理栅栏110中的每个地理栅栏的定标因子204。此外，指定组件202可以被配置为能够指定关于每个地理栅栏相对于实体106表示着什么的表示数据。

要理解的是，在所公开的架构中，可以重新布置、组合、省略某些组件，并且可以包括额外的组件。另外，在某些实施例中，所有组件或某些组件存在于客户端上，而在其它实施例中，某些组件可以位于服务器上，或者由本地或远程服务来提供。

图3示出了与实体304相关联的同心地理栅栏302的系统300。在这里，实体304是建筑物，其包括两家企业(还被称为“子实体”)：零售商店306和电影院308。识别组件102可以从数据源120识别实体304以及子实体(306和308)的多个特性，例如物理覆盖区域(诸如长度、宽度、高度、楼层数量等多个维度)、子实体(306和308)相对于实体304的物理位置(例如，其内部、其外部、沿其周壁等)、企业名称、地址、以及关于实体和子实体的其它信息、登记位置等等。

因此，识别组件102计算出地理栅栏302在其上同心地对准(共同锚定)的地理地点310。虽然这里没有描述，但是要理解的是，也可以基于子实体(306和308)中的每个子实体的所识别的特性，针对子实体(306和308)中的每个子实体来识别、创建、分配和触发多个地理栅栏。

地理栅栏组件108基于该特性来生成针对实体304的多个地理栅栏302，并相对于实体304的特定地理点(地理地点310)来将地理栅栏302应用于实体304(在数据库中进行关联)。在这里，可以创建外层地理栅栏312并且将其分配给实体304，可以创建第一内层地理栅栏314并将其分配给零售商店306，以及可以创建最内层地理栅栏316并将其分配给电影院308。

当相对于地理栅栏302检测到用户118和/或用户设备116时，评估组件114基于用户118和/或用户设备116的位置来管理对多个地理栅栏302的触发。将用户/设备的坐标或其它位置信息与地理栅栏的坐标信息进行匹配。当在地理栅栏虚拟周界定义与位置信息之间存在一致、等同或相交时，触发事件发生，例如，诸如发送通知、报警、交易、优惠券等。

换句话说，在用户设备116可以提供一种用户位置检测的方式的同时，用于用户位置检测的其它手段包括但不限于根据以下各项推导出的登记数据：用户118进入、离开、执行与实体304或任何子实体(306和308)有关的交易(例如，购买、退回等)，以及用于处理用户信息以在时间上将用户识别为处于特定位置(例如，中午在实体304外部的停车场)的其它传感器系统(例如，商店相机)。

例如，随着用户接近实体304并且触发外层地理栅栏312，实体304(例如，商场建筑)可以向用户设备116发送免费停车或在该建筑周围的具体位置处畅通停车的通知。假定用户118已经停在外层地理栅栏312内部的位置，但仍然在第一内层地理栅栏314(未触发)外部，则随着用户118持续朝向实体304移动，最终评估组件114评估到用户/用户设备与第一内层地理栅栏314相交，并且因此，触发与第一内层地理栅栏314相关联的事件。该事件可以是另一个通知，但这次是由零售商店306发出的。该通知可以是例如优惠券、交易。随着用户118继续进入实体304(例如，商场建筑物)，则评估组件114还检测到用户118已经与最内层地理栅栏316(与电影院308相关联)相交。因此，相关联的事件可以是向用户设备116发送关于电影院308当前正在上映或将要上映的节目的另一个通知。

地理栅栏触发也可以在用户在相反的方向上(例如，远离地理地点310和实体304)移动时发生，以发送其它通知。例如，随着用户从电影院308的区域移动到停车位置，用户/设备位置也可以评估为离开最内层地理栅栏316。因此，已知的是，虽然用户118可能没有出席节目，但是电影院308可以向用户设备116发送与即将到来的节目相关联的未来要约、感谢等。类似地，随着用户118移动到第一内层地理栅栏314外部时，该架构可以被编程为发送与零售商店306相关联的一个或多个通知。

再者，随着用户移动到外层地理栅栏312外部，这可以由评估组件114检测为触发事件，并且因此，实体304可以向用户设备116发出诸如“感谢您今天游览商场”或“在三周内将有新的<商店名称>店要开张”等通知。以这种方式，实体304的子实体(306和308)可以进行定制，使得当用户在前往停车场时触发外层地理栅栏312的情况下，实体304代表定制子实体(306和308)向用户118发送离开通知。

所公开的地理栅栏架构检测用户118相对于地理栅栏区域的入内(进入)和外出(离开)。换句话说，一旦用户118进入最内层地理栅栏316，则该架构假设用户118保持在最内层地理栅栏316的区域中，直到在该地理栅栏的周界处检测到外出事件。因此，如果用户仍然在最内层地理栅栏316的区域中时，相关联的电影院308仍然可以选择向用户设备116发送通知。然而，应仔细规划(例如，定时、创建等)这些通知，以便不引入用户118的负面的用户体验，在引入了负面的用户体验的情况下，用户118可以针对该子实体308禁用通知。

可能是以下情况：实体和子实体选择或被控制为仅在地理栅栏周界处触发之后的预定的时间量内持续发送通知。例如，当在朝向实体304移动时用户位置触发(入内触发)外层地理栅栏312的情况下，实体304或该架构可以被配置为仅在触发之后的30秒内启用发送通知。此后，针对实体304禁用通知，直到检测到其它事件(诸如当去往停车场时的外出触发)为止。

此外，由于存在地理栅栏302的重叠区域，因此可以基于重叠的地理栅栏区域来向用户设备116发送通知。例如，当用户118在最内层地理栅栏316内时，最内层地理栅栏316的区域还与第一内层地理栅栏314和外层地理栅栏312二者的区域重叠。因此，在一种实现方式中，可以向用户118发送来自所有三个实体(实体304以及子实体(306和308))的通知。

然而，可能不希望对用户启用这么多的通知活动。因此，可以生成三个地理栅栏(外层地理栅栏312、第一内层地理栅栏314和最内层地理栅栏316)的关系信息并且与地理栅栏存储在一起。当使用纯圆形地理栅栏时，关系信息可以包括地理栅栏302的半径和共同锚定(地理地点)信息。以这种方式，可以计算重叠区域以及用户118的方向信息。因此，可能不希望的是启用发送与所有三个实体(实体304和子实体306与308)有关的通知，而是仅启用发送与所触发的最后的地理栅栏相关联的通知。

图4示出了根据所公开的架构，有助于地理栅栏合成的替代系统400。系统400描绘了用户设备(例如，用户设备116)上的客户端组件402，其与地理栅栏服务404(例如，如由地理栅栏组件108体现的)通信，地理栅栏服务404可以位于网络(例如，互联网)上以向无数其它用户和各种用户设备(诸如便携式计算机、平板计算机、智能电话等)的客户端提供地理栅栏服务404。

地理栅栏服务404访问关于许多不同实体(诸如要建立地理栅栏的实体410(具有相关联的地理地点412))的实体摘要408(信息)的实体数据库406。实体摘要可以充当建立关于各种不同的实体的特性(例如，类别)所根据的基础。摘要是结合地图使用的对关于实体的信息的地理参照。摘要可以包括但不限于：关于国家、区域或大陆的地理结构(makeup)、社会统计和物理特征的信息。其它摘要信息可以包括实体位置、与实体相关联的山峰和河流的大小、人口统计数据(例如人口量、识字率)和国内生产总值(工业产出)。这些信息一般按主题分开，并按字母顺序列出条目。

例如，关于西雅图太空针塔的摘要可以包括诸如以下各项数据：太空针塔的图像、高度、本地地址、楼层数、其向公众开放的时间、建筑师的名字、关于实体的简短说明(对实体的简短总结或描述)、到关于实体的更深入的描述的链接、所需要的其它可链接数据等。

地理栅栏服务404还可以对接到场地数据库414以获得与实体410相关的场地数据416(例如，地图图像)。场地数据416可以包括实体410的详细的结构布局。例如，如果实体410是购物商场，则场地数据416可以概括出商场中的各个商店/企业以不仅定义实体410并且还定义其中包含的子实体。

场地数据416结合实体摘要408使得地理栅栏服务404能够定义和生成针对实体410的地理栅栏以及地理栅栏关系数据。例如，可以生成针对实体410的同心地理栅栏的集合(在地理地点412上共同锚定的)。继续其中实体410是西雅图太空针塔的示例，最内层地理栅栏418可以与太空针塔本身的外层尺寸相关联，其具有最小的半径。中间地理栅栏420可以与太空针塔周围的地理区域(例如，具有五英里的半径)相关联，以及外层地理栅栏422可以与西雅图周围的区域(例如，具有二十英里的半径)相关联。

图5示出了地理栅栏合成的图500。地理栅栏的合成不仅由同心地理栅栏(围绕相同的位置共同锚定的)组成，并且还是针对一起组成更复杂的地理栅栏的相关地理栅栏的任意集合的。

在该示例中，不规则地形成的实体502(例如，诸如湖的水域、公园等)被定义为具有周界502P和相关联的一组相关原始地理栅栏(还被称为成员(constituent)地理栅栏)：第一地理栅栏504、第二地理栅栏506、第三地理栅栏508、第四地理栅栏510、第五地理栅栏512和第六地理栅栏514。采用原始地理栅栏的集合来定义编程导出的虚拟触发周界516P，虚拟触发周界516P识别围绕实体502并且接近实体502的形状的“成形的”合成地理栅栏516(被设计为接近关于期望的实体的形状)。

此外，基于原始地理栅栏相对于实体502的布置，虚拟触发周界516P不仅十分接近实体502的形状，并且还可以基于相关联的原始地理栅栏的大小，可以将其大小设计为包含关于实体502的地带518。地带518通常被定义为实体周界502P上的点(例如，点502P_pt1)到虚拟触发周界516P上的点(例如，点516P_pt1)之间的区域。

当用户520(用户设备)的地理位置坐标被评估为与触发周界516P的坐标点516P_pti(其中i为整数)相交(匹配)时，可以向成形的地理栅栏516分配一般触发事件(例如，报警、通知、设备控制操作等)。由于成形的地理栅栏516是该组原始地理栅栏的合成，并且每个单独的原始地理栅栏典型地可以具有其自身的事件触发，因此在一种实现方式中，无论用户520移动通过合成地理栅栏516的原始地理栅栏的方向如何，合成地理栅栏仅触发单个事件。换句话说，用户520从点A移动到点B不会导致触发第二地理栅栏506、第三地理栅栏508、第四地理栅栏510或第五地理栅栏512。相反，合成地理栅栏516保持该组地理栅栏的嵌入关系，使得用户520与合成地理栅栏516(地理栅栏周界516P)的相交仅激活单个事件。

替代地，可能期望的是针对合成地理栅栏周界516P发动单个事件，但随后也针对所选择的成员地理栅栏中的一个或多个成员地理栅栏发动单个事件。例如，考虑到实体是人开车绕其进行户外放松和娱乐的湖。针对湖的地理栅栏是由相关的地理栅栏的集合(“地理栅栏镶嵌”)组成的。成员地理栅栏(504、506、508、510、512和514)不仅帮助生成合成地理栅栏516，而且他们还识别围绕湖的湖边商店、公园、商铺等。因此，例如，当用户520在湖边路(对于许多湖来说是典型的)(其可能接近虚拟合成地理栅栏周界516的物理位置)上绕湖行走时，用户不仅可以触发合成地理栅栏516，并且还可以触发针对单独的商店、商铺、加油站、船下水等的单独的地理栅栏，用户可以从其触发并被推送交易，或用户设备将从其请求交易或特定于那些零售实体的其它通知。

所公开的架构可以启用对成员地理栅栏的单个触发，使得在这种情况下，用户520不会被由重复触发同一个成员地理栅栏(例如，第五地理栅栏512)造成的通知所淹没。因此，虽然在十分匹配虚拟周界516P的位置的道路上以关于湖(实体502)的逆时针方向移动，但是用户520可以根据在点C处与第五地理栅栏512相交而仅触发第一事件，并且例如在点D(离开触发)和点E(再次进入触发)未对同一事件(通知)或其它事件(不同的通知)进行后续重复，尽管这也可以根据需要来启用。

这同样适用于其它大型的不规则形状的实体，诸如是购物商场或机场的实体502。例如，所公开的能力可以使得航空公司的登机口工作人员能够识别通过机场前往即将起飞航班的延迟的旅客的位置。其还可以通过触发向机场中的用户直接通知通常被认为对旅客来说是重要的信息来提高用户旅行体验，所述信息诸如登机口变化、启程变化、旅伴相对于用户的位置，其中，用户可以是实体并且具有分配的地理栅栏，地理栅栏与用户一起移动并且对选择参与该用户的个人服务的订制用户触发等等。

因此，地理栅栏组件108可以被配置为能够将多个地理栅栏合成为单个复杂的地理栅栏。地理栅栏组件108还可以被配置为能够嵌入多个地理栅栏的关系信息，作为多个地理栅栏的合成的一部分。

本文所包括的是表示用于执行所公开的架构的新颖方面的示例性方法的流程图的集合。虽然为了简化解释的目的，本文例如以流程图或流图的形式示出的一个或多个方法被显示和描述为一系列动作，但是要理解和认识到的是，所述方法不受动作的次序限制，这是因为某些动作可以据此，以与本文示出和描述的不同的次序和/或与本文示出和描述的其它动作同时发生。例如，本领域的技术人员将理解和认识到，可以替代地将方法表示为诸如在状态图中的一系列相互关联的状态或事件。此外，对于新颖的实现方式来说，可能不需要方法中示出的所有动作。

图6示出了根据所公开的架构的方法。在600处，识别实体的多个特性。特性包括但不限于：实体的物理尺寸、业务类型、地址、营业时间、某些雇员身份等。在602处，基于特性来生成针对实体的多个地理栅栏。例如，如果特性指示实体是具有许多不同部门的大型零售服装店，则可以为商店本身生成针对围绕商店位置的区域的地理栅栏的集合，并且生成针对可能打折的特定部门的地理栅栏的另一个集合。在604处，相对于实体的特定地理点来将地理栅栏应用于实体。当考虑同心地理栅栏时，实体的地理点可以被计算为实体的中心，地理栅栏在实体的中心上共同锚定(或对齐)。

所述方法还可以包括：基于实体的相应的不同特性来生成具有不同半径的圆形地理栅栏，并且应用关于地理点同心的圆形地理栅栏。所述方法还可以包括根据相应的不同交通方式来生成多个地理栅栏。例如，如果实体所位于的地理区域由于周末活动而被阻塞，则交通方式地理栅栏可能更大，这是因为人们可能步行而不是开车。所述方法还可以包括根据实体所属于的相应的不同类别来生成多个地理栅栏。例如，如果实体的类别在白天期间是空手道工作室而在夜间是舞蹈工作室，则这些类别特性可以用于定义所应用的地理栅栏的大小和形状。

所述方法还可以包括为实体的地理栅栏指定定标因子。如果考虑单纯的圆形地理栅栏，则可以基于与实体有关的事件、针对实体的区域的环境事件、道路条件、交易、优惠券、交通条件等来定标所有地理栅栏的半径或地理栅栏的集合中的特定地理栅栏的半径。

所述方法还可以包括向每个地理栅栏分配特性中的一个或多个特性。所述方法还可以包括生成合成地理栅栏，作为与实体相关联的多个地理栅栏的合成。所述方法还可以包括管理对多个地理栅栏中的每个地理栅栏的触发。

图7示出了根据所公开的架构的替代方法。在700处，基于所识别的实体的特性来生成针对实体的多个地理栅栏。在702处，指定多个地理栅栏的参数。在704处，相对于实体的特定地理点来将多个地理栅栏应用于实体。在706处，基于用户设备相对于实体的地理位置来管理对地理栅栏的触发。

所述方法还可以包括指定与多个地理栅栏的定标因子有关的参数以及与每个地理栅栏表示什么有关的参数。所述方法还可以包括生成合成地理栅栏，其是多个地理栅栏的合成。所述方法还可以包括基于多个地理栅栏中的第一地理栅栏的类型相对于第二地理栅栏的类型来管理触发。

如本申请所使用的，术语“组件”和“系统”旨在指的是计算机相关的实体，其可以是硬件、软件和有形硬件的组合、软件或执行中的软件。例如，组件可以是但不限于是：有形物理组件，例如微处理器、芯片存储器、大容量存储设备(例如，光盘驱动器、固态驱动器和/或磁存储介质驱动器)和计算机；以及软件组件，诸如在微处理器上运行的进程、对象、可执行文件、数据结构(存储在易失性或非易失性存储介质中)、模块、执行的线程和/或程序。

通过说明的方式，在服务器上运行的应用和服务器二者都可以是组件。一个或多个组件可以驻留在进程和/或执行的线程内，并且组件可以位于一个计算机上和/或分布在两个或更多个计算机之间。词语“示例性”在本文中可以用于意指充当示例、实例或说明。本文中描述为“示例性”的任何方面或设计不必被解释为比其它方面或设计更优选或有优势。

现在参考图8，示出的是根据所公开的架构的执行地理栅栏合成的计算系统800的框图。然而，要认识到的是，所公开的方法和/或系统中的某些或所有方面可以实现为片上系统，其中，模拟、数字、混合信号以及其它功能都制作在单个芯片基底上。

为了提供针对其各方面的额外上下文，图8和下面的描述旨在提供对其中可以实现各个方面的适当的计算系统800的简要的、概括的描述。尽管以上描述是在可以在一个或多个计算机上运行的计算机可执行指令的一般上下文中，但本领域技术人员将认识到，新颖实施例也可以结合其它程序模块来实现和/或实现为硬件和软件的组合。

用于实现各个方面的计算系统800包括：计算机802，其具有(一个或多个)处理单元804(还被称为(一个或多个)微处理器和(一个或多个)处理器)；计算机可读存储介质，诸如存储器子系统806(计算机可读存储介质/媒体也包括磁盘、光盘、固态驱动器、外部存储器系统和闪存驱动器)；以及系统总线808。处理单元804可以是任何各种商购可得的微处理器，诸如单处理器、多处理器、处理和/或存储电路的单内核单元和多内核单元。此外，本领域技术人员将认识到，新颖系统和方法可以用其它计算机系统配置来实践，包括小型计算机、大型计算机以及个人计算机(例如，台式机、膝上型计算机、平板电脑等)、手持计算设备、基于微处理器的或可编程的消费电子产品等等，其中的每一个可以操作地耦合到一个或多个相关联的设备。

计算机802可以是在支持便携式和/或移动计算系统(诸如无线通信设备、蜂窝电话和其它具有移动功能的设备)的云计算服务的数据中心和/或计算资源(硬件和/或软件)中采用的若干计算机中的一个计算机。云计算服务包括但不限于例如：基础构架即服务、平台即服务、软件即服务、存储即服务、桌面即服务、数据即服务、安全即服务、API(应用程序接口)即服务。

存储器子系统806可以包括计算机可读存储(物理存储)介质，诸如易失性(VOL)存储器810(例如，随机存取存储器(RAM))和非易失性存储器(NON-VOL)812(例如，ROM、EPROM、EEPROM等)。基本输入/输出系统(BIOS)可以存储在非易失性存储器812中，并且包括诸如在启动过程中有助于在计算机802内的组件之间进行数据和信号的通信的基本例程。易失性存储器810还可以包括高速RAM，诸如用于高速缓存数据的静态RAM。

系统总线808提供系统组件的接口，包括但不限于存储器子系统806与(一个或多个)处理单元804的接口。系统总线808可以是若干类型的总线结构中的任意类型，其还可以使用任意各种商购可得的总线架构来与存储器总线(具有或不具有存储器控制器)以及外围总线(例如，PCI、PCIe、AGP、LPC等)互连。

计算机802还包括机器可读存储子系统814和存储接口816，以用于将存储子系统814与系统总线808和其它期望的计算机组件和电路对接。存储子系统814(物理存储介质)可以包括例如以下各项中的一项或多项：硬盘驱动器(HDD)、磁软盘驱动器(FDD)、固态驱动器(SSD)、闪存驱动器和/或光盘存储驱动器(例如，CD-ROM驱动器、DVD驱动器)。存储接口816可以包括接口技术，例如，诸如EIDE、ATA、SATA和IEEE1394。

一个或多个程序和数据可以存储在存储器子系统806、机器可读和可移动存储器子系统818(例如，闪存驱动器形状因子技术)和/或存储子系统814(例如，光、磁、固态)中，所述系统包括操作系统820、一个或多个应用822、模块824和数据826。

操作系统820、一个或多个应用822、模块824和/或数据826可以包括例如：图1的系统100的项目和组件、图2的系统200的项目和组件，它们有助于图3的系统300；图4的系统400的项目和组件，它们有助于图5的示图500以及由图6和7的流程图表示的方法。

通常，程序包括执行特定的任务、功能或实现特定的抽象数据类型的例程、方法、数据结构、其它软件组件等。操作系统820、应用822、模块824和/或数据826中的全部或一部分也可以高速缓存在存储器(例如，诸如易失性存储器810和/或非易失性存储器)中。要认识到的是，所公开的架构可以利用各种商购可得的操作系统或操作系统的组合(例如，作为虚拟机)来实现。

存储子系统814和存储器子系统(806和818)充当针对数据、数据结构、计算机可执行指令等等的易失性和非易失性存储的计算机可读介质。当这种指令由计算机或其它机器执行时，可以使得计算机或其它机器执行方法的一个或多个动作。计算机可执行指令包括例如使得通用计算机、专用计算机或专用微处理器设备来执行某种功能或某组功能的指令和数据。计算机可执行指令可以是例如二进制指令、中间格式指令(诸如汇编语言)或甚至源代码。用于执行动作的指令可以存储在一个介质上，或者可以跨越多个介质来存储，使得无论是否所有指令都位于同一介质上，指令都看起来共同地位于一个或多个计算机可读存储介质/媒体上。

计算机可读存储介质(媒体)排除(不包括)传播的信号本身，可以由计算机802访问，并且包括可移动的和/或不可移动的易失性和非易失性的内部和/或外部介质。对于计算机802，各种类型的存储介质以任何适当的数字格式来容纳对数据的存储。本领域技术人员应当认识到，可以采用诸如zip驱动器、固态驱动器、磁带、闪存卡、闪存驱动器、盒式磁带等等其它类型的计算机可读介质，以用于存储用于执行所公开的架构的新颖方法(动作)的计算机可执行指令。

用户可以使用外部用户输入设备828(诸如键盘和鼠标)以及通过由语音识别促进的语音命令来与计算机802、程序和数据进行交互。其它外部用户输入设备828可以包括麦克风、IR(红外)遥控器、操纵杆、游戏垫、相机识别系统、指示笔、触摸屏、姿势系统(例如，眼球运动、诸如涉及手、手指、臂、头等的身体姿势)等等。用户可以使用板载用户输入设备830(诸如触摸板、麦克风、键盘等)来与计算机802、程序和数据进行交互，其中计算机802是例如便携式计算机。

这些和其它输入设备经由系统总线808通过输入/输出(I/O)设备接口832连接到处理单元804，但也可以通过其它接口连接，所述其它接口诸如并行端口、IEEE 1394串行端口、游戏端口、USB端口、IR接口、短距离无线(例如，蓝牙)以及其它个域网(PAN)技术等。I/O设备接口832还有助于使用输出外围设备834，诸如打印机、音频设备、相机设备等等，诸如声卡和/或板载音频处理能力。

一个或多个图形界面836(通常也被称为图形处理单元(GPU))提供计算机802和外部显示器838(例如，LCD、等离子)和/或板载显示器840(例如，用于便携式计算机)之间的图形和视频信号。也可以将图形界面836制造为计算机系统主板的一部分。

计算机802可以使用经由有线/无线通信子系统842的到一个或多个网络和/或其它计算机的逻辑连接在联网的环境中(例如，基于IP的)操作。其它计算机可以包括工作站、服务器、路由器、个人计算机、基于微处理器的娱乐装置、对等设备或其它常见的网络节点，并且典型地包括相对于计算机802描述的许多或所有元件。逻辑连接可以包括到局域网(LAN)、广域网(WAN)、热点等等的有线/无线连接。LAN和WAN联网环境在办公室和公司是普遍的，并有助于企业范围的计算机网络(诸如内联网)，所有这些都可以连接到全球通信网络(诸如互联网)。

当在联网环境中使用时，计算机802经由有线/无线通信子系统842(例如，网络接口适配器、板载收发机子系统等)连接到网络，以与网络、计算机、无线外围设备、无线输入设备844等等进行通信。计算机802可以包括调制解调器或用于通过网络建立通信的其它单元。在联网环境中，在与分布式系统相关联的情况下，可以将相对于计算机802的程序和数据存储在远程存储器/存储设备中。将认识到的是，所示出的网络连接是示例性的，并且可以使用在计算机之间建立通信链路的其它手段。

计算机802是可操作的以使用无线技术(例如IEEE 802.xx标准族)与有线/无线设备或实体进行通信，所述无线设备诸如可操作地位于与例如以下各项进行无线通信(通过空中调制技术的IEEE 802.11)的无线设备：打印机、扫描仪、台式计算机和/或便携式计算机、个人数字助理(PDA)、通信卫星、与无线可检测标签(例如，公用电话亭、报刊亭、休息室)相关联的任何设备或位置以及电话。这包括至少热点Wi-FiTM(用于认证无线计算机联网设备的互操作性)、WiMax和蓝牙TM无线技术。因此，在具有常规网络的情况下，通信可以是预定义的结构，或简单地为在至少两个设备之间的自组织通信。Wi-Fi网络使用被称为IEEE802.11x(a、b、g等)的无线技术来提供安全、可靠、快速的无线连接。Wi-Fi网络可以用于将计算机彼此连接、将计算机连接到互联网以及将计算机连接到有线网络(其使用IEEE802.3相关的技术和功能)。

上文已描述的内容包括所公开的架构的示例。当然，描述组件和/或方法的每个可想到的组合是不可能的，但本领域普通技术人员可以认识到，许多进一步的组合和排列是可能的。因此，新颖架构旨在涵盖落入所附权利要求书的精神和范围内的所有这种更改、修改和变化。此外，与当“包括”在权利要求书中用作过渡词时解释该术语“包括”的方式类似的方式，如果在具体实施方式或权利要求书中使用了术语“包括”，则该术语旨在是包括性的。

Claims

1.一种用于生成地理栅栏的系统，其包括：

识别组件，其被配置为识别实体的多个不同特性；

地理栅栏组件，其被配置为基于所述多个不同特性来自动地生成针对所述实体的多个地理栅栏，以及相对于所述实体的特定地理点来将所述地理栅栏自动地应用于所述实体，其中，所述多个地理栅栏中的至少一个地理栅栏的一个或多个参数是至少部分地基于所述多个不同特性中的至少一个特性的；

评估组件，其被配置为基于设备的位置来管理对所述多个地理栅栏的中的至少一个地理栅栏的触发；

通知组件，其被配置为当所述多个地理栅栏中的至少一个地理栅栏已经被触发时，自动地生成消息和向所述设备提供所述消息；以及

至少一个硬件微处理器，其被配置为执行存储器中的与所述识别组件、所述地理栅栏组件、所述评估组件以及所述通知组件相关联的计算机可执行指令，

其中，所述多个地理栅栏的关系信息被生成，并且重叠区域被计算；并且

其中，所述地理栅栏中的实体仅启用发送与所触发的最后的地理栅栏相关联的通知。

2.根据权利要求1所述的系统，其中，所述地理栅栏组件被配置为至少部分地基于相对于所述实体使用的交通方式来生成所述多个地理栅栏。

3.根据权利要求1所述的系统，还包括指定组件，所述指定组件被配置为至少部分地基于一个或多个定标因子来定标所述多个地理栅栏中的至少一个地理栅栏。

4.根据权利要求1所述的系统，还包括指定组件，所述指定组件被配置为能够指定关于每个地理栅栏相对于所述实体表示着什么的表示数据。

5.根据权利要求1所述的系统，其中，所述地理栅栏组件被配置为能够将所述多个地理栅栏合成为单个复杂的地理栅栏。

6.根据权利要求1所述的系统，其中，所述地理栅栏组件被配置为能够嵌入所述多个地理栅栏的关系信息，作为所述多个地理栅栏的合成的一部分。

7.根据权利要求1所述的系统，其中，所述地理栅栏组件被配置为生成并分配与所述实体所属于的不同类别相对应的地理栅栏。

8.根据权利要求1所述的系统，其中，所述多个不同特性是从与社会登记数据、众包和社交事件相关联的数据源获得的。

9.一种用于生成地理栅栏的方法，包括：

识别实体的多个不同特性；

至少部分地基于所述多个不同特性中的至少一个来自动地生成针对所述实体的多个地理栅栏，其中，所述多个地理栅栏中的至少一个地理栅栏的一个或多个参数是至少部分地基于所述多个不同特性中的至少一个特性的；

至少部分地基于所述多个不同特性中的至少一个，将所述多个地理栅栏中的每个地理栅栏自动地关联到所述实体的特定地理点；

当电子设备在所述多个地理栅栏中的至少一个地理栅栏的边界的门限距离内时，生成通知；

当所述电子设备在所述至少一个地理栅栏的所述边界的所述门限距离内时，自动地向所述电子设备提供所述通知，

生成所述多个地理栅栏的关系信息，并且计算重叠区域；以及

使所述实体仅发送与所触发的最后的地理栅栏相关联的通知。

10.根据权利要求9所述的方法，还包括：基于所述实体的相应的不同特性来生成具有不同半径的圆形地理栅栏，以及应用关于所述地理点同心的所述圆形地理栅栏。

11.根据权利要求9所述的方法，还包括根据相应的不同交通方式来生成所述多个地理栅栏。

12.根据权利要求9所述的方法，还包括根据所述实体所属于的相应的不同类别来生成所述多个地理栅栏。

13.根据权利要求9所述的方法，还包括指定所述实体的所述地理栅栏的定标因子。

14.根据权利要求9所述的方法，还包括将所述特性中的一个或多个特性分配给每个地理栅栏。

15.根据权利要求9所述的方法，还包括生成合成地理栅栏，作为与所述实体相关联的多个地理栅栏的合成。

16.一种其上存储有计算机可执行指令的计算机可读硬件存储介质，所述指令在被微处理器执行时执行一种方法，所述方法包括：

基于与实体的一种类型相关联的一个或多个识别的特性来自动地生成针对所述实体的多个地理栅栏；

至少部分地基于所述一个或多个识别的特性来指定所述多个地理栅栏的参数；

相对于所述实体的特定地理点来自动地将所述多个地理栅栏应用于所述实体；

至少部分地基于电子设备相对于所述实体的地理位置来检测所述多个地理栅栏中的至少一个地理栅栏的触发；

自动地生成与所触发的地理栅栏相关联的通知；

向所述电子设备提供所述通知，

17.根据权利要求16所述的计算机可读硬件存储介质，还包括用于指定与所述多个地理栅栏的定标因子和每个地理栅栏表示着什么相关的参数的指令。

18.根据权利要求16所述的计算机可读硬件存储介质，还包括用于生成合成地理栅栏的指令，所述合成地理栅栏是所述多个地理栅栏的合成。

19.根据权利要求16所述的计算机可读硬件存储介质，还包括用于至少部分地基于所述至少一个地理栅栏的类型相对于所述多个地理栅栏中的第二地理栅栏的类型来管理对所述至少一个地理栅栏的触发的指令。

20.根据权利要求16所述的计算机可读硬件存储介质，其中，所述通知是以下各项中的一项：报警、优惠券、交通条件通知、道路条件通知以及环境条件。