Propuesta de simplificación de puntos en trayectorias GPS con el uso de información topológica de la red de carreteras.

Abstract:

El presente proyecto se enfoca en el análisis de tres algoritmos de compresión de trayectorias GPS: TD-TR, Douglas Peucker, Visvaligam. Estos fueron ejecutados sobre la base de datos de trayectorias de California evaluando y seleccionando el que presente mejores resultados en términos de: razón de compresión, tiempo de ejecución y margen de error. Luego del análisis se procedió a adicionar información topológica de la red de carreteras y nuevos criterios de evaluación generando nuevos escenarios de prueba. Los resultados obtenidos luego de los experimentos indican que TD-TR es el algoritmo con una mayor compresión de trayectorias y al añadir el nuevo criterio basado en análisis de distancia se obtuvo una compresión mayor.

Año de publicación:

2020

Keywords:

• Simplificación de Líneas
• TRAYECTORIAS GPS

Fuente:

rraae