Cb-smot+: una extensión al algoritmo cb-smot

• Autores: Francisco Moreno, Guillermo Orrego, Andrés Pineda
• Localización: Lámpsakos, ISSN-e 2145-4086, ISSN 2145-4086, Nº. 8, 2012, págs. 9-14
• Idioma: español
• Títulos paralelos:
  • Cb-smot+: an extension to the cb-smot algorithm
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    Una trayectoria es un registro de la evolución de la posición de un objeto móvil. Por ejemplo, un vehículo que se mueve en el espacio durante un intervalo de tiempo. Una trayectoria se representa mediante una secuencia de observaciones que indican la posición y el tiempo en el que fue tomada cada observación. CB-SMoT es un algoritmo que identifica las partes de una trayectoria durante las cuales el objeto mantuvo una velocidad promedio por debajo de un límite dado. En este artículo se propone una extensión para dicho algoritmo que permite identificar las partes de una trayectoria durante las cuales el objeto mantuvo una velocidad promedio entre observaciones por debajo de un límite dado. Esto posibilita la identificación, por ejemplo, de violaciones a un límite de velocidad que no son advertidas por el algoritmo original. Para el estudio se usó el sistema de gestión de bases de datos PostgreSQL y los algoritmos se implementaron en su lenguaje de programación, llamado PL/pgSQL. Además, se hicieron experimentos con 100 trayectorias de vehículos con el propósito de mostrar la utilidad y la viabilidad de la propuesta.

  • English

    A trajectory is the record of the evolution of the position of a moving object. For example, a vehicle which moves in a space during a period of time. A trajectory is represented by a sequence of observations that indicate the position and the time when an observation was taken. The CB-SMoT is an algorithm that identifies the parts of a trajectory during which the object had an average speed below a given threshold. In this paper we propose an extension to this algorithm in order to identify the parts of a trajectory during which the object had an average speed between observations below a given threshold.

    This allows the identification, for example, of violations of a speed limit that are not identified by the original algorithm. We used PostgreSQL as the database management system and the algorithms were developed in its programming language, called PL/ pgSQL. In addition, we conducted a series of experiments with 100 vehicle trajectories in order to show the usefulness and feasibility of our proposal.