Lo que tú quieres es hacer tres clics en el ordenador y que te dibuje el recorrido, y luego vas y coges el coche, no? Pero hombre !! donde queda la parte romántica de OSM?? Hay que ir y mapear lo que nadie ha mapeado!! Viva la espiral perruna!! (increíble, no he cogido un gps en mi p*** vida y aquí estoy dando clases) Lucas
________________________________ De: [email protected] en nombre de sergio sevillano Enviado el: mar 16/12/2008 20:05 Para: Discusió n en Español de OpenStreetMap Asunto: Re: [Talk-es] cálculo de ruta óptima 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 > [email protected] > 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 _______________________________________________ Talk-es mailing list [email protected] http://lists.openstreetmap.org/listinfo/talk-es
_______________________________________________ Talk-es mailing list [email protected] http://lists.openstreetmap.org/listinfo/talk-es
