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

PDF

Saved in:
Bibliografiske detaljer
Hovedforfatter: Chalén Echeverría, Angie Cristina (author)
Andre forfattere: Vásquez Chóez, Andrés Humberto (author)
Format: bachelorThesis
Sprog:spa
Udgivet: 2020
Fag:
Online adgang:http://repositorio.ug.edu.ec/handle/redug/48974
Tags: Tilføj Tag
Ingen Tags, Vær først til at tagge denne postø!
_version_ 1858352817109991424
author Chalén Echeverría, Angie Cristina
author2 Vásquez Chóez, Andrés Humberto
author2_role author
author_facet Chalén Echeverría, Angie Cristina
Vásquez Chóez, Andrés Humberto
author_role author
collection Repositorio Universidad de Guayaquil
dc.contributor.none.fl_str_mv Reyes Zambrano, Gary
dc.creator.none.fl_str_mv Chalén Echeverría, Angie Cristina
Vásquez Chóez, Andrés Humberto
dc.date.none.fl_str_mv 2020-09-01T03:45:27Z
2020-09-01T03:45:27Z
2020-04
dc.format.none.fl_str_mv application/pdf
dc.identifier.none.fl_str_mv http://repositorio.ug.edu.ec/handle/redug/48974
dc.language.none.fl_str_mv spa
dc.publisher.none.fl_str_mv Universidad de Guayaquil. Facultad de Ciencias Matemáticas y Físicas. Carrera de Ingeniería en Sistemas Computacionales.
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.source.none.fl_str_mv reponame:Repositorio Universidad de Guayaquil
instname:Universidad de Guayaquil
instacron:UG
dc.subject.none.fl_str_mv Simplificación de Líneas
Trayectorias GPS
dc.title.none.fl_str_mv Propuesta de simplificación de puntos en trayectorias GPS con el uso de información topológica de la red de carreteras.
dc.type.none.fl_str_mv info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/bachelorThesis
description PDF
eu_rights_str_mv openAccess
format bachelorThesis
id UG_6bb4b04403f4e7efe2cf43c3e56f74ae
instacron_str UG
institution UG
instname_str Universidad de Guayaquil
language spa
network_acronym_str UG
network_name_str Repositorio Universidad de Guayaquil
oai_identifier_str oai:repositorio.ug.edu.ec:redug/48974
publishDate 2020
publisher.none.fl_str_mv Universidad de Guayaquil. Facultad de Ciencias Matemáticas y Físicas. Carrera de Ingeniería en Sistemas Computacionales.
reponame_str Repositorio Universidad de Guayaquil
repository.mail.fl_str_mv .
repository.name.fl_str_mv Repositorio Universidad de Guayaquil - Universidad de Guayaquil
repository_id_str 0
spelling Propuesta de simplificación de puntos en trayectorias GPS con el uso de información topológica de la red de carreteras.Chalén Echeverría, Angie CristinaVásquez Chóez, Andrés HumbertoSimplificación de LíneasTrayectorias GPSPDFEl 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.Universidad de Guayaquil. Facultad de Ciencias Matemáticas y Físicas. Carrera de Ingeniería en Sistemas Computacionales.Reyes Zambrano, Gary2020-09-01T03:45:27Z2020-09-01T03:45:27Z2020-04info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfhttp://repositorio.ug.edu.ec/handle/redug/48974spainfo:eu-repo/semantics/openAccessreponame:Repositorio Universidad de Guayaquilinstname:Universidad de Guayaquilinstacron:UG2020-09-01T08:34:13Zoai:repositorio.ug.edu.ec:redug/48974Institucionalhttp://repositorio.ug.edu.ec/Universidad públicahttps://www.ug.edu.ec/..Ecuador...opendoar:02026-02-28T06:34:57.019513Repositorio Universidad de Guayaquil - Universidad de Guayaquiltrue
spellingShingle Propuesta de simplificación de puntos en trayectorias GPS con el uso de información topológica de la red de carreteras.
Chalén Echeverría, Angie Cristina
Simplificación de Líneas
Trayectorias GPS
status_str publishedVersion
title Propuesta de simplificación de puntos en trayectorias GPS con el uso de información topológica de la red de carreteras.
title_full Propuesta de simplificación de puntos en trayectorias GPS con el uso de información topológica de la red de carreteras.
title_fullStr Propuesta de simplificación de puntos en trayectorias GPS con el uso de información topológica de la red de carreteras.
title_full_unstemmed Propuesta de simplificación de puntos en trayectorias GPS con el uso de información topológica de la red de carreteras.
title_short Propuesta de simplificación de puntos en trayectorias GPS con el uso de información topológica de la red de carreteras.
title_sort Propuesta de simplificación de puntos en trayectorias GPS con el uso de información topológica de la red de carreteras.
topic Simplificación de Líneas
Trayectorias GPS
url http://repositorio.ug.edu.ec/handle/redug/48974