<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>