针对地磁序列匹配中动态时间规整(dynamic time warping,DTW)算法计算效率低问题,文章提出一种基于加州大学河滨分校(University of California,Riverside,UCR)优化策略的地磁序列定位算法。在序列匹配时,首先利用重排序策略对序列进行...针对地磁序列匹配中动态时间规整(dynamic time warping,DTW)算法计算效率低问题,文章提出一种基于加州大学河滨分校(University of California,Riverside,UCR)优化策略的地磁序列定位算法。在序列匹配时,首先利用重排序策略对序列进行重新排列,然后利用级联下界约束策略在DTW计算前进行约束,提前筛选指纹库内的待匹配序列,最后将筛选得到的待匹配序列进行序列匹配,并利用全局约束策略与DTW提前抛弃策略对DTW计算进行约束。结果表明,文中提出的算法在使用轨迹长度2.5 m左右的地磁序列进行定位时,可以在保证定位精度几乎不变的情况下,将匹配效率提高90%以上。展开更多
文摘针对地磁序列匹配中动态时间规整(dynamic time warping,DTW)算法计算效率低问题,文章提出一种基于加州大学河滨分校(University of California,Riverside,UCR)优化策略的地磁序列定位算法。在序列匹配时,首先利用重排序策略对序列进行重新排列,然后利用级联下界约束策略在DTW计算前进行约束,提前筛选指纹库内的待匹配序列,最后将筛选得到的待匹配序列进行序列匹配,并利用全局约束策略与DTW提前抛弃策略对DTW计算进行约束。结果表明,文中提出的算法在使用轨迹长度2.5 m左右的地磁序列进行定位时,可以在保证定位精度几乎不变的情况下,将匹配效率提高90%以上。
