A path similarity calculation method based on an improved circle-based algorithm

The invention provides a path similarity calculation method based on an improved circle-based algorithm, which can improve the precision of path similarity calculation. The method mainly comprises thefollowing steps: step 1, collecting and obtaining a reference path and a path to be matched; 2, respectively extracting path points in that reference path and the path to be matched, and making a series of circles; 3, calculating the total number of path points in the path to be matched falling into the circular region constructed by each characteristic point in the reference path and the total number of points falling into the blind spot region formed by the circular regions; 4, calculating the path similarity by the ratio of the total number of the points in the step 3 and the total numberof the path points extracted on the path to be matched. The method can eliminate the blind spot area of the circle-based algorithm and can improve the precision of the matching algorithm. 本发明提出了种基于改进circle-based算法的路径相似度计算方法，可以