测绘科学

2020, v.45;No.266(08) 77-82

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

一种基于快速动态时间规整的地磁定位算法
Geomagnetic positioning algorithm based on fast dynamic time warping

孙猛;汪云甲;周家鹏;徐生磊;司明豪;

摘要(Abstract):

针对地磁序列匹配定位中动态时间规整算法计算耗时长、实时性差的问题,该文提出一种基于快速动态时间规整的地磁定位算法。该算法首先利用粗粒度化的方法缩短地磁序列长度,得到"粗粒度"化的地磁数据;然后采用减小搜索空间的策略快速得出匹配地磁数据与指纹数据的相似距离和规整路径;最后将"粗粒度"化的地磁数据与规整路径再规整回原来地磁数据序列的大小。在该文提出的定位算法中,缩短地磁数据长度与控制搜索空间的策略较好地改善了地磁序列匹配定位的计算耗时问题。实验结果表明,当匹配定位的地磁序列数据长度为100时,基于快速动态时间规整的地磁定位算法的平均定位误差为1.31 m,均方根误差为1.44 m,且其单次定位时间比动态时间规整算法缩短了2.63 s,算法执行效率提升了78.5%。该文提出的地磁定位算法在保证定位精度的同时加快了算法运行速率,能满足室内定位实时性的需求,具有较高的应用价值。

关键词(KeyWords): 室内定位;地磁场;地磁匹配;快速动态时间规整

Abstract:

Keywords:

基金项目(Foundation): 国家重点研发计划项目(2016YFB0502102)

作者(Author): 孙猛;汪云甲;周家鹏;徐生磊;司明豪;

Email:

DOI: 10.16251/j.cnki.1009-2307.2020.08.012

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享