Take the 2-minute tour ×
Geographic Information Systems Stack Exchange is a question and answer site for cartographers, geographers and GIS professionals. It's 100% free, no registration required.

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.

Posted it on SO: http://stackoverflow.com/questions/16725427/design-an-algortihm-to-match-trajectory

I hope I would get more thoughts here.

share|improve this question

closed as off topic by whuber May 28 '13 at 14:49

Questions on Geographic Information Systems Stack Exchange are expected to relate to geographic information systems within the scope defined by the community. Consider editing the question or leaving comments for improvement if you believe the question can be reworded to fit within the scope. Read more about reopening questions here.If this question can be reworded to fit the rules in the help center, please edit the question.

    
Before posting here, you need to close the SO version of your question (or, better yet, flag it for migration here). I think this is a good place for ideas, but in the meantime I will close this version while you decide which of the two sites your question really belongs on. –  whuber May 28 '13 at 14:45

Browse other questions tagged or ask your own question.