Regresar

Procesamiento en paralelo de algoritmo de agrupamiento dinámico de trayectorias GPS .

Abstract:

El procesamiento de datos de coordenadas GPS en la actualidad es un desafio para los investigadores, cada vez más información se genera a cada momento y sin cesar, y con ello aumenta también la complejidad de esta tarea, es por esto que siempre se está buscando nuevas y mejores maneras de procesar estos ambientes en continua evolución. Un método propuesto se basa en procesar esta información con un algortimo de dos fases, una basada en distancia y la otra basada en densidad, con buenos resultados, pero al buscar una mayor optimización para este algoritmo, el siguiente trabajo de investigación propone un ambiente de procesamiento en paralelo de los datos, que mediante el uso de técnicas propias del lenguaje Python, ha logrado obtener una versión en paralelo de algoritmo Dyclee, el cual ha sido puesto a prueba en diversos escenarios, tanto de manera local como en la nube, para demostrar la reducción de los tiempos de procesamiento con respecto a la versión secuencial del algoritmo.