[Talk-es] cálculo de ruta óptima

[sergio sevillano]

Oscar Fonts escribió:
> Mi grano de arena:
>
> No perdamos de vista que el grafo completo no lo tenemos. Se trata de 
> *grabar* todas las calles de una zona. Entonces, la prioridad es no 
> dejarnos calles *nuevas* sin recorrer. Y, en la medida de lo posible 
> (segunda prioridad), no dar más vueltas de las necesarias.
>
> Salud,
>
> Oscar.
> ------------------------------------------------------------------------
>
> _______________________________________________
> Talk-es mailing list
> Talk-es en openstreetmap.org
> http://lists.openstreetmap.org/listinfo/talk-es
>   
bueno hasta ahora he sacado varias conclusiones:

· para aplicar cualquier teoría de grafos y optimizar necesitamos saber 
la topología,
solo posible si pintamos un previo desde yahoo!
· TSP vale exclusivamente para un grafo solo de oneways.
· Probablemente no sepamos las oneway con lo que tiene que ser un grafo 
no dirigido
y esto vale solo para bici o pie pero no para coche.
· se necesita un sofware que solucione problemas CPP (cartero chino) y 
no solo TSP.

sin el software y a ciegas solo vale el método de la espiral, que relata 
el cuento del perro.
y con el software, para hacerlo bien, quizás se necesita demasiada 
información previa.

...
si alguien encuentra el software que lo comparta,
así podemos ir un poco mas allá

sergio