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

2006-12-07 Por tema David Ibaceta

Una opinión:

El ordenamiento es razonablemente sencillo, y puede escalarse.
Si no necesitas dibujar el recorrido, no se necesita tanto detalle
geográfico.
La complejidad real, pasa por asociar un string que representa un domicilio,
con una calle y altura conocidas.

Sería:

- Para cada pieza, asociar la calle y altura correspondiente, en el sentido
de que se ha interpretado el domicilio.

- Separar los subconjuntos, en base a la "zona" que se obtiene a partir del
domicilio normalizado. (ojo, que mantener esta información no es fácil, pero
es posible) (el concepto de Zona, es naturalmente autoreferente: cada
zona, forma parte de otra zona mas grande) .

- Ordenar cada subconjunto. Acá recién es donde aparecen los mecanismos de
ordenamiento, que no necesitan ser tan complejos, al menos en una primera
instancia. De hecho, parece que Camino crítico y el resto, son demasiada
artillería para esto.

Entonces, una vez "leido" el domicilio, el resto es manejable.
SI el segundo paso se puede hacer antes que el primero, reduce mucho la
complejidad de la "lectura".
El problema es leer el domicilio, y asociarlo a información geométrica. Ya
sea el CPA, o alguna representación que tengas de las calles.
La dificultad pasa por la ambiguedad con que suele representarse esta
información (nombres de calles mal escritos, abreviaturas, calles con
nombres parecidos, etc) que requieren una evaluación del contexto. Esta
evaluación de contexto es natural para un ser humano, pero dificil de
codificar.
Pero hay esperanza, de hecho hay servicios diseñados para realizar esta
labor, que logran proporciones de acierto mayores al 90%. Una interface
adecuada, para que un operador arbitre, y algo de heurística, podría cerrar
el paquete.

Sin duda, que es un tema muy divertido, que depende criticamente de la
calidad del diseño tanto de algoritmos como de estructuras de datos. Por eso
es que se han prendido tantos.

Saludos

Ivan


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

2006-12-06 Por tema Martin Salias

Hola, Juan.

Se que hay cobertura parcial seguro. Lo que hay que averiguar es hasta donde
llegaron.

Saludos,
  MS


On 12/6/06, Lic. Juan Carlos Guadarrama <[EMAIL PROTECTED]> wrote:


 Hola Martín,

Yo estoy trabajando con tecnología GIS desde hace unos años, y en su
momento estuve viendo el Map Point.

Me pareció un producto excelente, pero si mal no recuerdo, solo se podía
utilizar con cartografía de Estados Unidos y Europa.

Si ahora se puede usar con cualquier información, creo que es "EL"
 producto a usar en tecnología GIS.

Voy a consultar en Microsoft sobre el tema y después comento.

Gracias

Juan Carlos Guadarrama


 --

*De:* patrones@mug.org.ar [mailto:[EMAIL PROTECTED] *En nombre de *Martin
Salias
*Enviado el:* martes, 05 de diciembre de 2006 23:12
*Para:* patrones List Member
*Asunto:* [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 actualizada, y tenés unos cuantos temas más. Uno
de nuestros clientes se dedica a esto desde hace muchos años, y le costó un
montón llegar ahí, siendo su especialidad exclusiva el tema de logística. Es
una empresa de Canada llamada Technologix: http://www.technologix.ca/



Después de pasar por ahí, te recomiendo analizar si la necesidad de tu(s)
cliente(s) es tan grande como para pagar la inversión de todo ese
desarrollo.





2) Hay servicios y productos que te dan gran parte del problema resuelto
para que vos lo "consumas" desde tu aplicación. El clásico de Microsoft es
MapPoint, que es una pavada integrar desde .NET o ambientes COM:

http://www.microsoft.com/mappoint/products/2006/default.mspx


Tenés que averiguar bien si hay partners locales que estén ofreciendo las
DB con la zona que necesitás. Hay bastantes, así que no es tan raro. También
hay otros productos de otras compañías locales que se dedican a estos
servicios GIS y cubren bastnte bien distintas zonas del país, y siempre
tienen algún API o web service que te permite consumirlos.



Algunos que podés investigar son:

http://www.mapred.com/es/a2.asp?vista=ROSA&pais=Argentina   (ROSARIO!)

http://www.cybermapa.com.ar/


Abrazo,



--
Martín Salías
www.Salias.com.ar 
Agile Alliance Member - Microsoft MVP





On 12/5/06, *Martín R. Comparetto* <[EMAIL PROTECTED]> wrote:

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


 --

*De:* patrones@mug.org.ar [mailto: [EMAIL PROTECTED] *En nombre de *Fernanda
Mazza
*Enviado el:* Martes, 05 de Diciembre de 2006 05:06 p.m.
*Para:* patrones List Member
*Asunto:* [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, 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 CarlosPara
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