針對地磁序列匹配定位中動(dòng)態(tài)時(shí)間規(guī)整算法計(jì)算耗時(shí)長、實(shí)時(shí)性差的問題,該文提出一種基于快速動(dòng)態(tài)時(shí)間規(guī)整的地磁定位算法。該算法首先利用粗粒度化的方法縮短地磁序列長度,得到"粗粒度"化的地磁數(shù)據(jù);然后采用減小搜索空間的策略快速得出匹配地磁數(shù)據(jù)與指紋數(shù)據(jù)的相似距離和規(guī)整路徑;最后將"粗粒度"化的地磁數(shù)據(jù)與規(guī)整路徑再規(guī)整回原來地磁數(shù)據(jù)序列的大小。在該文提出的定位算法中,縮短地磁數(shù)據(jù)長度與控制搜索空間的策略較好地改善了地磁序列匹配定位的計(jì)算耗時(shí)問題。實(shí)驗(yàn)結(jié)果表明,當(dāng)匹配定位的地磁序列數(shù)據(jù)長度為100時(shí),基于快速動(dòng)態(tài)時(shí)間規(guī)整的地磁定位算法的平均定位誤差為1.31 m,均方根誤差為1.44 m,且其單次定位時(shí)間比動(dòng)態(tài)時(shí)間規(guī)整算法縮短了2.63 s,算法執(zhí)行效率提升了78.5%。該文提出的地磁定位算法在保證定位精度的同時(shí)加快了算法運(yùn)行速率,能滿足室內(nèi)定位實(shí)時(shí)性的需求,具有較高的應(yīng)用價(jià)值。 

【文章來源】：測繪科學(xué). 2020,45(08)北大核心CSCD

【文章頁數(shù)】：6 頁

【部分圖文】：

地磁序列定位原理

式中:D(i,j)是累積矩陣元素;Dist(i,j)指元素i和j的歐式距離;min[]為最小值函數(shù)。從DTW算法原理可知,減少算法搜索空間和縮短數(shù)據(jù)序列的長度,可減小算法的時(shí)間復(fù)雜度。FAST-DTW算法則從這兩個(gè)方面綜合進(jìn)行改進(jìn),即控制算法搜索空間同時(shí)“縮短”匹配數(shù)據(jù)的長度,主要思想是把原始的數(shù)據(jù)序列粗粒度化,然后對粗粒度化的數(shù)據(jù)序列應(yīng)用DTW算法,求出相似距離和規(guī)整路徑,最后把粗粒度化的數(shù)據(jù)再規(guī)整回原來的數(shù)據(jù)大小,最后得到兩個(gè)時(shí)間序列的相似距離。結(jié)合圖3,FAST-DTW算法具體執(zhí)行過程如下。

將2)中得到的規(guī)整路徑重新“放大”到原來的數(shù)據(jù)大小,放大過程控制路徑的搜索范圍,最終得到兩個(gè)時(shí)間序列的相似距離與規(guī)整路徑。1.3 基于FAST-DTW算法的地磁匹配方法

【參考文獻(xiàn)】：
期刊論文
[1]地磁室內(nèi)定位技術(shù)研究[J]. 周家鵬,汪云甲,李昕,曹曉祥,曹鴻基.  測繪通報(bào). 2019(01)
[2]室內(nèi)定位關(guān)鍵技術(shù)綜述[J]. 鄧中亮,尹露,唐詩浩,劉延旭,宋汶軒.  導(dǎo)航定位與授時(shí). 2018(03)
[3]基于智能手機(jī)的室內(nèi)定位技術(shù)的發(fā)展現(xiàn)狀和挑戰(zhàn)[J]. 陳銳志,陳亮.  測繪學(xué)報(bào). 2017(10)



本文編號：3574391