Implementación de un modelo de datos para transporte público

Abstract

Las bases de datos de objetos en movimiento (MOD) se centran en la forma de modelar y consultar sobre los movimientos de entidades, como personas, vehículos y barcos. Con el desarrollo de las tecnologías de posicionamiento, como el Sistema de Posicionamiento Global (GPS), ha aumentado el estudio de MOD en los últimos años debido a la amplia aplicación que tienen para servicios basados en ubicaciones de forma online, redes sociales basadas en la localización, etc. En esta memoria de título se hace uso de la implementación de un modelo de datos, es decir, tipos de datos y operadores para estos tipos de datos, el cual utiliza el movimiento restringido de los objetos sobre una red para evitar redundancia en la especificación del posicionamiento de los objetos. Usando el modelo se obtienen resultados similares a utilizar un modelo de espacio libre, esto ocurre en consultas (espaciales y temporales) sobre todo el dominio de los datos, no así en consultas que impliquen utilizar un subconjunto del dominio, aquí el modelo de espacio libre toma ventaja. En cuanto al espacio usado por el modelo, es en peor caso similar a un modelo de espacio libre, pudiendo mejorar su desempeño si los datos son obtenidos con una mayor frecuencia, ya que mapea múltiples puntos a una localización relativa en la red, cuya representación geométrica es independiente.