Geometria a Wikiloc: com identifiquem el mateix recorregut entre milions de rutes?

Wikiloc és una plataforma per compartir rutes a l'aire lliure. Cada dia se n'hi publiquen milers que s'afegeixen als milions que ja hi ha. Això fa que sovint hi hagi rutes que segueixen un mateix recorregut o molt similar. D'aquí neix una pregunta senzilla de formular, però difícil de respondre: com podem saber si dues rutes tenen el mateix recorregut? En aquesta xerrada veurem com abordar aquest repte geomètric i tecnològic combinant geometria, mapes, algorismes i eficiència computacional.