[OSM-dev] correlation of gps traces

[Christoph Lingg]

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