<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 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 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 href="mailto:Pgrouting-users@lists.osgeo.org">Pgrouting-users@lists.osgeo.org</a><br>
<a 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 href="http://georepublic.de" target="_blank">georepublic.de</a>
Web: <a 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>