CN103718001A - 提高基于用户历史的地理围栏的效率和精确度 - Google Patents

提高基于用户历史的地理围栏的效率和精确度 Download PDF

Info

Publication number
CN103718001A
CN103718001A CN201280037780.6A CN201280037780A CN103718001A CN 103718001 A CN103718001 A CN 103718001A CN 201280037780 A CN201280037780 A CN 201280037780A CN 103718001 A CN103718001 A CN 103718001A
Authority
CN
China
Prior art keywords
route
geographical fence
user
overlapping route
travelling
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201280037780.6A
Other languages
English (en)
Inventor
R.博亚兹
B.施莱辛格
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of CN103718001A publication Critical patent/CN103718001A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/34Power consumption
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26Power supply means, e.g. regulation thereof
    • G06F1/32Means for saving power
    • G06F1/3203Power management, i.e. event-based initiation of a power-saving mode
    • G06F1/3206Monitoring of events, devices or parameters that trigger a change in power modality
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/40Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
    • G06F16/43Querying
    • G06F16/435Filtering based on additional data, e.g. user or group profiles
    • G06F16/437Administration of user profiles, e.g. generation, initialisation, adaptation, distribution
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/021Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00Energy efficient computing, e.g. low power processors, power management or thermal management
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Navigation (AREA)
  • Electrically Operated Instructional Devices (AREA)
  • Telephone Function (AREA)
  • Telephonic Communication Services (AREA)

Abstract

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

Description

提高基于用户历史的地理围栏的效率和精确度
背景技术
用户时常具有旅行的固定路线和定期重复的例行事务(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)的监视列表中移除与该兴趣点相关联的(地理围栏114中的)地理围栏。根据用户朝向、用户位置或时间中的至少一个来从固定路线群组106中识别固定地理路线104。识别器组件102动态地识别旅行何时偏离重复路线108。
图2图示了用于改进地理围栏的系统200的可替换实施例。系统200可以包含图1的系统100的实体(例如固定地理路线104)和组件(例如识别器组件102)以及其它组件。例如,系统200可以进一步包括资源优化组件202,当旅行沿着重复路线108前进时,该资源优化组件202仅仅在合适的时间处激活沿着重复路线108的(例如地理围栏114中的)地理围栏来保存用户移动设备(例如移动电话)的资源。
例如,如果兴趣点距离通常(或重复)路线足够远,那么当识别通常路线上的旅行时监视相关联的地理围栏是对资源的浪费。每次用户旅行在惯常路线上时,由于地理围栏已经是已知的,因此这些资源被浪费了。如果推断出旅行在将通往兴趣点的通常路线上,监视量可以被降低或者甚至被消除,直到旅行接近或在兴趣点地理围栏上。因此,资源优化可以节省电池能量、处理器周期和其它有限资源来为用户提供更好的体验(例如使用地理围栏组件112)。除了通过消除不沿着当前路线的地理围栏来保存电力之外,相同的原理可以被用于提高至少在预测用户何时可能触发某一地理围栏(例如基于他的路线历史)方面的精确度并且然后在近似最适宜的时间处主动激活(通电)地理位置技术(例如全球定位系统(GPS))来精确地检测何时触发每个地理围栏。
类似地,当用户被识别为正在通常路线上旅行时,可以计算出用户何时可能沿着该路线靠近已定义的兴趣点,并且然后在正确的位置和时间处有效触发地理围栏。
系统200还可以包含数据收集204组件,其收集数据来创建至少与重复路线108和沿着重复路线108的重复用户行动的识别相关的用户历史206。换言之,如果用户在沿着重复路线的多个兴趣点处停止,这些用户行动可以是作为针对该路线的用户历史的一部分被收集和存储的信息。此外,可以记录和存储与兴趣点相关联的地理围栏,以及在兴趣点处停驻的时间,和任何其它希望捕捉和存储的信息,比如到达和出发朝向、时间、速度等等。该信息的一些或全部可以被分析来推断用户沿着该路线的例行事务。分析可以进一步包含计算沿着路线的地理围栏之间的时间距离,例如来用于预见的资源保存优化。换言之,如果已知(已计算)第二地理围栏沿着路线距离第一地理围栏二十分钟,那么可以在地理围栏之间的中间旅行期间根据降低电力消耗等等来管理设备资源。
应当理解的是,在用户信息(例如识别地理位置信息)被收集的情况下,可以向用户提供选项来决定参加或决定退出对捕捉和利用该信息的允许。因此,可以提供安全组件208,其使得用户能够决定参加和决定退出对地理位置信息以及此后可能已经被获取和利用的私人信息的识别。可以向用户提供例如信息收集的通知,以及提供或拒绝允诺这样做的机会。允诺可以采取若干形式。决定参加的允诺迫使用户在数据被收集前采取肯定的行动。可替换地,决定退出的允诺迫使订户在该数据被收集前采取肯定的行动来阻止数据的收集。这与暗示的允诺的类似之处在于在已经被充分告知后,该用户通过不做任何事来允许数据收集。安全组件208确保对用户信息的适当收集、存储和访问,同时允许内容、特征和/或服务的动态选择和呈现,这帮助用户获得更加丰富的用户体验的益处并且访问更多相关的信息。
图3图示了具有便于到达兴趣点304的街道和大街302的示例城市街道布局300。这里给出了三条路线:第一路线(路线A)、第二路线(路线B)、和第三路线(路线C)。所公开的架构确定路线A和路线B不能到达兴趣点304。因此,当用户在路线A或路线B上旅行时,不积极监视兴趣点304,而是只有当在实际将导致到达兴趣点304的路线C上旅行时才积极监视兴趣点304。
兴趣点304在路线C上具有相关联的地理围栏306(例如基于半径)。此外,路线A和路线B可以具有针对兴趣点的对应地理围栏,比如在路线A上针对兴趣点310的地理围栏308,以及在路线B上针对兴趣点314的地理围栏312。
在地理围栏方面,所公开的架构确定路线A和路线B不包含地理围栏306。因此,当用户在路线A或路线B上旅行时不积极监视地理围栏306,而是仅仅当在实际上导致触发地理围栏306的路线C上旅行时才积极监视地理围栏306。
本文所包含的是表示用于执行所公开的架构的新颖方面的示例性方法的流程图集合。尽管出于简化解释的目的,本文例如以流程图或流程图解形式示出的一种或多种方法被示出和描述为一系列的动作,但是应当理解和意识到的是这些方法不受动作顺序的限制,因为根据本文,某些动作可以以与本文所示出和描述的不同的顺序和/或与其它动作同时发生。例如,本领域技术人员将理解和意识到,方法可以被可替换地表示为比如在状态图中的一系列相互关联的状态或事件。另外,并非在方法中说明的所有动作都是新颖实现所必需的。
图4图示了根据所公开的架构改进地理围栏的方法。在400处,用户沿着固定地理路线的旅行被识别为重复路线的旅行。旅行的该重复路线根据重复路线信息来定义。在402处,沿着该固定路线识别地理围栏,根据地理围栏信息定义该地理围栏。在404处,该地理围栏与旅行的该重复路线相关联。在406,基于重复路线信息或相关联的地理围栏信息中的至少一个来检测从旅行的该重复路线的偏离。
图5图示了图4的方法的另外的方面。应当指出的是,该流程指示每个框可以表示一个步骤,它可以单独或与其它框组合来被包含,作为图4的流程图所表示的方法的附加方面。在500处,关于沿着旅行的重复路线的新的或已移除的地理围栏来更新地理围栏信息。在502处,识别沿着固定路线的用户行动并且将该行动存储为例行行动信息。在504处,更新地理围栏信息来消除沿着旅行的重复路线的不再相关的地理围栏以保存用户设备的资源。在506处,创建沿着旅行的重复路线的用户的重复路线信息和地理围栏信息的历史。在508处,基于位置、朝向、或时间中的至少一个从可能的路线中识别固定路线。在510处,基于所识别的路线修改地理围栏的优先级。
图6图示了改进地理围栏的可替换方法。在600处,从相关固定地理路线中识别用户的旅行的重复路线,旅行的重复路线根据重复路线信息来定义。在602处,识别沿着固定路线的地理围栏,根据与该重复路线信息相关联的地理围栏信息定义地理围栏。在604处,关于沿着旅行的该重复路线的新的或已移除的地理围栏来更新地理围栏信息。
图7图示了图6的方法的另外的方面。应当指出的是,该流程指示每个框可以表示一个步骤,它可以单独或与其它框组合来被包含,作为图6的流程图所表示的方法的附加方面。在700处,基于重复路线信息或相关联的兴趣点信息中的至少一个来动态地检测从旅行的重复路线的偏离。在702处,将沿着固定路线的用户行动识别为例行行动信息,并且与重复路线信息和地理围栏信息相关联地将该例行行动信息存储为沿着旅行的该重复路线的用户旅行的历史信息。在704处,在与该重复路线信息相关联的地理围栏的有限列表上修改地理围栏的优先级。在706处,基于不相关地理围栏的消除来管理设备资源。在708处,基于作为重复路线的该路线的识别和地理围栏将在该重复路线上被遭遇的可能性来在合适的时间和路线位置处触发该地理围栏。
正如在本申请中所使用的,术语“组件”和“系统”旨在指与计算机有关的实体,或者是硬件、软件与有形硬件的组合、软件,或者是在运行中的软件。例如,组件可以是但不限于是诸如处理器、芯片存储器、大容量存储设备(例如光学驱动器、固态驱动器、和/或磁存储介质驱动器)和计算机之类的有形组件,以及诸如运行在处理器上的进程、对象、可执行指令、数据结构(存储在易失性或非易失性存储介质中)、模块、执行线程、和/或程序之类的软件组件。作为说明,运行在服务器上的应用和该服务器二者都可以是组件。一个或多个组件可以驻留在进程和/或执行线程内,并且组件可以局限于一台计算机上和/或分布在两台或更多的计算机之间。词语“示例性”在本文中可以被用于意味着充当示例、实例、或说明。本文描述为“示例性”的任何方面或设计都不一定被解释为比其它方面或设计更优选或有利。
现在参考图8,其中图示了根据所公开的架构运行改进的地理围栏的计算系统800的框图。但是,应当意识到的是,所公开的方法和/或系统的一些或所有方面都可以被实现为片上系统,其中在单个芯片衬底上制造模拟的、数字的、混合的信号和其它功能。为了提供用于其各种方面的附加上下文,图8和下文的描述旨在提供对其中可以实现各种方面的合适的计算系统800的简要而概括的描述。尽管上文的描述是在可以在一台或多台计算机上运行的计算机可执行指令的一般上下文中进行的,但是本领域技术人员将认识到还可以与其它程序模块组合来实现新颖的实施例和/或作为硬件和软件的组合来实现该新颖的实施例。
用于实现各种方面的计算系统800包含计算机802,其具有(多个)处理单元804、诸如系统存储器806之类的计算机可读存储装置,以及系统总线808。(多个)处理单元804可以是诸如单处理器、多处理器、单核单元和多核单元之类的各种市场上可买到的处理器中的任何一种。此外,本领域技术人员将意识到可以用其它计算机系统配置来实施新颖的方法,包含小型计算机、大型计算机、以及个人计算机(例如台式、膝上型等等)、手持式计算设备、基于微处理器的或可编程的消费电子产品等等,其中的每一个都可以在操作上被耦合到一个或多个相关联的设备。
系统存储器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和用于将(多个)存储子系统814对接到系统总线808和其它希望的计算机组件的(多个)存储接口816。(多个)存储子系统814(物理存储介质)可以包含例如硬盘驱动器(HDD)、软磁盘驱动器(FDD)和/或光盘存储驱动器(例如CD-ROM驱动器、DVD驱动器)中的一种或多种。(多个)存储接口816可以例如包含诸如EIDE、ATA、SATA和IEEE 1394之类的接口技术。
可以在存储器子系统806、机器可读和可移除存储器子系统818(例如闪存驱动器形状因子技术)和/或(多个)存储子系统814(例如光、磁、固态)中存储包含操作系统820、一个或多个应用程序822、其它程序模块824和程序数据826的一个或多个程序和数据。
操作系统820、一个或多个应用程序822、其它程序模块824和/或程序数据826例如可以包含图1的系统100的实体和组件、图2的系统200的实体和组件、以及由图4-7的流程图表示的方法。
一般而言,程序包含执行特定任务或实现特定抽象数据类型的例程、方法、数据结构、其它软件组件等等。例如,操作系统820、应用822、模块824和/或数据826中的全部或部分还可以被高速缓存在诸如易失性存储器810之类的存储器中。应当意识到的是可以用各种市场上可买到的操作系统或操作系统的组合(例如作为虚拟机)来实现所公开的架构。
(多个)存储子系统814和存储器子系统(806和818)充当用于数据、数据结构、计算机可执行指令等等的易失性和非易失性存储的计算机可读介质。这些指令当由计算机或其它机器运行时,能够导致计算机或其它机器执行方法的一个或多个动作。用来执行动作的指令可以被存储在一个媒介上,或者可跨多个介质存储,使得指令在该一个或多个计算机可读存储介质上集体出现,而不管全部指令是否都在相同的介质上。
计算机可读介质可以是可以由计算机802访问的任何可用介质,并且包含可移除或不可移除的易失性和非易失性内部和/或外部介质。对于计算机802,介质适应以任何合适的数字格式对数据的存储。本领域技术人员应当意识到,可以采用诸如zip驱动器、磁带、闪存卡、闪存驱动器、盒式磁带等等之类的其它类型的计算机可读介质来存储用于执行所公开的架构的新颖方法的计算机可执行指令。
用户可以使用诸如键盘和鼠标之类的外部用户输入设备828来与计算机802、程序和数据交互。其它外部用户输入设备828可以包含麦克风、IR(红外)遥控器、操纵杆、游戏板(game pad)、相机识别系统、指示笔、触摸屏、姿势系统(例如眼睛移动、头部移动等等)和/或类似物。在计算机802是例如便携式计算机的情况下,用户可以使用诸如触摸垫、麦克风、键盘等等之类的板上用户输入设备830来与计算机802、程序和数据交互。这些和其它输入设备通过(多个)输入/输出(I/O)设备接口832经由系统总线808连接到(多个)处理单元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标准族之类的无线电技术来与有线/无线设备或实体通信,例如在操作上被安置在与例如打印机、扫描仪、台式和/或便携式计算机、个人数字助理(PDA)、通信卫星、与无线可检测标签相关联的装备或位置(例如亭子、报摊、休息室)的任何部分和电话的无线通信(例如IEEE 802.11空中调制技术)中的无线设备。这至少包含用于热点的Wi-FiTM(被用于证明无线计算机联网设备的互操作性)、WiMax以及BluetoothTM无线技术。因此,通信可以如同常规网络那样是预定义结构,或者可以简单地是至少两个设备之间的自组织通信。Wi-Fi网络使用被称作IEEE 802.11x(a、b、g等等)的无线电技术来提供安全、可靠、快速的无线连接性。Wi-Fi网络可以被用于将计算机彼此连接、连接到因特网和连接到有线网络(使用与IEEE 802.3有关的介质和功能)。
上文已经做出的描述包含所公开的架构的示例。当然,描述每一个可以想到的组件和/或方法的组合是不可能的,但是本领域普通技术人员可以认识到,许多其它的组合和排列都是可能的。因此,该新颖架构旨在涵盖所有这些落入随附的权利要求的精神和范围内的替换、修改和变形。此外,就或者在具体实施方式中或者在权利要求中使用术语“包含”而言,这样的术语旨在以与术语“包括”在被用作为权利要求中的过渡词时所解释的相似的方式来是包含性的。

Claims (10)

1.一种计算机实现的系统,包括:
识别器组件,其基于与固定路线相关的重复用户旅行来识别固定地理路线为旅行的重复路线,所述重复路线根据重复路线信息定义;
地理围栏组件,其管理与所述重复路线相关联的地理围栏,所述地理围栏根据地理围栏信息定义;
更新组件,其基于沿着所述重复路线的新的或已移除的地理围栏来更新所述地理围栏;以及
处理器,其运行与所述识别器组件、发现组件、或更新组件中的至少一个相关联的计算机可执行指令。
2.根据权利要求1所述的系统,进一步包括资源优化组件,当旅行沿着所述重复路线前进时,所述资源优化组件仅仅在合适的时间处激活沿着所述重复路线的地理围栏来保存用户移动设备的资源。
3.根据权利要求1所述的系统,进一步包括数据收集组件,其收集数据来创建与所述重复路线和沿着所述重复路线的重复用户行动的识别相关的历史。
4.根据权利要求1所述的系统,其中当在所述重复路线上的旅行不会通往兴趣点时,所述地理围栏组件从地理围栏的监视列表中移除与所述兴趣点相关联的地理围栏。
5.根据权利要求1所述的系统,其中基于用户朝向、用户位置、或时间中的至少一个从固定路线的群组中识别所述固定地理路线。
6.一种计算机实现的方法,包括以下动作:
从相关固定地理路线中识别用户旅行的重复路线,旅行的所述重复路线根据重复路线信息定义;
识别沿着所述固定路线的地理围栏,所述地理围栏根据与所述重复路线信息相关联的地理围栏信息定义;
关于沿着旅行的所述重复路线的新的或已移除的地理围栏来更新所述地理围栏信息;以及
利用运行被存储在存储器中的指令的处理器来执行识别或更新动作中的至少一个。
7.根据权利要求6所述的方法,进一步包括基于所述重复路线信息或相关联的兴趣点信息中的至少一个来动态地检测从旅行的所述重复路线的偏离。
8.根据权利要求6所述的方法,进一步包括将沿着所述固定路线的用户行动识别为例行行动信息,并且与重复路线信息和地理围栏信息相关联地将所述例行行动信息存储为沿着旅行的所述重复路线的用户旅行的历史信息。
9.根据权利要求6所述的方法,进一步包括修改在与所述重复路线信息相关联的地理围栏的有限列表上的地理围栏的优先级。
10.根据权利要求6所述的方法,进一步包括基于作为重复路线的路线的识别和地理围栏在所述重复路线上将被遭遇的可能性在合适的时间和路线位置处触发所述地理围栏。
CN201280037780.6A 2011-07-28 2012-07-28 提高基于用户历史的地理围栏的效率和精确度 Pending CN103718001A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/192,461 2011-07-28
US13/192,461 US20130031047A1 (en) 2011-07-28 2011-07-28 Efficiency and accuracy of geo-fencing based on user history
PCT/US2012/048745 WO2013016721A2 (en) 2011-07-28 2012-07-28 Improving efficiency and accuracy of geo-fencing based on user history

Publications (1)

Publication Number Publication Date
CN103718001A true CN103718001A (zh) 2014-04-09

Family

ID=47598095

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280037780.6A Pending CN103718001A (zh) 2011-07-28 2012-07-28 提高基于用户历史的地理围栏的效率和精确度

Country Status (11)

Country Link
US (1) US20130031047A1 (zh)
EP (1) EP2737283A4 (zh)
JP (1) JP2014527664A (zh)
KR (1) KR20140053140A (zh)
CN (1) CN103718001A (zh)
AU (1) AU2012286644A1 (zh)
BR (1) BR112014001734A2 (zh)
CA (1) CA2842806A1 (zh)
MX (1) MX2014001150A (zh)
RU (1) RU2014102596A (zh)
WO (1) WO2013016721A2 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108318902A (zh) * 2017-11-22 2018-07-24 和芯星通(上海)科技有限公司 自适应地理栅栏检测方法及装置、电子设备及管理方法
CN108604347A (zh) * 2015-11-04 2018-09-28 探索广告股份有限公司 用于基于性能驱动的动态地理围栏的目标定位的系统和方法
US11683655B2 (en) 2015-11-04 2023-06-20 xAd, Inc. Systems and methods for predicting mobile device locations using processed mobile device signals

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013044070A2 (en) * 2011-09-21 2013-03-28 Jeff Thramann Systems and methods for tracking mobile devices
US20140258201A1 (en) * 2013-03-05 2014-09-11 Qualcomm Incorporated Generating a geofence via an analysis of a gps fix utilization distribution
US10136251B2 (en) 2013-11-28 2018-11-20 Microsoft Technology Licensing, Llc Geofence compositions
US9936346B2 (en) 2013-11-28 2018-04-03 Microsoft Technology Licensing, Llc Geofences from context and crowd-sourcing
EP3146753B1 (en) * 2014-05-19 2020-01-01 Xad, Inc. System and method for marketing mobile advertising supplies
TW201609628A (zh) * 2014-07-08 2016-03-16 巴斯夫歐洲公司 包含脂族二羧酸二酯及對苯二甲酸二烷基酯之塑化劑組成物
US9288622B1 (en) 2014-08-21 2016-03-15 International Business Machines Corporation Aggregated geo-fencing area based information delivery
US9413786B1 (en) 2015-02-04 2016-08-09 International Business Machines Corporation Dynamic enterprise security control based on user risk factors
US10802469B2 (en) * 2015-04-27 2020-10-13 Ademco Inc. Geo-fencing with diagnostic feature
KR101780283B1 (ko) 2015-10-19 2017-10-10 현대자동차주식회사 지오펜스 서비스를 제공하기 위한 방법, 네비게이션 단말기 및 그를 실행하기 위한 프로그램이 기록된 컴퓨터 판독 가능한 매체
US10346003B2 (en) * 2016-02-16 2019-07-09 Bank Of America Corporation Integrated geolocation resource transfer platform
KR101876758B1 (ko) * 2016-04-27 2018-07-10 한국산업기술대학교 산학협력단 Gps를 이용한 위치 감시 장치
US10746559B2 (en) 2016-08-15 2020-08-18 International Business Machines Corporation Dynamic route guidance based on real-time data
US10397734B2 (en) * 2016-11-11 2019-08-27 International Business Machines Corporation System and methodology for activating geofence from selection list
FR3065853B1 (fr) * 2017-04-27 2019-06-07 Peugeot Citroen Automobiles Sa Procede et dispositif de controle de la transmission de donnees d’un vehicule a un equipement de communication
JP6870736B2 (ja) 2017-07-14 2021-05-12 富士通株式会社 情報処理装置、情報提供方法、および情報提供システム
FR3071936A1 (fr) * 2017-09-29 2019-04-05 Orange Procede de gestion du fonctionnement d'un objet connecte
US10598759B2 (en) 2018-07-18 2020-03-24 Here Global B.V. Obtaining of radio fingerprints with reduced collecting scope
US11501245B2 (en) 2019-09-16 2022-11-15 P44, Llc Systems and methods for imputation of shipment milestones
CN110662169B (zh) * 2019-09-25 2021-04-27 北京明略软件系统有限公司 一种终端设备的匹配方法及装置
US11533701B2 (en) * 2020-06-10 2022-12-20 Alarm.Com Incorporated Tripwire-based geolocation system
CN116028707B (zh) * 2022-05-30 2023-11-24 荣耀终端有限公司 服务推荐方法、设备及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003014670A1 (fr) * 2001-08-06 2003-02-20 Matsushita Electric Industrial Co.,Ltd. Procede et dispositif permettant de fournir des informations
CN101065643A (zh) * 2004-11-24 2007-10-31 松下电器产业株式会社 目的地设定辅助装置
WO2008082628A2 (en) * 2006-12-28 2008-07-10 General Electric Company System and method for automatically generating sets of geo-fences
US20100106414A1 (en) * 2008-10-27 2010-04-29 John Whitehead Method of performing routing with artificial intelligence
US20110050503A1 (en) * 2009-08-27 2011-03-03 Palm, Inc. Power saving system and method for mobile computing device

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6799016B2 (en) * 2001-09-21 2004-09-28 Motorola, Inc. Method for mapping poor coverage areas
US7164986B2 (en) * 2004-01-16 2007-01-16 Mci, Llc Method and system for tracked device location and route adherence via geofencing
US7493211B2 (en) * 2005-12-16 2009-02-17 General Electric Company System and method for updating geo-fencing information on mobile devices
JP5173955B2 (ja) * 2009-07-13 2013-04-03 株式会社ナビタイムジャパン ナビゲーションシステム、経路探索サーバ、経路探索方法および端末装置ならびにナビゲーション装置
US8531293B2 (en) * 2009-12-23 2013-09-10 Lockheed Martin Corporation Predictive geofence crossing
US20110178811A1 (en) * 2010-01-19 2011-07-21 Telenav, Inc. Navigation system with geofence validation and method of operation thereof

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003014670A1 (fr) * 2001-08-06 2003-02-20 Matsushita Electric Industrial Co.,Ltd. Procede et dispositif permettant de fournir des informations
US20040128066A1 (en) * 2001-08-06 2004-07-01 Takahiro Kudo Information providing method and information providing device
CN101065643A (zh) * 2004-11-24 2007-10-31 松下电器产业株式会社 目的地设定辅助装置
WO2008082628A2 (en) * 2006-12-28 2008-07-10 General Electric Company System and method for automatically generating sets of geo-fences
US20100106414A1 (en) * 2008-10-27 2010-04-29 John Whitehead Method of performing routing with artificial intelligence
US20110050503A1 (en) * 2009-08-27 2011-03-03 Palm, Inc. Power saving system and method for mobile computing device

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108604347A (zh) * 2015-11-04 2018-09-28 探索广告股份有限公司 用于基于性能驱动的动态地理围栏的目标定位的系统和方法
US11683655B2 (en) 2015-11-04 2023-06-20 xAd, Inc. Systems and methods for predicting mobile device locations using processed mobile device signals
CN108318902A (zh) * 2017-11-22 2018-07-24 和芯星通(上海)科技有限公司 自适应地理栅栏检测方法及装置、电子设备及管理方法

Also Published As

Publication number Publication date
WO2013016721A3 (en) 2013-04-18
KR20140053140A (ko) 2014-05-07
EP2737283A2 (en) 2014-06-04
WO2013016721A2 (en) 2013-01-31
CA2842806A1 (en) 2013-01-31
EP2737283A4 (en) 2015-03-18
JP2014527664A (ja) 2014-10-16
US20130031047A1 (en) 2013-01-31
BR112014001734A2 (pt) 2017-02-21
RU2014102596A (ru) 2015-08-10
AU2012286644A1 (en) 2014-02-20
MX2014001150A (es) 2014-02-27

Similar Documents

Publication Publication Date Title
CN103718001A (zh) 提高基于用户历史的地理围栏的效率和精确度
Du et al. A model framework for discovering the spatio-temporal usage patterns of public free-floating bike-sharing system
Pan et al. A reassessment of urban structure and land-use patterns: Distance to CBD or network-based?—Evidence from Chicago
CN103535057A (zh) 基于自动查询发现附近地点
Cardone et al. Crowdsensing in urban areas for city-scale mass gathering management: Geofencing and activity recognition
Ma et al. Data sets, modeling, and decision making in smart cities: A survey
Wang et al. A Real‐Time Pothole Detection Approach for Intelligent Transportation System
Sood Smart vehicular traffic management: An edge cloud centric IoT based framework
US11393333B2 (en) Customizable traffic zone
US11551556B2 (en) Real-time service provider progress monitoring
US10891843B2 (en) Methods and systems for managing hazard risk based on location and incident data
CN105144264A (zh) 用云协助来丰富驾驶体验
CN108307310A (zh) 可配置的兴趣点提醒
CN103457989A (zh) 信息处理设备、信息处理方法及程序
US10252461B2 (en) Cognitive-based driving anomaly detection based on spatio-temporal landscape-specific driving models
Perera et al. An intelligent driver guidance tool using location based services
CN104731845A (zh) 用于背景推送通知服务的方法和系统
CN108632341A (zh) 针对遗留的设备进行的提醒自动传送
CN111353632A (zh) 用于车辆调度和路线选择的系统及方法
US20180209789A1 (en) System and method of acquiring road data
CN111985545B (zh) 基于人工智能的目标数据检测方法、装置、设备及介质
Sangveraphunsiri et al. Impacts of the COVID-19 pandemic on the spatio-temporal characteristics of a bicycle-sharing system: A case study of Pun Pun, Bangkok, Thailand
Belcastro et al. Edge-cloud continuum solutions for urban mobility prediction and planning
Channamallu et al. A review of smart parking systems
Mian et al. A data platform for the highway traffic data

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: MICROSOFT TECHNOLOGY LICENSING LLC

Free format text: FORMER OWNER: MICROSOFT CORP.

Effective date: 20150618

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20150618

Address after: Washington State

Applicant after: Micro soft technique license Co., Ltd

Address before: Washington State

Applicant before: Microsoft Corp.

C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20140409