[发明专利]楼层分配

权利要求书

1.一种将轨迹的片段自动分配给每个轨迹所在的建筑物的相应楼层的方法，该方法包括：

接收来自沿着轨迹移动的移动设备的与所述轨迹相关的数据，所述数据包括高度数据和环境信号数据；

通过所述高度数据将所述轨迹分割成多个片段，以使高度数据的变化大于第一阈值时标记一个片段的结束区域和其相邻片段的开始区域，所述轨迹的相邻片段之间的高度数据的变化为高度链接；

基于所述环境信号数据计算片段对的相似度值；

使用所述相似度值，根据所述环境信号数据将所述多个片段分成多个分组；

使用所述高度链接检查所述分组中的错误，响应于所述检查：

如果所述检查确定不存在错误，接受所述多个片段的每个分组；以及

如果所述检查确定存在错误，执行以下操作之一：

i)迭代重新运行分组并检查错误；或者

ii)在分组过程中拒绝一个或多个片段，接受所述分组；

以及

当所述分组被接受，将所述分组分配给楼层标识符。

2.根据权利要求1所述的方法，增加所述分组的数量，在步骤(i)中重新运行所述分组。

3.根据权利要求1或2所述的方法，步骤(i)中迭代重新运行分组包括：

拒绝一个或多个片段；以及

对未拒绝的片段重新运行所述分组。

4.根据前述任一项权利要求所述的方法，其中，所述检查分组中的错误包括：

(i)识别每一分组内的任何高度链接，指示相同轨迹的相邻片段已被错误地分配给同一个分组；

(ii)识别分组对之间的高度链接高于第二阈值的偏差，指示所述分组对的至少一个高度链接与两个分组之间的预期高度差不匹配；以及

(iii)识别所述片段的分组之间的不一致。

5.根据权利要求4所述的方法，检查(ii)中识别的偏差是每个分组对的高度链接的平均高度变化的标准差。

6.根据权利要求5或6所述的方法，所述第一阈值和所述第二阈值是相同的。

7.根据前述任一项权利要求所述的方法，将拒绝的片段分配给所述楼层标识符，使用片段之间的所述高度链接来估计楼层过渡概率，以及使用所述拒绝的片段与其他轨迹的已经被分配给楼层的片段的相似度来估计所述拒绝的片段属于该楼层标识符的概率。

8.根据权利要求7所述的方法，使用贝叶斯滤波器将片段分配给所述楼层标识符。

9.根据前述任一项权利要求所述的方法，接收到与多个轨迹对应的数据，每个轨迹的数据来自沿着该轨迹移动的移动设备，并且相同轨迹的相邻片段之间的所述高度数据的变化为高度链接。

10.根据前述任一项权利要求所述的方法，所述高度数据包括压力数据，所述高度链接包括基于所述轨迹的相邻片段之间的压力变化确定的压力链接。

11.根据前述任一项权利要求所述的方法，所述高度数据包括惯性数据，并且所述高度链接包括惯性链接。

12.根据前述任一项权利要求所述的方法，所述高度数据包括来自以下一个或多个中任何传感器的数据：高度计数据和GPS高度数据。

13.根据前述任一项权利要求所述的方法，侧信道信息用于增强所述高度数据，所述侧信道信息用于提供与片段的开始和结束、和/或片段之间的高度差相关的信息。

14.根据前述任一项权利要求所述的方法，使用所述高度链接将所述分组分配给相应的楼层。

15.根据权利要求14所述的方法，使用所述压力链接将所述分组分配给建筑物的楼层，包括使用压力链接按压力顺序对所述分组进行排序。