Performance of a New Enhanced Topological Decision-Rule Map-Matching Algorithm for Transportation Applications

Indexación: Web of Science; ScieloMap-matching problems arise in numerous transportation-related applications when spatial data is collected using inaccurate GPS technology and integrated with a flawed digital roadway map in a GIS environment. This paper presents a new enhanced post-processing topological decision-rule map-matching algorithm in order to address relevant special cases that occur in the spatial mismatch resolution. The proposed map-matching algorithm includes simple algorithmic improvements: dynamic buffer that varies its size to snap GPS data points to at least one roadway centerline; a comparison between vehicle heading measurements and associated roadway centerline direction; and a new design of the sequence of steps in the algorithm architecture. The original and new versions of the algorithm were tested on different spatial data qualities collected in Canada and United States. Although both versions satisfactorily resolve complex spatial ambiguities, the comparative and statistical analysis indicates that the new algorithm with the simple algorithmic improvements outperformed the original version of the map-matching algorithm.El problema de la ambigüedad espacial ocurre en varias aplicaciones relacionadas con transporte, específicamente cuando existe inexactitud en los datos espaciales capturados con tecnología GPS o cuando son integrados con un mapa digital que posee errores en un ambiente SIG. Este artículo presenta un algoritmo nuevo y mejorado basado en reglas de decisión que es capaz de resolver casos especiales relevantes en modo post-proceso. El algoritmo propuesto incluye las siguientes mejoras algorítmicas: un área de búsqueda dinámica que varía su tamaño para asociar puntos GPS a al menos un eje de calzada, una comparación entre el rumbo del vehículo y la dirección del eje de calzada asignada, y un nuevo diseño de la secuencia de pasos del algoritmo. Tanto el algoritmo original como el propuesto fueron examinados con datos espaciales de diferentes calidades capturados en Canadá y Estados Unidos. Aunque ambas versiones resuelven satisfactoriamente el problema de ambigüedad espacial, el análisis comparativo y estadístico indica que la nueva versión del algoritmo con las mejoras algorítmicas entrega resultados superiores a la versión original del algoritmo.http://ref.scielo.org/9mt55

Algoritmo adaptativo con el grado de movimiento para el desentrelazado de vídeo

En esta comunicación se presenta un algoritmo adaptativo con el movimiento para el desentrelazado de vídeo. Se basa en un sistema de inferencia difuso, que realiza una interpolación entre dos técnicas lineales en función del grado de movimiento. Se ha realizado un estudio de diferentes sistemas difusos con distinto número de funciones de pertenencia, analizándose el grado de complejidad de los mismos frente a su eficacia desentrelazando varias secuencias de vídeo.Ministerio de Educación y Ciencia TEC2005-04359/MICJunta de Andalucía TIC2006-63

Algoritmo de control de carga basado en calidad de experiencia en redes LTE

El enorme incremento de tráfico y servicios en redes móviles hace que la gestión de las redes haya cambiado su foco de la calidad de servicio (QoS, de sus siglas en inglés) a la calidad de experiencia (QoE). Adicionalmente, las técnicas SON (Self-organizing Networks) se han desarrollado para automatizar la gestión de las redes, siendo el balance de carga un caso de uso clave. El objetivo del balance de carga es equilibrar el tráfico entre celdas, con la esperanza de reducir la tasa de bloqueo de llamadas e incrementar el tráfico cursado en la red. Sin embargo, estas técnicas fallan cuando se considera la perspectiva de QoE. En este trabajo, se propone un nuevo algoritmo de balance de QoE con el objetivo de alcanzar el equilibrio en una red realista LTE con diferentes servicios. Este algoritmo se valida y compara con las técnicas clásicas de balance de carga mediante simulaciones.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech

Trivalent Graph isomorphism in polynomial time

It's important to design polynomial time algorithms to test if two graphs are isomorphic at least for some special classes of graphs. An approach to this was presented by Eugene M. Luks(1981) in the work \textit{Isomorphism of Graphs of Bounded Valence Can Be Tested in Polynomial Time}. Unfortunately, it was a theoretical algorithm and was very difficult to put into practice. On the other hand, there is no known implementation of the algorithm, although Galil, Hoffman and Luks(1983) shows an improvement of this algorithm running in $O(n^3 \log n)$. The two main goals of this master thesis are to explain more carefully the algorithm of Luks(1981), including a detailed study of the complexity and, then to provide an efficient implementation in SAGE system. It is divided into four chapters plus an appendix.Comment: 48 pages. It is a Master Thesi

Enseñanza y aprendizaje del cálculo aritmético elemental en primaria

Se utiliza el término algoritmo para referirmos a los métodos de cálculo escritos correspondientes a las cuatro operaciones aritméticas básicas: adición, sustracción, multiplicación y división. Con las expresiones algoritmo tradicional, algoritmo clásico o algoritmo canónico denotaremos a los métodos estándar de columnas asociados a estas operaciones.Universidad de Málaga. Campus de Excelencia Internacional. Andalucía Tec

Modelo lineal censurado con distribuci?n normal y T student

25 P?ginasRecurso Electr?nico1. Preliminares 5 1.1. Introducci?n 5 1.2. Marco te?rico 5 1.2.1. Modelo De Regresi?n Lineal Con Respuesta Censurada 6 1.2.2. Algoritmo Newton-Raphson 7 1.2.3. Algoritmo EM 7 2. Distribuci?n Normal 10 2.1. Newton-Raphson 10 2.2. Algoritmo EM 12 3. Distribuci?n t-student 17 3.1. Newton-Raphson 17 3.2. Algoritmo EM 19 4. Aplicaci?n 2

Cálculo y predicción de coeficientes de fugacidad y actividad en mezclas binarias mediante el algoritmo de búsqueda armónica con ancho de banda autoajustable

El presente artículo de investigación propone el uso de la nueva variante del algoritmo hs (Harmony Search), esto es, el sfhs (Self-Regulated Fretwidth Harmony Search Algorithm) para el cálculo y predicción de coeficientes de fugacidad y actividad en mezclas binarias. La selección de los parámetros de ejecución del algoritmo sfhs se realizó con base en pruebas preliminares con diferentes funciones de prueba estándar. Se seleccionaron sistemas previamente reportados en la literatura, a 25 ºC y 40 ºC, y a presiones bajas y moderadas. Adicionalmente, se seleccionaron dos solutos diferentes: dióxido de carbono y etano. Se tomaron diferentes solventes, polares y no polares, con propósitos comparativos. Los coeficientes de actividad y fugacidad se calcularon utilizando la ecuación de estado Redlich-Kwong y la regla de Lewis, junto con el algoritmo sfhs para los dos solutos en fase vapor. La consistencia de los coeficientes de actividad se analizó mediante la estrategia de Redlich-Kister. Se obtuvieron resultados muy cercanos a los encontrados experimentalmente por otros autores y en su mayoría, no difirieron en más de una unidad porcentual.This research article proposes the use of a novel variant of the HS algorithm (harmony search), i.e. SFHS (self-regulated fret width harmony search algorithm), for calculating and predicting fugacity and activity coefficients in binary mixtures. Parameter selection was carried out based on preliminary results with different standard test functions. Different previously reported systems were selected, at 25 ° C and 40 ° C, and at low and moderate pressure levels. Moreover, two solutes were selected: carbon dioxide and ethane. Different solvents, both polar and nonpolar, were selected with comparative purposes. Activity and fugacity coefficients were calculated using the Redlich-Kwong state equation and Lewis rule, along with the sfhs algorithm, assuming both solutes in vapor phase. Consistency of the activity coefficients was analyzed by the Redlich-Kister strategy. Results were very close to those found experimentally by other authors, and most of them did not differ in more than one percentage unit

Un algoritmo de desrefinamiento en 3D para mallas de tetraedros basado en el esqueleto

En este trabajo, se presenta un nuevo algoritmo de desrefinamiento para mallas de tetraedros no- estructuradas. El algoritmo es el inverso del algoritmo de refinamiento de Plaza y Carey14. Ambos algoritmos funcionan de forma automática. El algoritmo de refinamiento se puede aplicar a cualquier malla inicial de tetraedros. De igual manera el desrefinamiento se puede usar para conseguir una malla más grosera a partir de una secuencia de mallas encajadas obtenidas por medio de la aplicación reiterada del algoritmo de refinamiento. La combinación de ambos algoritmos se puede usar para resolver problemas dependientes del tiempo en dimensión tres, de forma similar a como ya se han usado algoritmos análogos en dimensiones inferiores Ferragut et al 5.Peer Reviewe

Matching obtenido según el orden de entada de los agentes.

En este trabajo desarrollamos la teoría necesaria para el estudio del algoritmo de entrada secuencial, con el fin de analizar la relación entre el orden en el que entran los individuos en la aplicación del algoritmo y el matching que se obtiene como salida de dicho algoritmo. El trabajo está organizado en tres secciones. En la primera sección introducimos las definiciones básicas acerca de la teoría de matching y ejemplificamos algunas de ellas. En particular, definimos el concepto de ciclo y el de matching cuasi-estable, y proporcionamos la demostración de algunos resultados que son muy útiles en el estudio del algoritmo de aceptación diferida con matching de entrada arbitrario. En la segunda sección estudiamos dicho algoritmo y demostramos que si el matching de entrada es cuasi-estable, el matching obtenido como salida del algoritmo resulta estable. En la tercera sección describimos el algoritmo de entrada secuencial y estudiamos el concepto de orden óptimo y los resultados obtenidos por Millán. Proponemos ejemplos que permiten observar que la condición de orden óptimo no resulta necesaria para la obtención del matching óptimo como salida del algoritmo de entrada secuencialFil: Farés, Yasmín . Universidad Nacional de Cuyo. Facultad de Ciencias Económicas.Fil: Joffrés, Marisel. Universidad Nacional de Cuyo. Facultad de Ciencias Económicas

Detección de ritmo cardiaco mediante análisis de secuencias de video en modalidad sin color

El objetivo de este trabajo fin de grado consiste en mejorar un algoritmo que permite detectar el ritmo cardiaco a partir de análisis de secuencias de vídeo basadas en cambios movimiento. Este algoritmo ha sido adaptado también para poder aplicarse en secuencias de profunidad. Se ha decidido utilizar el algoritmo en este tipo de secuencias porque no se ven influenciadas por las condiciones de iluminación y además garantizan la privacidad del individuo. Se ha desarrollado por lo tanto un algoritmo en el que se obtiene el pulso de forma manual. Una vez que se ha validado el algoritmo de forma manual en secuencias de profundidad obteniéndose unos resultados bastante precisos, se ha procedido a añadir nuevas implementaciones para realizar el algoritmo de forma automática. Estas implementaciones se han realizado en la primera etapa del algoritmo: la detección de la región de interés. En este tipo de método se ha considerado también la distancia a la que se encuentra el individuo de la cámara. Finalmente, se ha realizado una comparativa entre las dos técnicas desarrolladas concluyéndose que aunque se obtienen resultados más exactos con la forma manual, resulta mejor utilizar el algoritmo automático ya que no requiere de la interacción del usuario para reconocer la región de interés