| Journal: | Journal of applied research and technology |
| Database: | PERIÓDICA |
| System number: | 000370549 |
| ISSN: | 1665-6423 |
| Authors: | Blazquez, C1 Miranda, P2 Ponce, A1 |
| Institutions: | 1Universidad Andrés Bello, Departamento Ciencias de la Ingeniería, Santiago de Chile. Chile 2Pontificia Universidad Católica de Valparaíso, Escuela de Ingeniería Industrial, Valparaíso. Chile |
| Year: | 2012 |
| Season: | Dic |
| Volumen: | 10 |
| Number: | 6 |
| Country: | México |
| Language: | Inglés |
| Document type: | Artículo |
| Approach: | Experimental, aplicado |
| Spanish abstract | Map-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 |
| English abstract | 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 |
| Disciplines: | Ingeniería, Ciencias de la computación |
| Keyword: | Ingeniería de transportes, Datos espaciales, Sistema de Posicionamiento Global (GPS), Ambigüedad espacial, Algoritmos |
| Keyword: | Engineering, Computer science, Transportation engineering, Spatial data, Global Positioning System (GPS), Spatial ambiguity, Algorithms |
| Full text: | Texto completo (Ver HTML) |
