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, 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 caso, deberías asignarle un "peso" o costo, a cada camino; es decir que el usuario debería asignarlo al cargar 2 o 3 direcciones. Si queres automatizar este cálculo de "peso", ya te imaginarás lo sofisticado que es ... Ariel Con Banco Columbia Dep. Sistemas - Arquitectura 4349-0300 / 4341-4300 #317 http://www.bancocolumbia.com.ar "Lic. Juan Carlos Para Guadarrama" "patrones List Member" <[EMAIL PROTECTED] <patrones@mug.org.ar> com.ar> cc Enviado por: [EMAIL PROTECTED] Asunto ar [patrones] RE: [patrones] OT - Logística 05/12/2006 04:45 PM Por favor, responda a [EMAIL PROTECTED] ar 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 ************************************************************************************** AVISO LEGAL: Este mensaje y sus anexos son confidenciales y para el uso exclusivo por parte del titular de la direccion de correo electronico a la que esta dirigido, puede contener informacion amparada por el secreto bancario o cuyo uso inadecuado puede derivar en responsabilidad civil para el usuario o configurar los delitos previstos en los articulos 153 a 157 del Codigo Penal, por lo que su contenido no debe ser copiado, enviado, revelado o utilizado en cualquier forma no autorizada expresamente por el emisor. En caso de que Ud. no sea el destinatario especificado en este mensaje o persona debidamente autorizada por el mismo, por favor informe tal situacion reenviando el mensaje y/o sus anexos al administrador de correo ([EMAIL PROTECTED]) El emisor no acepta responsabilidad alguna por errores u omisiones contenidos en este mensaje o sus anexos, ni garantiza la seguridad,exactitud de lo transmitido por este medio debido a que el mismo puede ser objeto de intercepcion, alteracion, demora, perdida, contener virus informaticos u otras anomalias. BANCO COLUMBIA **************************************************************************************
