>> Hay algo, a parte de la materia gris y un lápiz, claro >> >> Que calcule el camino óptimo para recorrer >> todas y cada una de las calles de una zona >> pasando el mínimo numero de veces por ellas.
Lo que buscas es más o menos una solución al problema del "viajante" [1], donde las aristas son sentidos de circulación y los nodos, cruces y finales de vía. Tengo una buena y una mala noticia: La buena es que el problema, en general, tiene solución, la mala es que a grandes áreas ésta sería imposible de calcular. Por supuesto, como no necesitas la solución exacta, sino una buena aproximación, entonces sí es posible encontrar soluciones. El problema logístico es que para aplicar cualquier tipo de solución, como apuntan antes, necesitas saber la topología, que es precisamente una de las cosas que quieres conseguir guardando trazas. Podrías intentarlo con datos externos (por ejemplo, éste [2] calcula el TSP para direcciones de Google Maps), pero pierdes la flexibilidad de OSM (el ejemplo que te doy sólo te permite 12 nodos). Un saludo, [1]<url:http://en.wikipedia.org/wiki/Travelling_salesman_problem> [2]<url:http://www.tsp.gatech.edu/maps/index.html> -- Jynus _______________________________________________ Talk-es mailing list [email protected] http://lists.openstreetmap.org/listinfo/talk-es
