<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta content="text/html; charset=ISO-8859-1"
http-equiv="Content-Type">
</head>
<body text="#000000" bgcolor="#ffffff">
Hola Chiara.<br>
<br>
Ese problema es conocido, y se puede complicar bastante. Por
ejemplo, con ventanas de tiempo o múltiples depots.<br>
<br>
El problema tuyo parece uno dentro de los "simples", pero más
complejo que un TSP. Se llama "Vehicle Routing Problem" (VRP). Con
vario almacenes sería un MDVRP (Multiple Depot VRP).<br>
Con ventanas de tiempo sería un TVRP, etc.<br>
<br>
Más información:<br>
<br>
<a
href="http://es.wikipedia.org/wiki/Problema_de_rutas_de_veh%C3%ADculos">http://es.wikipedia.org/wiki/Problema_de_rutas_de_veh%C3%ADculos</a><br>
<br>
Hace tiempo hice cosas de estas, y son divertidas, pero te puedes
encontrar que la realidad siempre supera a la teoría.... ;-)<br>
<br>
Saludos.<br>
<br>
Fran.<br>
<br>
PS: gvSIG se puede usar como base para una solución de este tipo,
pero con gvSIG Redes no te basta. Puedes obtener una buena solución
gracias a que el operador vaya jugando con las rutas, pero no
tendrás una solución automática.<br>
<br>
El 14/02/2011 15:42, Chiara Porcu escribió:
<blockquote cite="mid:711335.35109.qm@web28610.mail.ukl.yahoo.com"
type="cite">
<table border="0" cellpadding="0" cellspacing="0">
<tbody>
<tr>
<td style="font: inherit;" valign="top">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><a class="moz-txt-link-rfc2396E" href="mailto:fpenarru@gmail.com"><fpenarru@gmail.com></a></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 <a class="moz-txt-link-rfc2396E" href="mailto:fpenarru@gmail.com"><fpenarru@gmail.com></a><br>
Asunto: Re: [Gvsig_usuarios] extension redes origen y
matriz origenes destinos<br>
Para: "Lista de Usuarios de gvSIG"
<a class="moz-txt-link-rfc2396E" href="mailto:gvsig_usuarios@listserv.gva.es"><gvsig_usuarios@listserv.gva.es></a><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 moz-do-not-send="true" 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 moz-do-not-send="true" 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 moz-do-not-send="true" 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:part1.07070708.03010408@gmail.com"
width="338" height="420"><br>
<br>
<img title="Galicia-Rutas-pob-El.png"
alt="Galicia-Rutas-pob-El.png"
src="cid:part2.07000001.04050603@gmail.com"
width="420" height="371"><br>
<br>
<div class="yiv947532129gmail_quote">2011/2/11
Francisco José Peñarrubia <span dir="ltr"><<a
moz-do-not-send="true" 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 moz-do-not-send="true" 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 moz-do-not-send="true" 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>
_______________________________________________
gvSIG_usuarios mailing list
<a moz-do-not-send="true" 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>
Para ver histórico de mensajes, editar sus preferencias de usuario o darse de baja en esta lista, acuda a la siguiente dirección:
<a moz-do-not-send="true" 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>
</pre>
</blockquote>
<br>
<pre>--
Fran Peñarrubia
Scolab
<a moz-do-not-send="true" rel="nofollow" target="_blank" href="http://www.scolab.es">www.scolab.es</a>
Asociación gvSIG
<a moz-do-not-send="true" rel="nofollow" target="_blank" href="http://www.gvsig.com">www.gvsig.com</a>
</pre>
</div>
<br>
_______________________________________________<br>
gvSIG_usuarios mailing list<br>
<a moz-do-not-send="true" 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 moz-do-not-send="true" 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 moz-do-not-send="true" 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>
_______________________________________________
gvSIG_usuarios mailing list
<a moz-do-not-send="true" 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>
Para ver histórico de mensajes, editar sus preferencias de usuario o darse de baja en esta lista, acuda a la siguiente dirección:
<a moz-do-not-send="true" 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>
</pre>
</blockquote>
<br>
<pre class="yiv947532129moz-signature">--
Fran Peñarrubia
Scolab
<a moz-do-not-send="true" rel="nofollow" class="yiv947532129moz-txt-link-abbreviated" target="_blank" href="http://www.scolab.es">www.scolab.es</a>
Asociación gvSIG
<a moz-do-not-send="true" rel="nofollow" class="yiv947532129moz-txt-link-abbreviated" target="_blank" href="http://www.gvsig.com">www.gvsig.com</a>
</pre>
</div>
<br>
-----Adjunto en línea a continuación-----<br>
<br>
<div class="plainMail">_______________________________________________<br>
gvSIG_usuarios mailing list<br>
<a moz-do-not-send="true"
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 moz-do-not-send="true"
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>
</tbody>
</table>
<br>
<pre wrap="">
<fieldset class="mimeAttachmentHeader"></fieldset>
_______________________________________________
gvSIG_usuarios mailing list
<a class="moz-txt-link-abbreviated" href="mailto:gvSIG_usuarios@listserv.gva.es">gvSIG_usuarios@listserv.gva.es</a>
Para ver histórico de mensajes, editar sus preferencias de usuario o darse de baja en esta lista, acuda a la siguiente dirección:
<a class="moz-txt-link-freetext" href="http://listserv.gva.es/cgi-bin/mailman/listinfo/gvsig_usuarios">http://listserv.gva.es/cgi-bin/mailman/listinfo/gvsig_usuarios</a>
</pre>
</blockquote>
<br>
<pre class="moz-signature" cols="72">--
Fran Peñarrubia
Scolab
<a class="moz-txt-link-abbreviated" href="http://www.scolab.es">www.scolab.es</a>
Asociación gvSIG
<a class="moz-txt-link-abbreviated" href="http://www.gvsig.com">www.gvsig.com</a>
</pre>
</body>
</html>