<html>
  <head>
    <meta content="text/html; charset=utf-8" http-equiv="Content-Type">
  </head>
  <body bgcolor="#FFFFFF" text="#000000">
    <p>Hi Vicky,</p>
    <p>How can I tell which ones to use?</p>
    <p>I've got v2.2.3 of pgRouting.<br>
    </p>
    <div class="moz-signature"><b>Worth Lutz</b><br>
      <br>
      <br>
    </div>
    <div class="moz-cite-prefix">On 7/1/2016 11:45 AM, Vicky Vergara
      wrote:<br>
    </div>
    <blockquote
cite="mid:CAK_FzuW9Vr86RZ0HKmyxfxssC0ux6C9gLnsR8GSYqtGMMRNRSg@mail.gmail.com"
      type="cite">
      <div dir="ltr">
        <div class="gmail_default" style="font-family:comic sans
          ms,sans-serif">Hello Worth,<br>
          <br>
        </div>
        <div class="gmail_default" style="font-family:comic sans
          ms,sans-serif">Unfortunately pgr_bddijkstra has bugs.<br>
        </div>
        <div class="gmail_default" style="font-family:comic sans
          ms,sans-serif">I must tell you the history of pgRouting so
          that you can understand why:<br>
        </div>
        <div class="gmail_default" style="font-family:comic sans
          ms,sans-serif">V2.0 was to gather and reorganize the functions
          of pgRouting, preparing for a rewrite, to remove bugs, and
          unify internal code.<br>
        </div>
        <div class="gmail_default" style="font-family:comic sans
          ms,sans-serif">V2.x are rewrites of functions, we are
          gradually rewriting the functions and we are basically
          starting with the ones that are c++ boost::graph::function
          based.<br>
        </div>
        <div class="gmail_default" style="font-family:comic sans
          ms,sans-serif">pgr_bdDijkstra is not one of them.<br>
        </div>
        <div class="gmail_default" style="font-family:comic sans
          ms,sans-serif"><br>
        </div>
        <div class="gmail_default" style="font-family:comic sans
          ms,sans-serif"><br>
        </div>
        <div class="gmail_default" style="font-family:comic sans
          ms,sans-serif">If you can this issue to the issue list:<br>
          <a moz-do-not-send="true"
            href="https://github.com/pgRouting/pgrouting/issues">https://github.com/pgRouting/pgrouting/issues</a><br>
        </div>
        <div class="gmail_default" style="font-family:comic sans
          ms,sans-serif">with your data and queries, so that we are able
          to reproduce,<br>
          and when time comes we have a test case when doing the rewrite
          of that function.<br>
        </div>
        <div class="gmail_default" style="font-family:comic sans
          ms,sans-serif"><br>
        </div>
        <div class="gmail_default" style="font-family:comic sans
          ms,sans-serif">Vicky<br>
        </div>
        <div class="gmail_default" style="font-family:comic sans
          ms,sans-serif"><br>
        </div>
      </div>
      <div class="gmail_extra"><br>
        <div class="gmail_quote">On Fri, Jul 1, 2016 at 10:08 AM, Worth
          Lutz <span dir="ltr"><<a moz-do-not-send="true"
              href="mailto:wal3@mindspring.com" target="_blank">wal3@mindspring.com</a>></span>
          wrote:<br>
          <blockquote class="gmail_quote" style="margin:0 0 0
            .8ex;border-left:1px #ccc solid;padding-left:1ex">
            <div text="#000000" bgcolor="#FFFFFF"> Hi All,<br>
              <br>
              Can anyone explain the strange results (see below) I'm
              getting?  <br>
              <br>
              <tt>~$ apt-show-versions postgresql</tt><tt><br>
              </tt><tt>postgresql:all/trusty-updates 9.3+154ubuntu1
                uptodate</tt><tt><br>
              </tt><tt><br>
              </tt><tt>~$ apt-show-versions postgis</tt><tt><br>
              </tt><tt>postgis:amd64/trusty 2.1.4+dfsg-3~trusty uptodate</tt><tt><br>
              </tt><tt><br>
              </tt><tt>~$ apt-show-versions postgresql-9.3-pgrouting</tt><tt><br>
              </tt><tt>postgresql-9.3-pgrouting:amd64/trusty
                2.2.3-release-ppa1~trusty1 uptodate</tt><br>
              <br>
              <br>
              The first query gives me 4 values and the second has the
              'id2' value empty. <br>
              <br>
              <tt>SELECT</tt><tt><br>
              </tt><tt>    pgr_bdDijkstra(</tt><tt><br>
              </tt><tt>    'SELECT id_base AS id, source, target,
                cost_len AS cost, rcost_len AS reverse_cost FROM
                _rt_geom_streets_base',</tt><tt><br>
              </tt><tt>    11, 6, TRUE, TRUE</tt><tt><br>
              </tt><tt>  );</tt><tt><br>
              </tt><tt>         pgr_bddijkstra          </tt><tt><br>
              </tt><tt>---------------------------------</tt><tt><br>
              </tt><tt> (0,11,2087858,482.722955703)</tt><tt><br>
              </tt><tt> (1,3549,2082803,275.837140233)</tt><tt><br>
              </tt><tt> (2,24976,2086339,272.953707069)</tt><tt><br>
              </tt><tt> (3,20623,2086101,484.096255058)</tt><tt><br>
              </tt><tt> (4,48115,2085508,388.315542378)</tt><tt><br>
              </tt><tt> (5,47218,2084557,480.30350456)</tt><tt><br>
              </tt><tt> (6,8387,2094458,476.8149761)</tt><tt><br>
              </tt><tt> (7,248,2093906,255.35844989)</tt><tt><br>
              </tt><tt> (8,1348,2097029,247.294429215)</tt><tt><br>
              </tt><tt> (9,1536,2090136,339.718631568)</tt><tt><br>
              </tt><tt> (10,6465,2091005,330.978413622)</tt><tt><br>
              </tt><tt> (11,3740,2087980,415.137012292)</tt><tt><br>
              </tt><tt> (12,1504,2095856,375.236169771)</tt><tt><br>
              </tt><tt> (13,1505,2090458,466.482679764)</tt><tt><br>
              </tt><tt> (14,1130,2089855,481.831396537)</tt><tt><br>
              </tt><tt> (15,1116,2089664,470.256648783)</tt><tt><br>
              </tt><tt> (16,1117,2139494,262.774003918)</tt><tt><br>
              </tt><tt> (17,2907,2139496,73.1337200735)</tt><tt><br>
              </tt><tt> (18,765,2131538,172.32970181)</tt><tt><br>
              </tt><tt> (19,6,-1,0)</tt><tt><br>
              </tt><tt>(20 rows)</tt><tt><br>
              </tt><tt><br>
              </tt><tt> </tt><tt><br>
              </tt><tt>SELECT *</tt><tt><br>
              </tt><tt>  FROM             </tt><tt><br>
              </tt><tt>   
pgr_bdDijkstra(                                                                                               
              </tt><tt><br>
              </tt><tt>    'SELECT id_base AS id, source, target,
                cost_len AS cost, rcost_len AS reverse_cost FROM
                _rt_geom_streets_base',</tt><tt><br>
              </tt><tt>    11, 6, TRUE, TRUE</tt><tt><br>
              </tt><tt>  );</tt><tt><br>
              </tt><tt> seq |  id1  | id2 |     cost      </tt><tt><br>
              </tt><tt>-----+-------+-----+---------------</tt><tt><br>
              </tt><tt>   0 |    11 |     | 482.722955703</tt><tt><br>
              </tt><tt>   1 |  3549 |     | 275.837140233</tt><tt><br>
              </tt><tt>   2 | 24976 |     | 272.953707069</tt><tt><br>
              </tt><tt>   3 | 20623 |     | 484.096255058</tt><tt><br>
              </tt><tt>   4 | 48115 |     | 388.315542378</tt><tt><br>
              </tt><tt>   5 | 47218 |     |  480.30350456</tt><tt><br>
              </tt><tt>   6 |  8387 |     |   476.8149761</tt><tt><br>
              </tt><tt>   7 |   248 |     |  255.35844989</tt><tt><br>
              </tt><tt>   8 |  1348 |     | 247.294429215</tt><tt><br>
              </tt><tt>   9 |  1536 |     | 339.718631568</tt><tt><br>
              </tt><tt>  10 |  6465 |     | 330.978413622</tt><tt><br>
              </tt><tt>  11 |  3740 |     | 415.137012292</tt><tt><br>
              </tt><tt>  12 |  1504 |     | 375.236169771</tt><tt><br>
              </tt><tt>  13 |  1505 |     | 466.482679764</tt><tt><br>
              </tt><tt>  14 |  1130 |     | 481.831396537</tt><tt><br>
              </tt><tt>  15 |  1116 |     | 470.256648783</tt><tt><br>
              </tt><tt>  16 |  1117 |     | 262.774003918</tt><tt><br>
              </tt><tt>  17 |  2907 |     | 73.1337200735</tt><tt><br>
              </tt><tt>  18 |   765 |     |  172.32970181</tt><tt><br>
              </tt><tt>  19 |     6 |     |             0</tt><tt><br>
              </tt><tt>(20 rows)</tt><span class="HOEnZb"><font
                  color="#888888"><br>
                  <br>
                  <br>
                  <br>
                  <br>
                  <div>-- <br>
                    <b>Worth Lutz</b><br>
                    <br>
                    <br>
                  </div>
                </font></span></div>
            <br>
            _______________________________________________<br>
            Pgrouting-users mailing list<br>
            <a moz-do-not-send="true"
              href="mailto:Pgrouting-users@lists.osgeo.org">Pgrouting-users@lists.osgeo.org</a><br>
            <a moz-do-not-send="true"
              href="http://lists.osgeo.org/mailman/listinfo/pgrouting-users"
              rel="noreferrer" target="_blank">http://lists.osgeo.org/mailman/listinfo/pgrouting-users</a><br>
          </blockquote>
        </div>
        <br>
        <br clear="all">
        <br>
        -- <br>
        <div class="gmail_signature" data-smartmail="gmail_signature">
          <div dir="ltr">
            <div>
              <div dir="ltr">
                <div>
                  <div dir="ltr">
                    <div>
                      <div dir="ltr">
                        <div>
                          <div dir="ltr">
                            <div>
                              <div dir="ltr">
                                <div>
                                  <div dir="ltr">
                                    <div>
                                      <div dir="ltr">
                                        <div>
                                          <div dir="ltr">
                                            <div>
                                              <div dir="ltr">
                                                <pre>Georepublic UG (haftungsbeschränkt)
Salzmannstraße 44, 
81739 München, Germany

Vicky Vergara
Operations Research

eMail: vicky@<a moz-do-not-send="true" href="http://georepublic.de" target="_blank">georepublic.de</a>
Web: <a moz-do-not-send="true" href="https://georepublic.info" target="_blank">https://georepublic.info</a>

Tel: +49 (089) 4161 7698-1
Fax: +49 (089) 4161 7698-9

Commercial register: Amtsgericht München, HRB 181428
CEO: Daniel Kastl

<span></span></pre>
                                              </div>
                                            </div>
                                          </div>
                                        </div>
                                      </div>
                                    </div>
                                  </div>
                                </div>
                              </div>
                            </div>
                          </div>
                        </div>
                      </div>
                    </div>
                  </div>
                </div>
              </div>
            </div>
          </div>
        </div>
      </div>
      <br>
      <fieldset class="mimeAttachmentHeader"></fieldset>
      <br>
      <pre wrap="">_______________________________________________
Pgrouting-users mailing list
<a class="moz-txt-link-abbreviated" href="mailto:Pgrouting-users@lists.osgeo.org">Pgrouting-users@lists.osgeo.org</a>
<a class="moz-txt-link-freetext" href="http://lists.osgeo.org/mailman/listinfo/pgrouting-users">http://lists.osgeo.org/mailman/listinfo/pgrouting-users</a></pre>
    </blockquote>
    <br>
  </body>
</html>