<table cellspacing="0" cellpadding="0" border="0" ><tr><td valign="top" style="font: inherit;">muchas gracias a Francisco y Adrian,<br>efectivamente estos días estuvimos reflexionando sobre el problema del viajante. Os explico, suponemos de haber una empresa de recogida de aceites usados. cada camión tiene una ruta diaria en la que recoge aceite por 20 puntos distintos que se encuentran a distancias varias y a lo mejor en distintos ayuntamientos. El problema es calcular una ruta que permite a cada camión de recoger aceite en todos los puntos con el mínimo recorrido posible. Eso es, utilizando la extensión de redes y pidiendo que me orden las paradas, que fiabilidad tengo de que sea efectivamente el recorrido minimo?<br>además me parece un problema teórico muy interesante...<br>Chiara<br><br>--- El <b>lun, 14/2/11, Francisco José Peñarrubia <i><fpenarru@gmail.com></i></b> escribió:<br><blockquote style="border-left: 2px solid rgb(16, 16,
255); margin-left: 5px; padding-left: 5px;"><br>De: Francisco José Peñarrubia <fpenarru@gmail.com><br>Asunto: Re: [Gvsig_usuarios] extension redes origen y matriz origenes destinos<br>Para: "Lista de Usuarios de gvSIG" <gvsig_usuarios@listserv.gva.es><br>Fecha: lunes, 14 de febrero, 2011 10:45<br><br><div id="yiv947532129">
Hola Adrián.<br>
<br>
Al calcular la matriz de distancias (y tiempos), se usa la distancia
real, usando la red. Creo que sextante tiene un geoproceso para
distancia euclídea.<br>
El algoritmo que se emplea es Dijkstra, y para obtener la matriz, se
calculan todas las rutas mxn. Si tu fichero de orígenes es un solo
punto, tienes 1-> n. Eso sí, solo se guarda la distancia y el
tiempo, no se crean las rutas una por una.<br>
<br>
No estoy de acuerdo en que sea más sencillo hacer un cálculo del
problema del viajante (ruta pasando por varios puntos y ordenar esos
puntos para que sea óptimo=>TSP) que el cálculo 1->n. De
hecho, el TSP lleva un cálculo previo de la matriz de distancias, y
luego un proceso de optimización posterior. Es bastante más complejo
el TSP que la matriz OD.<br>
<br>
Para terminar, si necesitas ver las rutas 1-> n, en lugar de usar
MatrizOD, puedes usar la opción de "Evento más cercano". Aquí se
vuelve a usar Dijkstra, pero esta vez sí se muestran las rutas a uno
u otro punto. Así que podría servir para lo que tú comentas, aunque
no estoy seguro de que eso sea lo que necesita Chiara. En el manual
puedes ver una descripción de esta opción:<br>
<br>
<a rel="nofollow" target="_blank" href="http://www.gvsig.org/web/docusr/redes-userguide/evento-mas-cercano">http://www.gvsig.org/web/docusr/redes-userguide/evento-mas-cercano</a><br>
<br>
El manual completo está aquí, por si no tienes instalado el plugin
de redes y te interesa saber las opciones que tiene la extensión:<br>
<br>
<a rel="nofollow" target="_blank" href="http://www.gvsig.org/web/docusr/redes-userguide">http://www.gvsig.org/web/docusr/redes-userguide</a><br>
<br>
y algo de la documentación del desarrollo, aunque esto ya está algo
anticuado:<br>
<br>
<a rel="nofollow" target="_blank" href="http://www.gvsig.org/web/docdev/docs/desarrollo/plugins/redes/components/solvers/solvers/">http://www.gvsig.org/web/docdev/docs/desarrollo/plugins/redes/components/solvers/solvers/</a><br>
<br>
<br>
Saludos.<br>
<br>
Fran.<br>
<br>
<br>
<br>
El 12/02/2011 14:03, Adrian Eiris escribió:
<blockquote type="cite">Me imagino que a lo que se refiere Chiara es a hacer
el cálculo y representación gráfica de múltiples rutas, tanto de
un origen a múltiples destinos como de múltiples orígenes a un
destino, que es algo más complejo que la utilidad básica de hacer
calculo de una ruta a través de múltiples puntos.<br>
<br>
No he visto las funcionalidades más recientes de redes, pero creo
que esto de cálculo de múltiples rutas a la vez para un
destino/origen (1->n / n->1) es una funcionalidad que no
tiene la extensión de redes, y que, cuando uno intenta hacer
análisis más complejos resulta muy útil.<br>
<br>
Luego otra cosa es que el cálculo de distancias sea la euclídea o
la distancia real a través de red. Ahí ya no se como está, tengo
las siguientes dudas:<br>
<br>
- ¿Cuál de las distancias calcula la función matriz OD? ¿euclidea,
real o ambas?<br>
- ¿Se representan gráficamente los resultados de la matriz OD?<br>
<br>
<img title="Dist-Elementos-Origenes.png" alt="Dist-Elementos-Origenes.png" src="cid:1.2896143363@web28610.mail.ukl.yahoo.com" width="338" height="420"><br>
<br>
<img title="Galicia-Rutas-pob-El.png" alt="Galicia-Rutas-pob-El.png" src="cid:2.2896143364@web28610.mail.ukl.yahoo.com" width="420" height="371"><br>
<br>
<div class="yiv947532129gmail_quote">2011/2/11 Francisco José Peñarrubia <span dir="ltr"><<a rel="nofollow" ymailto="mailto:fpenarru@gmail.com" target="_blank" href="/mc/compose?to=fpenarru@gmail.com">fpenarru@gmail.com</a>></span><br>
<blockquote class="yiv947532129gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">
<div> Hola Chiara.<br>
<br>
El punto 1 no lo entiendo. Si es cálculo de ruta pasando por
varios puntos, desde el gestor de paradas puedes cargar una
capa de puntos y luego activar, desactivar, reordenar, etc.<br>
<br>
<a rel="nofollow" target="_blank" href="http://www.gvsig.org/web/docusr/redes-userguide/gestor-de-paradas/introduccion/">http://www.gvsig.org/web/docusr/redes-userguide/gestor-de-paradas/introduccion/</a><br>
<br>
El punto 2:<br>
<br>
<a rel="nofollow" target="_blank" href="http://www.gvsig.org/web/docusr/redes-userguide/matri-origenes-destinos">http://www.gvsig.org/web/docusr/redes-userguide/matri-origenes-destinos</a><br>
<br>
Espero que te sirva.<br>
<br>
Saludos.<br>
<br>
Fran.<br>
<br>
El 11/02/2011 13:06, Chiara Porcu escribió:
<blockquote type="cite">
<div>
<div class="yiv947532129h5">
<table border="0" cellpadding="0" cellspacing="0">
<tbody>
<tr>
<td style="font: inherit;" valign="top">
<div>
<table border="0" cellpadding="0" cellspacing="0">
<tbody>
<tr>
<td style="font-style: inherit; font-variant: inherit; font-weight: inherit; line-height: inherit; font-size-adjust: inherit; font-stretch: inherit; font-family: arial; font-size: 10pt;">Buenos
dias!<br>
estoy investigando la extensión de
redes , trabajando con el gvsig
1.10. Tengo un par de dudas que no
han encontrado solución en el manual
o en internet en general, así que os
las propongo, seguro que son
tonterías....!<br>
1. Si por ejemplo tengo una empresa
de recogida de aceites, que cada día
percorre una ruta distinta, y quiero
calcular todas las rutas ponendo
pero siempre la misma origen de
default, como puedo hacer? para no
tener que introducir siempre el
punto de origen. Entendí que se
puede utilizar una matriz
origenes/destinos, pero no entendí
bien como funciona y como se
crea.... <br>
2. probé a exportar el informe de
las distancias desde la origen. pero
en el fichero que se crea me
aparecen cuatro columnas, en dos me
pone valor 0 y en las otras dos
distintos valores. mi pregunta es,
como se cual es la columna con la
distancia que quiero saber?<br>
<br>
muchas gracias,<br>
saludos<br>
Chiara<br>
</td>
</tr>
</tbody>
</table>
</div>
</td>
</tr>
</tbody>
</table>
<br>
</div>
</div>
<pre><fieldset></fieldset><br>_______________________________________________<br>gvSIG_usuarios mailing list<br><a rel="nofollow" ymailto="mailto:gvSIG_usuarios@listserv.gva.es" target="_blank" href="/mc/compose?to=gvSIG_usuarios@listserv.gva.es">gvSIG_usuarios@listserv.gva.es</a><br><br>Para ver histórico de mensajes, editar sus preferencias de usuario o darse de baja en esta lista, acuda a la siguiente dirección:<br><br><a rel="nofollow" target="_blank" href="http://listserv.gva.es/cgi-bin/mailman/listinfo/gvsig_usuarios">http://listserv.gva.es/cgi-bin/mailman/listinfo/gvsig_usuarios</a><br></pre>
</blockquote>
<br>
<pre>-- <br>Fran Peñarrubia<br>Scolab<br><a rel="nofollow" target="_blank" href="http://www.scolab.es">www.scolab.es</a><br><br>Asociación gvSIG<br><a rel="nofollow" target="_blank" href="http://www.gvsig.com">www.gvsig.com</a><br></pre>
</div>
<br>
_______________________________________________<br>
gvSIG_usuarios mailing list<br>
<a rel="nofollow" ymailto="mailto:gvSIG_usuarios@listserv.gva.es" target="_blank" href="/mc/compose?to=gvSIG_usuarios@listserv.gva.es">gvSIG_usuarios@listserv.gva.es</a><br>
<br>
Para ver histórico de mensajes, editar sus preferencias de
usuario o darse de baja en esta lista, acuda a la siguiente
dirección:<br>
<br>
<a rel="nofollow" target="_blank" href="http://listserv.gva.es/cgi-bin/mailman/listinfo/gvsig_usuarios">http://listserv.gva.es/cgi-bin/mailman/listinfo/gvsig_usuarios</a><br>
<br>
</blockquote>
</div>
<br>
<br clear="all">
<br>
-- <br>
<br>
<font size="1">Adrián Eirís Torres<br>
Administrador de Sistemas</font><font size="1"><br>
Cartolab - Laboratorio de Ingeniería Cartográfica<br>
<a rel="nofollow" target="_blank" href="http://www.cartolab.es">http://www.cartolab.es</a></font><br>
<font size="1"><br>
ETS Ingeniería de Caminos, Canales y Puertos<br>
Universidade da Coruña<br>
Campus de Elviña - 15071 A Coruña (España)<br>
(34)981167000 ext. 5493</font><br>
<br>
<pre><fieldset class="yiv947532129mimeAttachmentHeader"></fieldset><br>_______________________________________________<br>gvSIG_usuarios mailing list<br><a rel="nofollow" class="yiv947532129moz-txt-link-abbreviated" ymailto="mailto:gvSIG_usuarios@listserv.gva.es" target="_blank" href="/mc/compose?to=gvSIG_usuarios@listserv.gva.es">gvSIG_usuarios@listserv.gva.es</a><br><br>Para ver histórico de mensajes, editar sus preferencias de usuario o darse de baja en esta lista, acuda a la siguiente dirección:<br><br><a rel="nofollow" class="yiv947532129moz-txt-link-freetext" target="_blank" href="http://listserv.gva.es/cgi-bin/mailman/listinfo/gvsig_usuarios">http://listserv.gva.es/cgi-bin/mailman/listinfo/gvsig_usuarios</a><br></pre>
</blockquote>
<br>
<pre class="yiv947532129moz-signature">-- <br>Fran Peñarrubia<br>Scolab<br><a rel="nofollow" class="yiv947532129moz-txt-link-abbreviated" target="_blank" href="http://www.scolab.es">www.scolab.es</a><br><br>Asociación gvSIG<br><a rel="nofollow" class="yiv947532129moz-txt-link-abbreviated" target="_blank" href="http://www.gvsig.com">www.gvsig.com</a><br></pre>
</div><br>-----Adjunto en línea a continuación-----<br><br><div class="plainMail">_______________________________________________<br>gvSIG_usuarios mailing list<br><a ymailto="mailto:gvSIG_usuarios@listserv.gva.es" href="/mc/compose?to=gvSIG_usuarios@listserv.gva.es">gvSIG_usuarios@listserv.gva.es</a><br><br>Para ver histórico de mensajes, editar sus preferencias de usuario o darse de baja en esta lista, acuda a la siguiente dirección:<br><br><a href="http://listserv.gva.es/cgi-bin/mailman/listinfo/gvsig_usuarios" target="_blank">http://listserv.gva.es/cgi-bin/mailman/listinfo/gvsig_usuarios</a><br></div></blockquote></td></tr></table><br>