I have about 1000+ running routes which I can load into memory as polylines using latitude and longitude data captured from a running watch. From these polylines I would like to be able to identify routes that match a segment of that polyline as shown on the map (black).
Any advice on a method or mathematical method to be able to give me a confidence score that the marked segment is contained within the bigger segment. I ask for a confidence score, as there will always be GPS drift so I want to match segments that have say 95% confidence that the two lines are the same say buffered to 10 meters.
I am going to implement this using C# when I work out how but just need a point in the right direction.