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 lugar donde te vas a mover, y a través de información cargada en el sistema, como direcciones, sentido de circulación, etc. Te muestra un mapa perfecto. Pero la construcción de un GIS no es tan sencilla, ni económica. Tenes que armar un mapa cartográfico, georeferenciarlo, incorporar la información sobre ubicación de los domicilios, incorporar lo que se llama eje de calles, para incorporar el sentido de circulación, etc, etc. No se con que precisión lo necesitas, es decir, si es dentro de una ciudad, tenes que trabajar a nivel de parcela (para lo cual necesitas un plano digital de la ciudad), si es dentro de una provincia, tu universo de trabajo es con las rutas nacionales, provinciales, y municipales. En el caso de una distribución de correo, quizás debas combinar ambos. En fin, no es una tarea de pocos días, primero debes evaluar si se justifica. Pero creo que es lo más adecuado para recorridos, que además, son dinámicos, Un abrazo Juan Carlos Guadarrama _____ De: patrones@mug.org.ar [mailto:[EMAIL PROTECTED] En nombre de [EMAIL PROTECTED] Enviado el: martes, 05 de diciembre de 2006 13:23 Para: patrones List Member Asunto: [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 -- No virus found in this incoming message. Checked by AVG Free Edition. Version: 7.5.430 / Virus Database: 268.15.2/559 - Release Date: 30/11/2006 5:07 -- No virus found in this outgoing message. Checked by AVG Free Edition. Version: 7.5.430 / Virus Database: 268.15.2/559 - Release Date: 30/11/2006 5:07
