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

Valence-bond theory of highly disordered quantum antiferromagnets

We present a large-N variational approach to describe the magnetism of insulating doped semiconductors based on a disorder-generalization of the resonating-valence-bond theory for quantum antiferromagnets. This method captures all the qualitative and even quantitative predictions of the strong-disorder renormalization group approach over the entire experimentally relevant temperature range. Finally, by mapping the problem on a hard-sphere fluid, we could provide an essentially exact analytic solution without any adjustable parameters.Comment: 5 pages, 3 eps figure

On Galois-Division Multiple Access Systems: Figures of Merit and Performance Evaluation

A new approach to multiple access based on finite field transforms is investigated. These schemes, termed Galois-Division Multiple Access (GDMA), offer compact bandwidth requirements. A new digital transform, the Finite Field Hartley Transform (FFHT) requires to deal with fields of characteristic p, p \neq 2. A binary-to-p-ary (p \neq 2) mapping based on the opportunistic secondary channel is introduced. This allows the use of GDMA in conjunction with available digital systems. The performance of GDMA is also evaluated.Comment: 6 pages, 4 figures. In: XIX Simposio Brasileiro de Telecomunicacoes, 2001, Fortaleza, CE, Brazi