<!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 Adri&aacute;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&iacute;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&iacute;genes es un solo
    punto, tienes 1-&gt; n. Eso s&iacute;, 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&aacute;s sencillo hacer un c&aacute;lculo del
    problema del viajante (ruta pasando por varios puntos y ordenar esos
    puntos para que sea &oacute;ptimo=&gt;TSP) que el c&aacute;lculo 1-&gt;n. De
    hecho, el TSP lleva un c&aacute;lculo previo de la matriz de distancias, y
    luego un proceso de optimizaci&oacute;n posterior. Es bastante m&aacute;s complejo
    el TSP que la matriz OD.<br>
    <br>
    Para terminar, si necesitas ver las rutas 1-&gt; n, en lugar de usar
    MatrizOD, puedes usar la opci&oacute;n de "Evento m&aacute;s cercano". Aqu&iacute; se
    vuelve a usar Dijkstra, pero esta vez s&iacute; se muestran las rutas a uno
    u otro punto. As&iacute; que podr&iacute;a servir para lo que t&uacute; comentas, aunque
    no estoy seguro de que eso sea lo que necesita Chiara. En el manual
    puedes ver una descripci&oacute;n de esta opci&oacute;n:<br>
    <br>
    <a
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&aacute; aqu&iacute;, por si no tienes instalado el plugin
    de redes y te interesa saber las opciones que tiene la extensi&oacute;n:<br>
    <br>
    <a 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&oacute;n del desarrollo, aunque esto ya est&aacute; algo
    anticuado:<br>
    <br>
    <a
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&oacute;:
    <blockquote
      cite="mid:AANLkTi=hFZVJuhCO0RynN=1L38D4tKoqQq3Wyqra5CSX@mail.gmail.com"
      type="cite">Me imagino que a lo que se refiere Chiara es a hacer
      el c&aacute;lculo y representaci&oacute;n gr&aacute;fica de m&uacute;ltiples rutas, tanto de
      un origen a m&uacute;ltiples destinos como de m&uacute;ltiples or&iacute;genes a un
      destino, que es algo m&aacute;s complejo que la utilidad b&aacute;sica de hacer
      calculo de una ruta a trav&eacute;s de m&uacute;ltiples puntos.<br>
      <br>
      No he visto las funcionalidades m&aacute;s recientes de redes, pero creo
      que esto de c&aacute;lculo de m&uacute;ltiples rutas a la vez para un
      destino/origen (1-&gt;n / n-&gt;1) es una funcionalidad que no
      tiene la extensi&oacute;n de redes, y que, cuando uno intenta hacer
      an&aacute;lisis m&aacute;s complejos resulta muy &uacute;til.<br>
      <br>
      Luego otra cosa es que el c&aacute;lculo de distancias sea la eucl&iacute;dea o
      la distancia real a trav&eacute;s de red. Ah&iacute; ya no se como est&aacute;, tengo
      las siguientes dudas:<br>
      <br>
      - &iquest;Cu&aacute;l de las distancias calcula la funci&oacute;n matriz OD? &iquest;euclidea,
      real o ambas?<br>
      - &iquest;Se representan gr&aacute;ficamente los resultados de la matriz OD?<br>
      <br>
      <img title="Dist-Elementos-Origenes.png"
        alt="Dist-Elementos-Origenes.png"
        src="cid:part1.07080907.05010506@gmail.com" width="338"
        height="420"><br>
      <br>
      <img title="Galicia-Rutas-pob-El.png"
        alt="Galicia-Rutas-pob-El.png"
        src="cid:part2.09060900.06030100@gmail.com" width="420"
        height="371"><br>
      <br>
      <div class="gmail_quote">2011/2/11 Francisco Jos&eacute; Pe&ntilde;arrubia <span
          dir="ltr">&lt;<a moz-do-not-send="true"
            href="mailto:fpenarru@gmail.com">fpenarru@gmail.com</a>&gt;</span><br>
        <blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt
          0.8ex; border-left: 1px solid rgb(204, 204, 204);
          padding-left: 1ex;">
          <div text="#000000" bgcolor="#ffffff"> Hola Chiara.<br>
            <br>
            El punto 1 no lo entiendo. Si es c&aacute;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"
href="http://www.gvsig.org/web/docusr/redes-userguide/gestor-de-paradas/introduccion/"
              target="_blank">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"
href="http://www.gvsig.org/web/docusr/redes-userguide/matri-origenes-destinos"
              target="_blank">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&oacute;:
            <blockquote type="cite">
              <div>
                <div class="h5">
                  <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&oacute;n de
                                    redes , trabajando con el gvsig
                                    1.10. Tengo un par de dudas que no
                                    han encontrado soluci&oacute;n en el manual
                                    o en internet en general, as&iacute; que os
                                    las propongo, seguro que son
                                    tonter&iacute;as....!<br>
                                    1. Si por ejemplo tengo una empresa
                                    de recogida de aceites, que cada d&iacute;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&iacute; que se
                                    puede utilizar una matriz
                                    origenes/destinos, pero no entend&iacute;
                                    bien como funciona y como se
                                    crea.... <br>
                                    2. prob&eacute; 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" href="mailto:gvSIG_usuarios@listserv.gva.es" target="_blank">gvSIG_usuarios@listserv.gva.es</a>

Para ver hist&oacute;rico de mensajes, editar sus preferencias de usuario o darse de baja en esta lista, acuda a la siguiente direcci&oacute;n:

<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>
</pre>
            </blockquote>
            <br>
            <pre cols="72">-- 
Fran Pe&ntilde;arrubia
Scolab
<a moz-do-not-send="true" href="http://www.scolab.es" target="_blank">www.scolab.es</a>

Asociaci&oacute;n gvSIG
<a moz-do-not-send="true" href="http://www.gvsig.com" target="_blank">www.gvsig.com</a>
</pre>
          </div>
          <br>
          _______________________________________________<br>
          gvSIG_usuarios mailing list<br>
          <a moz-do-not-send="true"
            href="mailto:gvSIG_usuarios@listserv.gva.es">gvSIG_usuarios@listserv.gva.es</a><br>
          <br>
          Para ver hist&oacute;rico de mensajes, editar sus preferencias de
          usuario o darse de baja en esta lista, acuda a la siguiente
          direcci&oacute;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>
          <br>
        </blockquote>
      </div>
      <br>
      <br clear="all">
      <br>
      -- <br>
      <br>
      <font size="1">Adri&aacute;n Eir&iacute;s Torres<br>
        Administrador de Sistemas</font><font size="1"><br>
        Cartolab - Laboratorio de Ingenier&iacute;a Cartogr&aacute;fica<br>
        <a moz-do-not-send="true" href="http://www.cartolab.es"
          target="_blank">http://www.cartolab.es</a></font><br>
      <font size="1"><br>
        ETS Ingenier&iacute;a de Caminos, Canales y Puertos<br>
        Universidade da Coru&ntilde;a<br>
        Campus de Elvi&ntilde;a - 15071 A Coru&ntilde;a (Espa&ntilde;a)<br>
        (34)981167000 ext. 5493</font><br>
      <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&oacute;rico de mensajes, editar sus preferencias de usuario o darse de baja en esta lista, acuda a la siguiente direcci&oacute;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&ntilde;arrubia
Scolab
<a class="moz-txt-link-abbreviated" href="http://www.scolab.es">www.scolab.es</a>

Asociaci&oacute;n gvSIG
<a class="moz-txt-link-abbreviated" href="http://www.gvsig.com">www.gvsig.com</a>
</pre>
  </body>
</html>