I have a GPS time series with a set of lat/long coordinates per second, how would you go about identifying circuits/loops in that GPS track?

To the layman, it seems like something that should be possible, but I suspect it could just as well be a tremendously complicated problem.


The way to do this is to turn your tracklog into a line, this might help. Then you can detect self-intersections in the line using topology. The logic for this is for there to be a loop the line must cross itself at some point.

Links are for QGIS, which I assume you are using to view your PostGIS data; if you're not it doesn't cost much (it's free) and does a lot of things, it would be worth the download.

  • You're welcome. If my answer solved your problem can you please click on the tick next to it. May 19 '14 at 3:03

You have to perform map-matching of your GPS data on the road/bike topological network. Then you can check if the resulting path contains circles using standard graph analysis method.

  • Why is the map-matching step necessary?
    – L_R_T
    May 27 '14 at 19:09

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.