Coincidencia de mapas
La coincidencia de mapas es el problema de cómo hacer coincidir las coordenadas geográficas registradas con un modelo lógico del mundo real, generalmente utilizando algún tipo de sistema de información geográfica . El enfoque más común es tomar puntos de ubicación registrados en serie (por ejemplo, de GPS ) y relacionarlos con los bordes en un gráfico de calles existente (red), generalmente en una lista ordenada que representa el viaje de un usuario o vehículo. Hacer coincidir las observaciones con un modelo lógico de esta manera tiene aplicaciones en la navegación por satélite , el rastreo GPS de carga y la ingeniería de transporte .
Los algoritmos de coincidencia de mapas se pueden dividir en algoritmos en tiempo real y fuera de línea. Los algoritmos en tiempo real asocian la posición durante el proceso de registro a la red de carreteras. Los algoritmos fuera de línea se utilizan después de registrar los datos y luego se comparan con la red de carreteras. [1] Las aplicaciones en tiempo real solo pueden calcular en función de los puntos anteriores a un tiempo determinado (a diferencia de los de un viaje completo), pero están diseñadas para usarse en entornos 'en vivo'. Esto trae un compromiso de rendimiento sobre la precisión. Las aplicaciones sin conexión pueden considerar todos los puntos y, por lo tanto, pueden tolerar un rendimiento más lento a favor de la precisión. Sin embargo, los defectos de baja precisión se pueden reducir debido a la integración de la proximidad espacio-temporal y algoritmos mejorados de círculos ponderados. [2]
Los usos de los algoritmos de comparación de mapas van desde lo inmediato y práctico, como aplicaciones diseñadas para guiar a los viajeros, hasta lo analítico, como generar entradas detalladas para modelos de análisis de tráfico y similares.
Probablemente, el uso más común de la coincidencia de mapas es cuando un viajero tiene una computadora móvil que le da direcciones a través de una red de calles. Para dar direcciones precisas, el dispositivo debe saber exactamente en qué parte de la red de calles se encuentra el usuario. Sin embargo, una ubicación de GPS tiene un error de posición, por lo que es probable que no funcione elegir el segmento de calle más cercano y la ruta desde allí. En su lugar, el historial de ubicaciones informadas por el GPS se puede utilizar para adivinar una ruta plausible e inferir la ubicación actual con mayor precisión.
Hay otros ejemplos [3] y este tema aún se encuentra en investigación y desarrollo activos. [4] [5] [6] [7]
La coincidencia de mapas se implementa en una variedad de programas, [8] [9] incluidos los motores de enrutamiento de código abierto GraphHopper y Open Source Routing Machine . [10] También se incluye en una variedad de programas patentados y aplicaciones de mapeo/enrutamiento.
