Given I have gps tracks from many users running or hiking, how can I find out who were running together? In other words, which algorithms are there to find out who were in the same party?
Haven't worked much with GIS so I might use the wrong terms. Matching GPS tracks is almost what I want but it doesn't considering time. My own algorithm would be something like: if two tracks are within 10 meters in distance for 50% of the time they are considered traveling together. Of course the actual tolerances might change. That is easy to code but if there are more general algorithms that calculates the total "distance" or correlation between to gps tracks I would like to use those.