Algoritmo de Clustering dinámico para trayectoria GPS.

PDF

保存先:
書誌詳細
第一著者: Arias Martinez, Bryan José (author)
その他の著者: Zamora Litardo, Bryan Steven (author)
フォーマット: bachelorThesis
言語:spa
出版事項: 2021
主題:
オンライン・アクセス:http://repositorio.ug.edu.ec/handle/redug/52739
タグ: タグ追加
タグなし, このレコードへの初めてのタグを付けませんか!
_version_ 1862789304385798144
author Arias Martinez, Bryan José
author2 Zamora Litardo, Bryan Steven
author2_role author
author_facet Arias Martinez, Bryan José
Zamora Litardo, Bryan Steven
author_role author
collection Repositorio Universidad de Guayaquil
dc.contributor.none.fl_str_mv Reyes Zambrano, Gary
dc.creator.none.fl_str_mv Arias Martinez, Bryan José
Zamora Litardo, Bryan Steven
dc.date.none.fl_str_mv 2021-05-19T02:59:17Z
2021-05-19T02:59:17Z
2021-03
dc.format.none.fl_str_mv application/pdf
dc.identifier.none.fl_str_mv http://repositorio.ug.edu.ec/handle/redug/52739
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 GPS
Bases de Datos
Clustering
Densidad
Algoritmo
Databases
Density
Algorithm.
dc.title.none.fl_str_mv Algoritmo de Clustering dinámico para trayectoria GPS.
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_724eb75798995a938c684faebd2e5e77
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/52739
publishDate 2021
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 Algoritmo de Clustering dinámico para trayectoria GPS.Arias Martinez, Bryan JoséZamora Litardo, Bryan StevenGPSBases de DatosClusteringDensidadAlgoritmoDatabasesDensityAlgorithm.PDFHoy en d´ıa existen varios dispositivos tecnologicos en lo cual permiten extraer datos de ´ trayectorias GPS como son los Smartphone, GPS y sensores etc. Gracias a esta herramienta se puede almacenar en las bases de datos grandes volumenes de datos del recorrido vehicular ´ de taxis de diferentes pa´ıses como son: China, Ecuador y Brasil. Estos datos recolectados se podran evaluar y analizar los agrupamientos de clustering mediante el algoritmo din ´ amico ´ basado en densidad. Para analizar los datos GPS de las bases de datos se realizo modificaciones ´ al archivo csv para que el algoritmo dinamico pueda procesar los datos de las trayectorias GPS ´ y entender los agrupamientos de clustering que se forman dinamicamente. El algoritmo de ´ clustering dinamico basado en densidad trabajan con dos etapas que son: la etapa de distancia ´ y la etapa de densidad. En la etapa de distancia se usa la norma L1 o Manhattan que permite ver la distancia mas cercana de los clustering para agrupar los datos, en cambio en la etapa de ´ densidad se obtiene un resultado final donde se muestra los clustering. Entonces el algoritmo de clustering dinamico basado en densidad muestra los resultados finales del agrupamiento de ´ trayectorias GPS de manera satisfactoria.Nowadays there are several technological devices in which they allow to extract data from GPS trajectories such as Smartphone, GPS and sensors etc. Thanks to this tool, large volumes of data on the vehicular route of taxis from different countries such as: China, Ecuador and Brazil can be stored in the databases. These collected data can be evaluated and analyzed in the clustering groupings using the dynamic density-based algorithm. To analyze the GPS data from the databases, modifications were made to the csv file so that the dynamic algorithm can process the data of the GPS trajectories and understand the clustering groups that are dynamically formed. The density-based dynamic clustering algorithm works with two stages which are: the distance stage and the density stage. In the distance stage, the L1 or Manhattan norm is used, which allows to see the closest distance of the clusters to group the data, while in the density stage, a final result is obtained where the clusters are shown. Then the density-based dynamic clustering algorithm displays the final results of the GPS track clustering in a satisfactory way.Universidad de Guayaquil. Facultad de Ciencias Matemáticas y Físicas. Carrera de Ingeniería en Sistemas Computacionales.Reyes Zambrano, Gary2021-05-19T02:59:17Z2021-05-19T02:59:17Z2021-03info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfhttp://repositorio.ug.edu.ec/handle/redug/52739spainfo:eu-repo/semantics/openAccessreponame:Repositorio Universidad de Guayaquilinstname:Universidad de Guayaquilinstacron:UG2021-05-19T08:10:56Zoai:repositorio.ug.edu.ec:redug/52739Institucionalhttp://repositorio.ug.edu.ec/Universidad públicahttps://www.ug.edu.ec/..Ecuador...opendoar:02026-04-18T05:52:17.660768Repositorio Universidad de Guayaquil - Universidad de Guayaquiltrue
spellingShingle Algoritmo de Clustering dinámico para trayectoria GPS.
Arias Martinez, Bryan José
GPS
Bases de Datos
Clustering
Densidad
Algoritmo
Databases
Density
Algorithm.
status_str publishedVersion
title Algoritmo de Clustering dinámico para trayectoria GPS.
title_full Algoritmo de Clustering dinámico para trayectoria GPS.
title_fullStr Algoritmo de Clustering dinámico para trayectoria GPS.
title_full_unstemmed Algoritmo de Clustering dinámico para trayectoria GPS.
title_short Algoritmo de Clustering dinámico para trayectoria GPS.
title_sort Algoritmo de Clustering dinámico para trayectoria GPS.
topic GPS
Bases de Datos
Clustering
Densidad
Algoritmo
Databases
Density
Algorithm.
url http://repositorio.ug.edu.ec/handle/redug/52739