CN106461789B - 用于基于地理围栏跨越进行控制的系统和技术 - Google Patents
用于基于地理围栏跨越进行控制的系统和技术 Download PDFInfo
- Publication number
- CN106461789B CN106461789B CN201480080093.1A CN201480080093A CN106461789B CN 106461789 B CN106461789 B CN 106461789B CN 201480080093 A CN201480080093 A CN 201480080093A CN 106461789 B CN106461789 B CN 106461789B
- Authority
- CN
- China
- Prior art keywords
- geography fence
- time
- computing device
- mobile computing
- equipment
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO 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/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/02—Details of the space or ground control segments
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO 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/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/13—Receivers
- G01S19/34—Power consumption
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/025—Services making use of location information using location based information parameters
- H04W4/026—Services making use of location information using location based information parameters using orientation information, e.g. compass
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- B60L2260/00—Operating Modes
- B60L2260/40—Control modes
- B60L2260/50—Control modes by future state prediction
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- B60L2260/00—Operating Modes
- B60L2260/40—Control modes
- B60L2260/50—Control modes by future state prediction
- B60L2260/52—Control modes by future state prediction drive range estimation, e.g. of estimation of available travel distance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2221/00—Indexing scheme relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F2221/21—Indexing scheme relating to G06F21/00 and subgroups addressing additional information or applications relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F2221/2111—Location-sensitive, e.g. geographical location, GPS
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2221/00—Indexing scheme relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F2221/21—Indexing scheme relating to G06F21/00 and subgroups addressing additional information or applications relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F2221/2151—Time stamp
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/025—Services making use of location information using location based information parameters
- H04W4/027—Services making use of location information using location based information parameters using movement velocity, acceleration information
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- General Health & Medical Sciences (AREA)
- Bioethics (AREA)
- Computer Security & Cryptography (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Telephone Function (AREA)
- Telephonic Communication Services (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Navigation (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本文描述了基于地理围栏跨越的控制系统和技术。例如,一种地理围栏跨越控制技术可以包括:接收指示移动计算设备所位于的位置范围的位置信号;接收指示该移动计算设备的速率和方向的速度信号;针对多个候选地理围栏跨越时间中的每个地理围栏跨越时间,基于该位置信号、该速度信号和该地理围栏的边界生成性能指标;基于该性能指标从该多个候选地理围栏跨越时间中选择地理围栏跨越时间;以及传输表示该地理围栏跨越时间的控制信号。可公开和/或要求保护其他实施例。
Description
技术领域
本公开总体上涉及地理围栏领域,并且更具体地涉及基于地理围栏跨越的控制。
背景技术
地理围栏功能在多个移动计算设备应用中实现。然而,用于检测地理围栏跨越的现有方法在避免花费过度功率和其他资源时未能实现期望的性能。
附图说明
结合附图,借助于下面的详细描述将很容易理解实施例。为了方便本描述,相同的参考数字指代相同的结构元件。通过举例而非通过限制在附图的各图中展示了实施例。
图1是根据各实施例的被配置成用于基于地理围栏跨越进行控制的说明性计算系统的框图。
图2是根据各实施例的可以由图1的计算系统实现的说明性地理围栏跨越控制系统的框图。
图3至图5根据各实施例展示了可以由图2的地理围栏跨越控制系统生成的位置信号所指示的多个示例移动计算设备位置范围。
图6至图8根据各实施例展示了多个观察位置分布形状。
图9至图14根据各实施例展示了如何可以由图2的地理围栏跨越控制系统生成第一示例性能指标。
图15至图19根据各实施例描绘了图14的第一示例性能指标的各种属性。
图20至图23根据各实施例展示了附加示例性能指标。
图24根据各实施例展示了可以用于在由图2的地理围栏控制系统生成性能指标的过程中存储数据的示例数据结构。
图25至图27根据各实施例展示了地理围栏跨越时间的示例视觉指示符。
图28和图29是根据各实施例的针对基于地理围栏跨越控制的说明性过程的流程图。
具体实施方式
在此公开了用于基于地理围栏跨越进行控制的计算系统和技术。例如,在一些实施例中,用于基于地理围栏跨越进行控制的计算系统可以包括性能指标逻辑、选择逻辑和控制逻辑。所述性能指标逻辑可以被配置成用于:接收指示移动计算设备所位于的位置范围的位置信号;接收指示所述移动计算设备移动速率和所述移动计算设备移动方向的速度信号;并且针对多个候选地理围栏跨越时间中的每个地理围栏跨越时间,基于所述位置信号、所述速度信号和所述地理围栏的边界生成性能指标;所述选择逻辑可以与所述性能指标逻辑耦合,并且可以被配置成用于基于所述性能指标从所述多个候选地理围栏跨越时间中选择地理围栏跨越时间。所述控制逻辑可以与所述选择逻辑耦合,并且可以被配置成用于将表示所述地理围栏跨越时间的控制信号传输至所述计算系统或另一个计算系统。在此公开的计算系统和技术的一些实施例相比现有技术可以使地理围栏跨越检测具有更高的精确度和更低的功率。地理围栏可以由围绕兴趣区域的半径或边界限定。例如,学校区域或街区可以由与特定区域接界的多条街道限定。当由用户携带(或者例如在用户的车辆中行进)的移动计算设备进入或退出地理围栏时,移动计算设备或另一个计算设备可能接收到跨越通知。如在此所使用的,“跨越”可以指进入或退出地理围栏区域。儿童位置服务可以利用地理围栏来通知父母是否孩子离开了指定区域。用户还可以定义围绕工作场所、顾客站点和安全区等等的区域,并且当其自己的移动计算设备或其他人的移动计算设备跨越这些区域的边界时可以被通知。在一些应用中,当移动计算设备离开地理围栏区域时,可以经由另一个设备(例如,经由如台式计算机的个人计算设备可访问的电子邮件账号)通知用户该移动计算设备可能已经被偷。
移动计算设备可能被期望作为地理围栏应用的目标,因为它们具有提供“永远联网状态”的基于位置的服务的可能性。然而,移动计算设备经常具有有限的功率资源,该功率资源可以被持续的位置监视和通信迅速地耗尽。此外,各种类型的位置监视设备呈现位置精确度与功耗之间的不同折衷。例如,全球定位系统(GPS)设备可以能够提供具有高精确度的位置信息(例如,较小的可能位置范围),但是相对于提供了具有较粗糙精确度的位置信息(例如,较大的可能位置范围)的蜂窝式和/或基于WiFi的定位设备所需的功率资源可能要求大量的功率资源。因此,具有移动计算设备的地理围栏的挑战在于确定移动计算设备何时以平衡资源效率与性能的方式跨越地理围栏边界。
针对此问题的现有方法还未产生令人满意的结果。例如,一种现有方法在移动计算设备的位置范围的边界第一次与地理围栏的边界相交时上报地理围栏边界跨越。这种方法按照定义将在移动计算设备已实际上跨进地理围栏区域之前就上报边界跨越,并且因此当上报跨越时移动设备实际上在地理围栏区域中的概率(可以被称为“查准率”的统计数值)近似为零。换言之,跨越可能被上报得太早。另一种现有方法在移动计算设备的位置范围的边界第一次完全包含在地理围栏区域内时上报地理围栏边界跨越。这种方法按照定义将在移动计算设备已实际上跨进地理围栏区域之后上报边界跨越,并且因此实际跨越与上报之间的延迟(可以被称为“时延”的统计数值)可能较高,并且假定用户实际上在地理围栏区域中已经上报跨越的概率(可以被称为“查全率”的统计数值)可能较低。换言之,跨越可能被上报得太晚。
在另一种现有方法中,当移动计算设备的位置范围的中心(例如,重心)第一次与地理围栏的边界相交时,上报地理围栏边界跨越。这种方法相比之前两种方法可以实现更好的查全率、查准率和时延,但是可能不容易适配成用于不同的地理围栏形状、移动计算设备的行进方向与地理围栏边界之间的不同关系、以及移动计算设备在位置范围内的位置的非均匀概率分布的可能性。
在此公开的系统和技术的各实施例可以解决现有方法的这些和其他不足。在一些实施例中,可以处理移动计算设备的位置和速度以针对多个候选地理围栏跨越时间中的每个地理围栏跨越时间生成性能指标,并且可以选择“最佳”地理围栏跨越时间。例如,所选的地理围栏跨越时间可以是查准率指标、查全率指标或这些性能指标的聚合最大化时的时间。当选择这个地理围栏跨越时间时,可以在移动计算设备或其他计算设备处提供视觉通知,和/或可以作为响应对移动计算设备的功能进行调整。与所选的地理围栏跨越时间相关联的性能指标(如,查准率指标、查全率指标、时延指标和/或聚合性能指标)可以与所选的地理围栏跨越时间一起被提供,使接收计算设备能够评估地理围栏性能。在一些实施例中,接收计算设备可以提供关于地理围栏性能的反馈,该反馈可以用于在生成性能指标的过程中调整各种参数(例如,在生成聚合性能指标中所使用的一个或多个权重)。
在一些实施例中,关于位置检测,未来地理围栏跨越时间的查准率可用于将移动计算设备置于“睡眠”状态中;当地理围栏跨越时间到达或接近时,移动计算设备可以“唤醒”,并且可以进行另一位置测量。以此方式,移动计算设备的功率资源可被保存,同时仍实现令人满意的地理围栏性能。
尽管在此最频繁地讨论地理围栏进入事件,这仅用于说明性目的,并且所公开的所有系统和技术可以根据本文的教导应用于地理围栏退出事件。本文公开的各种技术可以在不同的场景下提供有利的性能,如,当移动计算设备正移向地理围栏边界时以及当移动计算设备正移动经过地理围栏边界时。
在以下详细描述中,参考形成其一部分并且通过可实践的说明实施例示出的附图,其中,相同的标号指示相同的部件。应当理解,在不脱离本公开的范围的情况下,可以利用其他实施例并且可以做出结构或逻辑改变。因此,以下详细说明并非旨在限制意义上。
可以以对理解要求保护的主题最有帮助的方式将各种操作依次描述为多个分立动作或操作。然而,描述的顺序不应被解释为暗示这些操作一定是顺序相关的。具体地,可以不按所呈现的顺序来执行这些操作。可以按与所描述的实施例不同的顺序来执行所描述的操作。可以执行各种附加的操作和/或可以在附加实施例中省略所描述的操作。
为了本公开的目的,短语“A和/或B”是指(A)、(B)或(A和B)。为了本公开的目的,短语“A、B和/或C”意指(A)、(B)、(C)、(A和B)、(A和C)、(B和C)、或(A、B和C)。
本描述可使用短语“在实施例中(in an embodiment)”或“在各实施例中(inembodiments)”,这些短语可各自指代相同或不同实施例中的一个或多个。此外,如关于本公开的实施例使用的术语“包括(comprising)”、“包括(including)”、“具有(having)”等是同义的。如在此使用的,短语“耦合”可以意味着两个或更多个元件直接物理地或电气地接触,或者两个或更多个元件未直接与彼此接触,但是仍与彼此合作或交互(例如,经由一个或多个中间元件,所述中间元件可以执行其自己的转换或具有其自己的效应)。例如,两个元件当两个元件都与公共元件(例如,存储器设备)进行通信时可以耦合于彼此。如在此使用的,术语“逻辑”可以指代是包括运行一个或多个软件或固件程序的专用集成电路(ASIC)、电子电路、处理器(共享、专用或编组)、和/或存储器(共享、专用或编组)、组合逻辑电路、和/或提供所述功能的其他合适部件或者作为其中的一部分。如在此使用的,信号当其在部件的外部或内部生成时可以由那个部件“接收”,并且由那个部件确认和/或处理。
图1根据各实施例描绘了被配置成用于基于地理围栏跨越进行控制的说明性计算系统100。在一些实施例中,计算系统100可以被配置成用于接收指示移动计算设备所位于的位置范围的位置信号,并且接收指示移动计算设备移动移动速率和移动计算设备移动方向的速度信号。计算系统100可以被配置成用于针对多个候选地理围栏跨越时间中的每个地理围栏跨越时间,基于位置信号、速度信号和/或地理围栏边界生成性能指标。计算系统100可以被配置成用于基于性能指标从多个候选地理围栏跨越时间中选择地理围栏跨越时间,并且用于将表示地理围栏跨越时间的控制信号传输至计算系统100或至另一个计算设备。在一些实施例中,计算系统100可以包括被配置成用于生产位置信号和/或速度信号的硬件(例如,GPS和/或基于WiFi的定位设备)以及用于基于地理围栏跨越时间来控制计算系统100的操作的硬件(例如,用于显示地理围栏跨越时间的视觉指示符的监视器和/或用于当达到地理围栏跨越时间时使计算系统100发起位置测量的触发电路)。
计算系统100可以包括移动计算设备102、固定个人计算设备104和远程计算设备106。移动计算设备102、固定个人计算设备104和远程计算设备106中的每一个可以包括地理围栏跨越控制部件(在图1中分别展示为地理围栏跨越控制部件114、116和118)。地理围栏跨越控制操作可以如其所应分布在计算系统100的地理围栏跨越控制部件114、116和118之间。在此讨论了在计算系统100的部件之间的操作分布的几个示例,但是可以使用或多或少的部件和操作分布的任何其他组合。在一些实施例中,以下关于图2所讨论的,计算系统100可以被配置成地理围栏跨越控制系统200。
计算系统100内的通信可以由通信路径108、110和112启用。通信路径108、110和112可以各自包括在直接耦合之上和/或在个域网、局域网和/或广域网之上的有线通信路径和/或无线通信路径。移动计算设备102、固定个人计算设备104和远程计算设备106中的每一个可以包括用于支持通信路径108、110和112的合适硬件,如,网络接口卡、调制解调器、Wi-Fi设备、蓝牙设备等等。在一些实施例中,通信路径108、110和112可以是如图1中所展示的部件之间的直接通信路径。如在此使用的,对图1的计算系统100(或在此公开的任何系统或设备)的两个部件之间的“直接”通信路径的引用可以指不通过另一个所展示的部件路由、但是可以通过其他未展示的设备(例如,路由器和/或交换机)路由的通信路径。
包括在计算系统100中的计算设备中的每一个可以包括处理设备和存储设备(未示出)。所述处理设备可以包括一个或多个处理设备,如,一个或多个处理核、专用集成电路(ASIC)、电子电路、处理器(共享、专用或编组)、组合式逻辑电路、和/或可以被配置成用于处理电子数据的其他合适的部件。存储设备可以包括任何合适的存储器或大容量存储设备(如固态驱动器、软盘、硬盘驱动器、光盘只读存储器(CD-ROM)等等)。包括在计算系统100中的每个计算设备可以包括一根或多根总线(以及总线桥,如果合适的话)以通信地耦合处理设备、存储设备以及包括在对应的计算设备中的任何其他设备。存储设备可以包括一组计算逻辑,所述计算逻辑可以包括具有存储在其中的指令的计算机可读介质的一个或多个副本,所述指令当由计算设备的处理设备执行时可以是所述计算设备实现在此公开的技术和方法中的任何技术和方法或者其任何部分。移动计算设备102、固定个人计算设备104和远程计算设备106可以各自包括可以经由有线或无线通信路径进行通信的外围设备,如,相机、打印机、扫描仪、射频识别(RFID)、读取器、信用卡刷卡设备或任何其他外围设备。除了结合于本公开中的地理围栏跨越控制教导,移动计算设备102、固定个人计算设备104和远程计算设备106可以是本领域中已知的这种设备的广泛范围。以下描述了具体的但非限制性的示例。在一些实施例中,计算逻辑可以包括以下参照图2讨论的任何逻辑。
移动计算设备102可以是被配置成用于随用户携带的计算设备。在一些实施例中,移动计算设备102可以是可穿戴计算设备,并且可以集成在服装、配件或被配置成用于佩戴在用户(或“佩戴者”)身体上的其他支撑结构中。移动计算设备102的合适支撑结构的示例可以包括眼镜、头戴式耳机、发饰(例如,头饰带或条状发夹)、耳机、珠宝(例如,胸针、耳环或项链)、腕带(例如,腕表)、围颈带(例如,领带或围巾)、服装(例如,衬衫、裤子、礼服裙或夹克)、帽子、鞋子、系索或名签、接触镜片或可植入支撑结构以及其他。在一些实施例中,移动计算设备102可以包括用于生成关于移动计算设备102的位置和/或速度的数据的一个或多个设备,如GPS设备、基于WiFi的定位设备、基于蜂窝网的定位设备、用于采集移动计算设备102的环境的图像的图像采集设备、加速度计、测高仪或任何其他这种设备。移动计算设备102还可以包括用于将位置和/或速度数据有线和/或无线地传输至其他计算设备(例如,固定个人计算设备104和远程计算设备106)的通信设备。
在一些实施例中,移动计算设备102可以是被配置成用于在口袋、背包或其他手提箱中携带的计算设备。可以充当移动计算设备102的移动计算设备的示例包括蜂窝电话、智能电话、其他个人移动通信设备、平板计算机、电子书阅读器、个人数字助理、膝上计算机或其他这种计算设备。由移动计算设备102执行的地理围栏跨越控制和其他操作可以例如由移动计算设备102上的app或插件控制。尽管移动计算设备102可能是以单数形式引用的,但是移动计算设备102可以包括与用户相关联的两个或更多个不同的设备。例如,移动计算设备102可以包括安装在手腕上与智能电话通信的计算设备。在此示例中由移动计算设备102执行的处理操作可以分布在安装在手腕上的计算设备与智能电话之间。
在一些实施例中,固定的个人计算设备104可以是被配置成用于半永久性地安置在表面上的计算设备(例如,如在架子中的服务器或在桌上的台式计算机)。可以充当固定个人计算设备104的个人计算设备的示例包括台式计算设备、销售点终端和大型共享计算亭。由个人计算设备104执行的地理围栏跨越控制和其他操作可以例如由个人计算设备104上的应用或插件控制。在一些实施例中,固定个人计算设备104或远程计算设备106可以比移动计算设备102具有更多的计算资源(例如,处理功率、存储器和/或通信带宽)。因此,在一些实施例中,由移动计算设备102采集并初步处理的数据可以经由通信路径108被传输至个人计算设备104、或经由通信路径112被传输至远程计算设备106,以用于进一步处理。
远程计算设备106可以包括(例如,以“云”计算配置安排的)一个或多个服务器或者远离移动计算设备102和固定个人计算设备104的其他计算设备。可以根据任何远程有线或无线通信协议配置移动计算设备102与远程计算设备106之间的通信路径112以及固定个人计算设备104与远程计算设备106之间的通信路径110。在一些实施例中,远程计算设备106可以比移动计算设备102或固定个人计算设备104具有更多的计算资源(例如,处理功率、存储器和/或通信带宽)。因此,在一些实施例中,由移动计算设备102和/或固定个人计算设备104采集并初步处理的数据可以经由通信路径110和/或112被传输至远程计算设备106,以用于进一步处理。在一些实施例中,远程计算设备106可以执行以下参照图2讨论的地理围栏跨越控制操作中的大多数,包括由例如性能指标逻辑208执行的那些。
在一些实施例中,远程计算设备106可以与(类似于固定个人计算设备104配置的)多个固定个人计算设备和/或(类似于移动计算设备102配置的)多个移动计算设备进行通信。远程计算设备106针对每个移动或固定个人计算设备执行类似的处理和存储操作。例如,远程计算设备106可以接收由(类似于移动计算设备102或固定个人计算设备104配置的)多个移动或固定个人计算设备提供的位置和速度信号,并且可以基于位置和速度信号执行地理围栏跨越控制操作(例如,如以下参照性能指标逻辑208所讨论的,生成性能指标)。远程计算设备106可以将不同的资源奉献于与远程计算设备(例如,每个设备的不同存储器分区或数据库)进行通信的多个个人计算设备或可穿戴计算设备中的不同计算设备。
在本文公开的地理围栏跨越控制系统的一些实施例中,可以不包括在图1中示出的计算系统100的一个或多个部件。例如,在一些实施例中,计算系统100可以不包括远程计算设备106。在一些实施例中,计算系统100可以不包括固定个人计算设备104,并且所有地理围栏跨越控制操作可以分布在移动计算设备102与远程计算设备106之间。在一些实施例中,可以不包括计算系统100的部件之间的一个或多个通信路径;例如,在一些实施例中,移动计算设备102可以不经由通信路径112直接与远程计算设备106进行通信(但是可以经由固定个人计算设备104以及通信路径108和110与远程计算设备106进行通信)。
图2根据各实施例描绘了说明性地理围栏跨越控制系统200。如以上参照计算系统100所讨论的,地理围栏跨越控制系统200可以被配置成用于执行多个地理围栏跨越控制操作中的任何操作。例如,地理围栏跨越控制系统20可以被配置成用于:接收指示移动计算设备所位于的位置范围的位置信号;观察指示移动计算设备移动速率和移动计算设备移动方向的速度信号;针对多个候选地理围栏跨越时间中的每个地理围栏跨越时间,基于位置信号、速度信号和地理围栏边界生成性能指标、基于性能指标从多个候选地理围栏跨越时间中选择地理围栏跨越时间;并且传输表示地理围栏跨越时间的控制信号。根据各实施例,可以由图1的计算系统100实现地理围栏跨越控制系统200。具体地,移动计算设备可以是移动计算设备102。地理围栏跨越控制系统200的部件可以以任何合适的方式分布在计算系统100的一个或多个部件当中。尽管在图2中展示了多个部件,各实施例可以酌情省略部件以执行地理围栏跨越控制操作。例如,地理围栏跨越控制系统200的一些实施例可以不被配置成用于Wi-Fi位置确定(并且代替地可以使用其他位置确定技术、或者使用来自外部设备的位置信号),并因此可以不包括Wi-Fi设备228。
地理围栏跨越控制系统200可以包括输入/输出(I/O)设备230。I/O设备230可以包括图像采集设备224、GPS设备226、WiFi发射器228、显示器232、通信设备234、和/或其他I/O设备240。尽管I/O设备230(以及在此描述的其他部件)可以是以复数形式引用的,I/O设备230中可以包括任意数量的I/O设备(并且类似地,任何部件可以包括多个这种部件)。
在一些实施例中,图像采集设备224可以包括例如一个或多个数字相机,并且可以使用任何成像波长(例如,可见光或红外光)。由图像采集设备224采集的图像可以用于生成指示移动计算设备102所处的位置范围的位置信号和/或指示移动计算设备102移动速率和方向的速度信号。例如,根据已知技术,由移动计算设备102的环境的图像采集设备224采集的图像可以被传输至位置逻辑204(以下讨论),并且位置逻辑204可以将采集的图像与存储在存储设备236中的图像进行比较以标识公认的地标。当在采集的图像中标识了环境中的地标时,位置逻辑204可以确定移动计算设备102的大概位置,并且可以相应地生成位置信号。在一些实施例中,速度逻辑206可以对由移动计算设备102的环境的图像采集设备224采集的多个图像进行比较以确定移动计算设备102移动的速率(例如,通过将连续图像之间行进的距离除以采集连续图像之间的时延)。速度逻辑206可以通过将由移动计算设备102的环境的图像采集设备224采集的多个图像与存储在存储设备236中的图像进行比较来确定移动计算设备102的运动方向;标识采集图像与存储图像之间的公共地标可以允许速度逻辑206标识运动方向。
如在此使用的,术语“相机”可以包括静止图像相机和视频相机。在一些实施例中,图像采集设备224可以采集视频,如,高清晰度视频。在一些实施例中,图像采集设备224可以被配置成用于经由有线或无线通信路径将图像数据(例如,视频数据)流传输至其他设备。例如,图像采集设备224可以包括在移动计算设备102(图1)中,并且可以经由通信路径108将图像数据无线地流传输至固定个人计算设备104。
在一些实施例中,图像采集设备224可以与固定个人计算设备104形成一体或在其外围,并且可以提供流传输图像数据。在一些实施例中,图像采集设备224可以包括可见光相机和红外相机,并且可以对由这些设备采集的图像进行组合或单独地对其进行处理。在一些实施例中,图像采集设备224可以包括具有不同取向的两个或更多个相机(例如,安装在移动计算设备102上或以其他方式与移动计算设备102相关联且面向用户身体前方的一个相机,以及安装在移动计算设备102上且背离用户但当用户的臂和手在用户前方做手势时可以包括用户的臂和手的一个相机)。在一些实施例中,图像采集设备224可以采集一系列连续图像。这些连续图像可以以每秒多帧或者更快或者更慢的速率被采集。
在一些实施例中,图像采集设备224可以包括深度相机(其也可以被称为“三维相机”)。由深度相机产生的图像可以包括每像素深度数据。像素的深度数据可以是表示对应于像素的成像场景中的对象与图像采集设备224之间的距离的值。除其它部件之外,深度相机可以包括深度图像传感器、光学镜片以及照明源。深度图像传感器可以依赖于多种不同传感器技术中的任意传感器技术,如,例如,飞行时间(TOF)技术(例如,扫描TOF或阵列TOF)、结构光法、激光散斑图案技术、立体相机、有源立体相机以及由明暗恢复形状(Shape-from-shading)技术。许多深度相机传感器技术包括“有源”传感器,这供应它们自己的照明源。其他深度相机传感器技术(例如,立体相机)可以包括“无源”传感器,这不供应它们自己的照明源而代替地依赖于环境照明。除了深度数据之外,深度相机还可以用与常规颜色相机所用的相同方式生成颜色数据,并且此颜色数据可以在深度相机图像处理过程中与深度数据相组合。在一些实施例中,深度数据可以由位置逻辑204使用以建立经识别的地标与深度相机安装在其中或深度相近靠近其的移动计算设备102之间的距离,并由此建立移动计算设备102所位于的位置范围。
根据已知技术,GPS设备226可以被配置成用于接收来自卫星的消息,该卫星允许GPS设备226生成其中包括有GPS设备226的设备的位置数据。例如,位置数据可以包括维度、经度和高度。在一些实施例中,GPS设备226可以包括在移动计算设备102中。
根据已知技术,Wi-Fi设备228可以被配置成用于基于来自具有(例如,存储在存储设备236或另一个可访问存储设备中的)已知位置的经标识的Wi-Fi信标(例如,经由服务集标识符和/或介质访问控制数据标识)的接收信号强度来生成WiFi设备228定位在其中的设备的位置数据。在一些实施例中,WiFi设备可以包括在移动计算设备102中。
根据已知技术,蜂窝式定位设备242可以被配置成用于基于在定位设备242定位在其中的设备处检测到的来自不同无线电塔的蜂窝式通信网络信号的多点定位来生成位置数据。在一些实施例中,蜂窝式定位设备242可以包括在移动计算设备102中。
用于位置/速度数据生成的任何其他设备可以包括在其他I/O设备240中,包括加速度计(其信号可以被求一次积分以生成速度数据并且被求两次积分以生成位置数据)、测高仪、互联网协议(IP)地址检测设备或任何其他合适的设备。其他I/O设备240还可以包括提供功能而不是位置/速度确定的设备,如,键盘、光标控制设备(如鼠标)、触笔、触摸板、条码读取器、快速响应(QR)码读取器、RFID读取器、短程无线接收器(例如,蓝牙接收器)、音频采集设备(其可以包括以各种配置安排的一个或多个麦克风)、音频输出设备(例如,可以例如安装在一个或多个耳机或耳塞中的一个或多个扬声器或其他音频转换器)、打印机、投影仪、附加存储设备、或任何其他合适的I/O设备。
例如,显示器232可以包括一个或多个平视显示器(即,包括以光准直器配置安排的投影仪以及用于在不要求用户离开他的或她的典型视点进行观看的情况下提供数据的组合器的显示器)、计算机监视器、投影仪、触屏显示器、液晶显示器(LCD)、发光二极管显示器或平板显示器。
通信设备234可以包括使能够在将地理围栏跨越控制系统200实例化的各设备之间进行无线和/或有线通信的一个或多个设备并且具有在地理围栏跨越控制系统200外部的设备。具体地,通信设备234可以使图1的一个或多个通信路径108、110和112成为可能,并且可以包括用于支持通信路径108、110和112的合适硬件,如,网络接口卡、调制解调器、Wi-Fi设备、蓝牙设备等等。
地理围栏跨越控制系统200可以包括控制操作逻辑202。控制操作逻辑202可以包括被配置成用于从I/O设备230接收数据的I/O设备接口238、以及被配置成用于处理由I/O设备230提供的信息并将处理结果输出至I/O设备230的逻辑部件。尽管控制操作逻辑202的部件是分开展示的,这些部件可以如其所应被组合或被划分,并且各自可以使用由其他部件在执行其自己的处理时生成的一个或多个结果,如以下所讨论的。可以在物理总线、长距离有线通信路径、短距离或长距离无线通信路径或通信路径的任何组合之上在控制操作逻辑202的部件之间传达数据。地理围栏跨越控制系统200可以包括存储设备236。在一些实施例中,存储设备236可以包括一个或多个数据库或其他数据存储结构,该数据存储结构可以包括用于存储在此描述的用于地理围栏跨越控制操作的任何数据的存储器结构。以下讨论可以包括在存储设备236中的数据结构的示例。存储设备236可以包括任何易失性或非易失性存储器设备,如,例如,一个或多个硬盘驱动器、固态逻辑或便携式存储介质。
控制操作逻辑202可以包括位置逻辑204,该位置逻辑可以被配置成用于生成指示移动计算设备102可能所位于的位置范围的位置信号。位置信号可以是对位置范围信息进行编码的电信号。
位置范围可以采取多种形式中的任意形式,并且可以用任何期望的坐标或测量单位(例如,纬度/经度、英制单位或公制单位等)来表达。图3至图5展示了可以由位置逻辑204生成的位置信号指示的多个示例位置范围。在图3中,位置范围300是由圆形位置范围边界306界定的,该边界由标称位置302和精确度半径304限定。在一些实施例中,指示位置范围300的位置信号可以对标称位置302和精确度半径304进行编码。
在图4中,位置范围400是由不规则位置范围边界406界定的。在一些实施例中,指示位置范围400的位置信号可以沿着位置范围边界406对多个点进行编码。在一些实施例中,位置信号还可以包括用于在点之间插值的插值规则,而在其他实施例中,性能指标逻辑208可以利用插值规则被预先编程。
在图5中,位置范围500是由多边形位置范围边界506界定的,该边界由多个位置范围边界角508连接位置范围边界分段510限定。在一些实施例中,指示位置范围500的位置信号可以对位置范围边界角508进行编码。位置范围边界角508可以被重新排序或以其他方式被贴标签以指示哪个位置范围边界角508是邻近的。在一些实施例中,位置信号还可以包括位置范围边界分段510,而在其他实施例中,性能指标逻辑208可以被编程以在位置范围边界角508之间进行插值从而标识位置范围边界分段510。
在一些实施例中,控制操作逻辑202可以不包括位置逻辑204。相反,位置逻辑204可以包括在外部设备中,并且位置信号可以经由通信设备234和I/O设备接口238被传达至控制操作逻辑202。
以上讨论的任意形式的位置范围可以用于描述地理围栏,将关于该地理围栏评估移动计算设备102的位置。例如,地理围栏可以由中心点和半径、由沿着规则边界的多个点、或者由多边形边界的多个拐角点描述。地理围栏边界的这些表示中的任意表示可以存储在存储设备236中,并且当选择地理围栏跨越时间时可以由性能指标逻辑208访问,如下讨论。存储设备236可以存储表示多个地理围栏边界的数据。例如,存储设备236可以存储针对特定用户的“家庭”和“工作”地理围栏。存储设备236可以存储针对一个或多个用户的一个或多个地理围栏,并且可以存储将不同用户与不同移动计算设备进行关联的表。
控制操作逻辑202可以包括速度逻辑206,该速度逻辑可以被配置成用于生成指示移动计算设备102移动速率和移动计算设备102移动方向的速度信号。速度信号可以是对移动计算设备102的速率和方向信息进行编码的电信号。在一些实施例中,速度逻辑206可以基于由位置逻辑204生成的位置信号生成速度信号。具体地,速度逻辑206可以接收指示移动计算设备102在两个不同时间处的位置的位置信号,并且可以将两个位置信号进行比较以估计速率和方向。例如,在位置范围是圆形并且由标称位置和精确度半径限定的实施例中(例如,如以上参照图3所讨论的),速度逻辑206可以将第一位置信号的标称位置与第二位置信号的标称位置进行比较、通过将两个标称位置之间的距离除以时间差来确定速率、并且通过确定连接两个标称位置的线段的取向来确定方向。在其他实施例中,速度逻辑206可以基于除了位置信号之外的信号生成速度信号。例如,当I/O设备230包括加速度计时,速度逻辑206可以通过在预定窗内对来自加速度计的加速度信号求积分来确定速率。当I/O设备230包括罗盘时,速度逻辑206可以基于来自罗盘的方向信号确定方向。可以使用用于速度确定的任何其他技术。
在一些实施例中,控制操作逻辑202可以不包括速度逻辑206。相反,速度逻辑206可以包括在外部设备中,并且速度信号可以经由通信设备234和I/O设备接口238被传达至控制操作逻辑202。
控制操作逻辑202可以包括性能指标逻辑208,该性能指标逻辑可以与位置逻辑204和速度逻辑206耦合,并且可以被配置成用于针对多个候选地理围栏跨越时间中的每个地理围栏跨越时间,基于(由位置逻辑204生成的)位置信号、(由速度逻辑206生成的)速度信号、以及(例如存储在存储设备236中的)地理围栏边界生成性能指标。在一些实施例中,当多个地理围栏与特定的移动计算设备102相关联时,性能指标逻辑208可以使用位置信号来确定多个地理围栏中的哪一个“最接近”移动计算设备102的位置范围,并且然后用于进一步处理。在一些实施例中,性能指标逻辑208可以关于多个地理围栏边界(例如,并行地、串行地、或以任何组合)对位置信号和速度信号进行处理,并且可以针对多个地理围栏中的每个地理围栏针对多个候选地理围栏跨越时间生成性能指标。为了便于说明,在此将主要讨论参照单个地理围栏对位置和速度数据进行处理。
在一些实施例中,性能指标逻辑208还可以当生成性能指标时使用在位置范围内观察位置分布的信息。观察位置分布可以反映移动计算设备102在位置范围内的特定位置的概率。性能指标逻辑208可以使用多个观察位置分布形状中的任何形状。图6至图8展示了在基本上圆形位置范围300上的多个观察位置分布形状(例如,如以上参照图3所讨论的)。圆形位置范围的使用仅是说明性的,并且可以使用任何位置范围形状。此外,尽管图6至图8展示了多个不同的概率分布形状,这些仅是示例,并且可以使用任何期望的概率分布形状。这些观察位置分布的分析或数值表示可以存储在存储设备236中,并且可以由性能指标逻辑208访问。
图6的顶部部分展示了反映移动计算设备102基于位置604的存在的概率分布602的观察位置分布形状600。观察位置分布形状600基本上是高斯分布,但是在位置范围300的边缘处被截断。在观察位置分布形状600中,移动计算设备102最可能定位成靠近位置范围300的中心,但是存在定位在位置范围300的边界306处的非零概率。虽然图6的观察位置分布形状600被展示为二维的,但这仅是便于说明,并且在图6的底部部分中示出观察位置分布形状600的三维“热图”表示。图7的顶部部分展示了反映移动计算设备102基于位置704的存在的概率分布702的观察位置分布形状700。观察位置分布形状700基本上是高斯分布,但是在位置范围300的边缘处减小至零。在观察位置分布形状700中,移动计算设备102最可能定位成靠近位置范围300的中心,并且在位置范围300的边界306处概率降为零。虽然图7的观察位置分布形状700被展示为二维的,但这仅是便于说明,并且在图7的底部部分中示出观察位置分布形状700的三维“热图”表示。
图8的顶部部分展示了反映移动计算设备102基于位置804的存在的概率分布802的观察位置分布形状800。观察位置分布形状800基本上是均匀的,反映在移动计算设备102存在于位置范围300中的任何位置处的相等概率中。在观察位置分布形状800中,移动计算设备102最可能定位成靠近位置范围300的中心,并且在位置范围300的边界306处概率降为零。虽然图8的观察位置分布形状800被展示为二维的,但这仅是便于说明,并且在图8的底部部分中示出观察位置分布形状800的三维“热图”表示。
在一些实施例中,性能指标逻辑208当生成性能指标时可以被配置成用于从(例如,存储在存储设备236中的)多个观察位置分布形状中选择观察位置分布形状。在一些实施例中,由性能指标逻辑208选择的观察位置分布形状可以是用于生成位置信号和/或速度信号的数据类型的函数。例如,从蜂窝或WiFi数据生成的位置信号可以更好地近似为在位置范围之上的均匀分布,而从GPS数据生成的位置信号可以更好地近似为在位置范围之上的经修改的高斯分布。存储设备236可以包括将不同位置数据源与不同观察位置分布进行关联的表;性能指标逻辑208可以基于(例如,编码在位置信号中的或者以其他方式由位置逻辑204提供的)位置数据源从该表中检索合适的观察位置分布。
由性能指标逻辑208生成的性能指标可以采取多种形式中的任何形式。下面讨论多个示例。
控制操作逻辑202可以包括选择逻辑210,该选择逻辑可以与性能指标逻辑208耦合,并且可以被配置成用于基于由性能指标逻辑208生成的性能指标从多个候选地理围栏跨越时间中选择地理围栏跨越时间。选择逻辑210选择地理围栏跨越时间的规则可以取决于由性能指标逻辑208生成的性能指标的形式。在一些实施例中,选择逻辑210可以选择其性能指标具有最大值的地理围栏跨越时间。在一些实施例中,选择逻辑210可以选择其性能指标具有最小值的地理围栏跨越时间。在一些实施例中,选择逻辑210可以将性能指标与其他数据进行组合以执行选择。例如,选择逻辑210可以被配置成用于选择在距离当前时间预定时间量内的具有最高值性能指标的地理围栏跨越时间。
控制操作逻辑202可以包括控制逻辑212,该控制逻辑可以与选择逻辑210耦合,并且可以被配置成用于传输表示(由选择逻辑210选择的)地理围栏跨越时间的控制信号。控制信号可以在地理围栏跨越控制系统200内传输,或被传输至地理围栏跨越控制系统200外部的设备。下面讨论控制信号的多个实施例。在一些实施例中,控制逻辑212可以包括与控制信号中的地理围栏跨越时间相关联的性能指标,或者可以传输在单独的信号中的这些性能指标。
如以上指出的,性能指标逻辑208可以被配置成用于针对多个候选地理围栏跨越时间中的每个地理围栏跨越时间生成性能指标。性能指标可以是基于位置信号、速度信号和地理围栏边界。图9至图14展示了可以由性能指标逻辑208如何生成第一示例性能指标P_HIT。具体地,图9展示了性能指标逻辑208(未示出)接收(例如,从存储设备236检索的)指示时间T1处的位置范围300的位置信号、指示时间T1处的速度900的速度信号、以及指示具有边界902的地理围栏904的数据的场景。性能指标逻辑208可以确定在时间T1处,位置范围300与地理围栏904不重叠,并且因此移动计算设备102在地理围栏904内的概率为零。性能指标逻辑208可以针对与候选地理围栏跨越时间T1相关联的性能指标P_HIT(例如,在存储设备236中)存储值“0”(即,P_HIT(T1)=0)。
图10展示了性能指标逻辑208基于时间T1处的位置范围300和时间T1处的速度900(图9)推断在晚于T1的时间T2处移动计算设备102将在位置范围1002中的场景。时间T2可以是时间T1之后的预定时间量(例如,2秒),并且此时间量被预先编程到性能指标逻辑208中(例如,存储在存储设备236中)。此推断(以及以下讨论的推断)可以取决于以下假设:移动计算设备102的速度在T1与T2之间的间隔内不改变。此假设在短间隔上可以是有效的,并且在推断移动计算设备102的位置时仍可以是有用的。在一些实施例中,由速度逻辑206生成的速度信号可以包括关于移动计算设备102的速度变化的速率和/或方向的信息;在这种实施例中,性能指标逻辑208可以使用此信息来根据速度900的预期变化调整位置范围1002(以及附加的位置范围,如下讨论)。
在图10中,位置范围1002与地理围栏904重叠,指示存在移动计算设备102已经跨进地理围栏904中的非零概率。性能指标逻辑208(未示出)可以针对与候选地理围栏跨越时间T2相关联的性能指标P_HIT(即,P_HIT(T2))确定重叠区域1000,并且可以(例如,在存储设备236中)存储该重叠区域。在一些实施例中,重叠区域1000可以是加权重叠区域1000,该加权重叠区域可以由位置范围1002上的观察位置分布加权。例如,如果观察位置分布指示移动计算设备102接近位置范围1002的边界的概率较低,则包括位置范围300的边界的重叠相比包括位置范围300的更中心部分的重叠可以被更小地加权。在一些实施例中,此加权可以采取在重叠区域1000的边界之上对观察位置分布求积分的形式,从而生成重叠区域1000,依据下式:
P_HIT=∫重叠区域中的x位置_分布(x)dx。 (1)
其中,变量x在重叠区域1000中的所有位置之上变化。基于观察位置分布,这种加权重叠区域可以指示移动计算设备102在地理围栏904内的概率。在观察位置分布均匀的实施例中,可以不需要计算加权操作,因为位置范围300中的所有位置具有相等的权重。
图11展示了性能指标逻辑208基于时间T1处的位置范围300和时间T1处的速度900(图9)推断在晚于T2的时间T3处移动计算设备102将在位置范围1102中的场景。时间T3可能具有在时间T2之后的预定时间量,如以上参照图10所讨论的。在图11中,位置范围1102与地理围栏904重叠,指示存在移动计算设备102已经跨进地理围栏904中的非零概率。性能指标逻辑208可以针对与候选地理围栏跨越时间T3相关联的性能指标P_HIT(即,P_HIT(T3))确定重叠区域1100(其可以例如是加权重叠区域,如以上参照图10所讨论的),并且可以(例如,在存储设备236中)存储该重叠区域1100。
图12展示了性能指标逻辑208基于时间T1处的位置范围300和时间T1处的速度900(图9)推断在晚于T3的时间T4处移动计算设备102将在位置范围1202中的场景。时间T4可能具有在时间T3之后的预定时间量,如以上参照图10所讨论的。在图12中,位置范围1202与地理围栏904重叠,指示存在移动计算设备102已经跨进地理围栏904中的非零概率。性能指标逻辑208可以针对与候选地理围栏跨越时间T4相关联的性能指标P_HIT(即,P_HIT(T4))确定重叠区域1200(其可以例如是加权重叠区域,如以上参照图10所讨论的),并且可以(例如,在存储设备236中)存储该重叠区域1200。
图13展示了性能指标逻辑208基于时间T1处的位置范围300和时间T1处的速度900(图9)推断在比之前晚的时间T5处移动计算设备102将在位置范围1302中的场景。时间T5可能具有在时间T4之后的预定时间量,如以上参照图10所讨论的。在图13中,位置范围1302与地理围栏904重叠,指示存在移动计算设备102已经跨进地理围栏904中的非零概率。性能指标逻辑208可以针对与候选地理围栏跨越时间T5相关联的性能指标P_HIT(即,P_HIT(T5))确定重叠区域1300(其可以例如是加权重叠区域,如以上参照图10所讨论的),并且可以(例如,在存储设备236中)存储该重叠区域1300。
图14是将P_HIT 1402描绘为时间1404的函数的图形。曲线1406表示P_HIT在各候选地理围栏跨越时间上的值,包括候选地理围栏跨越时间T1、T2、T3、T4和T5及其对应的P_HIT值。五个标记的候选地理围栏跨越时间T1、T2、T3、T4和T5的使用仅是说明性的,并且可以使用任意数量的候选地理围栏跨越时间(例如,沿着曲线1406的任意期望数量的点)。在图14的图形中表示时间T0,指示在其后P_HIT值已经变为正的第一候选时间。还在图14的图形中表示了T结束,指示在P_HIT值已经变为正之后的第一候选时间,在该第一候选时间处,P_HIT达到100%(并因此移动计算设备102已经确定进入地理围栏)或者达到0%(并因此确定不在地理围栏内),无论哪个先发生。在移动计算设备102位于移动计算设备102可能或可能不进入地理围栏的轨迹上的场景中,P_HIT可能不会达到100%的值,并因此T结束可能在P_HIT返回为0%时发生。在图14中描绘这种场景。通过关注P_HIT达到100%或初始为正的0%之前的时间,可以仅考虑移动计算设备102可能或可能不在其中的“边界阶段”。这可以通过关注移动计算设备102相对于边界的位置不确定的时间来提高计算效率。
在一些实施例中,性能指标逻辑208可以将P_HIT值生成为与不同候选地理围栏跨越时间相关联的性能指标,并且选择逻辑210可以选择具有最高P_HIT值的地理围栏跨越时间。这种实施例相比在此描述的其他方法可能具有更高的时延,因为地理围栏跨越在所选的地理围栏跨越时间之前可能已经发生(例如,如以上参照现有方法所讨论的,其中,当移动计算设备的位置范围边界第一次完全包含在地理围栏区域中时上报地理围栏边界跨越)。
在一些实施例中,性能指标逻辑208可以生成P_HIT曲线1406,并且可以基于P_HIT曲线1406生成附加值,从而生成一个或多个性能指标。具体地,性能指标逻辑208可以计算P_HIT曲线1406下的各区域,以及P_HIT曲线1406的其他属性,并且使用这些属性生成一个或多个性能指标。
图15至图19描绘了P_HIT曲线1406的各属性。这些属性可以由性能指标逻辑208计算作为生成性能指标的一部分。图15展示了候选地理围栏跨越时间T1与时间T结束之间经过的时间ΔT 1502的计算。图15还展示了在P_HIT曲线1406下发生在晚于时间T1的时间处并且直到时间T结束(由对角线阴影指示)的区域A2 1504包括P_HIT曲线1406下的所有区域。在P_HIT曲线1406下没有区域发生在时间T1之前。
图16展示了候选地理围栏跨越时间T2与时间T结束之间经过的时间ΔT1602的计算。图16还展示了在P_HIT曲线1406下发生在晚于时间T2的时间处并且直到时间T结束(由对角线阴影指示)的区域A2 1604以及在P_HIT曲线1406下发生在时间T0与时间T2之间的时间处(由实阴影指示)的区域A1 1606。
图17展示了候选地理围栏跨越时间T3与时间T结束之间经过的时间ΔT1702的计算。图17还展示了在P_HIT曲线1406下发生在晚于时间T3的时间处并且直到时间T结束(由对角线阴影指示)的区域A2 1704以及在P_HIT曲线1406下发生在时间T0与时间T3之间的时间处(由实阴影指示)的区域A1 1706。
图18展示了候选地理围栏跨越时间T4与时间T结束之间经过的时间ΔT1802的计算。图18还展示了在P_HIT曲线1406下发生在晚于时间T4的时间处并且直到时间T结束(由对角线阴影指示)的区域A2 1804以及在P_HIT曲线1406下发生在时间T0与时间T4之间的时间处(由实阴影指示)的区域A1 1806。
图19展示了候选地理围栏跨越时间T5与时间T结束之间经过的时间ΔT1902的计算。图19还展示了在P_HIT曲线1406下发生在晚于时间T5的时间处并且直到时间T结束(由对角线阴影指示)的区域A2 1904以及在P_HIT曲线1406下发生在时间T0与时间T5之间的时间处(由实阴影指示)的区域A1 1906。
性能指标逻辑208可以针对多个候选地理围栏跨越时间中的每个地理围栏跨越时间计算以上参照图15至图19所讨论的经过时间ΔT以及区域A1和A2,并且可以使用这些区域和经过时间来生成一个或多个性能指标。
在一些实施例中,性能指标逻辑208可以针对每个候选地理围栏跨越时间生成表示移动计算设备102在该候选地理围栏跨越时间之后跨越地理围栏边界的可能性的查准率指标。查准率指标PI可以根据下式计算:
PI=Α2/(ΔT)。 (2)
等式2的查准率指标在图20的图形中展示。
在一些实施例中,性能指标逻辑208可以针对每个候选地理围栏跨越时间生成表示在假定移动计算设备102跨越地理围栏的边界的情况下该移动计算设备102在该候选地理围栏跨越时间之后跨越地理围栏的边界的可能性的查全率指标。查全率指标RI可以根据下式计算:
RI=A2/(A1+A2)。 (3)
等式3的查全率指标在图21的图形中展示。
在一些实施例中,性能指标逻辑208可以针对每个候选地理围栏跨越时间生成表示由移动计算设备102跨越地理围栏边界与候选地理围栏跨越时间之间的预期延迟的时延指标。时延指标LI可以根据下式计算:
其中,T候选是候选地理围栏跨越时间并且t是积分变量。等式4的延迟时间指标在图22的图形中展示。
在一些实施例中,性能指标逻辑208可以针对每个候选地理围栏跨越时间生成查准率指标(例如,根据等式2)以及查全率指标(例如,根据等式3),并且还可以针对每个候选地理围栏跨越时间基于查准率指标和查全率指标的组合生成聚合性能指标。
此组合可以采取多种形式中的任意形式。例如,在一些实施例中,聚合性能指标“聚合”可以根据下式由查准率指标和查全率指标的加权组合生成:
聚合=(1+w)(RI*PI)/(w*RI+PI)
(5)
其中,w是权重参数,该权重参数可被调整以控制聚合性能指标中的查准率指标与查全率指标之间的平衡。
参数w的值可以被预先确定(例如,0.5)并且被存储在存储设备236中,并且可以以任何期望的方式被选择。例如,相对于查全率指标或时延指标,w的较高值可以与给予查准率指标的较高权重相关联。如果用户或开发者希望提高在上报跨越之后移动计算设备102在地理围栏内的概率,则较高的w值可能是合适的。如果用户或开发者希望提高将检测到任意地理围栏跨越的概率(并愿意冒“误报”上报的风险),则较低的w值可能是合适的。值为1的w可以反映查准率与查全率的相等加重。值为0.5的w可以例如加重查全率和时延(例如,以避免遗漏地理围栏跨越)。等式5的聚合性能指标在图23的图形中展示。如图23中所示,聚合曲线可以具有两个峰,分别反映“最佳”进入和退出跨越时间。
等式5的聚合性能指标相比现有地理围栏跨越方法可以特别有利。例如,相对于以上讨论的现有方法中的任何方法,与聚合性能指标的最大值相关联的地理围栏跨越时间可以具有改进的查准率、查全率和时延。这种性能改进可以在一系列不同的观察位置分布、地理围栏边界形状和移动计算设备位置范围形状下观察到(例如,当具有圆形位置范围和经修改的高斯分布的移动计算设备接近圆形地理围栏的中央时、当具有圆形位置范围和均匀分布的移动计算设备接近方形地理围栏的中央时、以及当具有圆形位置范围和经修改的高斯分布的移动计算设备掠过方形地理围栏的角时)。
在一些实施例中,性能指标逻辑208可以响应于来自接收表示候选跨越时间的(例如,如下讨论,在控制信号中)数据的计算设备的反馈来动态地调整等式5的权重参数w的值。例如,如果父母不满意当其孩子的移动计算设备实际上跨进“学校区域”地理围栏时与当该跨越被上报或被预测时之间的延迟,则父母可以经由他或她自己的移动计算设备或个人计算设备(例如,通过轻击触摸屏上的“过多延迟”图标)用信号发送此不满意,并且反馈信号可以被传输至地理围栏跨越控制系统200(例如,经由与用于传输控制信号的路径类似的通信路径)并且由性能指标208处理。例如,可以通过减小权重w以将更多的加重置于等式5的聚合性能指标中的查全率指标上而缓和“过多延迟”。
等式5的聚合性能指标不是唯一可被使用的聚合性能指标。查准率、查全率和时延指标以及任何其他期望的性能指标的任何期望的组合可以用来形成聚合性能指标。这种聚合性能指标可以包括用于调整地理围栏跨越性能以实现期望的结果的一个或多个权重或其他可调谐参数。在一些实施例中,时延指标可以与查全率指标相关(其中,更高的查全率与更短的时延相关),并且因此一些聚合性能指标可以包括一个或另一个,但非二者。如以上讨论的,在此公开的技术可以应用于退出跨越以及进入跨越。在一些实施例中,用于评估退出的候选地理围栏跨越时间的性能指标可以不同于用于评估进入的候选地理围栏跨越时间的性能指标。例如,用于等式5的聚合性能指标的权重参数w当评估退出跨越相对进入跨越时可以是不同的。具体地,在一些实施例中,因为时延在一些应用中对于退出跨越而言可能较不重要,所以可能令人期望的是,相对于进入跨越,增加退出跨越的权重参数w的值(从而降低查全率及其相关时延的重要性)。
性能指标逻辑208可以针对多个候选地理围栏跨越时间中的每个地理围栏跨越时间将最终性能指标(例如,以上参照图23所讨论的聚合性能指标)输出至选择逻辑210。选择逻辑210可以基于性能指标从多个候选地理围栏跨越时间中选择地理围栏跨越时间。例如,针对以上参照图23所讨论的聚合性能指标,选择逻辑210可以选择与具有最高值的性能指标相关联的地理围栏跨越时间。
图24展示了示例数据结构2400,该数据结构可以用于存储由性能指标逻辑208针对多个候选地理围栏跨越时间中的每个地理围栏跨越时间在生成性能指标的过程中生成的数据。数据结构2400可以包括多个行2422,每一行针对多个候选地理围栏跨越时间2402中的每个地理围栏跨越时间。数据结构2400可以包括多个列,每一列存储可以由性能指标逻辑208使用以针对相关联的候选地理围栏跨越时间生成性能指标的数据。例如,数据结构2400包括针对(例如,如以上参照图14所讨论的)P_HIT值的列2404、针对(例如,如以上参照图15至图19所讨论的)区域A1值的列2406、针对(例如,如以上参照图15至图19所讨论的)区域A2值的列2408、针对(例如,如以上参照图15至图19所讨论的)经过时间ΔT的列2410、针对(例如,如以上参照图20所讨论的)查准率指标的列2412、针对(例如,如以上参照图21所讨论的)查全率指标的列2414、针对(例如,如以上参照图22所讨论的)时延指标的列2416、以及针对(例如,如以上参照图23所讨论的)聚合性能指标的列2418。
数据结构2400还可以存储由除了性能指标逻辑208之外的部件生成的数据。例如,数据结构2400还包括用二进制变量指示相关联的候选地理围栏时间是否被选择逻辑210选择的列2420。
如以上所讨论的,控制逻辑212可以被配置成用于传输表示由选择逻辑210选择的地理围栏跨越时间的控制信号。此控制信号可以用于基于地理围栏跨越时间触发任何期望的活动,或者用于生成指示地理围栏跨越时间的任何期望的显示。
例如,在一些实施例中,传输表示地理围栏跨越时间的控制信号可以包括将表示地理围栏跨越时间的视觉指示符的信号传输至计算设备的图形用户界面(GUI)。计算设备可以是移动计算设备102(例如,“你将跨进‘学校区域’”)、固定个人计算设备104(例如,“莎莉将跨进‘学校区域’”)、或者远程计算设备106(例如,“‘学校区域’的用户总数现在为7”)。在图25中展示了具有表示两个不同的移动计算设备MD1和MD2的地理围栏跨越时间的视觉指示符2502和2504的说明性GUI 2500。视觉指示符2502指示移动计算设备MD1计划在稍后时间进入地理围栏“学校区域”,并且视觉指示符2504指示移动计算设备MD2预先进入地理围栏“家庭”。
在一些实施例中,将表示地理围栏跨越时间的视觉指示符的信号传输至计算设备的GUI(例如,如以上参照图25所讨论的)可以包括在地理围栏跨越时间上将视觉指示符的信号传输至计算设备的图形用户界面。响应于接收在由选择逻辑210选择的地理围栏跨越时间上所传输的信号,接收计算设备可以显示指示跨越的响应性实时警报。图26描绘了具有视觉指示符2602的说明性GUI 2600,该视觉指示符响应于接收在地理围栏跨越时间上所传输的这种信号而被显示。图27描绘了可以显示在可穿戴或其他计算设备的平视显示器2700上的视觉指示符2702。视觉指示符2702可以包括指示跨越的文本消息2704,并且可以包括与跨越相关联的移动计算设备102的用户的照片2706或其他表示。
在一些实施例中,将表示地理围栏跨越时间的控制信号传输至计算系统或另一个计算系统可以包括传输用于允许或不允许移动计算设备102的预定功能的控制信号。例如,当预测移动计算设备102已经跨进“学习区域”时(例如,因为所选的地理围栏跨越时间已经过去),可以禁用或限制网络浏览、文本、社交媒体及其他预定功能。当预测移动计算设备102已经退出“学习区域”时,这些功能可以被重新启用。基于各地理围栏边界的跨越可以被配置且被存储在移动计算设备102自身中、或者在固定个人计算设备104或远程计算设备106上并且被传达至移动计算设备102,允许或不允许哪些功能。
图28是用于基于地理围栏跨越进行控制的说明性过程2800的流程图。尽管出于说明性目的被展示为以特定的序列执行,过程2800(以及在此描述的其他过程)的操作可以如其所应或以任何其他顺序被并行地执行。例如,可以相对于涉及对位置和速度信号进行处理的操作并行地、部分并行地或以任何合适的顺序执行与接收位置信号和速度信号有关的操作。
过程2800(以及在此描述的其他过程)的操作出于说明性目的可以被描述为由如嵌入在计算设备100中的系统200的部件执行,但是过程2800(以及在此描述的其他过程)的操作可以由任何适当配置的计算设备或计算设备的集合执行。过程2800(以及在此描述的其他过程)的任何操作可以根据在此描述的系统100和200的任何实施例被执行。
在2802,地理围栏跨越控制系统200可以接收指示移动计算设备102可能所位于的位置范围的位置信号。在一些实施例中,位置信号可以指示标称位置和精确度半径(例如,如以上参照图3所讨论的)。
在2804,地理围栏跨越控制系统200可以接收指示移动计算设备102移动速率和移动计算设备102移动方向的速度信号。
在2806,地理围栏跨越控制系统200可以针对多个候选地理围栏跨越时间中的每个地理围栏跨越时间,基于位置信号、速度信号和地理围栏边界生成性能指标。在一些实施例中,生成性能指标可以包括生成查准率指标(例如,如以上参照图20所讨论的)、生成查全率指标(例如,如以上参照图21所讨论的)、生成时延指标(例如,如以上参照图22所讨论的)、和/或生成聚合性能指标(例如,如以上参照图23所讨论的)。在一些实施例中,生成性能指标可以包括从多个观察位置分布形状中选择观察位置分布形状,并且在生成性能指标的过程中使用观察位置分布形状。
在2808,地理围栏跨越控制系统200可以基于性能指标从多个候选地理围栏跨越时间中选择地理围栏跨越时间。
在2810,地理围栏跨越控制系统200可以将表示地理围栏跨越时间的控制信号传输至计算设备。接收控制信号的计算设备可以是与将性能指标逻辑208、选择逻辑210和控制逻辑212实例化的计算设备相同的计算设备,或者可以是不同的计算设备。在一些实施例中,传输控制信号可以包括将地理围栏跨越时间的视觉指示符的信号传输至GUI(例如,在地理围栏跨越时间上)。传输控制信号可以包括将来自将控制逻辑212实例化的计算设备的无线信号传输至另一个计算设备。
在一些实施例中,传输表示地理围栏跨越时间的控制信号(例如,如以上参照控制逻辑212以及图28的过程所讨论的)可以包括使位置测量设备(如,GPS设备226、图像采集设备224或WiFi设备228)延迟下一次位置测量直到地理围栏跨越时间。
图29是用于基于地理围栏跨越进行控制的说明性过程2900的流程图。
在2902,移动计算设备102的位置测量和速度测量可以由地理围栏跨越控制系统200触发。位置测量和速度测量可以分别由位置逻辑204和速度逻辑206给予从一个或多个I/O设备230(例如,GPS设备226、WiFi设备228和/或图像采集设备224)接收的信号来执行。位置信号和速度信号可以分别给予位置测量和速度测量被提供。
在2904,可以在地理围栏跨越控制系统200中(例如,由性能指标逻辑208)接收位置信号和速度信号。
在2906,可以由地理围栏跨越控制系统200对位置信号和速度信号进行处理以判定移动计算设备102是否“靠近”地理围栏的边界。在一些实施例中,性能指标逻辑208可以执行此处理,并且可以基于位置信号生成标称或平均位置、将标称或平均位置与(例如,存储在存储设备236中的)已知地理围栏边界进行比较、并且判定标称或平均位置是否在地理围栏边界的预定距离(例如,500英尺)内。预定距离可以是移动计算设备102的速率和方向的函数;例如,当移动计算设备102更迅速地移动时,预定距离可以更小。
如果在2906处判定移动计算设备102未“靠近”地理围栏边界,则过程可以返回至2902并且可以在自从之前的2902已经过去了预定的时间量之后触发位置和速度测量。
如果在2906处判定移动计算设备102“靠近”地理围栏边界,则地理围栏跨越控制系统200可以判定地理围栏跨越时间T是否(例如,被性能指标逻辑208和选择逻辑210)预先预测。若是,则地理围栏跨越控制系统200可以行进至2910并且延迟任何附加的位置或速度测量直到预测地理围栏跨越时间T。在2912,地理围栏跨越控制系统200可以判定是否已经满足地理围栏跨越条件。在一些实施例中,地理围栏跨越条件可以简单地为达到预测地理围栏跨越时间T。在一些实施例中,地理围栏跨越条件可以是检测指示移动计算设备102处于地理围栏中的环境条件(例如,检测特定的无线网络标识符、检测由图像采集设备224采集的图像中的特定地标、或者经由近场通信(NFC)或蓝牙检测邻近计算设备)。在一些实施例中,判定是否已经满足地理围栏跨越条件跨越可以包括触发另一个位置测量,并且判定由那个位置测量返回的位置范围是否指示移动计算设备102可能位于地理围栏中。例如,如果另一个位置测量指示位置范围的中心在地理围栏中,则地理围栏条件可以被满足。地理围栏跨越控制系统200的任何部件(例如,性能指标逻辑208、选择逻辑210或控制逻辑212)可以被配置成用于执行以上参照2912所讨论的操作。
如果地理围栏跨越控制系统200在2912处确定地理围栏跨越条件被满足,则过程可以行进至2924,在2924处,地理围栏跨越控制系统200可以执行基于地理围栏跨越的控制。基于地理围栏跨越的控制可以包括传输在此描述的任何控制信号(例如,触发任何一个或多个设备操作或者致使显示基于地理围栏的数据)。如果地理围栏跨越控制系统200在2912处判定未满足地理围栏跨越条件,则过程可以返回至2902并且可以在自从之前的2902已经过去了预定的时间量之后触发位置和速度测量。
如果地理围栏跨越控制系统200在2908处判定地理围栏跨越时间T还未被预先预测,则地理围栏跨越控制系统200可以发起地理围栏跨越时间预测操作。这些地理围栏跨越时间预测操作可以采取在此参照各性能指标描述的任何候选地理围栏跨越时间评估操作的形式。图29展示了地理围栏跨越四件预测操作的特定序列。在2914,地理围栏跨越控制系统200(例如,性能指标逻辑208)可以针对多个候选地理围栏跨越时间生成P_HIT值。在2916,地理围栏跨越控制系统200(例如,性能指标逻辑208)可以基于P_HIT值针对每个候选地理围栏跨越时间生成一个或多个性能指标。例如,性能指标逻辑208可以生成如以上参照等式5所讨论的聚合性能指标。在2918,地理围栏跨越控制系统200(例如,选择逻辑210)可以基于2916的(多个)性能指标选择预测地理围栏跨越时间T。在2920,地理围栏跨越控制系统200可以延迟任何附加的位置或速度测量直到预测地理围栏跨越时间T,然后行进至2912。
以下段落提供在此公开的部分实施例的说明性示例。示例1是一种用于基于地理围栏跨越进行控制的计算系统,所述计算系统包括:性能指标逻辑,所述性能指标逻辑用于:接收指示移动计算设备所位于的位置范围的位置信号,接收指示所述移动计算设备移动速率和所述移动计算设备移动方向的速度信号,并且针对多个候选地理围栏跨越时间中的每个地理围栏跨越时间基于所述位置信号、所述速度信号和所述地理围栏的边界生成性能指标;选择逻辑,所述选择逻辑与所述性能指标逻辑耦合,用于基于所述性能指标从所述多个候选地理围栏跨越时间中选择地理围栏跨越时间;以及控制逻辑,所述控制逻辑与所述选择逻辑耦合,用于将表示所述地理围栏跨越时间的控制信号传输至所述计算系统或另一个计算系统。
示例2可以包括如示例1所述的主题,并且可以进一步包括:位置逻辑,所述位置逻辑用于生成所述位置信号。
示例3可以包括如示例1至2中任一项所述的主题,并且可以进一步指定:所述位置信号是由移动计算设备生成的,并且所述性能指标逻辑被包括在远离所述移动计算设备的计算设备中。
示例4可以包括如示例1至3中任一项所述的主题,并且可以进一步指定:所述性能指标逻辑被包括在所述移动计算设备中。
示例5可以包括如示例1至4中任一项所述的主题,并且可以进一步指定:所述性能指标逻辑进一步被配置成用于从远离所述性能指标逻辑的存储设备中检索地理围栏边界数据。
示例6可以包括如示例1至5中任一项所述的主题,并且可以进一步指定:基于所述位置信号、所述速度信号和所述地理围栏的边界生成性能指标包括生成查准率指标和查全率指标的加权组合;所述查准率指标表示所述移动计算设备在所述相关联的候选地理围栏跨越时间之后跨越所述地理围栏的所述边界的可能性;并且所述查全率指标表示在假定所述移动计算设备跨越所述地理围栏的所述边界的情况下所述移动计算设备在所述相关联的候选地理围栏跨越时间之后跨越所述地理围栏的所述边界的可能性。
示例7可以包括如示例1至6中任一项所述的主题,并且可以进一步指定:将表示所述地理围栏跨越时间的控制信号传输至所述计算系统或另一个计算系统包括将表示所述地理围栏跨越时间用于显示在所述移动计算设备的图形用户界面上的控制信号传输至所述移动计算设备。
示例8可以包括如示例1至7中任一项所述的主题,并且可以进一步指定:将表示所述地理围栏跨越时间的控制信号传输至所述计算系统或另一个计算系统包括将控制信号传输至除了所述移动计算设备之外的计算设备,所述控制信号表示所述地理围栏跨越时间用于显示在所述计算设备的图形用户界面上。
示例9可以包括如示例1至8中任一项所述的主题,并且可以进一步指定:将表示所述地理围栏跨越时间的控制信号传输至所述计算系统或另一个计算系统包括传输用于允许或不允许所述移动计算设备的预定功能的控制信号。
示例10是一种用于基于地理围栏跨越进行控制的方法,所述方法包括:由计算设备接收指示移动计算设备所位于的位置范围的位置信号;由所述计算设备接收指示所述移动计算设备移动速率和所述移动计算设备移动方向的速度信号;针对多个候选地理围栏跨越时间中的每个地理围栏跨越时间,由所述计算设备基于所述位置信号、所述速度信号和所述地理围栏的边界生成性能指标;由所述计算设备基于所述性能指标从所述多个候选地理围栏跨越时间中选择地理围栏跨越时间;以及由所述计算设备将表示所述地理围栏跨越时间的控制信号传输至所述计算设备或另一个计算设备。
示例11可以包括如示例10所述的主题,并且可以进一步指定:所述位置信号指示标称位置和精确度半径。
示例12可以包括如示例10至11中任一项所述的主题,并且可以进一步指定:基于所述位置信号、所述速度信号和所述地理围栏的边界生成性能指标包括生成表示所述移动计算设备在所述相关联的候选地理围栏跨越时间之后跨越所述地理围栏的所述边界的可能性的查准率指标。
示例13可以包括如示例10至12中任一项所述的主题,并且可以进一步指定:基于所述位置信号、所述速度信号和所述地理围栏的边界生成性能指标包括生成表示在假定所述移动计算设备跨越所述地理围栏的所述边界的情况下所述移动计算设备在所述相关联的候选地理围栏跨越时间之后跨越所述地理围栏的所述边界的可能性的查全率指标。
示例14可以包括如示例10至13中任一项所述的主题,并且可以进一步指定:基于所述位置信号、所述速度信号和所述地理围栏的边界生成性能指标包括生成查准率指标和查全率指标的加权组合;所述查准率指标表示所述移动计算设备在所述相关联的候选地理围栏跨越时间之后跨越所述地理围栏的所述边界的可能性;并且所述查全率指标表示在假定所述移动计算设备跨越所述地理围栏的所述边界的情况下所述移动计算设备在所述相关联的候选地理围栏跨越时间之后跨越所述地理围栏的所述边界的可能性。
示例15可以包括如示例10至14中任一项所述的主题,并且可以进一步指定:基于所述位置信号、所述速度信号和所述地理围栏的边界生成性能指标包括从多个观察位置分布形状中选择观察位置分布形状,其中,所述性能指标进一步基于所述观察位置分布形状。
示例16可以包括如示例10至15中任一项所述的主题,并且可以进一步指定:传输表示所述地理围栏跨越时间的控制信号包括将表示所述地理围栏跨越时间的视觉指示符的信号传输至计算设备的图形用户界面。
示例17可以包括如示例16所述的主题,并且可以进一步指定:将表示所述地理围栏跨越时间的视觉指示符的信号传输至计算设备的图形用户界面包括在所述地理围栏跨越时间上将视觉指示符的信号传输至计算设备的图形用户界面。
示例18可以包括如示例10至17中任一项所述的主题,并且可以进一步指定:传输表示所述地理围栏跨越时间的控制信号包括将表示所述地理围栏跨越时间的无线信号从所述计算设备传输至另一个计算设备。
示例19可以包括如示例10至18中任一项所述的主题,并且可以进一步指定:传输表示所述地理围栏跨越时间的控制信号包括使位置测量设备延迟下一次位置测量直到所述地理围栏跨越时间。
示例20是一种用于基于地理围栏跨越进行控制的系统,所述系统包括:用于接收指示移动计算设备所位于的位置范围的位置信号的装置;用于接收指示所述移动计算设备移动速率和所述移动计算设备移动方向的速度信号的装置;以及用于针对多个候选地理围栏跨越时间中的每个地理围栏跨越时间基于所述位置信号、所述速度信号和所述地理围栏的边界生成性能指标的装置;用于基于所述性能指标从所述多个候选地理围栏跨越时间中选择地理围栏跨越时间的装置;以及用于将表示所述地理围栏跨越时间的控制信号传输至所述计算设备或另一个计算设备的装置。
示例21可以包括如示例20所述的主题,其中:用于基于所述位置信号、所述速度信号和所述地理围栏的边界生成性能指标的装置包括用于生成查准率指标和查全率指标的加权组合的装置;所述查准率指标表示所述移动计算设备在所述相关联的候选地理围栏跨越时间之后跨越所述地理围栏的所述边界的可能性;并且所述查全率指标表示在假定所述移动计算设备跨越所述地理围栏的所述边界的情况下所述移动计算设备在所述相关联的候选地理围栏跨越时间之后跨越所述地理围栏的所述边界的可能性。
示例22可以包括如示例20至21中任一项所述的主题,并且可以进一步指定:所述用于传输表示所述地理围栏跨越时间的控制信号的装置包括用于将表示所述地理围栏跨越时间的视觉指示符的信号传输至计算设备的图形用户界面的装置。
示例23可以包括如示例22所述的主题,并且可以进一步指定:所述用于将表示所述地理围栏跨越时间的视觉指示符的信号传输至计算设备的图形用户界面的装置包括用于在所述地理围栏跨越时间上将视觉指示符的信号传输至计算设备的图形用户界面的装置。
示例24是一种或多种其上具有指令的计算机可读介质,所述指令响应于由计算设备的一个或多个处理设备执行而使所述计算设备执行如示例10至19中任一项所述的方法。
示例25是一种系统,所述系统包括用于执行如示例10至19中任一项所述的方法的装置。
示例26是一种或多种其上具有指令的计算机可读介质,所述指令响应于由计算设备的一个或多个处理设备执行而使所述计算设备:接收指示移动计算设备所位于的位置范围的位置信号;接收指示所述移动计算设备移动速率和所述移动计算设备移动方向的速度信号;针对多个候选地理围栏跨越时间中的每个地理围栏跨越时间,基于所述位置信号、所述速度信号和所述地理围栏的边界生成性能指标;基于所述性能指标从所述多个候选地理围栏跨越时间中选择地理围栏跨越时间;以及将表示所述地理围栏跨越时间的控制信号传输至所述计算设备或另一个计算设备。
示例27可以包括如示例26所述的主题,并且可以进一步指定:所述位置信号指示标称位置和精确度半径。
示例28可以包括如示例26至27中任一项所述的主题,并且可以进一步指定:基于所述位置信号、所述速度信号和所述地理围栏的边界生成性能指标包括生成表示所述移动计算设备在所述相关联的候选地理围栏跨越时间之后跨越所述地理围栏的所述边界的可能性的查准率指标。
示例29可以包括如示例26至28中任一项所述的主题,并且可以进一步指定:基于所述位置信号、所述速度信号和所述地理围栏的边界生成性能指标包括生成表示在假定所述移动计算设备跨越所述地理围栏的所述边界的情况下所述移动计算设备在所述相关联的候选地理围栏跨越时间之后跨越所述地理围栏的所述边界的可能性的查全率指标。
示例30可以包括如示例26至29中任一项所述的主题,并且可以进一步指定:基于所述位置信号、所述速度信号和所述地理围栏的边界生成性能指标包括生成查准率指标和查全率指标的加权组合;所述查准率指标表示所述移动计算设备在所述相关联的候选地理围栏跨越时间之后跨越所述地理围栏的所述边界的可能性;并且所述查全率指标表示在假定所述移动计算设备跨越所述地理围栏的所述边界的情况下所述移动计算设备在所述相关联的候选地理围栏跨越时间之后跨越所述地理围栏的所述边界的可能性。
示例31可以包括如示例26至30中任一项所述的主题,并且可以进一步指定:基于所述位置信号、所述速度信号和所述地理围栏的边界生成性能指标包括从多个观察位置分布形状中选择观察位置分布形状,其中,所述性能指标进一步基于所述观察位置分布形状。
示例32可以包括如示例26至31中任一项所述的主题,并且可以进一步指定:传输表示所述地理围栏跨越时间的控制信号包括将表示所述地理围栏跨越时间的视觉指示符的信号传输至计算设备的图形用户界面。
示例33可以包括如示例32所述的主题,并且可以进一步指定:将表示所述地理围栏跨越时间的视觉指示符的信号传输至计算设备的图形用户界面包括在所述地理围栏跨越时间处将视觉指示符的信号传输至计算设备的图形用户界面。
示例34可以包括如示例26至33中任一项所述的主题,并且可以进一步指定:传输表示所述地理围栏跨越时间的控制信号包括将表示所述地理围栏跨越时间的无线信号从所述计算设备传输至另一个计算设备。
示例35可以包括如示例26至34中任一项所述的主题,并且可以进一步指定:传输表示所述地理围栏跨越时间的控制信号包括使位置测量设备延迟下一次位置测量直到所述地理围栏跨越时间。
Claims (19)
1.一种用于基于地理围栏跨越进行控制的计算系统,所述计算系统包括:
性能指标逻辑单元,所述性能指标逻辑单元用于:
接收指示移动计算设备所位于的位置范围的位置信号,
接收指示所述移动计算设备移动速率和所述移动计算设备移动方向的速度信号,并且
针对多个候选地理围栏跨越时间中的每个候选地理围栏跨越时间,
基于所述位置信号、所述速度信号和所述地理围栏的边界生成性能指标;
选择逻辑单元,所述选择逻辑单元与所述性能指标逻辑单元耦合,用于基于所述性能指标从所述多个候选地理围栏跨越时间中选择地理围栏跨越时间;以及
控制逻辑单元,所述控制逻辑单元与所述选择逻辑单元耦合,用于将表示所述地理围栏跨越时间的控制信号传输至所述计算系统或另一个计算系统,其中:
基于所述位置信号、所述速度信号和所述地理围栏的边界生成性能指标包括生成查准率指标和查全率指标的加权组合;
所述查准率指标表示所述移动计算设备在所述相关联的候选地理围栏跨越时间之后跨越所述地理围栏的所述边界的可能性;并且
所述查全率指标表示,在假定所述移动计算设备跨越所述地理围栏的所述边界的情况下,所述移动计算设备在所述相关联的候选地理围栏跨越时间之后跨越所述地理围栏的所述边界的可能性。
2.如权利要求1所述的计算系统,进一步包括:
位置逻辑单元,所述位置逻辑单元用于生成所述位置信号。
3.如权利要求1所述的计算系统,其中,所述位置信号是由所述移动计算设备生成的,并且所述性能指标逻辑单元被包括在远离所述移动计算设备的计算设备中。
4.如权利要求1所述的计算系统,其中,所述性能指标逻辑单元被包括在所述移动计算设备中。
5.如权利要求1所述的计算系统,其中,所述性能指标逻辑单元进一步被配置成用于:
从远离所述性能指标逻辑单元的存储设备中检索地理围栏边界数据。
6.如权利要求1至5中任一项所述的计算系统,其中,将表示所述地理围栏跨越时间的控制信号传输至所述计算系统或另一个计算系统包括将表示所述地理围栏跨越时间用于显示在所述移动计算设备的图形用户界面上的控制信号传输至所述移动计算设备。
7.如权利要求1至5中任一项所述的计算系统,其中,将表示所述地理围栏跨越时间的控制信号传输至所述计算系统或另一个计算系统包括:将控制信号传输至除了所述移动计算设备之外的计算设备,所述控制信号表示所述地理围栏跨越时间用于显示在所述计算设备的图形用户界面上。
8.如权利要求1至5中任一项所述的计算系统,其中,将表示所述地理围栏跨越时间的控制信号传输至所述计算系统或另一个计算系统包括传输用于允许或不允许所述移动计算设备的预定功能的控制信号。
9.一种用于基于地理围栏跨越进行控制的方法,所述方法包括:
由计算设备接收指示移动计算设备所位于的位置范围的位置信号;
由所述计算设备接收指示所述移动计算设备移动速率和所述移动计算设备移动方向的速度信号;
针对多个候选地理围栏跨越时间中的每个候选地理围栏跨越时间,由所述计算设备基于所述位置信号、所述速度信号和所述地理围栏的边界生成性能指标;
由所述计算设备基于所述性能指标从所述多个候选地理围栏跨越时间中选择地理围栏跨越时间;以及
由所述计算设备将表示所述地理围栏跨越时间的控制信号传输至所述计算设备或另一个计算设备,
其中:
基于所述位置信号、所述速度信号和所述地理围栏的边界生成性能指标包括生成查准率指标和查全率指标的加权组合;
所述查准率指标表示所述移动计算设备在所述相关联的候选地理围栏跨越时间之后跨越所述地理围栏的所述边界的可能性;并且
所述查全率指标表示在假定所述移动计算设备跨越所述地理围栏的所述边界的情况下所述移动计算设备在所述相关联的候选地理围栏跨越时间之后跨越所述地理围栏的所述边界的可能性。
10.如权利要求9所述的方法,其中,所述位置信号指示标称位置和精确度半径。
11.如权利要求9所述的方法,其中,基于所述位置信号、所述速度信号和所述地理围栏的边界生成性能指标包括:生成表示所述移动计算设备在所述相关联的候选地理围栏跨越时间之后跨越所述地理围栏的所述边界的可能性的查准率指标。
12.如权利要求9所述的方法,其中,基于所述位置信号、所述速度信号和所述地理围栏的边界生成性能指标包括:生成表示在假定所述移动计算设备跨越所述地理围栏的所述边界的情况下所述移动计算设备在所述相关联的候选地理围栏跨越时间之后跨越所述地理围栏的所述边界的可能性的查全率指标。
13.如权利要求9所述的方法,其中,基于所述位置信号、所述速度信号和所述地理围栏的边界生成性能指标包括从多个观察位置分布形状中选择观察位置分布形状,其中,所述性能指标进一步基于所述观察位置分布形状。
14.如权利要求9所述的方法,其中,传输表示所述地理围栏跨越时间的控制信号包括将表示所述地理围栏跨越时间的视觉指示符的信号传输至计算设备的图形用户界面。
15.如权利要求14所述的方法,其中,将表示所述地理围栏跨越时间的视觉指示符的信号传输至计算设备的图形用户界面包括在所述地理围栏跨越时间上将视觉指示符的信号传输至计算设备的图形用户界面。
16.如权利要求9所述的方法,其中,传输表示所述地理围栏跨越时间的控制信号包括将表示所述地理围栏跨越时间的无线信号从所述计算设备传输至另一个计算设备。
17.如权利要求9所述的方法,其中,传输表示所述地理围栏跨越时间的控制信号包括使位置测量设备延迟下一次位置测量直到所述地理围栏跨越时间。
18.一种或多种其上具有指令的计算机可读介质,所述指令响应于由计算设备的一个或多个处理设备执行而使所述计算设备执行如权利要求9至17中任一项所述的方法。
19.一种计算机实现的系统,所述系统包括用于执行如权利要求9至17中任一项所述的方法的装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2014/082705 WO2016011599A1 (en) | 2014-07-22 | 2014-07-22 | Systems and techniques for geofence crossing-based control |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106461789A CN106461789A (zh) | 2017-02-22 |
CN106461789B true CN106461789B (zh) | 2019-06-25 |
Family
ID=55162403
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201480080093.1A Active CN106461789B (zh) | 2014-07-22 | 2014-07-22 | 用于基于地理围栏跨越进行控制的系统和技术 |
Country Status (6)
Country | Link |
---|---|
US (2) | US10416311B2 (zh) |
EP (1) | EP3172591A4 (zh) |
JP (1) | JP6321222B2 (zh) |
KR (1) | KR101958723B1 (zh) |
CN (1) | CN106461789B (zh) |
WO (1) | WO2016011599A1 (zh) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8931400B1 (en) * | 2009-05-28 | 2015-01-13 | iDevices. LLC | Remote cooking systems and methods |
US20140379588A1 (en) | 2013-03-15 | 2014-12-25 | Compology, Inc. | System and method for waste managment |
US9560482B1 (en) * | 2015-12-09 | 2017-01-31 | Honeywell International Inc. | User or automated selection of enhanced geo-fencing |
US9774993B1 (en) * | 2016-05-17 | 2017-09-26 | International Business Machines Corporation | System, method, and recording medium for geofence filtering |
KR101896978B1 (ko) * | 2016-08-17 | 2018-10-18 | 조선대학교 산학협력단 | 환자 안전을 위한 위치 측위 기반의 환자 안전관리 시스템 |
CN109690525B (zh) | 2016-09-15 | 2023-05-30 | 甲骨文国际公司 | 形状的流数据的自动分区 |
KR102663615B1 (ko) * | 2016-12-09 | 2024-05-08 | 삼성전자 주식회사 | 무인 비행 장치 및 전자 장치를 이용한 무인 비행 장치의 지오 펜스 영역의 재설정 방법 |
US11281992B2 (en) * | 2017-11-28 | 2022-03-22 | International Business Machines Corporation | Predicting geofence performance for optimized location based services |
CN111886626A (zh) * | 2018-03-29 | 2020-11-03 | 索尼公司 | 信号处理设备和信号处理方法、程序及移动体 |
US10629068B2 (en) * | 2018-04-27 | 2020-04-21 | Cubic Corporation | Pedestrian walking routes using a smart traffic control system |
US10943356B2 (en) | 2018-12-12 | 2021-03-09 | Compology, Inc. | Method and system for fill level determination |
US10798522B1 (en) | 2019-04-11 | 2020-10-06 | Compology, Inc. | Method and system for container location analysis |
US11172325B1 (en) | 2019-05-01 | 2021-11-09 | Compology, Inc. | Method and system for location measurement analysis |
US11328567B2 (en) * | 2019-11-26 | 2022-05-10 | Ncr Corporation | Frictionless security processing |
JP7402090B2 (ja) | 2020-03-19 | 2023-12-20 | セコム株式会社 | 判定システム及び判定装置 |
JP7402089B2 (ja) | 2020-03-19 | 2023-12-20 | セコム株式会社 | 判定システム及び判定装置 |
US11659352B2 (en) * | 2021-06-29 | 2023-05-23 | Phunware, Inc. | Method and apparatus for geofence event predictions |
US20230300560A1 (en) * | 2022-03-21 | 2023-09-21 | Palo Alto Networks, Inc. | Enforcing a dynamically modifiable geofence based on conditions of a cellular network |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3997911B2 (ja) * | 2002-12-27 | 2007-10-24 | セイコーエプソン株式会社 | 領域判定装置、領域判定方法、領域判定機能を発揮させるプログラム及び、領域判定機能を発揮させるプログラムを記録したコンピュータ読み取り可能な情報記録媒体 |
US7881733B2 (en) * | 2004-11-05 | 2011-02-01 | Wirelesswerx International, Inc. | Method and system to monitor and control devices utilizing wireless media |
US8593276B2 (en) * | 2006-02-01 | 2013-11-26 | Qualcomm Incorporated | Method and apparatus for asset geofencing |
US8803737B2 (en) * | 2008-02-29 | 2014-08-12 | Apple Inc. | Location determination |
US8406783B2 (en) * | 2008-10-10 | 2013-03-26 | Qualcomm Incorporated | Geographical boundary based tracking |
US8125332B2 (en) * | 2008-11-21 | 2012-02-28 | Zoombak, Inc. | Geo-fence with minimal false alarms |
US8531293B2 (en) | 2009-12-23 | 2013-09-10 | Lockheed Martin Corporation | Predictive geofence crossing |
WO2013131077A2 (en) * | 2012-03-02 | 2013-09-06 | Telecommunication Systems, Inc. | Location agent geofence |
US9451402B2 (en) | 2012-05-01 | 2016-09-20 | Qualcomm Incorporated | Geofence breach confidence |
US8868254B2 (en) | 2012-06-08 | 2014-10-21 | Apple Inc. | Accessory control with geo-fencing |
US9113298B2 (en) * | 2012-06-12 | 2015-08-18 | Telecommunication Systems, Inc. | Geofence with kalman filter |
US9713963B2 (en) * | 2013-02-18 | 2017-07-25 | Ford Global Technologies, Llc | Method and apparatus for route completion likelihood display |
US8755824B1 (en) | 2013-06-28 | 2014-06-17 | Google Inc. | Clustering geofence-based alerts for mobile devices |
-
2014
- 2014-07-22 WO PCT/CN2014/082705 patent/WO2016011599A1/en active Application Filing
- 2014-07-22 CN CN201480080093.1A patent/CN106461789B/zh active Active
- 2014-07-22 JP JP2016574417A patent/JP6321222B2/ja active Active
- 2014-07-22 US US14/652,764 patent/US10416311B2/en active Active
- 2014-07-22 KR KR1020167035675A patent/KR101958723B1/ko active IP Right Grant
- 2014-07-22 EP EP14898217.6A patent/EP3172591A4/en not_active Withdrawn
-
2019
- 2019-08-29 US US16/554,932 patent/US11175407B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2017522552A (ja) | 2017-08-10 |
EP3172591A4 (en) | 2018-04-04 |
US20160266258A1 (en) | 2016-09-15 |
KR20170008836A (ko) | 2017-01-24 |
KR101958723B1 (ko) | 2019-03-15 |
US10416311B2 (en) | 2019-09-17 |
CN106461789A (zh) | 2017-02-22 |
EP3172591A1 (en) | 2017-05-31 |
US11175407B2 (en) | 2021-11-16 |
WO2016011599A1 (en) | 2016-01-28 |
JP6321222B2 (ja) | 2018-05-09 |
US20200124734A1 (en) | 2020-04-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106461789B (zh) | 用于基于地理围栏跨越进行控制的系统和技术 | |
US10702745B2 (en) | Facilitating dynamic monitoring of body dimensions over periods of time based on three-dimensional depth and disparity | |
US11429761B2 (en) | Method and apparatus for interacting with a node in a storage area | |
CN107924548B (zh) | 使用可穿戴设备自动监视一位置处的实时活动以确定等待时间的系统和方法 | |
CN106575425B (zh) | 经由地理围栏边界段穿越进行的调节 | |
US11340072B2 (en) | Information processing apparatus, information processing method, and recording medium | |
US11809617B2 (en) | Systems and methods for generating dynamic obstacle collision warnings based on detecting poses of users | |
CN107850443A (zh) | 信息处理装置、信息处理方法以及程序 | |
KR20150128786A (ko) | 개인적 물품의 근접도를 모니터링하고 안전 및 비안전 구역들을 자동적으로 할당하는 시스템들 및 방법들 | |
CN104937604A (zh) | 基于地点的进程监视 | |
KR20220008281A (ko) | 머리 장착 디스플레이들에 대한 동적 장애물 충돌 경고들을 생성하기 위한 시스템들 및 방법들 | |
GB2518926A (en) | Determination of proximity using a plurality of transponders | |
US20170372223A1 (en) | Smart crowd-sourced automatic indoor discovery and mapping | |
US20230229823A1 (en) | Method and apparatus for location determination of wearable smart devices | |
CN111126697A (zh) | 人员情况预测方法、装置、设备及存储介质 | |
US20230316657A1 (en) | Auxiliary device for augmented reality | |
US20180247340A1 (en) | Information processing device, evaluation method and program storage medium | |
US11601888B2 (en) | Determining location using multi-source geolocation data | |
US20230334188A1 (en) | Provision of digital content via a wearable eye covering | |
Frank et al. | Indoor navigation with Bluetooth Low Energy in crowded places | |
JP2022138733A (ja) | 位置推定システム、位置推定方法、位置情報管理システム、位置情報管理方法及びプログラム | |
JP2018169310A (ja) | 移動物体認識情報を考慮した端末位置推定装置、プログラム及び方法 | |
Wang | Performance Analysis of Smart Space with Indoor Localization Capabilities. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |