当前位置: 首页 > 专利查询>微软公司专利>正文

提高基于用户历史的地理围栏的效率和精确度制造技术

技术编号:9894964 阅读:204 留言:0更新日期:2014-04-09 21:11
识别和获悉与旅行路线和兴趣点相关的重复用户行为(习惯)的架构。一旦被获悉,个人习惯可以被用于使得算法更加有效,并且从而使得应用的用户体验更加有效和愉快。基于用户历史更加精确地推断用户行为的能力可以被用于以更加有效的方式操作(例如断电或使组件处于待机来保存电力)用户设备资源。可以被识别的是用户已经从具有相关联的兴趣点的例行路线偏离到具有相关联的新兴趣点的新路线。一旦被识别,则用新的兴趣点来更新该例行路线的兴趣点的原始集合。对固定路线的识别以及从固定路线的偏离可以被动态确定。

【技术实现步骤摘要】
【国外来华专利技术】【专利摘要】识别和获悉与旅行路线和兴趣点相关的重复用户行为(习惯)的架构。一旦被获悉,个人习惯可以被用于使得算法更加有效,并且从而使得应用的用户体验更加有效和愉快。基于用户历史更加精确地推断用户行为的能力可以被用于以更加有效的方式操作(例如断电或使组件处于待机来保存电力)用户设备资源。可以被识别的是用户已经从具有相关联的兴趣点的例行路线偏离到具有相关联的新兴趣点的新路线。一旦被识别,则用新的兴趣点来更新该例行路线的兴趣点的原始集合。对固定路线的识别以及从固定路线的偏离可以被动态确定。【专利说明】提高基于用户历史的地理围栏的效率和精确度
技术介绍
用户时常具有旅行的固定路线和定期重复的例行事务(routine)。这是这样一种事实的结果:用户养成了以一定程度的可能性被重复的习惯,比如再三地在相同的旅行位置处睡着、在相同的办公室里工作、在类似的位置处购物等等。但是,在许多情况下,这种信息没有以能够增强用户体验的方式被利用。
技术实现思路
下文给出了简化的概述,以便提供对本文所描述的一些新颖实施例的基本理解。本概述不是详尽的全面评述,也不旨在识别关键/重要元素或描绘本专利技术的范围。它的唯一目的是以简化形式给出一些概念以作为稍后给出的更加详细的描述的序言。所公开的架构识别了与旅行路线和兴趣点相关的重复用户行为。用户时常具有旅行的固定路线和定期重复的例行事务。随着时间的推移,这些诸如例行旅行的路线等等之类的个人习惯(也被称为例行事务)可以被获悉作为用户历史。一旦被获悉,个人的习惯可以被用于使得算法更加有效,并且从而使得应用的用户体验更加有效和愉快。换言之,可以检测用户已经从具有相关联的兴趣点的例行路线偏离到具有相关联的新兴趣点的新路线。一旦检测到这种情况,就用新的兴趣点来更新例行路线的兴趣点的原始集合。例如,地理围栏(geo-fencing)算法常常维持精确度和可用资源(例如电池电力)之间的平衡。地理围栏是自然地理区域或兴趣点的预定义虚拟周界(例如在两英里半径内)。当用户设备(例如移动设备)的地理位置(geo-location)匹配于定义虚拟周界的地理位置信息(例如经纬度坐标)时,可以触发预先确定的事件的发生,比如经由该用户设备或另一设备向该用户设备的用户发送通知等。此外,可以采用基于用户历史更加精确地推断用户行为的能力来以更加有效的方式操作(例如断电或使组件处于待机来保存电力)用户设备资源。在一个特别的实现中,该架构识别固定路线并且准确地计算出哪些兴趣点只要用户在特定的固定路线上移动就不消耗资源。因此,该架构识别随着时间的过去至少与旅行的固定路线有关的用户习惯。基于给定的可能路线的固定路线的识别可以根据当前用户位置、方向(或朝向)、和/或时间来动态地确定。此外,如果用户离开固定路线,该架构使得能够实现动态的识别。基于所识别的路线或路线段,算法基于所识别的路线或路线段修改兴趣点的优先级。除了通过消除不沿着当前路线的地理围栏来保存电力之外,可以将相同的原理应用于提高至少在预测用户何时可能触发某一地理围栏(例如基于他的路线历史)方面的精确度并且然后在近似最适宜的时间处主动激活(通电)地理位置技术(例如全球定位系统(GPS))来精确地检测何时触发每个地理围栏。(将GPS保留在连续激活状态是不可行的,因为它会耗尽设备的电池)。为了实现上述和相关目的,本文结合下面的描述和附图来描述某些说明性方面。这些方面指示了其中可以实施本文所公开的原理的各种方式,并且所有方面及其等同物都意图在所要求保护的主题的范围内。当结合附图来考虑下面的【具体实施方式】时,其它的优点和新颖特征将变得显而易见。【专利附图】【附图说明】图1图示了根据所公开的架构改进地理围栏的系统。图2图示了用于改进地理围栏的系统的可替换实施例。图3图示了具有便于到达兴趣点的街道和大街的示例城市街道布局。图4图示了根据所公开的架构改进地理围栏的方法。图5图示了图4的方法的另外的方面。图6图示了改进地理围栏的可替换方法。图7图示了图6的方法的另外的方面。图8图示了根据所公开的架构运行改进的地理围栏的计算系统的框图。【具体实施方式】在许多情况下,用户仅仅具有可以被定期使用来到达特定兴趣点(例如商店、加油站、娱乐场所等等)的旅行的众多固定地理路线。所公开的架构识别这些固定路线并且然后监视这些固定路线中的一条或多条上的旅行来识别到兴趣点的旅行的重复路线。换言之,在任何典型的城市中,可以存在多条可以被采用来到达兴趣点(例如加油站)的街道、高速公路、大街等等。所公开的架构基于用户行为(用户行动)识别向给定兴趣点旅行的固定路线和重复路线,并且这可以随着时间的过去而被确定。此外,固定路线和之后重复路线的识别都可以根据当前用户朝向以及用户位置和/或时间基于给定的可能路线被动态地确定。对于其中如果用户离开(偏离、转向)旅行的固定路线和/或重复路线则识别动态地发生的情况也是如此。另外,提供了基于所识别的路线修改地理围栏(以及相关联的兴趣点)的优先级的算法。在又一方面中,通过计算哪些地理围栏(因此,兴趣点)只要用户在特定路线上移动就不应当消耗资源,该架构提供了对资源使用的优化。这提供了增加的精确度并且节省了电池电力。该架构可以采用现有的地理围栏解决方案,这种解决方案之后被扩展成在资源和动态性上更加有效。这可以通过获悉或识别用户习惯来完成。一旦了解给定用户,该信息可以被用于使得有关算法更加有效。例如,用户驾驶在将通往兴趣点的路线上。地理围栏将照常工作而没有任何改变。但是,当该用户驾驶在不会通往给定兴趣点的已知路线上时,将从监视列表中移除该兴趣点,从而节省资源并且防止潜在的错误警报。当该用户驾驶在不会通往兴趣点的路线上时,该算法从监视列表中移除不需要的兴趣点。一旦该用户从该已知路线转向,地理围栏算法检查这是否是另一条已知路线。如果是,该算法将继续只监视预期的兴趣点。如果该路线是未知的,该算法将使用通用算法(generic algorithm)。现在参考附图,全部附图中相似的参考标记用于指代相似的元件。在下文的描述中,出于解释的目的,阐述了大量的具体细节以便提供对本专利技术的全面理解。但是,显而易见的是,在没有这些具体细节的情况下也可以实施所述新颖的实施例。在其它实例中,以框图形式示出公知的结构和设备以便于对其进行描述。本专利技术将涵盖落入所要求保护的主题的精神和范围内的所有修改、等效物以及可替换物。图1图示了根据所公开的架构改进地理围栏的系统100。系统100包含识别器组件102,该识别器组件102基于与固定路线104相关的重复用户旅行来识别(固定路线集合106中的)固定地理(geo)路线104是旅行的重复路线108。重复路线108可以根据重复路线信息110来定义。地理围栏组件112管理与重复路线108相关联的地理围栏114。地理围栏114可以根据地理围栏信息116来定义。更新组件118基于沿着该重复路线的新的或已移除的地理围栏来更新地理围栏114。每个地理围栏114仅仅在合适的时间处被激活来保存用户移动设备(例如移动电话)中的资源(例如处理器周期、存储器、大容量存储装置、通信分组通信量等等)。当在重复路线上的旅行不会通往兴趣点时,地理围栏组件112从地理围栏(地理围栏114)的监视列表中移除与该本文档来自技高网...

【技术保护点】
一种计算机实现的系统,包括:识别器组件,其基于与固定路线相关的重复用户旅行来识别固定地理路线为旅行的重复路线,所述重复路线根据重复路线信息定义;地理围栏组件,其管理与所述重复路线相关联的地理围栏,所述地理围栏根据地理围栏信息定义;更新组件,其基于沿着所述重复路线的新的或已移除的地理围栏来更新所述地理围栏;以及处理器,其运行与所述识别器组件、发现组件、或更新组件中的至少一个相关联的计算机可执行指令。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员:R博亚兹B施莱辛格
申请(专利权)人:微软公司
类型:发明
国别省市:美国;US

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1