Mejora e implementación de un algoritmo de reglas de decisión para la resolución de la problemática de la ambigüedad espacial

Tesis (Ingeniero Civil en Computación e Informática)El presente informe tiene como objetivo mostrar el proyecto de título, el cual consiste en la mejora de un algoritmo de reglas de decisión que resuelve la problemática de ambigüedad espacial diseñado por la Doctora Carola Blázquez para su tesis Doctoral (Blázquez, 2005). En el resto del informe este algoritmo será mencionado como "MMA" por las siglas en inglés MapMatching Algorithm . Se diferenciará también la versión "original" desarro llada por la Doctora Blázquez, con la versión "original implementada en ArcGIS" y la versión "mejorada" ambas desarrolladas por el alumno. El MMA original funciona en modo post-proceso, está basado en una secuencia de pasos previamente desarrollados por otros investigadores (Blázquez, 2005; Blázquez y Vonderohe, 2004) y su propósito es determinar el recorrido real de un vehículo a partir de los valores capturados con un aparato GPS. El problema ocurre cuando un punto capturado es asociado a un eje de calzada distinto al recorrido real del vehículo dado la falta de exactitud en la cartografía digital, el error en la captura de los datos o por ambas razones. Esto genera una ambigüedad espacial, es decir, se tiene por una parte el recorrido real del vehículo y por otra parte el recorrido calculado, si ambos son distintos se tiene como resultado un problema de map-matching. En el caso de este proyecto, la ambigüedad espacial se presenta cuando se asocia un punto al eje de calzada incorrecto. En este proyecto se obtuvo como resu ltado una meiora del algoritmo utilizando distintas metodologías que se mencionan en este documento, para luego efectuar un análisis comparativo entre la versión original implementada en ArcGIS y la mejorada. Las mejoras que se han implementado son: velocidad umbral mínima, buffer dinámico, utilización del ángulo acimut y una nueva secuencia de pasos de búsqueda y asociación de puntos con la posibilidad de escoger el número de puntos que se analizarán en cada iteración. También se muestra una comparación de la complejidad temporal de ambas versiones implementadas. Además se detallan los resultados obtenidos de las pruebas efectuadas con ambas versiones utilizando distintos datos. Finalmente, se analizan los casos no resueltos y sus causas internas y externas a los algoritmos implementados. Este algoritmo mejorado será aplicado en el proyecto Fondecyt Nº 1070386 DEVELOPMENT ANO IMPLEMENTATION OF A MAP-MATCHING ALGORITHM IN A GPS-GIS ENVIRONMENT FOR TRANSPORTATIONRELATED APPLICATIONS a cargo de la investigadora principal la Dra. Blázquez, el cual consiste en el desarrollo e implementación de un algoritmo map-matching en un ambiente GPS-GIS para apl icaciones de transporte (Blázquez, 2007; CONICYT, 2007)