CN103210426A

CN103210426A - 确定实体的行进时间

Info

Publication number: CN103210426A
Application number: CN2011800405784A
Authority: CN
Inventors: 托马斯·邦德; 拉尔斯·保尔森
Original assignee: BLUELON APS
Current assignee: BLUELON APS
Priority date: 2010-06-21
Filing date: 2011-06-20
Publication date: 2013-07-17
Also published as: US20130260788A1; EP2583256A1; WO2011160635A1

Abstract

本发明涉及用于确定诸如人、动物、车辆、船只和飞机的实体的行进或停留时间的系统和方法。基于来自测量由实体运送的发射器发出的信号的一个或多个接收器的测量，确定开始和结束时间。本发明还提供了一种用于基于对来自发射器的信号的测量来确定行进时间的计算机系统。

Description

确定实体的行进时间

技术领域

背景技术

在多种不同环境下进行对队列中的移动物体的队列时间的测量。例如，等待安检、购买商品或其他被服务的人的队列长度。作为一个更具体的实例，机场在安检点执行队列时间测量，以确定是否需要开放更多安检点通道，并在队列时间超过预定服务水平时将这样做。该服务水平通常在机场与其商业相关的航空公司之间商定，以确保航空公司可按时提供定期航班。其他实例可以是对到游乐园、滑雪缆车、现金结算处的入口的队列监测，或者监测高速路上的交通队列和流量等。保持队列较短还有助于避免由于等待时间的无奈而丢失客户，且特别是对于机场，这增加了乘客可在免税区消费的时间，这对于免税销售收入具有直接影响。

当人们考虑更广泛地使用这种信息时，测量排队等待的人的队列时间甚至变得更加重要。从长远来看，队列性能数据可被用于识别较高和较低活动的时间段，以更有效地预测应对该预计的业务量所需的员工数。该信息还可用于比较不同的商店/机场性能。

可选地，还可用来自计数系统的数据来扩充该队列时间，计数系统对在可配置的时间段内进入和退出队列的人或物体的数量进行计数。该可选数据可有助于进一步细化在现场队列时间预测中“被处理”的每个物体的平均时间。

对于移动队列物体的手动测量和计数是不准确的且耗费资源。然而，传统上，通过使用秒表的专门人员来手动进行这些对处理时间的测量和对移动物体的计数。

用于追踪和监测物体的一些系统基于三角测量射频（RF）信号强度水平、所计算的到达时间（TOA）。另外，一些系统可确定到达角（AOA）。射频（RF）信号通常由专为附着到被追踪的物体或由被追踪的物体携带的系统设计的定制装置来生成。其他系统依赖于诸如手机的射频使能用户装置。可通过检测从手机不断向无线电塔发送的移动通信全球系统（GSM）控制命令，并随后三角计算该区域周围的三个或更多个射频接收器之间的到达时间（TOA）来追踪手机。然而，GSM控制信号从用户装置发送到无线电塔之间的时间可改变，这使得追踪不准确。在美国专利申请公开第US2006/0061469A1号中描述了一种系统的实例，该系统使用广泛被使用的用于定位携带RF装置的移动物体的到达时间（TOA）方法的衍生版。

发明内容

本发明能实现测量队列中的实体（人、动物或物体）的行进时间。它基于对从附着到实体或者由实体携带的发射器（诸如射频（RF）收发器）接收到的信号的测量。

在第一方面，本发明提供了一种确定这种实体的行进时间的方法。该方法包括：

-基于对由所述实体运送的无线电发射器发出的信号的第一组测量来确定开始时间，采用位于第一位置的第一信号接收器来获得所述第一组测量；

-基于对由所述无线电发射器发出的信号的第二组测量来确定结束时间，采用位于第二位置的第二信号接收器来获得所述第二组测量；

-基于所述开始时间与所述结束时间之间的差来确定所述行进时间。

这样确定的行进时间表示实体从第一接收器（其中，发射器足够靠近第一接收器，以允许第一接收器获得第一组测量）附近移动到第二接收器（其中，发射器足够靠近第二接收器，以允许第二接收器获得第二组测量）附近所占用的时间。

有利地，开始时间被确定为第一接收器第一次检测到来自发射器的信号的时间。由于噪声，接收器要求信号具有特定功率以能够对其检测。当发射器足够靠近接收器时，相比接收器噪声，接收到的功率足够高，且接收器可检测到发射器信号。可替代地，开始时间是第一接收器第一次获得来自发射器的发射器标识的时间。当发射器与接收器例如使用蓝牙协议通信时，接收器（则其为蓝牙收发器）可与发射器（也是蓝牙收发器）通信，并获得发射器的标识。在蓝牙协议中，在各自均具有固定的48位唯一装置地址（BD_ADDR）的两个收发器之间进行通信。标识还可以是发射器专用信号频率或信号中的编码的形式，例如，诸如从航空导航中使用的非定向信标（NDB）知晓的简单Morse编码。本领域技术人员将认识到，可使用许多其他类型的编码。

术语“第一次检测到信号”是指给定接收器在一段时间内未能检测到来自发射器的信号的情况。这一时间可适用于给定情况。例如，它可以表示第一接收器在预定时间（时间窗口）内或被提供以适应环境的时间窗口内未能检测到来自发射器的信号。该时间窗口可以是30秒或1分钟或2分钟或5分钟或者一些其他时间窗口。本领域技术人员将认识到，时间窗口可具有任何有限长度，且在一些情况下，有利地，该时间窗口可根据对应于第一位置与第二位置之间的距离的典型行进时间来进行调整。这同样适用于术语“第一次获得发射器标识”。如果需要，可以调整时间窗口。这些考虑同样适用于本发明的其他方面。

可替代地，开始时间可以是第一接收器不再能够检测到来自发射器的信号的时间。可替代地，开始时间可以是第一接收器不再能够获得来自发射器的这一发射器标识的时间。类似于关于“第一次检测到信号”和“第一次获得发射器标识”的讨论，术语“不再能够检测到信号”和“不再能够获得这一发射器标识”是指在时间窗口中接收器未能检测到信号或获得标识的情况。该时间窗口可类似于与“第一次检测到信号”相关而使用的或者与“第一次获得发射器标识”相关而使用的时间窗口。实例包括30秒或1分钟或2分钟或者5分钟。同样，本领域技术人员将认识到，时间窗口可具有任何有限长度，且在一些情况下，有利地，该时间窗口可根据对应于第一位置与第二位置之间的距离的典型行进时间来调整。这些考虑还适用于本发明的其他方面。

基于来自第二接收器的测量，可类似确定结束时间。例如，结束时间可以是第二接收器第一次接收到来自发射器的信号的时间，或者第一次获得发射器的标识的时间，或者在其不再能够获得来自发射器的发射器标识时，或在其不再能够检测到来自发射器的信号时。

在另一实施方式中，开始时间是对应于第一组测量中的峰值的时间。

第一接收器可位于人进入队列的位置，以及第二接收器可位于这些人退出队列的位置。有利地，发射器与接收器例如使用蓝牙协议通信。采用该协议，该方法可给出精确到秒的结果。诸如RFID或紫蜂（Zigbee）的其他RF技术可产生类似结果。在关键位置可安装另外的RF收发器，以测量具体监测区中的队列的不同处理。可使系统存储历史处理时间、实时处理时间、或预测处理时间，该预测处理时间表示预测实体在给定处理中使用的时间。获取关于多少对象进入队列的信息可被用于在对象进入队列时预测针对每个对象的队列时间，且因此，可用于在任何情况下即时更好地分配合适的资源来维持高服务水平，同时尽可能减小臃肿机构。

本发明还可用于测量第一区中的停留时间，诸如确定顾客在商场、火车站等所占用的时间。这可通过在入口和出口处使用一个或多个信号接收器确定顾客何时到达和离开监测区来完成。因此，在第二方面，本发明提供了一种用于确定第一区中的实体的停留时间的方法。该方法包括：

-基于对由所述无线电发射器发出的信号的第二组测量来确定结束时间，采用所述第一信号接收器或采用位于第二位置的第二信号接收器来获得所述第二组测量；

-基于所述开始时间与所述结束时间之间的差来确定所述停留时间。

如结合本发明的第一方面所述，来自接收器的多组测量被用于确定开始时间和结束时间以及开始时间与结束时间之间的差。

同样，发射器可以是收发器。

开始时间可以是第一接收器第一次检测到来自发射器的信号的时间，或者，其可以是第一接收器第一次获得来自发射器的发射器标识的时间。

结束时间可以是第一接收器不再能够检测到来自发射器的信号的时间，或者，其可以是第一接收器不再能够获得来自发射器的发射器标识的时间。

在使用位于第二位置的第二接收器的一些实施方式中，该方法可包括检测实体在第二位置附近的存在。在这种实施方式中，第二信号接收器被用于根据实体是否已存在于第二接收器附近来将实体（通常是人）分类。若第二位置适当地位于商店内，则来自由商店内的顾客携带的发射器的信号将被第二信号接收器接收，而来自由非顾客（没有进入商店的人）携带的发射器的信号将不会被接收（理想地）。这使得为确定真正的停留时间的目的，可以丢弃不属于顾客的第一和第二测量。

使用了术语“在附近”，因为它表示由发射器发射的功率与由第二信号接收器接收的功率之间的关系。发射器离第二信号接收器越远，在信号接收器处接收的功率将越低。当第二信号接收器是RF收发器时，可以调整发射功率，并从而非常精确地调节还具有接收器功能的发射器能解释来自RF收发器的信号并响应该信号而提供返回信号的距离。附近可以是1m、2m、3m、4m、5m等，如果需要或有要求，可经由调节由第二接收器发射的功率来生效。由于环境差异、收发器性能等，不可能提供相应的绝对功率数字，因此这是“附近”的功能性定义。在具体情况下，技术人员将进行功率调节来实施“附近”。本领域技术人员还将很容易看出，数字1m、2m等是实例，且0m以上的任何值均可经由功率调节（直到第二接收器的功率极限）来使用和实现。还需要注意，从第二接收器发出的功率在具有离第二接收器给定距离的所有点处很少相同。位于第二接收器与发射器之间的人或物体将吸收信号。描述这些考虑以确保有利于专利权人正当地解释所附权利要求的范围。此外，本领域技术人员非常了解如何可将所说的蓝牙用于本目的以及应如何调节设备来实现所需的附近，即，发射器与第二接收器可根据蓝牙协议通信的区域。

本发明的第三方面提供了一种计算机系统，其被配置为：

-接收表示由实体运送的无线电发射器发出的信号的第一组测量，并基于所述第一组测量确定开始时间；

-接收表示由所述实体运送的无线电发射器发出的信号的第二组测量，并基于所述第二组测量确定结束时间；

-确定所述结束时间与所述开始时间之间的差。

第一和第二组测量可用第一信号接收器获得，或者第一组测量可用第一信号接收器获得，以及第二组测量用第二信号接收器获得。

如结合本发明的第一方面所述，来自接收器的多组测量被用于确定开始时间和结束时间以及开始时间与结束时间之间的差。为确定停留时间，计算机系统还可被配置为验证来自发射器的信号已被第二信号接收器接收。

本发明的另一方面提供了一种用于确定行进时间的系统。该系统包括：

-位于第一位置的第一接收器，用于接收表示由实体运送的无线电发射器发出的信号的第一组测量；

-位于第二位置的第二接收器，用于接收表示由所述实体运送的无线电发射器发出的信号的第二组测量；

-计算装置，用于确定基于所述第一组测量的开始时间、基于所述第二组测量的结束时间、以及所述结束时间与所述开始时间之间的差。

所确定的差是行进时间。

计算装置可以是个人计算机或其他计算系统，或者其可以是专用硬件，诸如专用集成电路（ASIC）。接收器是适用于接收电磁辐射的接收器，并提供表示所接收的电磁辐射的幅度（即，功率）的电信号。

例如，可如结合本发明的第一方面所述来确定时间。

本发明的另一方面提供了一种用于确定在第一位置附近的停留时间的系统。该系统包括：

-位于第一位置的第一接收器，用于接收表示由实体运送的无线电发射器发出的信号的第一组测量和第二组测量；

所确定的差是停留时间。

例如，可如结合本发明的第二方面所述来确定时间。

另一方面提供了一种用于能使适当的计算机硬件用作如本发明的第三方面所述的计算机系统或者用作上述计算装置的计算机程序。另一方面提供了一种保有这种计算机程序的计算机程序产品。

附图说明

图1示出了用于停留时间测量和可选的计数获取的组件，这些组件是移动RF装置（1）、RF收发器装置（2）、可选的计数器装置（3）和数据处理服务器（4）。

图2示出了用于行进时间或停留时间确定和可选的计数获取的组件；这些组件是移动RF装置（1）、两个RF收发器装置（2a、2b）、可选的计数器装置（3）和数据处理服务器（4）。

图3示出了本发明在机场的安检点的应用，示出了携带有移动RF装置（1a、1b）的人，和RF收发器装置（2a、2b、2c）、计数器装置（3a、3b）的典型位置、以及到数据处理服务器（4）和数据显示客户端（5）的连接。

图4示出了与由RF收发器装置（2）测量的信号相关的事件。

图5示出了来自入口RF收发器装置（2a）的事件与来自出口RF收发器装置（2b）的事件之间的行进时间/处理时间（“时间差（Delta time）d”）的实例。

图6示出了基于来自入口RF收发器装置（2a）的第一事件和来自出口RF收发器装置（2b）的最后事件的处理时间（“时间差d”）的实例。

图7示出了与基于相邻的入口RF收发器装置（2aa、2ab）和相邻的出口RF收发器装置（2ba、2bb）而获得的入口事件和出口事件相关的“时间差d”。

图8和图9示出了丢弃与职工有关的事件。

具体实施方式

图1示出了由RF收发器装置（2）、数据处理服务器（4）、移动RF装置（1）和计数器装置（3）组成的系统。例如，移动RF装置（1）可以是移动电话或者由待监测的移动实体携带或附着到待监测的移动实体的其他RF使能装置。该系统可用于监测停留时间。安装了RF收发器装置（2）以在移动装置进入由RF收发器装置（2）覆盖的区域时测量来自移动RF装置（1）的信号强度。可选的计数器装置（3）可用于收集关于多少乘客已经过覆盖区的信息。当移动RF装置（1）已被RF收发器装置（2）注册时，可将一个或多个信号或者“事件”发送到数据处理服务器（4），并可计算停留时间。“事件”是指来自RF收发器装置的测量已满足特定条件的情况，例如，RF收发器装置已识别移动RF装置―“到达”事件；另一类型的事件是“离开”事件，其为可表示RF收发器装置不再能够获得移动RF装置的标识的事件。

图2中的系统能计算两个位置A和B之间的处理时间。该系统使用每个位置处的RF收发器装置（2），并计算来自每个RF收发器装置（2a、2b）的基于来自移动RF装置（1）的信号生成的事件之间的时间。可选的计数器装置（3）收集信息，例如用于对经过区域的物理入口或出口的实体的数量进行计数。采用来自计数器装置（3）的该计数信息和来自RF收发器装置（2）的所生成的事件，可计算预测的处理时间。

图3示出了安装在机场中安检区的系统实例。该系统测量在从乘客进入队列的点到乘客到达X射线（8）设备的起点的点的队列中乘客必须等待的时间。其还测量X射线（8）设备处的X射线处理的处理时间以及进入和退出队列的乘客的数量。将来自每个RF收发器装置（2a、2b、2c）的信息经由通信信道（10）发送到数据处理服务器（4）。随后通过计算来自第一RF收发器装置（2a）和第二RF收发器装置（2b）的事件之间的时间的数据处理服务器（4）来确定队列时间。可替代地，数据处理服务器从RF收发器接收原始数据，并通过分析该数据来确定“事件”本身，以例如找到RF收发器装置第一次从发射器获得标识的时间。通过计算来自第二RF收发器装置（2b）和第三RF收发器装置（2c）的事件之间的时间，确定X射线处理时间。在该具体安装中，数据处理服务器（4）计算来自在一组可配置关系规则中定义的RF收发器装置（2a、2b、2c）的事件之间的时间，该可配置关系规则定义了应生成来自哪个RF收发器装置（2a、2b、2c）或哪对RF收发器装置（2a、2b、2c）的哪些事件，即，两个具体事件的发生之间的时间差。参照图3，为分别生成队列时间和X射线处理时间，可为监测区定义两个关系规则：

关系规则1：使用第一RF收发器装置（2a）和第二RF收发器装置（2b）来确定队列时间

关系规则2：使用第二RF收发器装置（2b）和第三RF收发器装置（2c）来确定X射线处理时间

例如，X射线处理时间的计算可在具有移动RF装置1a的乘客已在可配置超时时段内从在关系规则中被配置为“出口”RF收发器装置（2c）的RF收发器装置（2c）中生成了最后事件时开始。（例如，可通过定义两个相反规则来配置双向测量，在该相反规则中，将“入口”和“出口”RF收发器装置（2b、2c）分别用作“出口”和“入口”装置。）基于该关系规则，可在数据处理服务器（4）上或者在数据显示客户端（5）处查看来自计算的结果，其中，例如对于监测区域的管理者可具有针对一个或多个监测区的处理时间的图形概览。来自数据处理服务器（4）的所计算的数据还可被传输到机场的操作管理系统以用于规划和优化的目的。

除了RF收发器装置（2a、2b、2c）之外，还可安装两个计数器装置（3a、3b）来获取从乘客进入队列的点到乘客退出队列的点的数据。通过简单减法，可计算队列中的乘客数。然而，在计数源不是100%精确的情况下，所计算的队列中的乘客数的偏差将在测量期间增大或减小。通过结合来自RF收发器装置（2a、2b、2c）的事件与来自计数器装置（3a、3b）的计数，可减小该偏差。

参照图3，第一计数器装置（3a）基于放置在第一RF收发器装置（2a）旁边的激光器（6）来获取计数，以在乘客经过第一RF收发器装置（2a）的确切相同的点处对进入监测区的乘客进行计数。进入计数可用于测量在携带有移动RF装置（1a、1b）的乘客已经过第一RF收发器装置（2a）之后进入队列的乘客的数量。当同一乘客到达第二RF收发器装置（2b）时，系统可计算在该区域中排队的乘客的准确数量。由于来自金属检测器（7）和激光器（6）两者的计数的偏差在一天中可能改变这一事实，将来自RF收发器装置（2a、2b）的事件与来自计数器装置（3a）的计数相结合比仅减去乘客的退出和进入更精确。简单通过将所计算的X射线（8）处理时间与在队列中等待的乘客数相乘，可将监测区中的乘客数用于计算对于刚进入队列的新乘客的预测队列时间。例如，可根据使用如上定义的关系规则2产生的计算来确定X射线（8）处理时间。X射线（8）处理时间还可以是来自通过经过第二RF收发器装置（2b）而退出队列的携带有移动RF装置（1a、1b）的两个乘客的两个事件之间的时间除以相同的两个乘客之间的乘客数（从队列的入口计数）。参照图3，“乘客#3”与“乘客#11”之间的乘客数可用连接至计数器装置（3a）的激光器（6）来确定。在该情况下，在“乘客#3”与“乘客#11”之间（包括“乘客#11”）有八名乘客。当“乘客#11”通过经过第二RF收发器装置（2b）而退出队列时，可计算“乘客#3”与“乘客#11”之间的时间。将时间除以计数，可确定对于单个乘客的队列处理时间，其实质上与X射线（8）处理时间相同，且例如可更新预测的队列时间，并在每当有新乘客进入队列时显示预测的队列时间。

RF收发器装置可包括一个或多个微处理器和一个或多个RF无线电装置，以用于处理来自范围内的移动RF装置的数据和从该移动RF装置读取信号强度。其还可包括适当接口以用于实现与数据处理服务器的通信，且可具有实时时钟以用于与移动RF装置生成的事件相关的日期时间信息。RF收发器装置可具有非易失性或易失性存储缓冲器，以存储所生成的事件用于独立操作，或者在应断开到数据处理服务器的连接时使用。

RF收发器装置中的RF无线电装置的无线电功率水平可被配置为覆盖对于其在实际安装中的物理位置所需的特定区域。RF收发器装置可处理多个移动RF装置，该多个移动RF装置通过在从每个移动RF装置接收到的信号中包括的唯一ID来区分。RF收发器装置可被配置为针对在由RF收发器装置监测的区域中发现和读取的所有移动RF装置生成不同类型的事件。三种事件类型可被称为：

·到达，表示RF收发器已注册移动RF装置；

·峰值，表示由RF收发器装置对移动RF装置的测量峰值（或局部峰值）；

·离开，表示RF收发器不再能够识别或检测来自移动RF装置的信号。

事件生成基于来自具体移动RF装置读取的信号强度读数。图4示出了为移动RF装置（例如，图3中的1a）生成的两组事件的生成实例。x轴“时间”表示执行测量的时段的时间，以及y轴“信号强度（RSSI）”表示对于用竖线示出的单个读数的信号强度。为简化理解，该图中的读数仅与来自一个移动RF装置（例如，图3中的1a）的读数相关，但实质上，也可来自无限数量的装置。为示出从RF收发器装置（例如2a，在图4中标记为“2”）到数据处理服务器（4）的事件处理，添加了第二x轴，命名为“数据处理服务器（4）”。

图4还示出了这些测量如何可被视为成组测量，特别是第一组测量和第二组测量。在图4中，第一组测量可以是来自第一RF收发器装置（2a）的测量，以及第二组测量可以是来自第二RF收发器装置（2b）的测量。可从所述的第一组测量确定开始时间，并可从第二组测量确定结束时间。在停留时间应用中，第一组测量还可用作第二组测量。开始时间可对应于第一组测量中的“到达”测量，其中，第一RF收发器装置（2a）首先检测/识别移动RF装置。结束时间可对应于第一组测量中的“离开”测量，其中，第一RF收发器装置（2a）不再检测/识别移动RF装置。

竖线示出了从移动RF装置读取的信号强度，并间接表示RF收发器装置与移动RF装置之间的距离。这些信号强度读数被用于确定实体与RF收发器装置（2）最接近的时间，可用其表示对象经过RF收发器装置（2）的时间。

当第一次发现移动RF装置（1a）时，RF收发器装置（2）可注册实际时间、信号强度和唯一的移动RF装置（1a）的ID，并将带有信息的到达事件（第一事件）发送到数据处理服务器（4）。只要移动RF装置处于由RF收发器装置覆盖的区域中，则现在RF收发器装置可测量来自移动RF装置的信号强度。每当从移动RF装置接收到的信号强度增大时，RF收发器装置将捕捉该信号强度，并存储带有具体增大的读数的确切时间的信号强度的信息。若在可配置“时间窗口a”内信号强度未增大，则峰值事件将被调度到数据处理服务器（4）。峰值事件（第二事件）以及到达事件（第一事件）可包括来自移动RF装置（1）的唯一ID、时间信息和信号强度值。尽管一个峰值事件已被发送到数据处理服务器（4），但RF收发器装置可继续测量信号强度，以检测其是否进一步增大或者移动RF装置是否移出了监测区。若信号强度进一步增大，则将为给定的移动RF装置存储新的信号强度值和时间。在可配置的超时时段“时间窗口b”之后，可将新的峰值事件（第三事件）调度到数据处理服务器（4）。当移动RF装置移出到RF收发器装置覆盖区外并超过超时时段“时间窗口c”时，RF收发器装置可注销移动RF装置，并向数据处理服务器（4）发送离开事件（第四事件）。与到达事件和峰值事件类似，离开事件可包括来自移动RF装置的唯一ID、时间和信号强度值信息。若移动RF装置回到由RF收发器装置覆盖的监测区中，则该场景从头开始，并生成到达、峰值和离开事件。这由图4中的第五、第六和第七事件示出。

采用放置在被定义为监测区的入口和出口的物理位置（诸如商场的入口和出口）处的RF收发器装置，每当兼容对象经过RF收发器装置时，数据处理服务器（4）可从附着到对象的每个移动RF装置接收一组表示时间和信号强度的事件。

时间计算处理可基于可配置装置关系规则和相邻装置规则。该关系规则可基本定义对于两个RF收发器装置之间的处理的事件类型（到达、峰值、离开）。其还可定义要处理哪个具体事件，是否应有来自同一RF收发器装置的所配置类型的更多事件。该关系规则还可包括一组另外的可配置时间窗口，以用于调节针对每个关系规则产生的计算的精度。每当能够将为同一移动RF装置生成的入口和出口事件相匹配时，各装置关系规则可生成队列中的处理时间。

相邻装置规则用于定义彼此相邻的RF收发器装置。这是为了防止对同一对象并行计算处理时间。例如，若商场或机场具有带有放置在每个位置的RF收发器装置的一个入口和两个出口，则这两个出口RF收发器装置必须被配置为相邻装置。这将防止计算两个处理时间、在两个出口RF收发器装置上读取对象。

例如，商店或商场的入口和出口在物理上是相同的，一个或多个额外的RF收发器装置可被放置在商场内部。这可被用于测量光顾商店的人的“停留时间”。确定移动RF装置（1）是否已在商店内部或者只是在入口外部经过。在移动RF装置只是经过且生成了一组事件的情况下，这些事件可能会另外潜在地虚假匹配和计数为实际光顾。从商店内部获得移动RF装置的相关读数，该算法可正确生成有关光顾的有效停留时间。移动RF装置可由单个顾客携带或者其可附着到购物车以得到大多数顾客停留时间的全部图片。最常见的是，在商店内部以矩阵形式添加更高密度的RF收发器装置，产生顾客通过商店时的更高分辨率的顾客移动。

数据处理服务器（4）可包括一种算法，其用于计算从根据装置关系规则的一个或多个RF收发器装置、包括来自附着的RF收发器装置和计数器装置（3）的事件的数据库、以及用于与外部装置和计算的数据可视化应用通信的适当接口和逻辑接收到的事件之间的时间。数据处理服务器（4）还可包括用于配置RF收发器装置及其内部功能模式和操作的方法，该方法可根据RF收发器装置的位置和环境而改变。

该算法可计算来自相关RF收发器装置的事件（其具有来自同一移动RF装置的事件）之间的时间，且可选地，具有用于选择性排除来自在监测区工作的职员的事件的逻辑。相关RF收发器装置可被定义为入口装置和出口装置，并表示时间计算的起始点和结束点。关系规则可包括定义时间计算的条件的多个参数。每个定义的关系规则可基于来自RF收发器装置的事件来生成所计算的时间。例如，每个所生成的时间可包括规则标识符、唯一的移动RF装置ID和所计算的时间的信息。

在安装有多个RF收发器装置时，可配置多个装置关系规则。这些规则中的一些可以是并行的，且因此即使移动RF装置仅通过监测区一次，也可产生来自同一移动RF装置的两个行进时间的计算。因此，该算法能够区分来自被定义为相邻装置的RF收发器装置（其中，存在移动RF装置生成来自多于一个的入口或出口RF收发器装置的事件的可能性）的事件。

该算法可产生匹配，其表示来自由装置关系规则定义的入口和出口RF收发器装置的给定类型的事件之间的时间。默认匹配事件类型可被定义为“峰值”事件，因为这表示附着到移动对象的移动RF装置在RF收发器装置处显示出峰值测量的时间，该时间可被理解为对象与RF收发器装置最接近的时间。可替代地，根据要测量的特殊场景，事件类型还可被定义为“到达”和/或“离开”以产生行进时间。能使该算法使用一种用于选择给定事件类型的第一或最后事件来获得最佳结果的方法。例如，可建立装置关系规则来计算来自单个所安装的RF收发器装置的第一“峰值”事件到最后“峰值”事件之间的时间，或者来自两个不同或相同的RF收发器装置的第一“到达”事件到最后“离开”事件之间的时间。

用于匹配的标准可被定义为“出口”事件，其由出口RF收发器装置生成且必须具有比由入口RF收发器装置生成的“入口”事件更晚的生成时间。基于该假设，该算法因此可评估与具体关系规则相关的出口事件，并随后查找来自相同的唯一移动RF装置的入口事件。若发现入口事件，则可执行匹配且可计算时间差。

图5示出了来自在关系规则中分别被定义为入口和出口的两个RF收发器装置（2a、2b）的两组事件的实例。每个RF收发器装置（2a、2b）均生成来自同一移动RF装置（例如，图3中的移动RF装置1a）的四个事件，一个到达（A）、两个峰值（P）以及一个离开（D）。x轴“时间”表示时间，以及y轴“信号强度（RSSI）”表示对于各八个事件的信号强度。可添加“时间窗口x”并将其配置为确保在特定时间段内不再有从出口装置接收到的出口事件。可以添加可配置的“时间窗口y”来限定算法将搜索待匹配的入口事件的时间窗口宽度。“时间差d”表示要计算的时间跨度。

参照图5，在试图将出口事件与入口事件相匹配之前，算法将等待可配置的“时间窗口x”。当来自出口RF收发器装置（2b）的出口事件（在该情况下为“具有最高RSSI的峰值事件”）比实际时间早时（“时间n”减去可配置“时间窗口x”），则该算法可搜索入口事件。生成该入口事件的入口RF收发器装置（2a）在装置关系规则中被定义为入口装置。算法用来搜索入口事件的时间窗口的大小由“时间窗口y”定义。“时间窗口y”可优化应用运行时间，而且还确保将不会匹配来自两个单独的测量场景的同一对象的入口事件。例如，在机场的安检区，不太可能乘客一个小时内在同一监测区中排队多于一次。然而，在入口RF收发器装置（2a）上生成入口事件的前一天，乘客可能已经在机场。在该情况下，将“时间窗口y”设置成一个小时。

可添加选择所配置的事件类型（到达、峰值、离开）的第一、最高或最后事件的方法来进行算法匹配并计算多个事件之间的时间。选择方法可被用于确定移动RF装置（1a）第一次被读取，但仍然在“时间窗口y”内，且不只是使用具有最高信号强度的事件。选择方法被用于停留时间测量（第一次与最后一次看到对象之间的时间），但还可被用于具体队列时间测量场景。例如，在机场的安检区中（其中，队列的出口点被定义为乘客将其行李放在传送带上的点），可使用第一峰值事件来计算队列时间。若乘客未能通过金属检测器检查并随后返回到传送带，且在他返回到金属检测器并进行另一通行之前产生具有较高RSSI值的新峰值事件，则使用第一峰值事件可防止使用所生成的最高峰值事件。

图6示出了一个实例，其中，即使事件未分别表示最高信号强度，相应的装置关系规则也将算法设置为匹配并计算来自入口RF收发器装置（2a）的第一到达事件（标记为“第一到达事件”）与来自出口RF收发器装置（2b）的最后离开事件（标记为“第二离开事件”）之间的“时间差d”。

图7示出了从相邻装置获得的事件。这可被实施为区分来自监测区中的入口RF收发器装置（2aa、2ab）与出口RF收发器装置（2ba、2bb）的多个读数。例如，在通常有到监测区的多于一个的入口和几个出口的安检区中，从相邻RF收发器装置对同一移动RF装置的读数是不太可能的。为测量这种区域或类似区域中的队列和X射线处理时间，仅一次性测量移动RF装置来计算对于单个通道的正确平均时间以及对于整个区域的总体平均时间是很重要的。一旦定义了相邻的RF收发器装置，则算法可分别在其相邻入口或出口RF收发器装置（2a、2b）中选择哪些事件要匹配。

图7示出了来自安装在具有两个物理入口和两个物理出口的监测区中的两个相邻入口RF收发器装置（2aa、2ab）和两个相邻出口RF收发器装置（2ba、2bb）的事件的实例。在该场景中，装置关系规则将算法设置为匹配以下两个事件：

1．来自入口RF收发器装置（2aa、2ab）的具有最高信号强度的第一峰值事件：“第二入口RF收发器装置（2ab）”

2．来自出口RF收发器装置（2ba、2bb）的具有最高信号强度的峰值事件，“第一出口RF收发器装置（2ba）”。

由于“第一出口RF收发器装置（2ba）”与“第二出口RF收发器装置（2bb）”相邻，所以算法将评估来自两个RF收发器装置（2ba、2bb）的峰值（P）事件，且对于“相邻入口RF收发器装置（2aa、2ab）”也进行同样处理。

这将产生对来自“第二入口RF收发器装置（2ab）”的第一峰值（P）事件与来自“第一出口RF收发器装置（2ba）”的具有最高信号强度的峰值（P）事件之间的“时间差d”的匹配和计算。相邻入口RF收发器装置（2aa、2ab）和相邻出口RF收发器装置（2ba、2bb）的数量还可以更多。

该算法可丢弃其他方式匹配的事件，这些事件通过使来自由职员或不符合定义的流模式（flow pattern）的对象携带的移动RF装置（1）的目标读数不合格来生成。在服务人员在排队的顾客周围或排队的顾客内移动的队列区中，这是尤为必要的。可以以下两种方式确定不符合定义的合格流模式的对象：

1．通过检查在算法要匹配的最后出口事件之后是否存在具有特定信号强度的入口事件。

2．通过检查在算法要匹配的入口事件之前是否存在具有特定信号强度的出口事件。

3．通过检查移动RF装置（1）是否在覆盖区域中存在多于一个的可配置时间帧。该区域可由多个RF收发器装置覆盖。

两个第一场景指示对象已在合格方向上移动。在该情况下，是在从出口RF收发器装置到入口RF收发器装置的方向上。

参照图8，通过搜索可配置“时间窗口v”中的入口事件，可完成在出口事件验证之后的入口事件。可对由算法要匹配的RF收发器装置（2aa）生成的事件以及来自其相邻RF收发器装置（2ab）的事件进行入口事件验证。

若在“时间窗口v”中发现任何入口事件，则在信号强度高于可配置阈值时，算法可丢弃该匹配。该阈值可以是固定值，或者是来自算法要匹配的入口事件的信号强度的百分比。参照图8，“阈值c”被示出为从算法要匹配的峰值（P）入口事件的信号强度减去的固定信号强度值。当具有比待匹配的入口事件减去“阈值c”更高的信号强度的入口事件存在于“时间窗口x”中时，由于这表示该对象不符合定义的流模式，所以该具体匹配将被丢弃。

参照图9，通过在可配置“时间窗口z”时间跨度中搜索出口事件来完成入口事件验证之前的出口事件。可对来自算法将从其匹配事件的RF收发器装置（2ba）的事件和对其相邻装置进行出口事件验证。若在“时间窗口z”中发现任何出口事件，则在信号强度高于可配置阈值时，由于这表示该对象不符合定义的流模式，所以算法可丢弃该匹配。

参照图9，“阈值d”被示出为从算法要匹配的峰值（P）出口事件的信号强度减去的固定信号强度值。当出口事件存在于“时间窗口z”中时，该算法将查找给定事件的信号强度。在该情况下，出口事件具有比要匹配的出口事件信号强度减去“阈值d”更小的信号强度，且因此，该具体场景将产生匹配。

该算法可被配置为列出重复从匹配被丢弃的移动RF装置。在其开始匹配程序之前，算法可使用该列表来验证移动RF装置是否存在于该列表中。通过当在可配置时间段内未观察到移动RF装置时将其从列表中清除，算法可动态减小该列表。

向如上所述的列表的输入还可以是来自安装在特定的职员入口处的RF收发器装置或提供有RF收发器装置的特定注册点的事件。当职员或其他对象的移动RF装置进入覆盖区时，这些RF收发器装置对它们进行记录。

防止生成无效匹配事件的另一方法是设置截止阈值窗口，该截止阈值窗口简单丢弃偏离可配置的上限和下限阈值的计算的时间差。基于可配置时间段内的平均时间差的偏差的百分比或函数，这两个阈值可以是静态或动态值。

Claims

1.一种确定实体的行进时间的方法，所述方法包括：

2.根据权利要求1所述的方法，其中，所述发射器是收发器。

3.根据权利要求1所述的方法，其中，所述开始时间是所述第一接收器第一次检测到来自所述发射器的信号的时间。

4.根据权利要求1所述的方法，其中，所述开始时间是所述第一接收器第一次从所述发射器获得发射器标识的时间。

5.根据权利要求1所述的方法，其中，所述开始时间是所述第一接收器不再能够从所述发射器获得发射器标识的时间。

6.根据权利要求1所述的方法，其中，所述开始时间是对应于所述第一组测量中的峰值的时间。

7.根据权利要求1所述的方法，其中，所述开始时间是所述第一接收器不再能够检测到来自所述发射器的信号的时间。

8.根据权利要求1至7中任一项所述的方法，其中，所述结束时间是所述第二接收器第一次检测到来自所述发射器的信号的时间。

9.根据权利要求1至7中任一项所述的方法，其中，所述结束时间是所述第二接收器第一次从所述发射器获得发射器标识的时间。

10.根据权利要求1至7中任一项所述的方法，其中，所述结束时间是所述第二接收器不再能够从所述发射器获得发射器标识的时间。

11.根据权利要求1至7中任一项所述的方法，其中，所述结束时间是对应于所述第二组测量中的峰值的时间。

12.根据权利要求1至7中任一项所述的方法，其中，所述结束时间是所述第二接收器不再能够检测到来自所述发射器的信号的时间。

13.一种确定实体在第一区中的停留时间的方法，包括：

-基于对由所述无线电发射器发出的信号的第二组测量来确定结束时间，采用所述第一信号接收器或位于第二位置的第二信号接收器来获得所述第二组测量；

14.根据权利要求13所述的方法，还包括：当使用第二信号接收器时，使用所述第二信号接收器来检测所述实体在所述第二位置附近的存在。

15.根据权利要求13或14所述的方法，其中，所述发射器是收发器。

16.根据权利要求13或14所述的方法，其中，所述开始时间是所述第一接收器第一次检测到来自所述发射器的信号的时间。

17.根据权利要求13或14所述的方法，其中，所述开始时间是所述第一接收器第一次从所述发射器获得发射器标识的时间。

18.根据权利要求13或14所述的方法，其中，所述结束时间是所述第一接收器不再能够检测到来自所述发射器的信号的时间。

19.根据权利要求13或14所述的方法，其中，所述结束时间是所述第一接收器不再能够从所述发射器获得发射器标识的时间。

20.一种用于确定行进时间的系统，包括：

21.一种用于确定停留时间的系统，包括：

22.一种计算机系统，被配置为：

-确定所述结束时间与所述开始时间之间的差。

23.根据权利要求22所述的计算机系统，其中，采用位于第一位置的第一信号接收器来获得第一组测量，以及采用位于第二位置的第二信号接收器来获得所述第二组测量。

24.根据权利要求22所述的计算机系统，其中，采用位于第一位置的第一信号接收器来获得第一组测量和第二组测量。

25.根据权利要求23所述的计算机系统，其中，基于所述第一组测量，所述计算机系统确定所述开始时间为所述第一接收器第一次检测到来自所述发射器的信号的时间。

26.根据权利要求24所述的计算机系统，其中，基于所述第一组测量或所述第二组测量，所述计算机系统确定所述开始时间为所述第一接收器第一次检测到来自所述发射器的信号的时间。

27.根据权利要求23所述的计算机系统，其中，基于所述第一组测量，所述计算机系统确定所述开始时间为所述第一接收器第一次从所述发射器获得发射器标识的时间。

28.根据权利要求24所述的计算机系统，其中，基于所述第一组测量或所述第二组测量，所述计算机系统确定所述开始时间为所述第一接收器第一次从所述发射器获得发射器标识的时间。

29.根据权利要求22或23所述的计算机系统，其中，所述计算机系统确定所述开始时间为对应于所述第一组测量中的峰值的时间，或者确定所述结束时间为对应于所述第二组测量中的峰值的时间。

30.根据权利要求23所述的计算机系统，其中，基于所述第一组测量，所述计算机系统确定所述开始时间为所述第一接收器不再能够从所述发射器获得发射器标识的时间。

31.根据权利要求23所述的计算机系统，其中，基于所述第一组测量，所述计算机系统确定所述开始时间为所述第一接收器不再能够检测到来自所述发射器的信号的时间。

32.根据权利要求23所述的计算机系统，其中，基于所述第一组测量，所述计算机系统确定所述结束时间为所述第二接收器第一次检测到来自所述发射器的信号的时间。

33.根据权利要求23所述的计算机系统，其中，基于所述第一组测量，所述计算机系统确定所述结束时间为所述第二接收器第一次从所述发射器获得发射器标识的时间。

34.根据权利要求23所述的计算机系统，其中，基于所述第一组测量，所述计算机系统确定所述结束时间为所述第二接收器不再能够从所述发射器获得发射器标识的时间。

35.根据权利要求23所述的计算机系统，其中，基于所述第一组测量，所述计算机系统确定所述结束时间为所述第二接收器不再能够检测到来自所述发射器的信号的时间。

36.根据权利要求24所述的计算机系统，其中，基于所述第一组测量或所述第二组测量，所述计算机系统确定所述结束时间为所述第一接收器不再能够从所述发射器获得发射器标识的时间。

37.根据权利要求24所述的计算机系统，其中，基于所述第一组测量或所述第二组测量，所述计算机系统确定所述结束时间为所述第一接收器不再能够检测到来自所述发射器的信号的时间。

38.一种计算机程序，用于当所述计算机程序在计算机硬件上被执行时，能使适当的所述计算机硬件作为根据权利要求22至37中任一项所述的计算机系统来执行。

39.一种计算机程序产品，包括根据权利要求38所述的计算机程序。