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

dc.contributor.authorBlazquez, C.
dc.contributor.authorMiranda, P.
dc.contributor.authorPonce, A.
dc.date.accessioned2016-07-15T15:55:10Z
dc.date.available2016-07-15T15:55:10Z
dc.date.issued2012-12
dc.descriptionIndexación: Web of Science; Scieloes
dc.description.abstractMap-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.en
dc.description.abstractEl 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.es
dc.description.urihttp://ref.scielo.org/9mt55r
dc.identifier.citationJ. appl. res. technol vol.10 n.6 México Dec. 2012es
dc.identifier.issn1665-6423
dc.identifier.urihttp://repositorio.unab.cl/xmlui/handle/ria/1074
dc.language.isoenes
dc.publisherUNAM, Centro de Ciencias Aplicadas y Desarrollo Tecnológicoes
dc.subjectSpatial dataes
dc.subjectGlobal positioning systemses
dc.subjectIntelligent transportation systemses
dc.subjectMap-matching algorithmes
dc.titlePerformance of a New Enhanced Topological Decision-Rule Map-Matching Algorithm for Transportation Applicationses
dc.typeArtículoes
Archivos
Bloque original
Mostrando 1 - 1 de 1
Cargando...
Miniatura
Nombre:
Blazquez_Performance_of_a_New_Enhanced_Topological.pdf
Tamaño:
303.15 KB
Formato:
Adobe Portable Document Format
Descripción:
TEXTO COMPLETO
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descripción: