Estoy buscando un algoritmo que, cuando se le da una ruta particular en un mapa con atributos como inclinación / distancia / forma / etc., puede encontrar una ruta que sea similar (en términos de los atributos) pero que comience en un punto diferente o en una región diferente del mundo.
Obviamente, será imposible en casi todos los casos encontrar un ajuste perfecto, pero estoy buscando un sistema de "mejor combinación" con un método ideal para medir la similitud.
He intentado buscar, pero la mayoría de mis consultas surgen con problemas de correspondencia de mapas o similitud de ruta para puntos GPS a lo largo de la misma ruta. ¡Puede que no sepa la terminología correcta! ¿Hay un nombre para este problema? ¿Qué algoritmo puedo usar para resolver esto?
fuente
Respuestas:
La correspondencia de mapas es diferente de lo que está buscando. Mapmatching es la forma correcta de hacer coincidir una observación gps de error con la red de calles lineal. Su pregunta tampoco tiene nada que ver con los puntos GPS. Porque desea comparar el patrón de las rutas estáticas (no temporales) y encontrar las similares. Lo que está buscando es una coincidencia lineal de características (en el sentido de SIG, no de aprendizaje automático) . La literatura relacionada con la pista GPS es la coincidencia de patrones espacio-temporales que se encuentra bajo la rúbrica de la "Minería de patrones de trayectoria (espacial)".
Para obtener más información, eche un vistazo al capítulo (Minería de patrones de trayectoria) del libro " computación con trayectoria espacial ". Obtendrá muchas ideas sobre cómo comparar y contrastar (es decir, a través de acimut, longitud de segmentos, sinuosidad, línea recta, etc.) varias rutas o trayectorias.
fuente
Su pregunta se basa en datos vectoriales. Sin embargo, creo que le conviene más convertir la pregunta en un análisis ráster. Al hacerlo, también generalizará en cierta medida su pregunta.
Un algoritmo para resolver su pregunta sería el siguiente:
Arriba verá tres opciones para rutas de acuerdo con los parámetros en la lista de routers.
Además:
fuente