Desarrollo de un compresor de trayectorias de objetos móviles sobre redes con acceso directo

Abstract

[Resumen]: Este TFG de investigación parte de la hipótesis de que recientes técnicas de compresión para colecciones de datos repetitivas pueden ayudar a almacenar la ingente cantidad de trayectorias de objetos móviles que se están recabando en la actualidad, debido al uso masivo de dispositivos con capacidad de generarlas. Para ello, primero se creó un generador de trayectorias sobre redes de transporte, para así poder crear, a partir de datos reales, trayectorias de objetos móviles sobre una red de transporte. En segundo lugar, se probaron dos compresores de colecciones repetitivas para validar la hipótesis inicial, que fue confirmada. Por último se creó un sistema completo de almacenamiento de trayectorias comprimidas, que las indexa en ese formato. El objetivo es mantener la información siempre comprimida, para poder abordar no sólo el almacenamiento, sino su manipulación sin consumir grandes cantidades de espacio.

[Abstract]: This TFG is based on the hypothesis that recent compression techniques for repetitive data collections can help store the enormous amount of research on trajectories of mobile objects that are currently being collected, due to the massive use of devices with the capacity to generate them. To do this, first a trajectory generator on transportation networks was created, in order to generate, from real data, trajectories of moving objects on a transportation network. Secondly, two repetitive collection compressors were tested to validate the initial hypothesis, which was confirmed. Finally, a complete storage system for compressed trajectories was created, which indexes them in that format. The objective is to keep the information always compressed, to be able to address not only storage, but also its manipulation without consuming large amounts of space.