Re: [Talk-es] cálculo de ruta óptima
Ufff, primero tendrías que pasar por cada una de ellas para cercionarte de que la topología de tu cartografía coincide con la realidad (es decir, que no haya calles cortadas, direcciones prohibidas, etc)... lo veo muy chungo. Lucas De: talk-es-boun...@openstreetmap.org en nombre de sergio sevillano Enviado el: vie 12/12/2008 18:28 Para: talk es Asunto: [Talk-es] cálculo de ruta óptima 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 digo por grabar trazas de toda una zona ahorrando el máximo de gasolina. no sería un plugin fantástico?. saludos sergio ___ Talk-es mailing list Talk-es@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-es ___ Talk-es mailing list Talk-es@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-es
Re: [Talk-es] cálculo de ruta óptima
Buenas, Creo recordar que era en el libro 'el curioso incidente del perro a medianoche' donde se proponía un algoritmo... pero no lo tengo a mano. No es coña :) Salud, Oscar. El 12 de diciembre de 2008 18:28, sergio sevillano < sergiosevillano.m...@gmail.com> escribió: > 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 digo por grabar trazas de toda una zona > ahorrando el máximo de gasolina. > > no sería un plugin fantástico?. > > saludos > sergio > > ___ > Talk-es mailing list > Talk-es@openstreetmap.org > http://lists.openstreetmap.org/listinfo/talk-es > ___ Talk-es mailing list Talk-es@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-es
Re: [Talk-es] cálculo de ruta óptima
Ah, sí, aqui [1], entre las pp. 107 y 108. No sé si es muy óptimo pero curioso sí lo es. El libro, al menos ;) [1] http://www2.esliceu.com/web.divertits/divertits5.web/Haddon,%20Mark%20-%20El%20curioso%20incidente%20del%20perro%20a%20medianoche.doc El 12 de diciembre de 2008 20:56, Juan Lucas Dominguez Rubio < jldoming...@prodevelop.es> escribió: > Ufff, primero tendrías que pasar por cada una de ellas para cercionarte > de que la topología de tu cartografía coincide con la realidad (es decir, > que no haya calles cortadas, direcciones prohibidas, etc)... lo veo muy > chungo. > > Lucas > -- > *De:* talk-es-boun...@openstreetmap.org en nombre de sergio sevillano > *Enviado el:* vie 12/12/2008 18:28 > *Para:* talk es > *Asunto:* [Talk-es] cálculo de ruta óptima > > 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 digo por grabar trazas de toda una zona > ahorrando el máximo de gasolina. > > no sería un plugin fantástico?. > > saludos > sergio > > ___ > Talk-es mailing list > Talk-es@openstreetmap.org > http://lists.openstreetmap.org/listinfo/talk-es > > ___ > Talk-es mailing list > Talk-es@openstreetmap.org > http://lists.openstreetmap.org/listinfo/talk-es > > ___ Talk-es mailing list Talk-es@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-es
Re: [Talk-es] cálculo de ruta óptima
Pues a lo mejor lo mejor es que dejes el coche y hagas lo que dice ese libro. Si la zona es urbana puede que acabes antes así. saludos Juan Lucas De: talk-es-boun...@openstreetmap.org en nombre de Oscar Fonts Enviado el: vie 12/12/2008 23:25 Para: Discusió, n en Españ,ol de OpenStreetMap Asunto: Re: [Talk-es] cálculo de ruta óptima Ah, sí, aqui [1], entre las pp. 107 y 108. No sé si es muy óptimo pero curioso sí lo es. El libro, al menos ;) [1] http://www2.esliceu.com/web.divertits/divertits5.web/Haddon,%20Mark%20-%20El%20curioso%20incidente%20del%20perro%20a%20medianoche.doc El 12 de diciembre de 2008 20:56, Juan Lucas Dominguez Rubio escribió: Ufff, primero tendrías que pasar por cada una de ellas para cercionarte de que la topología de tu cartografía coincide con la realidad (es decir, que no haya calles cortadas, direcciones prohibidas, etc)... lo veo muy chungo. Lucas De: talk-es-boun...@openstreetmap.org en nombre de sergio sevillano Enviado el: vie 12/12/2008 18:28 Para: talk es Asunto: [Talk-es] cálculo de ruta óptima 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 digo por grabar trazas de toda una zona ahorrando el máximo de gasolina. no sería un plugin fantástico?. saludos sergio ___ Talk-es mailing list Talk-es@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-es ___ Talk-es mailing list Talk-es@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-es ___ Talk-es mailing list Talk-es@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-es
Re: [Talk-es] cálculo de ruta óptima
>> 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]http://en.wikipedia.org/wiki/Travelling_salesman_problem> [2]http://www.tsp.gatech.edu/maps/index.html> -- Jynus ___ Talk-es mailing list Talk-es@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-es
Re: [Talk-es] cálculo de ruta óptima
Hola: Yo estoy trabajando en un programa que se llama geoflotas[1] que calcula rutas en tiempo real usando los mismo datos que usa google (teleatlas). Os cuento como se monta el tinglao por si a alguien le interesa: -1.- No se puede hacer con javascript :-[ . -2.- Teleatlas te vende la cartografía en fichero shapes de esri .Esos ficheros hay que modelarlos en otros ficheros adaptados a los algoritmos de rutas. -3.- No se puede usar oracle, mysql, ni gaitas de esas. Te tienes que diseñar tu propia base de datos y sistema de ficheros. Nosotros si usamos mysql pero sólo para datos pequeños. -4.- Los estandares abiertos del ogc te los pasas por el ... de De XML obviamente ni hablar. -5.- el calculo de rutas es mi opinion es muy complejo de hacer por un programador. En mi caso lo hizo mi jefe que es un matemático que lleva 40 años programando y que afina mucho. -6.- Se necesita un servidor creando sockets en C que maneje toda la pelicula y cree pools de memoria muy locos. -7.- La memoria de los Sistemas operativos con la cartografia se fragmenta mucho ya sea linux o windows y se deben desarrollar algoritmos que hagan limpieza porque a veces pides memoria y no se te da porque no encuentra espacio para el bloque que pides. -8.- Luego ya si desde c#, java o lo que fuese le pides al servidor la ruta. En nuestro caso programos ventanas y peticiones en c# y el servidor lo tenemos montado en windows server. google, aunque no es estoy seguro, creo calcula las rutas en jasvacript pero solo las que son a nivel muy muy local. Hablo de cuando ves en tiempo real como se te va dibujando la ruta cuando estas dentro de una ciudad. [1] http://www.intergeotecnologia.com/ Un saludo. > > ___ Talk-es mailing list Talk-es@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-es
Re: [Talk-es] cálculo de ruta óptima
Oye Martin, os han crackeado el sitio web? http://www.opengeomap.org/ Gari 2008/12/13 Martin (OPENGeoMap) : > Hola: > > Yo estoy trabajando en un programa que se llama geoflotas[1] que calcula > rutas en tiempo real usando los mismo datos que usa google (teleatlas). > Os cuento como se monta el tinglao por si a alguien le interesa: > > -1.- No se puede hacer con javascript :-[ . > -2.- Teleatlas te vende la cartografía en fichero shapes de esri .Esos > ficheros hay que modelarlos en otros ficheros adaptados a los algoritmos > de rutas. > -3.- No se puede usar oracle, mysql, ni gaitas de esas. Te tienes que > diseñar tu propia base de datos y sistema de ficheros. Nosotros si > usamos mysql pero sólo para datos pequeños. > -4.- Los estandares abiertos del ogc te los pasas por el ... de De > XML obviamente ni hablar. > -5.- el calculo de rutas es mi opinion es muy complejo de hacer por un > programador. En mi caso lo hizo mi jefe que es un matemático que lleva > 40 años programando y que afina mucho. > -6.- Se necesita un servidor creando sockets en C que maneje toda la > pelicula y cree pools de memoria muy locos. > -7.- La memoria de los Sistemas operativos con la cartografia se > fragmenta mucho ya sea linux o windows y se deben desarrollar algoritmos > que hagan limpieza porque a veces pides memoria y no se te da porque no > encuentra espacio para el bloque que pides. > -8.- Luego ya si desde c#, java o lo que fuese le pides al servidor la > ruta. En nuestro caso programos ventanas y peticiones en c# y el > servidor lo tenemos montado en windows server. > > google, aunque no es estoy seguro, creo calcula las rutas en jasvacript > pero solo las que son a nivel muy muy local. Hablo de cuando ves en > tiempo real como se te va dibujando la ruta cuando estas dentro de una > ciudad. > > [1] http://www.intergeotecnologia.com/ > > Un saludo. > >> >> > > > ___ > Talk-es mailing list > Talk-es@openstreetmap.org > http://lists.openstreetmap.org/listinfo/talk-es > ___ Talk-es mailing list Talk-es@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-es
Re: [Talk-es] cálculo de ruta óptima
JODER! Han entrado un grupo taliban y han hackeado todos los hostings de hostgator =-O . Esto chateando con el servicio técnico y me dicen que tengo que esperar. Yo flipo por colores. 8-) > Oye Martin, os han crackeado el sitio web? http://www.opengeomap.org/ > > Gari > > 2008/12/13 Martin (OPENGeoMap) : > >> Hola: >> >> Yo estoy trabajando en un programa que se llama geoflotas[1] que calcula >> rutas en tiempo real usando los mismo datos que usa google (teleatlas). >> Os cuento como se monta el tinglao por si a alguien le interesa: >> >> -1.- No se puede hacer con javascript :-[ . >> -2.- Teleatlas te vende la cartografía en fichero shapes de esri .Esos >> ficheros hay que modelarlos en otros ficheros adaptados a los algoritmos >> de rutas. >> -3.- No se puede usar oracle, mysql, ni gaitas de esas. Te tienes que >> diseñar tu propia base de datos y sistema de ficheros. Nosotros si >> usamos mysql pero sólo para datos pequeños. >> -4.- Los estandares abiertos del ogc te los pasas por el ... de De >> XML obviamente ni hablar. >> -5.- el calculo de rutas es mi opinion es muy complejo de hacer por un >> programador. En mi caso lo hizo mi jefe que es un matemático que lleva >> 40 años programando y que afina mucho. >> -6.- Se necesita un servidor creando sockets en C que maneje toda la >> pelicula y cree pools de memoria muy locos. >> -7.- La memoria de los Sistemas operativos con la cartografia se >> fragmenta mucho ya sea linux o windows y se deben desarrollar algoritmos >> que hagan limpieza porque a veces pides memoria y no se te da porque no >> encuentra espacio para el bloque que pides. >> -8.- Luego ya si desde c#, java o lo que fuese le pides al servidor la >> ruta. En nuestro caso programos ventanas y peticiones en c# y el >> servidor lo tenemos montado en windows server. >> >> google, aunque no es estoy seguro, creo calcula las rutas en jasvacript >> pero solo las que son a nivel muy muy local. Hablo de cuando ves en >> tiempo real como se te va dibujando la ruta cuando estas dentro de una >> ciudad. >> >> [1] http://www.intergeotecnologia.com/ >> >> Un saludo. >> >> >>> >> ___ >> Talk-es mailing list >> Talk-es@openstreetmap.org >> http://lists.openstreetmap.org/listinfo/talk-es >> >> > > ___ > Talk-es mailing list > Talk-es@openstreetmap.org > http://lists.openstreetmap.org/listinfo/talk-es > > > ___ Talk-es mailing list Talk-es@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-es
Re: [Talk-es] cálculo de ruta óptima
Hola, pues yo no se ver que relación hay entre lo que pide Sergio y el cálculo de rutas óptimas o del TSP. Para mi Sergio pide algo parecido a una solución de un circuito Euleriano en un grafo, o sea, como recorrer todas las aristas de un grafo pasando solamente una vez por cada arista. De hecho, Sergio nos pide el circuito dentro de un grafo dirigido que pase mínimo número de veces por cada arista que no es exactamente un circuito Euleriano, ya que éste es más restrictivo que lo que nos pide Sergio. Y hasta aquí puedo leer... No se como se 'llama' el problema que plantea Sergio y no se dónde buscar, os dejo los enlaces de la wikipedia a ver si alguien que sepa más dá con la solución del problema. http://en.wikipedia.org/wiki/Eulerian_path http://en.wikipedia.org/wiki/Seven_Bridges_of_K%C3%B6nigsberg Salud, Jaume. ___ Talk-es mailing list Talk-es@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-es
Re: [Talk-es] cálculo de ruta óptima
Jaume Figueras escribió: > Hola, > > pues yo no se ver que relación hay entre lo que pide Sergio y el cálculo > de rutas óptimas o del TSP. Para mi Sergio pide algo parecido a una > solución de un circuito Euleriano en un grafo, o sea, como recorrer > todas las aristas de un grafo pasando solamente una vez por cada arista. > > De hecho, Sergio nos pide el circuito dentro de un grafo dirigido que > pase mínimo número de veces por cada arista que no es exactamente un > circuito Euleriano, ya que éste es más restrictivo que lo que nos pide > Sergio. > > Y hasta aquí puedo leer... No se como se 'llama' el problema que plantea > Sergio y no se dónde buscar, os dejo los enlaces de la wikipedia a ver > si alguien que sepa más dá con la solución del problema. > > http://en.wikipedia.org/wiki/Eulerian_path > http://en.wikipedia.org/wiki/Seven_Bridges_of_K%C3%B6nigsberg > > Salud, > > Jaume. > > ___ > Talk-es mailing list > Talk-es@openstreetmap.org > http://lists.openstreetmap.org/listinfo/talk-es > > el problema tiene mucha mas miga de lo que me esperaba, (la ignoracia nos hace osados) me leeré el texto de Oscar, perfecto para tarde de domingo de perros el link de Jynus http://www.tsp.gatech.edu/maps/index.html el plan a trip funciona en ciertos casos , como el que buscaba solucionar, que era un nudo de autopistas. pero no es exactamente el problema que buscamos. bueno esta claro que la ruta óptima a ciegas es imposible. entonces la condición previa debe ser que conocemos la topología correcta incluso las oneway=yes (o bien vamos en bici con lo que no hay oneways). creo que buscamos "el problema del cartero chino" he encontrados algo interesante: http://www.cs.swan.ac.uk/~csharold/cpp/SPAEcpp.pdf http://nova.alc.upv.es/wiki/doku.php http://nova.alc.upv.es/joomla/index.php/remository?func=select&id=7 sergio ___ Talk-es mailing list Talk-es@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-es
Re: [Talk-es] cálculo de ruta óptima
más concretamente http://www.cs.swan.ac.uk/~csharold/cpp/ http://www.cs.sunysb.edu/~algorith/files/eulerian-cycle.shtml ___ Talk-es mailing list Talk-es@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-es
Re: [Talk-es] cálculo de ruta óptima
El Sábado, 13 de Diciembre de 2008, Jaume Figueras escribió: > pues yo no se ver que relación hay entre lo que pide Sergio y el cálculo > de rutas óptimas o del TSP. Pues yo creo que sí se puede convertir el problema de Sergio en un TSP. A saber: Coges el grafo, y transformas los nodos en aristas y las aristas en nodos. Es decir, por cada arista del grafo creas un nodo; por cada nodo que tienen en común un par de aristas, creas una arista. Se le da un peso cero a todas las aristas del nuevo grafo. (No se puede llamar un grafo dual, porque la dualidad de grafos es otro concepto distinto). En este nuevo grafo, el recorrer un nodo corresponde a completar una calle. Cada nodo tendrá asociada la longitud de la arista correspondiente en el grafo origen, pero este número no es un peso, a priori. Ahora bien, ¿qué pasa con las calles que hay que recorrer dos veces? Aquí es donde entran en juego las simplificaciones y el TSP. Para cada nodo del nuevo grafo, se calcula el "spanning tree" al resto de nodos, para calcular el peso de hacer un recorrido entre un par de nodos cualesquiera (el peso será el sumatorio de las longitudes asociadas a todos los nodos por los que se ha pasado al hacer el árbol). Así que al final, se tiene un conjunto de nodos, una tabla que te da las distancias entre todos los nodos... y el problema es recorrer todos los nodos con un coste mínimo. Un TSP de toda la vida. (Véase que el coste intrínseco del problema no se tiene en cuenta, dado que hay que recorrer todas las calles al menos una vez sí o sí; en el caso óptimo, que es que el TSP te diga que el coste es cero, significa que no se repite ninguna calle). Saludos algorítmicos, -- -- Iván Sánchez Ortega Aviso: Este e-mail es confidencial y no debería ser usado por nadie que no sea el destinatario original. No se permite la reproducción mediante fotocopia, walkie-talkie, emisora de radioaficionado, satélite, televisión por cable, proyector, señales de humo, código morse, braille, lenguaje de signos, taquigrafía o cualquier otro medio. Bajo ningún concepto debe traducirse al francés este e-mail. Este e-mail no puede ser ridiculizado, parodiado, juzgado en una competición, o leído en voz alta con un acento gracioso llevando un bigote falso y/o cualquier tipo de sombrero, incluyendo pero no limitándose a pañuelos. No inciten ni provoquen a este e-mail. Si está medicándose, puede experimentar nauseas, desorientación, histeria, vómitos, pérdida temporal de la memoria a corto plazo y malestar general al leer este e-mail. Consulte a su médico o farmacéutico antes de leer este e-mail. Todas las modelos descritas en este e-mail son mayores de 18 años. Si ha recibido este e-mail por error es probablemente porque estaba bebiendo cuando escribí la dirección del destinatario. signature.asc Description: This is a digitally signed message part. ___ Talk-es mailing list Talk-es@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-es
Re: [Talk-es] cálculo de ruta óptima
Hola, Eso se parece mucho al problema del viajante: http://en.wikipedia.org/wiki/Travelling_salesman_problem Luis. El 12 de diciembre de 2008 18:28, sergio sevillano < sergiosevillano.m...@gmail.com> escribió: > 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 digo por grabar trazas de toda una zona > ahorrando el máximo de gasolina. > > no sería un plugin fantástico?. > > saludos > sergio > > ___ > Talk-es mailing list > Talk-es@openstreetmap.org > http://lists.openstreetmap.org/listinfo/talk-es > -- In a world without walls, who needs Windows(R) ___ Talk-es mailing list Talk-es@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-es
Re: [Talk-es] cálculo de ruta óptima
Iván Sánchez Ortega escribió:
> El Sábado, 13 de Diciembre de 2008, Jaume Figueras escribió:
>
>> pues yo no se ver que relación hay entre lo que pide Sergio y el cálculo
>> de rutas óptimas o del TSP.
>>
>
> Pues yo creo que sí se puede convertir el problema de Sergio en un TSP. A
> saber:
>
> Coges el grafo, y transformas los nodos en aristas y las aristas en nodos. Es
> decir, por cada arista del grafo creas un nodo; por cada nodo que tienen en
> común un par de aristas, creas una arista. Se le da un peso cero a todas las
> aristas del nuevo grafo.
>
> (No se puede llamar un grafo dual, porque la dualidad de grafos es otro
> concepto distinto).
>
> En este nuevo grafo, el recorrer un nodo corresponde a completar una calle.
> Cada nodo tendrá asociada la longitud de la arista correspondiente en el
> grafo origen, pero este número no es un peso, a priori.
>
>
el problema de tu solución es que a veces entra en el nodo (un tramo de
calle) y vuelve a salir por donde ha entrado,
es decir, imaginando una doble T entro por {1} y puedo girar a dcha {2}
o izq {3}, elijo izq {3} y vuelvo a tener la opción de dcha {4} o izq
{5} pero la solución puede mandarme a dcha anterior {2}. lo que supone
en la realidad a recorrer el tramo y hacer un cambio de sentido. como
hemos simplificado los arcos como nodos la solución no entiende que
estoy volviendo sobre mis pasos.
lo que hay que evitar para que funcione bien. (no se si me he explicado
con claridad)
> Ahora bien, ¿qué pasa con las calles que hay que recorrer dos veces? Aquí es
> donde entran en juego las simplificaciones y el TSP.
>
> Para cada nodo del nuevo grafo, se calcula el "spanning tree" al resto de
> nodos, para calcular el peso de hacer un recorrido entre un par de nodos
> cualesquiera (el peso será el sumatorio de las longitudes asociadas a todos
> los nodos por los que se ha pasado al hacer el árbol).
>
>
> Así que al final, se tiene un conjunto de nodos, una tabla que te da las
> distancias entre todos los nodos... y el problema es recorrer todos los nodos
> con un coste mínimo. Un TSP de toda la vida.
>
> (Véase que el coste intrínseco del problema no se tiene en cuenta, dado que
> hay que recorrer todas las calles al menos una vez sí o sí; en el caso
> óptimo, que es que el TSP te diga que el coste es cero, significa que no se
> repite ninguna calle).
>
>
>
esto ultimo me he perdido
he intentado
resolver un problema como dices con el software Grafos del que os pasé
un link
y que solo resuelve TSP, creo que solo funcionaría de manera correcta si
es dirigido (todas las calles oneway)
unas fotos de ejemplo
http://www.tumbao.ws/osm/cpp/pinocentinelaJOSM (calles reales de ejemplo)
http://www.tumbao.ws/osm/cpp/pinocentinelaGrafoTSP_cruces.png (los nodos
son los cruces del ejemplo) esta solución es la ruta óptima para
recorrer todos los cruces, valdría para recoger los nombres de todas las
calles pero no para trazas de todas las calles.
http://www.tumbao.ws/osm/cpp/pinocentinelaGrafoTSP_arcos.png (los nodos
son las calles del ejemplo) ocurre el problema que he mencionado antes.
> Saludos algorítmicos,
>
>
idem
>
>
> ___
> Talk-es mailing list
> Talk-es@openstreetmap.org
> http://lists.openstreetmap.org/listinfo/talk-es
>
___
Talk-es mailing list
Talk-es@openstreetmap.org
http://lists.openstreetmap.org/listinfo/talk-es
Re: [Talk-es] cálculo de ruta óptima
El Lunes, 15 de Diciembre de 2008, sergio sevillano escribió: > el problema de tu solución es que a veces entra en el nodo (un tramo de > calle) y vuelve a salir por donde ha entrado, Sí, tienes toda la razón. :-( Valdría para hacer una aproximación, de cualquier manera. Un saludo, -- -- Iván Sánchez Ortega Proudly running Debian Linux with 2.6.26-1-amd64 kernel, KDE 3.5.9, and PHP 5.2.6-5 generating this signature. Uptime: 22:16:50 up 2 days, 3:43, 3 users, load average: 0.50, 0.53, 0.42 signature.asc Description: This is a digitally signed message part. ___ Talk-es mailing list Talk-es@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-es
Re: [Talk-es] cálculo de ruta óptima
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@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-es
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 > Talk-es@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 ___ Talk-es mailing list Talk-es@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-es
Re: [Talk-es] cálculo de ruta óptima
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: talk-es-boun...@openstreetmap.org 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 > Talk-es@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 ___ Talk-es mailing list Talk-es@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-es ___ Talk-es mailing list Talk-es@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-es
Re: [Talk-es] cálculo de ruta óptima
Juan Lucas Dominguez Rubio escribió: > 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? > naturalmente, benditos sean los informáticos! > Pero hombre !! donde queda la parte romántica de OSM?? Hay que ir y > mapear lo que nadie ha mapeado!! Viva la espiral perruna!! > si ya, pero la crisis... en bici lo que sea. por cierto ya he subido el nudo m-50 m-501 con un par de urbanizaciones de propina que ni siquiera están en el google maps > (increíble, no he cogido un gps en mi p*** vida y aquí estoy dando > clases) > ahamm... > Lucas > ___ Talk-es mailing list Talk-es@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-es
