I'm looking for a distance metric to compute how close certain paths taken by people navigating throughout a city are to a set of 'correct' routes.
I have path recordings for some 'correct' routes throughout a city. I also have path recordings for users navigating the same city. Each recording consists of rows of sequential X and Y coordinates. There is some variability in when X and Y locations were sampled, so there is not a one-to-one correspondence between rows in different recordings. Recordings are also of variable length.
Any suggestions on how best to estimate how close the routes taken by people were to my pre-recorded correct routes? I'm not fussed about time differences, so taking the exact same route but faster would not be distant.