[发明专利]一种基于地磁场强度序列特征点对齐的行人路径匹配方法

权利要求书

1.一种基于地磁场强度序列特征点对齐的行人路径匹配方法，其特征在于，具体过程为：

一、对待处理的两组磁场强度序列Mag¹和Mag²，在磁场强度序列Mag¹和Mag²中寻找一组空间一致的特征点，并在该组特征点处将两序列对齐，然后将其他特征点以该组特征点为基准，依次就近对齐；对齐后通过线性插值完成两个序列长度统一，得到新序列Mag^new1与Mag^new2；

二、计算两个新序列的相关系数cc；

三、重复上述两步骤，直至遍历完两组磁场强度序列Mag¹和Mag²中所有空间一致的特征点为止，最终得到两个序列的最大相关系数ccMax，及最大相关系数ccMax所对应的两组对齐序列；

四、设置相似度阈值thCC，最大相关系数大于该阈值的两个序列，判定为同一路段的数据，其相对位置由对齐后两组序列的起始点相对位置来确定。

2.根据权利要求1所述基于地磁场强度序列特征点对齐的行人路径匹配方法，其特征在于，所述磁场强度序列获取方式为：利用众包用户数据中的三轴地磁场强度数据，计算各个时刻的三轴合磁场强度Mag，得到合磁场强度序列检测合磁场强度序列中的波峰和波谷，剔除不满足相邻两点之间差值均大于设定阈值thMagDiff的波峰和波谷；将所保留的波峰和波谷作为磁场强度序列的特征点。

3.根据权利要求1所述基于地磁场强度序列特征点对齐的行人路径匹配方法，其特征在于，设Mag¹中的一组特征点FP¹₁和FP¹₂，Mag²中的一组特征点FP²₁和FP²₂，计算两组特征点间的距离比值ratio_L，判断其是否在设定阈值范围内，若是，判定其为空间一致的特征点，否则，重新寻找；

其中，Dis¹()表示特征点到Mag¹起始点的距离，Dis²()表示特征点到Mag²起始点的距离。

4.根据权利要求3所述基于地磁场强度序列特征点对齐的行人路径匹配方法，其特征在于，所述设定阈值范围为[0.5,2]。

5.根据权利要求3所述基于地磁场强度序列特征点对齐的行人路径匹配方法，其特征在于，所述在该组特征点处将两序列对齐为：

以为缩放中心，使用ratio_L将Mag²中其余特征点以及起点、终点的位置坐标进行缩放，即

其中，Dis²(n)表示进行缩放的特征点n到Mag²起始点的距离，Dis^new2(n)表示缩放后特征点n到Mag²起始点的距离；

据此可得Mag²的起点和终点在Mag¹中对应的序号：

其中，M表示Mag¹的长度，N表示Mag²的长度；

若得到的起点和终点超出Mag¹的起终点序号范围，则对Mag²进行相应的截取。