[patrones] OT - Logística

Hola a todos ! Necesito hacer un procedimiento que, dado una serie de domicilios, se arme un recorrido óptimo. Es para una empresa de correo... Alguien tiene una idea de cómo hacerlo, o donde buscar algún tipo de información??? Muchas gracias a todos !! Martín R. Comparetto

[patrones] Re: OT - Logística

Ese problema es un problema NP completo ( http://en.wikipedia.org/wiki/NP-complete) Hay varios algoritmos para el camino mas corto que son interesante . http://en.wikipedia.org/wiki/Shortest_path_problem El mas famoso es el de dijkstra http://en.wikipedia.org/wiki/Dijkstra's_algorithm que se suele

[patrones] Re: [patrones] Re: OT - Logística

Hola gente! Veo que Mariano Alvarez menciona que es NP Completo, creo que ya se habia mencionado esto en el thread. Pero creo que la solucion debe ser mas facil, como apuntaron, ordenar por Codigo Postal, etc Pero aprovecho para mencionar otra solucion a un NP Completo, que si bien no aseg

[patrones] RE: [patrones] OT - Logística

Hola Martín. No conozco ningún algoritmo que te pueda dar un resultado óptimo, tanto la teoría de grafos como el método de Camino Crítico te pueden dar una aproximación. En estos casos lo mas utilizado es un Sistema de Información Geográfica (GIS), en el cual tenes representado el mapa del

[patrones] RE: [patrones] OT -Logística

Martín, Una buena solución es algún algoritmo de grafos, dikstra, ford, lloyd, otros ... Pero como lo interesante es que le asignas peso a cada camino, fijate cual lo cumple, pero pensa que tenes que representar los grafos en forma gráfica y el sistema también tiene que poder interpretarlos. En tu

[patrones] Re: RE: [patrones] OT -Logística

Martin: Aunque se muy poco al respecto, he oido de la utilizacion de algoritmos geneticos (solucion del problema del viajero). Desconozco su implementacion al momento. Saludos On 12/5/06, [EMAIL PROTECTED] <[EMAIL PROTECTED]> wrote: Martín, Una buena solución es algún algoritmo de grafos, diks

[patrones] RE: [patrones] Re: RE: [patrones] OT -Logística

Bueno, creo que voy a tener que ponerme a estudiar un rato largo !!! :-S Bueno, muchas gracias a todos por sus aportes, voy a seguir investigando y los mantengo al tanto !!! Saludos a todos, Martín R. Comparetto [EMAIL PROTECTED] www.newdev.com.ar (0341) 425-9808 _

[patrones] Re: RE: [patrones] Re: RE: [patrones] OT -Logística

Hola, tocayo. Llegué tarde al debate, pero te aporto dos ideas, una medio negativa, la otra una alternativa posible: 1) El tema es bastante complicado. Además de que la teoría y la práctica son áridas, necesitás contar con mucha información relacionada (info geográfica muy completa) y actualizad