<html>
  <head>
    <meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
  </head>
  <body>
    <p>Hi,</p>
    <p>In case of polylines (i.e. road segments, single layer) - each
      polyline is vertex and edge is pure virtual (so it identifier is
      -1).<br>
    </p>
    <p>There are different cases, for example:</p>
    <p>1. Water network with pipes (vertices) and edges (valves)</p>
    <p>2. Road network - each road segment is vertex, edges are virtual</p>
    <p>3. Product supply chain - warehouses, shops are vertices, edges
      may be virtual or real roads.<br>
    </p>
    <pre class="moz-signature" cols="72">Best regards,
    Dmitry</pre>
    <div class="moz-cite-prefix">19.08.2020 14:38, marto salata пишет:<br>
    </div>
    <blockquote type="cite"
cite="mid:CAFTz8=-NcMxTKJ5qNB1JbMe4BnyKCj8izN4wmMTJLiOUf1dfFA@mail.gmail.com">
      <meta http-equiv="content-type" content="text/html; charset=UTF-8">
      <div dir="ltr">Thank you very much for your fast reply.
        <div>regarding step 2, i have a polyline shapefile, how to get
          the vertices required in step 3 so i can connect them.</div>
        <div>i know the gfid in the imported shapefile, but from where i
          can get the vertices?</div>
      </div>
      <br>
      <div class="gmail_quote">
        <div dir="ltr" class="gmail_attr">On Wed, Aug 19, 2020 at 11:25
          AM Dmitry Baryshnikov <<a
            href="mailto:bishop.dev@gmail.com" target="_blank"
            moz-do-not-send="true">bishop.dev@gmail.com</a>> wrote:<br>
        </div>
        <blockquote class="gmail_quote" style="margin:0px 0px 0px
          0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">
          <div>
            <p>Hi,</p>
            <p>You need to follow these steps:</p>
            <p>1. Create empty network</p>
            <p>> gnmmanage.exe create -f GNMFile -t_srs "EPSG:4326"
              -dsco "net_name=my_network_1" C:\tmp\gnmnetwork</p>
            <p>2. Load your data</p>
            <p>> gnmmanage.exe import lines.shp -l lines
              C:\tmp\gnmnetwork</p>
            <p>Repeat for all your layers<br>
            </p>
            <p>3. Connect features to create network. Features
              identifiers set while importing your spatial data. Use
              ogrinfo to check them.<br>
            </p>
            <p>> gnmmanage.exe connect 1 2 -1 C:\tmp\gnmnetwork</p>
            <p>4. Perform shortest path using Dijkstra<br>
            </p>
            <p>> gnmanalyse.exe dijkstra 1 2 -ds shortestpath.shp -f
              "ESRI Shapefile" -l shortestpath C:\tmp\gnmnetwork</p>
            <p><br>
            </p>
            <p>Some links:</p>
            <p>* <a
                href="https://trac.osgeo.org/gdal/wiki/geography_network_support"
                target="_blank" moz-do-not-send="true">https://trac.osgeo.org/gdal/wiki/geography_network_support</a></p>
            <p><a href="https://nextgis.com/blog/gnm/" target="_blank"
                moz-do-not-send="true">* https://nextgis.com/blog/gnm/</a></p>
            <p>* <a href="http://gsoc2014gnm.blogspot.com/"
                target="_blank" moz-do-not-send="true">http://gsoc2014gnm.blogspot.com/</a></p>
            <pre cols="72">Best regards,
    Dmitry</pre>
            <div>19.08.2020 07:31, marto salata пишет:<br>
            </div>
            <blockquote type="cite">
              <div dir="ltr">dear GDAL team,
                <div>how  i can create a network using gnmmanage.exe
                  from a polyline shapefile, so i can perform a dijkstra
                  with gnmanalyse.exe</div>
                <div><br>
                </div>
                <div>best regards</div>
              </div>
              <br>
              <fieldset></fieldset>
              <pre>_______________________________________________
gdal-dev mailing list
<a href="mailto:gdal-dev@lists.osgeo.org" target="_blank" moz-do-not-send="true">gdal-dev@lists.osgeo.org</a>
<a href="https://lists.osgeo.org/mailman/listinfo/gdal-dev" target="_blank" moz-do-not-send="true">https://lists.osgeo.org/mailman/listinfo/gdal-dev</a></pre>
            </blockquote>
          </div>
          _______________________________________________<br>
          gdal-dev mailing list<br>
          <a href="mailto:gdal-dev@lists.osgeo.org" target="_blank"
            moz-do-not-send="true">gdal-dev@lists.osgeo.org</a><br>
          <a href="https://lists.osgeo.org/mailman/listinfo/gdal-dev"
            rel="noreferrer" target="_blank" moz-do-not-send="true">https://lists.osgeo.org/mailman/listinfo/gdal-dev</a></blockquote>
      </div>
    </blockquote>
  </body>
</html>