Research on Multidimensional Geomagnetic Sequence Matching Algorithm Based on Improved Fast-DTW
The traditional geomagnetic matching positioning algorithms based on single points have a large computational overhead and relatively poor positioning timeliness and accuracy.To address this issue,this paper uses the Fast Dynamic Time Warping(Fast-DTW)algorithm based on sequences to implement multi-dimensional geomagnetic sequence matching,and optimizes it using ordered clustering of the Longest Common Subsequence(LCS).During the offline phase,a four-dimensional geomagnetic fingerprint database is constructed by coordinate transformation methods.In the online phase,real-time geomagnetic sequence is matched to obtain positioning results.The experimental results show that the positioning timeliness and accuracy of the algorithm have been improved.