Hey Christoph, Yes, that information was very useful :D I think that the Hausdorff distance is not useful in my case since the comparison has to be done taking into account the sequence of the points. The Fréchet distance solves this in a very interesting way.
That information led me to more information regarding the comparison/clustering of trajectories for which I would like to know if someone has some experience in: - Trajectory-OPTICS http://www-kdd.isti.cnr.it/~nanni/papers/T-focusing-MSTD05.pdf - partial Fréchet distance http://web.cse.ohio-state.edu/~yusu/papers/partialFrechet.pdf - reparametrization as described for the Fréchet distance https://en.wikipedia.org/wiki/Fr%C3%A9chet_distance I understand the general idea behind Fréchet distance but I can't get my head around those equations. They are totally un-intuitive for me and the free-space diagram even more. If someone could pull some light into the topic I would really appreciate it. Kind regards, -- __________________________ Camilo Andres Roca Duarte Ingeniero Eléctricista Universidad Nacional de Colombia El jue, 19-11-2015 a las 09:47 +0100, Christoph Lingg escribió: > Hi Camilo, > > that’s an interesting question, here are some resources you may find helpful: > > - https://en.wikipedia.org/wiki/Hausdorff_distance > - https://en.wikipedia.org/wiki/Fr%C3%A9chet_distance > - https://lists.openstreetmap.org/pipermail/dev/2013-January/026398.html > - http://stackoverflow.com/questions/62496/similarity-between-line-strings > > Does this help you to get started? > > Christoph > > > Dear Developers, > > > > I am doing my Master thesis on the estimation of bus routes based on > > partial gps traces. I would like to know if there is already something > > similar? or if someone can point me to any kind of resource related to > > checking if two gps traces are related to each other. > > > > Thanks in advance for your help > > -- > > __________________________ > > Camilo Andres Roca Duarte > > Ingeniero Eléctricista > > Universidad Nacional de Colombia _______________________________________________ dev mailing list [email protected] https://lists.openstreetmap.org/listinfo/dev
