确定和比较建筑物中用户的路径的方法

确定和比较建筑物中用户的路径的方法
【专利摘要】本发明描述了用于确定用户的路径的系统。所述系统包括：位置服务器，其被布置为接收与用户相关联的通信装置的位置数据，所述位置数据定义了所述通信装置在多个不同时间点被检测到的位置，所述位置服务器还被布置为接收与所述位置数据相关联的表明所述位置数据被确定的顺序的序列数据；路径确定装置，其用于确定经过由所接收到的位置数据和相关联的序列数据定义的点的所述用户的路径；和比较器，其用于将所确定的用户的路径与一个或多个预定的用户路径进行比较；其中所述位置服务器基于所述比较的结果来处理所接收到的位置数据，并使用处理后的位置数据来校正所确定的用户路径。
【专利说明】确定和比较建筑物中用户的路径的方法

【技术领域】
[0001] 本发明涉及用于确定用户的路径的方法和系统。此外，本发明还涉及用于确定用 户的位置的方法和系统。更具体地，本发明涉及用于追踪诸如医院、大学校园、体育场或机 场之类的室内或室外区域内的用户的方法和系统。本发明还涉及针对运营和规划目的用于 确定用户的路径的方法和系统，特别是涉及用于确定用户在区域内的停留时间的方法和系 统。
[0002] 本发明还应用于向乘客以及服务调度提供实时信息，使得机场当局能够对乘客在 诸如安检、入境检查、行李等关键区域中的任何聚集做出应对。

【背景技术】
[0003] 过去，机场很难获得关于机场内和机场附近的乘客的行为的历史和实时信息。
[0004] 这个问题的一个解决方案是使用蓝牙（蓝牙是美国华盛顿蓝牙技术联盟股份有 限公司（Bluetooth SIG，Inc)的注册商标）或射频识别（RFID)标签。但是这些方案有下 列局限性：
[0005] -乘客通常不携带RFID标签，因此若不特别地向乘客发放RFID标签则无法使用。
[0006] -蓝牙是限制在机场的小范围的短程协议。
[0007] -蓝牙在乘客的智能电话装置中通常未被激活，从而限制了任何测量的准确性。
[0008] -蓝牙依赖于在固定位置的蓝牙接入点。如果需要重新定位它们，则相对复杂并且 耗时。
[0009] 另外一个解决方案是使用WiFi三角测量法来追踪乘客的智能电话机。WiFi使用 用户装置和接入点之间的无线连接来在用户装置和接入点之间传输数据。WiFi是美国圣何 塞（San Jose)，WiFi联盟的注册商标。通常，接入点具有与局域网（LAN)的有线连接。但 是，该方法存在的问题是WiFi装置不发射连续数据流。这是因为只有在用户实际正在使用 机场WiFi基础设施时才会检测到装置。
[0010] 这意味着对于任意给定装置而言，在整个机场中只能被零星地检测到。例如，在乘 客正在咖啡厅或登机口使用他们的电话机期间可以检测到装置，而在乘客从办理登机手续 区域走到安检区域期间则不能检测到装置。这对于实时停留时间测量而言当然是有问题 的，因为零星数据不代表在机场中实际正在发生的情况。
[0011] 本发明的实施例试图通过使用由乘客智能电话机和其他装置发射的WiFi信号来 提供能够被用来定位、追踪和测量整个机场内的乘客行为的位置数据，来解决上述问题。所 述位置数据被处理以去除不良数据，剩余的数据被用于确定乘客的路径及相关联的停留时 间信息。该数据之后可被用于针对机场的任何部分提供实时测量。
[0012] 可被称作室内匿名停留时间追踪系统的本发明的各实施例是多组件服务，其：
[0013] 1.允许机场员工定义机场中的任意区域。
[0014] 2.使用WiFi信号强度的三角测量来定位装置。
[0015] 3.将这些装置与机场中的区域相关联。
[0016] 4.绘制这些空间中装置的路径。
[0017] 5.针对在机场中检测到的装置，维持连续装置检测的实时集合。
[0018] 6.使用该区域和装置路径数据来确定整个机场的任何区域中的停留时间。
[0019] 本发明的实施例针对现有的RFID系统作出了改进，因为无需给被追踪的乘客/消 费者RFID标记来携带，无需向他们通知他们的行动正在被追踪，否则他们会下意识地改变 行为。
[0020] 本发明的实施例针对蓝牙系统作出了改进，因为WiFi覆盖整个机场而非只覆盖 小的特定地区。因此可以提供诸如"显示在国际抵达处出发的入境乘客的当前等待时间"之 类的精细测量。还针对蓝牙系统作出了改进，因为被测量的区域是任意的并且不直接依赖 接入点的位置。就这一点而言，在蓝牙系统中，如果机场希望修改被测量的区域，则需要物 理地移动蓝牙传感器。在本发明中，机场员工只需要使用谷歌地图应用程序来配置新的区 域即可。
[0021] 本发明的实施例针对基本WiFi三角测量作出了改进，因为本发明可以维持实时 装置路径、存储装置经过的所有先前区域并使用该数据来确定该数据是否适于实时停留时 间测量。


【发明内容】

[0022] 根据本发明的第一方面，提供了用于确定通过一个或多个区域的用户采取的路径 的系统。所述系统可包括：位置服务器，其被布置为接收表明与用户相关联的通信装置的位 置的位置数据，所述位置数据定义了通信装置在多个不同时间点的位置，所述位置服务器 还被布置为接收与位置数据相关联的表明位置数据被确定的顺序的序列数据；路径确定装 置，其用于确定用户通过区域的路径，用户的路径由接收到的位置数据的至少一部分来定 义；比较器，其用于将所确定的用户的路径与一个或多个预定的用户路径进行比较。位置服 务器基于所述比较的结果来处理接收到的位置数据。优选地，位置服务器用处理后的位置 数据来校正所确定的用户路径。
[0023] 根据本发明的另一方面，提供了用于处理用户位置数据的系统，该系统包括：位置 服务器，其被布置为接收与用户相关联的通信装置的位置数据，所述位置数据定义了通信 装置在多个不同时间点的位置，所述位置服务器还进一步被布置为接收与位置数据相关联 的表明位置数据被确定的顺序的序列数据；路径确定装置，其用于确定由接收到的位置数 据及相关联的序列数据定义的用户的路径；比较器，其用于将所确定的用户的路径与一个 或多个预定的用户路径进行比较。优选地，每个预定的路径由另外的位置数据及表明该另 外的位置数据的顺序的相关联的序列数据来定义。所述位置服务器被配置为基于所述比较 的结果来处理接收到的位置数据。通常，位置数据是基于通常由接入点从移动装置接收到 的信号强度数据来确定的。
[0024] 在本发明的又一方面中，提供了用于处理用户位置数据的方法。所述方法包括用 接收器接收与用户相关联的通信装置的位置数据，所述位置数据定义了通信装置在多个不 同时间点被检测到的位置，以及用接收器接收与位置数据相关联的表明该位置数据被确定 的顺序的序列数据；使用处理器确定经过由接收到的位置数据及相关联的序列数据定义的 点的用户的路径；使用处理器将所确定的用户的路径与一个或多个预定的用户路径进行比 较；以及基于所述比较的结果，使用处理器来处理接收到的位置数据。优选地，使用处理后 的位置数据来校正或更新所确定的用户路径。

【专利附图】

【附图说明】
[0025] 现在将参考附图仅通过示例方式来描述本发明的实施例，其中：
[0026] 图1是实现本发明的主要功能组件的示意图；
[0027] 图2是实现本发明的区域编辑器的屏幕截图，该区域编辑器可用于选择、创建、编 辑或删除机场中的不同区域以追踪用户的装置；
[0028] 图3是实现本发明的编辑器的屏幕截图，其中在特定区域中可视化高质量的机场 内装置路径；
[0029] 图4是实现本发明的编辑器的屏幕截图，其中在特定区域中可视化较低质量的机 场内装置路径；
[0030] 图5是示出由本发明的实施例获取的实时停留时间数据的直方图；以及
[0031] 图6是示出本发明的实施例所执行的主要步骤的流程图。

【具体实施方式】
[0032] 下面描述的是在航空工业中使用的系统，但是这是示例性的并且本发明的其他应 用也将被讨论。例如，该系统可被用在其中用户携带具有WiFi功能的装置的诸如医院、大 学校园、体育场等任何室内或室外区域。
[0033] 现在参考图1，其示出了根据本发明的实施例的系统100的示意图。不同组件的操 作将在下面详细说明。
[0034] 系统100可指向在机场101中对用户的追踪，机场101具有提供了机场101中的 WiFi基础设施的至少一部分的多个WiFi接入点101a-101d。每个接入点101a-101d可位 于机场101中的不同位置处。
[0035] 如技术人员将了解到的，WiFi基础设施可使用实时定位系统（RTLS)三角测量来 定位乘客的智能电话装置或其他移动通信装置。
[0036] 在图1中所示的实施例中，位置服务器107与机场WiFi基础设施101a-101d通信 地耦接。位置服务器107可经由无线链接或有线链接与机场基础设施耦接。服务器107可 在机场数据中心内运行或者可作为若干通常位于不同位置的服务器上的云服务来运行。 [0037] 服务器107可借助于由WiFi供应商或运营商提供的应用编程接口（API)来与机 场网络通信。服务器107可使用特定供应商的API来从机场获取原始位置数据。
[0038] 位置服务器107可包括历史数据存储装置103,其用于存储所确定的装置在机场 中的移动。历史数据存储装置可作为硬盘或固态存储器或其他本地存储装置而被提供为位 置服务器的一部分。或者，历史数据存储装置103可以是位于与位置服务器107不同位置 处的独立存储装置，诸如硬盘或固态存储器或其他远程存储装置。历史数据存储装置可存 储历史参考数据和鉴别属于机场员工或基础设施的装置的数据。在任一情况下，历史数据 存储装置103通信地耦接可以是位置服务器107的一部分的区域数据组件102。这可使用 有线或无线连接。区域指的是机场中的将在其中做停留时间测量的空间地域。区域的示例 是：安检区、行李区、入境区、零售区或办理登机手续区。
[0039] 区域数据组件102可存储机场中关注区域的定义，例如：空侧、陆侧、安检、行李、 零售等等。数据组件102可在硬盘或固态存储器上或其他存储装置中存储区域定义。机场 的空侧部分通常是只有在乘客已拿到登机卡并且通过X射线安检之后才能够进入的机场 部分。机场的陆侧部分通常是在乘客已拿到登机卡和通过X射线安检之前的部分。还需要 注意到的是到达的乘客从行李大厅出现并进入陆侧区域。
[0040] 在图2中示出并在下面进一步详细描述的示例中，存在三个航站楼ΤΙ、T2和T3。 每个航站楼包括多个区域。例如，航站楼T1可包括下列区域：空侧-一层、空侧-底层、和陆 侧区域。航站楼T2可包括免税店、食品、零售、空侧、办理登机手续、陆侧-一层、和陆侧-底 层各区域。此外，航站楼T3可包括行李区域和办理登机手续区域，尽管上面定义了哪些区 域与哪个航站楼相关联，但是只是示例性而已。
[0041] 区域被定义为是虚拟空间。用户可通过在诸如在管理界面106上运行的互联网浏 览器地图应用程序之类的地图应用程序上拖出多边形来定义每个区域。适合的互联网浏览 器地图应用程序的一个示例是谷歌地图应用程序。定义区域与在微软PowerPoint中创建 多边形类似。谷歌是美国谷歌公司的注册商标，微软和PowerPoint是美国微软公司的注册 商标。
[0042] 只需要在机场中存在接入点的地区中定义区域。但是，一个或多个物理接入点可 被添加到特定区域或从特定区域移除，而不修改虚拟区域。此外，可在不修改任何机场基础 设施的情况下重新定义虚拟区域。因为本发明的实施例可以允许在不物理地移动接入点的 情况下改变被测量或被监控的区，这解决了上述所识别的关于蓝牙的其中一个问题。
[0043] 在图1中，从管理界面指向区域数据组件的标记为B的箭头示意性地示出了管理 界面是如何向区域数据组件发送定义了特定区域的数据的。定义各个区域的数据可以是定 义多边形的数据并且优选地是定义多边形中的每个接入点的位置的相关数据。
[0044] 所述服务器还可包括存储器中缓存104。缓存104存储表明在机场中的正被追踪 的当前活动装置（active device)的数据，数据包括它们的当前位置和区域。该缓存还可 存储装置在其移动穿过机场时所采取的路径的存储器中表示法。路径可由链接或连接一系 列表明装置位置的数据点的曲线或形状来定义。位置数据的序列通常按时间顺序来排序。
[0045] 该表示法的示例在附图的图3和图4中示出，在下面详细描述。图3是被认为是 高质量装置路径的装置路径的示例。在期望的测量区域中存在大量的具有高准确度的装置 检测。图4是与图3所示的装置路径相比被认为是低质量的装置路径的示例。在图4中示 出了比较高质量的装置路径更不频发的检测。图4中示出的路径是本发明试图解决的有问 题的数据质量的类型的示例。
[0046] 服务器107还可包括应用编程接口（API)105。该API提供了访问存储在存储器中 缓存104中的数据的途径。
[0047] 在图1中示出的实施例中，API 105与管理界面106和存储器中缓存104通信地耦 接。管理界面将在下面详细描述。此外，存储器中缓存104与区域数据组件102和API 105 通信地耦接。此外，在图1示出的实施例中，区域数据组件102与历史数据存储装置103和 机场WiFi基础设施101均通信地耦接。
[0048] 管理界面106使用API 105来访问存储器缓存数据104。管理界面经由API 105 发送请求以访问存储器缓存数据104。图1中示出的箭头E和箭头F表示存储器缓存数据 104响应于所述请求而被发送到管理界面106。
[0049] 如先前所述，系统100可包括管理界面106工具。该工具可被用于定义区域和显 示从API返回的数据。管理界面工具106通常设在与位置服务器107分开或不同的服务器 上，但是，理论上它们可以设在单个服务器上。在任一情况下，管理界面106与位置服务器 107内的区域数据组件102和API 105通信地耦接。
[0050] 下面将参考图6中示出的流程图进一步详细地描述由本发明的实施例执行的各 个步骤。在一些实施例中，并非图6中示出的所有步骤都将被执行，并且步骤不一定要按照 图6中示出的顺序来执行。
[0051] 在步骤201，机场操作员使用管理界面106来定义机场中的区域。区域可定义为具 有由若干顶点连接的多条线的多边形。通常，多边形是封闭形状使得当离开区域时用户必 须穿过其中一条线或区域边界。
[0052] 区域数据可存储在区域数据组件102中。此外，区域数据还可离线存储在历史数 据存储装置103中，但是存储在单个存储装置中对区域而言是足够的。行李区域的示例在 图2中示出为填黑多边形区。
[0053] 在步骤203,位置服务器107经由第三方服务器轮询机场WiFi基础设施。通常，机 场WiFi基础设施由第三方提供，因此位置服务器107轮询第三方服务器，第三方服务器反 过来请求诸如与自从上次轮询请求之后可能已经移动的所有装置相关联的位置数据之类 的数据。通常，第三方服务器以周期性或有规律的方式来轮询机场WiFi基础设施。该服务 器可大约每隔15秒钟轮询WiFi基础设施。但是，虽然该轮询可以是周期性的，但接收到的 每个装置的位置数据本质上通常是不规律的。这是因为机场WiFi基础设施不具有关于其 是否从装置接收信号的控制。例如，如果装置临时关闭，则当该装置关闭时位置服务器将会 接收不到该装置的位置数据。
[0054] 当装置使用WiFi网络时，第三方服务器执行该装置的三角测量。第三方服务器通 过技术人员熟悉的公知三角测量法来进行该装置的三角测量。第三方服务器将已被第三方 服务器检测到的每个移动装置的位置数据发送给位置服务器。这允许位置服务器107接收 与自从上次轮询请求之后已经移动了的所有装置相关联的数据。图1中示出的标记为A的 箭头表示该数据被从第三方位置服务器发送到位置服务器105。
[0055] 从第三方服务器接收的数据的质量可基于由第三方供应商提供的精度值来确定。 数据质量可基于信号强度或可探测到每个装置的接入点的数量或者前述两者来确定。
[0056] 此外，位置数据可带时间戳。这提供了表明特定装置的位置数据是何时被确定的 附加数据。系统可通过比较由位置服务器107接收的连续位置数据消息的时间戳来确定检 测频率。
[0057] 第三方服务器于是向位置服务器107发送原始的，或换句话说，未处理过的位置 数据。未处理过的位置数据可包括每个装置的绝对位置数据，即，机场中每个装置的经纬 度，或者换句话说，装置的X坐标和y坐标。通常，接收到的每个装置的位置数据不依赖于 正在与每个装置进行通信的接入点的位置。因此，接收到的每个装置的位置数据可独立于 每个接入点的位置。
[0058] 在步骤205,位置服务器105从第三方三角测量服务器接收确定在机场内激活的 所有移动装置的位置的数据。这可每隔15秒执行，但是可以更加频繁或不那么频繁地执 行。当服务器在步骤205接收到位置数据之后，在步骤207,位置服务器可确定由接收到的 位置数据以及相关联的定义了路径上的多个点的序列数据所定义的用户的路径。在步骤 209,位置服务器将所确定的用户路径与一个或多个预定的用户路径进行比较。在步骤211， 位置服务器基于比较结果来处理接收到的位置数据。在步骤213,位置服务器根据所述比较 来校正或更新所确定的用户路径。
[0059] 在一些实施例中，由位置服务器107接收的原始数据可与区域数据组合或相关联 以得出其前后关系。这通过确定每个装置是否在限定了特定区域的边界内来进行。如果 确定特定装置位于特定区域中，则与该装置相关联的位置数据也与该装置所在的区域相关 联。
[0060] 例如，位置服务器107可将位置数据（S卩，装置的坐标）与定义了区域的坐标相比 较。如果装置被确定为在定义了考虑中的区域的多边形的边界之内，则位置服务器107将 该区域与针对该装置的数据结构相关联。
[0061] 组合或相关联的数据可被称作环境数据（contextual data)。该数据被服务器107 组合，之后以存储器中（优选地，数据库）数据结构进行存储。针对每个检测到的装置存在 一种数据结构。该数据结构包含装置的坐标，例如，横坐标（例如，X坐标）和纵坐标（例 如，y坐标）。
[0062] 换句话说，每个装置与在每个检测到的位置处的区域相关联。通常，每个区域与多 个装置相关联。在图3中示出的示例中，发现了 5522个装置路径，等待操作员来检查。
[0063] 例如，在高峰时间可能有很多人在安检区域或行李区域等待。如果有100个人等 待，并且服务器接收检测了他们中的大约10%的数据，则在安检区域或行李区域中将会有 10个装置被激活。
[0064] 虽然并非对所有实施例都必要，但是环境位置数据可被存储在历史数据存储装置 103 中。
[0065] 环境位置数据也可在如图3中示出的、存储了机场中所有装置的移动的实时表示 的存储器中缓存104中更新。
[0066] 环境数据可存储在存储装置103和存储器缓存104中使得a)可在夜间处理期间 自动地识别任何的机场员工，因为他们在机场的时间长于乘客通常停留的时间，并且b)使 得机场可将数据用于历史比较。
[0067] 每次轮询数据时，可针对每个区域内的每个装置确定实时停留时间。这将在下面 参考特定的实时停留时间算法来进一步详细描述。
[0068] 对于每个通信装置而言，可通过确定（在用户移动到不同区域之前）用户在区域 内首次被检测到的时间和用户在区域内最后被检测到的时间来确定停留时间。停留时间可 被计算为区域内最后检测时间和区域内首次检测时间之间的时间差。在图5中示出的直方 图中，安检区域内的装置数量被确定为等候时间或停留时间的函数：5个装置具有小于1分 钟的停留时间；6个装置具有1分钟的停留时间；另6个装置具有2分钟的停留时间；另6 个装置具有3分钟的停留时间；2个装置具有4分钟的停留时间；另2个装置具有5分钟的 停留时间；最后，2个装置被确定为在安检区域具有6分钟的停留时间。当位置服务器107 接收到更新后的位置数据时，可以重复步骤203、205、207、209、211和213。
[0069] 停留时间是乘客花费在机场的特定区（即，区域）内的时间量。该术语与等候时 间是可互换的。停留时间被用在乘客想在里面的例如零售区、食品大厅之类的机场的地区 中。等候时间被用在乘客不想在里面的例如办理登记手续区、安检区、行李领取处之类的机 场的地区中。
[0070] 数据可由第三方经过API来访问。换句话说，第三方可访问存储在历史数据存储 装置1〇3(和存储器中缓存104)中的数据。该实时数据存储在存储器104中，而历史数据 存储在历史数据存储装置103中。如图4所示，可使用管理界面106查看数据（实时的或 历史的或前述两者），虽然该步骤实际上是可选的。
[0071] 现在将进一步详细描述使用算法对机场内的每个移动装置的原始WiFi位置数据 的处理。该算法使用接收到的位置数据来确定机场内每个移动装置的实时停留时间。可在 每当位置服务器107刷新机场中的装置的位置时执行该算法。
[0072] 当测量诸如安检区之类的给定区域的实时停留时间时，需要把下列数据质量问题 纳入考虑因素：
[0073] 1.安检区的员工WiFi装置和静态WiFi装置（例如，员工个人计算机（PC))应当 被过滤掉。
[0074] 2. WiFi数据的零星和周期性不准确性质意味着靠近而非穿过安检区域的装置可 能被不正确地报告为在安检区域中。
[0075] 3.检测的数量、准确性和频率将针对装置而变化。
[0076] 本发明的实施例以若干不同方式解决了这些数据质量问题。
[0077] 处理员工装置
[0078] 位置服务器107维持在机场的员工和基础设施的动态列表（上述历史数据103)。 该列表通过监控这样的装置来自动生成：长时间在机场中的、可能象征在此工作的职员的 的装置，或在机场中频繁出现的、可能象征一周工作五天的机场员工的装置。
[0079] 于是，将安检区域中的装置与该列表进行对比并从结果中过滤掉。
[0080] 处理不准确路径或部分路径
[0081] 不准确的WiFi数据可通过使用通过机场出发的乘客的典型路径来平滑或消除。 下面的示例参考出发乘客是因为其结合安检区进行描述，只有出发乘客才经过安检。虽然 如此，处理步骤同样适用于诸如到达乘客之类的其他乘客类型。
[0082] 装置路径可用来将乘客描述为出发、到达或转机乘客。此外装置路径可被描述为 机场员工或欢迎人员（也就是迎接人员/接待人员）。
[0083] 出发乘客的典型路径由下列序列的区域给出：
[0084] 陆侧办理登机手续安检空侧零售登机口
[0085] S卩，乘客在陆侧区域抵达机场，之后办理登机手续、之后通过安检到达空侧区域。 乘客通常在零售区停留直到准备登机，然后到达登机口。
[0086] 为了测量在安检区的停留时间，任何包含过去的陆侧或办理登机手续、不包含空 侧/零售/登机口的路径可被认为是有良好代表性的路径。
[0087] 由WiFi数据的零星性质引起的不准确的路径的示例是：
[0088] 1.安检[休眠]登机口
[0089] 这是其中装置在安检区被首次检测到，然后进入不再被WiFi基础设施检测到的 休眠模式，在长时段之后在登机口被检测到的路径的示例。这是不良路径，因为a)无法得 知装置在被首次检测到之前在安检区多长时间，b)因为其进入休眠模式且无法被检测到， 无法得知在其前往空侧之前停留在安检区多长时间。
[0090] 1.空侧登机口行李安检陆侧
[0091] 这是在登机口到达空侧、走到行李领取处来拿他们的行李的到达乘客的示例。在 前往陆侧之前，因为较差的WiFi质量，在安检区域短暂地（和不正确地）检测到乘客。因 此必须将该装置路径从停留时间测量中消除。
[0092] 因为完整的装置路径保留在存储器中，因此可以通过在算法中指定过滤条件来过 滤或移除这些不良质量的路径。过滤条件根据被测量的区域而变化，因此对于考虑中的区 域必须是可配置的。下面是针对两个区域的过滤条件的示例。
[0093] 1.安检区域
[0094] a.装置必须在安检区域中，或者装置必须刚从安检区域转移到空侧
[0095] b.装置必须从未在空侧
[0096] c.装置必须此前曾在陆侧
[0097] d.装置路径必须匹配出发乘客的描述
[0098] 2.行李区域
[0099] a.装置必须在行李区域中，或者装置必须刚从行李区域转移到陆侧 [0100] b.装置必须从未在陆侧
[0101] c.装置必须此前曾在空侧
[0102] d.装置路径必须匹配到达乘客的描述
[0103] 处理检测的数量、准确性和频率
[0104] 实时停留时间算法可将检测的数量、准确性和频率纳入考虑因素，以确定任何给 定的供使用的装置路径的质量。这三个因素是重要的，因为：
[0105] 1.通常，特定装置路径的检测越多，该装置路径的质量越好。与此紧密相关的是这 些检测的准确性和频率。
[0106] 2.由于机场的环境因素，导致检测与检测之间的准确性可不同。准确性越高，数据 越可靠。
[0107] 3.检测频率沿着装置路径变化（通常归因于乘客是否正在使用装置）。不频发的 检测是个问题，因为如果装置比如在2分钟内未被检测到，则不可能知道装置是否仍旧在 安检区或者已经离开了安检区。图2和图3示出了具有高频率和低频率的装置路径的示例。
[0108] 当将质量值赋予路径时，算法将这三个参数纳入考虑因素。特别重要的是当装置 从办理登机手续到安检以及从安检到空侧过渡时检测的频率和准确性。如果当装置进入/ 离开安检时能够高准确度地做出确定，则本发明的实施例可高准确度地确定装置在安检区 花费了多长时间。
[0109] 装置路径必须符合针对区域停留时间测量是可用的质量阈值。
[0110] 因此，本发明的实施例组合任意的区域定义、装置路径描述、通过历史记录的装置 路径过滤和装置检测质量描述，使得WiFi信号的变化和零星性质能够被处理。这允许确定 用户在机场的任何部分中的实时（以及历史）停留时间。
[0111] 在一些实施例中，提供了一种用于处理用户位置数据的系统。该系统包括：
[0112] a.位置服务器，其被布置为接收与用户相关联的通信装置的位置数据，所述位置 数据定义了通信装置在多个不同时间点被检测到的位置，所述位置服务器还被布置为接收 与位置数据相关联的表明位置数据被确定的顺序的序列数据；
[0113] b.路径确定装置，其用于确定经过由所接收到的位置数据和相关联的序列数据定 义的点的用户的路径；和
[0114] c.比较器，其用于将所确定的用户的路径与一个或多个预定用户路径进行进行比 较；
[0115] 其中，所述位置服务器基于所述比较的结果来处理所接收到的位置数据。
[0116] 在一些实施例中，提供了一种用于处理用户位置数据的方法。所述方法包括：
[0117] a.用接收器接收与用户相关联的通信装置的位置数据，所述位置数据定义了通信 装置在多个不同时间点被检测到的位置，以及用接收器接收与位置数据相关联的表明该位 置数据被确定的顺序的序列数据；
[0118] b.使用处理器来确定经过由接收到的位置数据及相关联的序列数据定义的点的 用户的路径；和
[0119] c.使用处理器将所确定的用户的路径与一个或多个预定的用户路径进行比较； 以及
[0120] 基于所述比较的结果，使用处理器来处理所接收到的位置数据。
【权利要求】
1. 一种用于确定用户的路径的系统，包括： a. 位置服务器，其被布置为接收与所述用户相关联的通信装置的位置数据，所述位置 数据定义了所述通信装置在多个不同时间点被检测到的位置，所述位置服务器还被布置为 接收与所述位置数据相关联的表明所述位置数据被确定的顺序的序列数据； b. 路径确定装置，其用于确定经过由所接收到的位置数据和相关联的序列数据定义的 点的所述用户的路径；和 c. 比较器，其用于将所确定的所述用户的路径与一个或多个预定的用户路径进行比 较； 其中所述位置服务器基于所述比较的结果来处理所接收到的位置数据，并使用处理后 的位置数据来校正所确定的用户路径。
2. 根据权利要求1所述的系统，其中所述位置服务器被进一步配置为基于所述比较的 结果使所确定的路径平滑化，或消除所确定的路径上的一个或多个点，或在所述路径上的 各点之间进行插值。
3. 根据权利要求1所述的系统，其中所述位置服务器被进一步配置为基于所述比较的 结果来确定所接收到的位置数据的准确性。
4. 根据权利要求1所述的系统，其中所述位置服务器被进一步布置为基于实时或缓存 的位置数据来追踪用户在所述路径上的时间点处的位置。
5. 根据权利要求1所述的系统，其中所述位置服务器被配置为接收包括时间戳数据的 位置数据，所述时间戳数据表明所述装置的位置是何时被确定的。
6. 根据权利要求1所述的系统，其中所述位置服务器被进一步配置为基于处理后的位 置数据来确定在特定位置处或在区域内的用户的停留时间。
7. 根据权利要求1所述的系统，其中所述位置服务器被进一步配置为确定在所确定的 用户路径上的点数量，并且优选地，将所确定的点数量与存储在存储装置中的预定阈值进 行比较。
8. 根据权利要求7所述的系统，其中所述位置服务器被进一步配置为只有在所确定的 用户路径上的点数量大于所述预定阈值时才确定用户停留时间。
9. 根据权利要求1所述的系统，其中所述位置服务器被配置为处理所述位置数据以消 除与不准确路径相关联的位置数据。
10. 根据权利要求1所述的系统，其中所述位置服务器被进一步配置为如果所确定的 用户路径与所述预定的用户路径不符则确定路径是不准确的。
11. 根据权利要求1所述的系统，其中所述位置服务器被进一步配置为确定所述通信 装置是否与位于区域内的职员或基础设施相关联或者所述通信装置是否在大量时间段内 是静止的。
12. 根据权利要求1所述的系统，其中所述位置服务器被进一步配置为处理所述位置 数据以消除与职员或基础设施相关联的位置数据或在大量时间段内是静止的装置的位置 数据。
13. 根据权利要求6所述的系统，其中如果所确定的停留时间大于预定的阈值，则所述 位置服务器确定所述装置与职员相关联。
14. 根据权利要求1所述的系统，进一步包括存储装置，其用于存储基于所确定的用户 路径的多个预定的用户描述，例如，出发乘客描述或到达乘客描述或转机乘客描述或机场 员工描述，或欢迎员工描述或非乘客用户描述。
15. 根据权利要求1所述的系统，进一步包括管理界面，其用于定义诸如机场之类的范 围内的多个区域。
16. 根据权利要求1所述的系统，其中所述位置服务器被进一步配置为根据所接收到 的位置数据确定表明所述通信装置在每个时间点位于多个区域中的哪个区域的区域数据。
17. 根据权利要求16所述的系统，其中所述位置服务器被进一步配置为将所确定的区 域数据与所确定的位置数据相关联。
18. 根据权利要求1所述的系统，其中所述位置服务器被进一步配置为基于所确定的 用户路径和所述预定的用户路径的比较将所述用户描述为出发乘客或到达乘客或转机乘 客或机场员工，或欢迎员工或非乘客用户。
19. 根据权利要求14所述的系统，其中每个预定的用户描述由定义了用户经过多个区 域的顺序或所述位置数据被检测到的顺序的区域序列数据来定义。
20. 根据权利要求19所述的系统，其中所述位置服务器被进一步配置为通过将所述预 定的用户描述的区域的序列与确定的和所确定的路径相关联的区域的序列进行比较来描 述所述用户。
21. 根据权利要求1所述的系统，其中所述位置服务器被进一步配置为基于所确定的 用户路径经过的点的数量或基于处理后的位置数据的准确性或基于处理后的位置数据的 频率来对所确定的用户路径数据评级。
22. 根据权利要求1所述的系统，其中所述位置服务器被进一步配置为确定一个或多 个区域的边界。
23. 根据权利要求1所述的系统，其中所述位置服务器被进一步配置为当所述用户装 置在距离区域边界的第一预定距离内时确定位置检测的第一频率以及当所述用户装置进 一步远离所述区域边界时确定位置检测的第二频率。
24. 根据权利要求23所述的系统，其中所述位置服务器被进一步配置为基于所述检测 的第一频率和第二频率对所述路径进行评级。
25. 根据权利要求1所述的系统，其中所述位置服务器被进一步配置为：接收多个通信 装置的位置数据；确定每个装置的路径；将所确定的每个用户的路径与一个或多个预定的 用户路径进行比较；基于所述比较的结果处理所接收到的位置数据；并且利用基于所述比 较的结果的处理后的位置数据来校正每个确定的用户路径。
26. 根据权利要求1所述的系统，其中所述位置服务器被进一步配置为当用户装置在 区域边界的第一预定距离内时确定第一路径的位置检测的第一频率以及当另一用户在距 离该区域边界相应的预定距离内时确定第二路径的位置检测的第二频率。
27. 根据权利要求26所述的系统，其中所述位置服务器将在区域边界的预定距离内具 有更多位置检测的路径评级高于在该区域边界的预定距离内具有更少位置检测的路径。
28. 根据权利要求1所述的系统，进一步包括用于存储所确定的用户路径的存储装置。
29. 根据权利要求1所述的系统，其中所述通信装置的位置数据是基于由接入点接收 到的信号强度数据来确定的。
30. 根据权利要求1所述的系统，其中所述位置数据从第三方服务器接收，所述第三方 服务器被布置为基于由所述第三方服务器接收到的信号强度数据来确定所述通信装置的 位置。
31. 根据权利要求1所述的系统，其中所接收到的位置数据包括定义了所述装置在三 个或更多时间点处检测到的位置的位置数据，并且其中以非周期性或无规律性或零星的方 式接收所述位置数据。
32. 根据权利要求1所述的系统，其中使用无线通信系统，特别是采用了根据工程和技 术协会802. 11标准的无线协议的无线通信系统来确定所述位置数据。
33. 根据权利要求1所述的系统，其中每个预定的路径由另外的位置数据和表明该另 外的位置数据的顺序的相关联的序列数据来定义。
34. -种用于确定用户的路径的方法，包括： a. 使用位置服务器接收与所述用户相关联的通信装置的位置数据，所述位置数据定义 了所述通信装置在多个不同时间点被检测到的位置，以及用所述位置服务器接收与所述位 置数据相关联的表明所述位置数据被确定的顺序的序列数据； b. 使用路径确定装置确定经过由所接收到的位置数据及相关联的序列数据定义的点 的用户的路径；和 c. 使用比较器将所确定的用户的路径与一个或多个预定的用户路径进行比较；以及 基于所述比较的结果，使用所述位置服务器来处理所接收到的位置数据，并使用所述 位置服务器用处理后的位置数据来校正所确定的用户路径。
35. 根据权利要求34所述的方法，其中所述位置服务器基于所述比较的结果使所确定 的路径平滑化，或消除所确定的路径上的一个或多个点，或在所述路径上的各点之间进行 插值。
36. 根据权利要求1所述的方法，其中所述位置服务器基于所述比较的结果来确定所 接收到的位置数据的准确性。
37. 根据权利要求34所述的方法，其中所述位置服务器基于实时或缓存的位置数据来 追踪用户在所述路径上的时间点处的位置。
38. 根据权利要求34所述的方法，其中所述位置服务器接收包括时间戳数据的位置数 据，所述时间戳数据表明所述装置的位置是何时被确定的。
39. 根据权利要求34所述的方法，其中所述位置服务器基于处理后的位置数据来确定 在特定位置处或在区域内的用户的停留时间。
40. 根据权利要求34所述的方法，其中所述位置服务器确定在所确定的用户路径上的 点数量，并且优选地，将所确定的点数量与存储在存储装置中的预定阈值进行比较。
41. 根据权利要求40所述的方法，其中所述位置服务器只有在所确定的用户路径上的 点数量大于所述预定阈值时才确定用户停留时间。
42. 根据权利要求34所述的方法，其中所述位置服务器处理所述位置数据以消除与不 准确路径相关联的位置数据。
43. 根据权利要求34所述的方法，其中如果所确定的用户路径与所述预定的用户路径 不符则所述位置服务器确定路径是不准确的。
44. 根据权利要求34所述的方法，其中所述位置服务器确定所述通信装置是否与位于 区域内的职员或基础设施相关联或者所述通信装置是否在大量时间段内是静止的。
45. 根据权利要求34所述的方法，其中所述位置服务器处理所述位置数据以消除与职 员或基础设施相关联的位置数据或在大量时间段内是静止的装置的位置数据。
46. 根据权利要求39所述的方法，其中如果所确定的停留时间大于预定的阈值，则所 述位置服务器确定所述装置与职员相关联。
47. 根据权利要求34所述的方法，进一步包括在存储装置中存储基于所确定的用户路 径的多个预定的用户描述，例如，出发乘客描述或到达乘客描述或转机乘客描述或机场员 工描述，或欢迎员工描述或非乘客用户描述。
48. 根据权利要求34所述的方法，进一步包括使用管理界面来定义诸如机场之类的范 围内的多个区域。
49. 根据权利要求34所述的方法，其中所述位置服务器被进一步配置为根据所接收到 的位置数据确定表明所述通信装置在每个时间点位于多个区域中的哪个区域的区域数据。
50. 根据权利要求49所述的方法，其中所述位置服务器将所确定的区域数据与所确定 的位置数据相关联。
51. 根据权利要求34所述的方法，其中所述位置服务器基于所确定的用户路径和所述 预定的用户路径的比较，将所述用户描述为出发乘客或到达乘客或转机乘客或机场员工， 或欢迎员工或非乘客用户。
52. 根据权利要求47所述的方法，其中每个预定的用户描述由定义了用户经过多个区 域的顺序或所述位置数据被检测到的顺序的区域序列数据来定义。
53. 根据权利要求52所述的方法，其中所述位置服务器被进一步配置为通过将所述预 定的用户描述的区域的序列与确定的和所确定的路径相关联的区域的序列进行比较来描 述所述用户。
54. 根据权利要求34所述的方法，其中所述位置服务器基于所确定的用户路径经过的 点的数量或基于处理后的位置数据的准确性或基于处理后的位置数据的频率来对所确定 的用户路径数据评级。
55. 根据权利要求34所述的方法，其中所述位置服务器确定一个或多个区域的边界。
56. 根据权利要求34所述的方法，其中所述位置服务器当所述用户装置在距离区域边 界的第一预定距离内时确定位置检测的第一频率以及当所述用户装置进一步远离所述区 域边界时确定位置检测的第二频率。
57. 根据权利要求56所述的方法，其中所述位置服务器基于所述检测的第一频率和第 二频率对所述路径进行评级。
58. 根据权利要求34所述的方法，其中所述位置服务器接收多个通信装置的位置数 据；确定每个装置的路径；将所确定的每个用户的路径与一个或多个预定的用户路径进行 比较；基于所述比较的结果处理所接收到的位置数据；并且利用基于所述比较的结果的处 理后的位置数据来校正每个确定的用户路径。
59. 根据权利要求34所述的方法，其中所述位置服务器当用户装置在区域边界的第一 预定距离内时确定第一路径的位置检测的第一频率以及当另一用户在距离该区域边界相 应的预定距离内时确定第二路径的位置检测的第二频率。
60. 根据权利要求59所述的方法，其中所述位置服务器将在区域边界的预定距离内具 有更多位置检测的路径评级高于在该区域边界的预定距离内具有更少位置检测的路径。
61. 根据权利要求34所述的方法，进一步包括在存储装置中存储所确定的用户路径。
62. 根据权利要求34所述的方法，其中所述通信装置的位置数据是基于由接入点接收 到的信号强度数据来确定的。
63. 根据权利要求34所述的方法，其中所述位置数据从第三方服务器接收，所述第三 方服务器被布置为基于由所述第三方服务器接收到的信号强度数据来确定所述通信装置 的位置。
64. 根据权利要求34所述的方法，其中所接收到的位置数据包括定义了所述装置在三 个或更多时间点处检测到的位置的位置数据，并且其中以非周期性或无规律性或零星的方 式接收所述位置数据。
65. 根据权利要求1所述的系统，其中使用无线通信系统，特别是采用了根据工程和技 术协会802. 11标准的无线协议的无线通信系统来确定所述位置数据。
66. 根据权利要求34所述的方法，其中每个预定的路径由另外的位置数据和表明该另 外的位置数据的顺序的相关联的序列数据来定义。
【文档编号】H04W4/02GK104160729SQ201380013489
【公开日】2014年11月19日 申请日期:2013年2月8日 优先权日:2012年2月9日
【发明者】凯文·奥沙利文, 斯特凡娜·谢赫 申请人:Sita信息网络处理美国有限公司