[Gvsig_usuarios] Implementación para solucionar TSP (Travelling Salesman Problem)

[jfernandez en cygsa.com]

Gracias Fran por la información. Aprovecho también la ocasión para  
daros la enhorabuena por el trabajo que estáis desarrollando.

Respecto a lo del rozamiento, lo siento pero creo que te voy a  
defraudar... no es rozamiento CON otras rutas, sino que dije  
rozamiento EN otras rutas. Yo tampoco se que podría ser el rozamiento  
entre rutas. Creo que a lo mejor te referías a eso. Si no es así, y  
era por el término de rozamiento, te diré que yo llamo rozamiento a lo  
que vosotros llamais coste. En otros sitios también lo llaman  
fricción. Dependiendo de las aplicaciones, así se toma un término u  
otro para que sea lo más explícito posible. Yo lo considero como el  
grado de dificultad de desplazamiento sobre el terreno (puede tener un  
significado económico, de tiempo, de desgaste de algún elemento...).

Espero haber aclarado mi primer mensaje.

De nuevo gracias.

Un saludo




Francisco José Peñarrubia <fpenarru en gmail.com> ha escrito:

> Hola Jorge.
>
> De lo que has dicho, creo que está todo menos lo de el rozamiento   
> con otras rutas, que es la primera vez que lo oigo. Quizá nos lo   
> puedas explicar un poco.
>
> Ahora estamos con un bug en los costes de giro, y con suerte esta   
> semana subiremos eso. Luego quedará por implementar un algoritmo de   
> recorrido inverso de la red (para empresas de redes de agua, por   
> ejemplo)
> y pulir el código, documentarlo, y generar el manual de usuario.
>
> Esperamos que para las jornadas estarán todas las funcionalidades, a  
>  falta de la documentación.
>
> Saludos.
>
> Fran Peñarrubia
> Equipo gvSIG
>
> Jorge Fernández escribió:
>> Hola a todos. Sabéis si está implementado el módulo que solucina   
>> los problemas de TSP (Travelling Salesman Problem). En el proyecto   
>> en el que trabajo, habría que determinar el orden de las paradas en  
>>  función de su proximidad geográfica, establecer prohibiciones en   
>> rutas, definir rozamiento en otras rutas, etc.  Analizar todas   
>> estas variables en conjunto sin la ayuda del maravilloso gvSIG y   
>> con las prisas que nos imponen hoy en día.......  Gracias a todos   
>> de antemano.
>> Jorge
>> ------------------------------------------------------------------------
>>
>> _______________________________________________
>> gvSIG_usuarios mailing list
>> gvSIG_usuarios en runas.cap.gva.es
>>
>> Para ver histórico de mensajes, editar sus preferencias de usuario   
>> o darse de baja en esta lista, acuda a la siguiente dirección:
>>
>> http://runas.cap.gva.es/mailman/listinfo/gvsig_usuarios
>>
>
> _______________________________________________
> gvSIG_usuarios mailing list
> gvSIG_usuarios en runas.cap.gva.es
>
> Para ver histórico de mensajes, editar sus preferencias de usuario o  
>  darse de baja en esta lista, acuda a la siguiente dirección:
>
> http://runas.cap.gva.es/mailman/listinfo/gvsig_usuarios