摘要
针对地磁序列匹配定位中动态时间规整算法计算耗时长、实时性差的问题,该文提出一种基于快速动态时间规整的地磁定位算法。该算法首先利用粗粒度化的方法缩短地磁序列长度,得到"粗粒度"化的地磁数据;然后采用减小搜索空间的策略快速得出匹配地磁数据与指纹数据的相似距离和规整路径;最后将"粗粒度"化的地磁数据与规整路径再规整回原来地磁数据序列的大小。在该文提出的定位算法中,缩短地磁数据长度与控制搜索空间的策略较好地改善了地磁序列匹配定位的计算耗时问题。实验结果表明,当匹配定位的地磁序列数据长度为100时,基于快速动态时间规整的地磁定位算法的平均定位误差为1.31 m,均方根误差为1.44 m,且其单次定位时间比动态时间规整算法缩短了2.63 s,算法执行效率提升了78.5%。该文提出的地磁定位算法在保证定位精度的同时加快了算法运行速率,能满足室内定位实时性的需求,具有较高的应用价值。
Aiming at the problems of time-consuming and poor real-time performance of dynamic time warping algorithm in sequence-based geomagnetic matching positioning,this paper proposed a geomagnetic matching algorithm based on fast dynamic time warping.This algorithm firstly used the coarse-grained method to shorten the geomagnetic sequence length and obtained the"coarse-grained"geomagnetic data.Then,the strategy of reducing the search space was used to quickly get the similar distance and warping path of the matching magnetic data and the fingerprint data.Finally,the coarse-grained geomagnetic data and the warping path were renormalized back to the original geomagnetic data sequence size.In the proposed positioning algorithm,the method of reducing the length of geomagnetic data sequence and controlling the search space better improved the time-consuming problem in the sequence-based geomagnetic matching positioning.The experimental results showed that when the length of matching geomagnetic sequence data was 100,the average positioning accuracy of the proposed geomagnetic positioning algorithm was 1.31 m and the root mean square error was 1.44 m,and its single positioning time was shortened by 2.63 seconds and execution efficiency was increased by 78.5%compared with dynamic time warping algorithm.The running speed of the proposed geomagnetic positioning algorithm in this paper was accelerated while ensuring positioning accuracy,which can meet the needs of indoor real-time positioning and has high application value.
作者
孙猛
汪云甲
周家鹏
徐生磊
司明豪
SUN Meng;WANG Yunjia;ZHOU Jiapeng;XU Shenglei;SI Minghao(Key Lab of Land,Environment and Disaster Monitoring,Ministry of Natural Resources,China University of Mining and Technology,Xuzhou,Jiangsu 221116,China;School of Environment Science and Spatial Informatics,China University of Mining and Technology,Xuzhou,Jiangsu 221116,China)
出处
《测绘科学》
CSCD
北大核心
2020年第8期77-82,共6页
Science of Surveying and Mapping
基金
国家重点研发计划项目(2016YFB0502102)。
关键词
室内定位
地磁场
地磁匹配
快速动态时间规整
indoor positioning
magnetic field
geomagnetic matching
fast dynamic time warping
