Propuesta de simplificación de puntos en trayectorias GPS con el uso de información topológica de la red de carreteras.
Fecha
2020-04
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad de Guayaquil. Facultad de Ciencias Matemáticas y Físicas. Carrera de Ingeniería en Sistemas Computacionales.
Resumen
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.
The present project focuses on the analysis of three compression algorithms for GPS trajectories: TD-TR, Douglas Peucker, Visvaligam. These were executed on the basis of California trajectory data, evaluating and selecting the present best results in terms of: compression ratio, execution time and margin of error. Then, the analysis will proceed to add to the topological information of the road network and to the new evaluation criteria, generating new test scenarios. The results obtained after the experiments indicate that TD-TR is the algorithm with a greater trajectory compression and when adding the new criterion based on the distance analysis, a greater compression was obtained.
The present project focuses on the analysis of three compression algorithms for GPS trajectories: TD-TR, Douglas Peucker, Visvaligam. These were executed on the basis of California trajectory data, evaluating and selecting the present best results in terms of: compression ratio, execution time and margin of error. Then, the analysis will proceed to add to the topological information of the road network and to the new evaluation criteria, generating new test scenarios. The results obtained after the experiments indicate that TD-TR is the algorithm with a greater trajectory compression and when adding the new criterion based on the distance analysis, a greater compression was obtained.
Descripción
PDF
Palabras clave
Simplificación de Líneas, Trayectorias GPS