I've data in the format (lattitude,longitude,timestamp). What I want to do is between timestamp1 and timestamp2 I want to find out which people might have taken the same routes. Is there some kind of trajectory matching algorithm?
Let's say we have 100 users each has a set of points of (lattitude,longitude,timestamp)
I want to know which set of users might have matching trajectory. Matching trajectory would be the same route taken, hence in a given set of timestamps the lattitude and longitude should be same or close enough as well as the timestamp should be same or close enough. Close enough can be about 30 seconds for timestamp while for space let it be like 200 metres. I can do this via a brute force approach and I'm looking for better solutions.
I hope I would get more thoughts here.