Muchas gracias a todos por sus respuestas, en otra lista me sugirieron que investigue si me sirve el CPA ya que el mismo incluye unívocamente los datos de cada parcela. Gracias a todos!
Mauro Andrea Newdev S.R.L. Rioja 1151 Piso 10 Of. 4 Tel. (0341) 425-9808 Cel. (0341) 156-209896 MSN: [EMAIL PROTECTED] www.newdev.com.ar _____ De: [email protected] [mailto:[EMAIL PROTECTED] En nombre de David Ibaceta Enviado el: Martes, 05 de Diciembre de 2006 15:24 Para: [email protected] Asunto: [puntonet] Re: Re: [OT] Logística Mauro: A priori, parece ser en efecto, el problema del viajante o el enfriamiento simulado (simulated annealing). Este, como parte de la teoría de Cálculo Numérico, está bastante estudiado. Sin embargo, en el caso particular que planteás, esto requiere una seria adaptación. Según algunas expeiencias que me han contado al respecto, por cuestiones operativas, la receta mas simple pasa por ordenar las visitas, por calle, dentro de cada región que definas. Estas regiones, suelen ser zonas correspondientes a uno o unos pocos códigos postales, por ejemplo, para Capital Federal. Asumiendo que contas con los datos geométricos (geográficos) adecuados, lo mas barato parece ser ordenar por calle y altura. Sin duda, vas a terminar confeccionando tu algoritmo en varias etapas, según vayan surgiendo las dificultades. Por ejemplo, vas a necesitar establecer si una calle se puede recorrer de punta a punta dentro de una zona, o conviene considerarla como dos calles distintas, según las alturas. Otro tema pasa por la ambiguedad de algunas direcciones, siendo frecuente que la numeración de las calles se repita. La matemática no es tan complicada, pero la realidad ... Vas a tener para divertirte un buen rato. Ya tenés los mapas en un formato manejable ? Regards Ivan -- No virus found in this incoming message. Checked by AVG Free Edition. Version: 7.5.430 / Virus Database: 268.15.9/571 - Release Date: 05/12/2006 11:50 -- No virus found in this outgoing message. Checked by AVG Free Edition. Version: 7.5.430 / Virus Database: 268.15.9/571 - Release Date: 05/12/2006 11:50
