[发明专利]楼层分配

说明书

一种将轨迹110、120、130的片段自动分配给建筑物100的楼层的方法400，包括：接收801来自移动设备152的与轨迹相关的数据，该数据包括高度数据和环境信号数据；使用高度数据对轨迹进行分割802，高度数据的变化标记片段的结束区域，相邻片段之间的高度数据的变化为高度链接。该方法还包括基于环境信号数据计算片段对的相似度值803；使用相似度值，基于环境信号数据将片段分成多个分组804；使用高度链接检查分组中是否存在错误805；如果检查没有识别出任何错误，则分组被接受808a，如果识别出任何错误，则重新运行分组807；并且，当分组被接受，将分组分配给相应的楼层809。

技术领域

本发明涉及用于将建筑物内的轨迹的片段分配给建筑物的相应楼层的方法和系统。特别地，但不是完全性地，本发明涉及使用高度数据的方法，例如，来自压力变化和/或惯性数据、与环境信号数据相结合的数据，用于楼层分配。

背景技术

本领域技术人员将理解，将轨迹的部分分配给建筑物的相应楼层可以用于各种场景，例如跟踪，映射人流量以及映射其他特征(例如WiFi信号)。

技术人员将理解，当前的智能手机压力传感器对于绝对压力测量通常不太准确。由于环境压力和传感器噪声的变化，以及其他因素，根据绝对压力估算楼层数或高度可能不可靠。不同器件之间的压力比较(可以具有不同的传感器和/或不同校准的传感器)也通常不可靠，特别是在众包数据中，可能没有足够的信息可以用于设备之间的压力的精确校准。其他类型的高度数据可能也存在类似的问题。

因此，在众包数据中，可以由不同的用户和/或设备提供的不同轨迹的数据，以及对于可以从任何地方开始和结束的轨迹(在建筑物的任何楼层上)，确定轨迹的哪一部分在哪个楼层是上是重要的。

发明内容

根据本发明的第一方面，提供了一种将轨迹的片段自动分配给相应楼层的方法。该方法包括以下至少一个：a)接收来自沿着轨迹移动的移动设备的与所述轨迹相关的数据，所述数据包括高度数据和环境信号数据；b)通过所述高度数据将所述轨迹分割成多个片段，以使高度数据的变化大于第一阈值时标记一个片段的结束区域和其相邻片段的开始区域，所述轨迹的相邻片段之间的高度数据的变化为高度链接；c)基于所述环境信号数据计算片段对的相似度值；d)使用所述相似度值，根据所述环境信号数据将所述多个片段分成多个分组；e)使用所述高度链接检查所述分组中的错误，响应于所述检查：f)如果所述检查确定不存在错误，接受片段的分组；以及g)如果所述检查确定存在错误，执行以下操作之一：i)迭代重新运行分组并检查错误(例如，增加分组数量和/或使用不同的随机种子)；或者ii)拒绝一个或多个片段和相应的轨迹(可能被认为是异常值)，接受所述分组；h)当所述分组被接受，将所述分组分配给建筑物的楼层。

应当理解，在步骤g)的选项i)处重新运行分组并检查错误可以使步骤d)、e)、f)和g)以迭代方式重复，直到分组被接受。每次重新运行分组和检查时，都会修改分组过程和/或片段的参数，以逐渐修改结果，直到片段的分组一致。

相同轨迹的相邻片段之间的高度数据的变化为高度链接。

在步骤i)中迭代地重新运行分组可以包括：拒绝一个或多个片段；以及对未拒绝的片段重新运行所述分组。

可以使用高度链接将分组分配给相应的楼层。

该方法可选地可以在后处理步骤中(例如，在初始分组之后)包括另一步骤：将拒绝的片段分配给相对和/或绝对楼层。

拒绝的片段可以被分配给楼层标识符，使用片段之间的高度链接来估计楼层过渡概率，以及使用拒绝的片段与其他轨迹的已经被分配给楼层的片段的相似度来估计拒绝的片段属于该楼层标识符的概率。

使用贝叶斯滤波器将片段分配给所述楼层标识符。

如果检查确定错误仍然存在，则该方法可以包括：iii)停止该过程。