[pgrouting-users] Problem with query

Worth Lutz wal3 at mindspring.com
Fri Jul 1 09:11:54 PDT 2016


Hi Vicky,

How can I tell which ones to use?

I've got v2.2.3 of pgRouting.

*Worth Lutz*


On 7/1/2016 11:45 AM, Vicky Vergara wrote:
> Hello Worth,
>
> Unfortunately pgr_bddijkstra has bugs.
> I must tell you the history of pgRouting so that you can understand why:
> V2.0 was to gather and reorganize the functions of pgRouting, 
> preparing for a rewrite, to remove bugs, and unify internal code.
> 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.
> pgr_bdDijkstra is not one of them.
>
>
> If you can this issue to the issue list:
> https://github.com/pgRouting/pgrouting/issues
> with your data and queries, so that we are able to reproduce,
> and when time comes we have a test case when doing the rewrite of that 
> function.
>
> Vicky
>
>
> On Fri, Jul 1, 2016 at 10:08 AM, Worth Lutz <wal3 at mindspring.com 
> <mailto:wal3 at mindspring.com>> wrote:
>
>     Hi All,
>
>     Can anyone explain the strange results (see below) I'm getting?
>
>     ~$ apt-show-versions postgresql
>     postgresql:all/trusty-updates 9.3+154ubuntu1 uptodate
>
>     ~$ apt-show-versions postgis
>     postgis:amd64/trusty 2.1.4+dfsg-3~trusty uptodate
>
>     ~$ apt-show-versions postgresql-9.3-pgrouting
>     postgresql-9.3-pgrouting:amd64/trusty 2.2.3-release-ppa1~trusty1
>     uptodate
>
>
>     The first query gives me 4 values and the second has the 'id2'
>     value empty.
>
>     SELECT
>         pgr_bdDijkstra(
>         'SELECT id_base AS id, source, target, cost_len AS cost,
>     rcost_len AS reverse_cost FROM _rt_geom_streets_base',
>         11, 6, TRUE, TRUE
>       );
>              pgr_bddijkstra
>     ---------------------------------
>      (0,11,2087858,482.722955703)
>      (1,3549,2082803,275.837140233)
>      (2,24976,2086339,272.953707069)
>      (3,20623,2086101,484.096255058)
>      (4,48115,2085508,388.315542378)
>      (5,47218,2084557,480.30350456)
>      (6,8387,2094458,476.8149761)
>      (7,248,2093906,255.35844989)
>      (8,1348,2097029,247.294429215)
>      (9,1536,2090136,339.718631568)
>      (10,6465,2091005,330.978413622)
>      (11,3740,2087980,415.137012292)
>      (12,1504,2095856,375.236169771)
>      (13,1505,2090458,466.482679764)
>      (14,1130,2089855,481.831396537)
>      (15,1116,2089664,470.256648783)
>      (16,1117,2139494,262.774003918)
>      (17,2907,2139496,73.1337200735)
>      (18,765,2131538,172.32970181)
>      (19,6,-1,0)
>     (20 rows)
>
>
>     SELECT *
>       FROM
>     pgr_bdDijkstra(
>         'SELECT id_base AS id, source, target, cost_len AS cost,
>     rcost_len AS reverse_cost FROM _rt_geom_streets_base',
>         11, 6, TRUE, TRUE
>       );
>      seq |  id1  | id2 |     cost
>     -----+-------+-----+---------------
>        0 |    11 |     | 482.722955703
>        1 |  3549 |     | 275.837140233
>        2 | 24976 |     | 272.953707069
>        3 | 20623 |     | 484.096255058
>        4 | 48115 |     | 388.315542378
>        5 | 47218 |     |  480.30350456
>        6 |  8387 |     |   476.8149761
>        7 |   248 |     |  255.35844989
>        8 |  1348 |     | 247.294429215
>        9 |  1536 |     | 339.718631568
>       10 |  6465 |     | 330.978413622
>       11 |  3740 |     | 415.137012292
>       12 |  1504 |     | 375.236169771
>       13 |  1505 |     | 466.482679764
>       14 |  1130 |     | 481.831396537
>       15 |  1116 |     | 470.256648783
>       16 |  1117 |     | 262.774003918
>       17 |  2907 |     | 73.1337200735
>       18 |   765 |     |  172.32970181
>       19 |     6 |     |             0
>     (20 rows)
>
>
>
>
>     -- 
>     *Worth Lutz*
>
>
>
>     _______________________________________________
>     Pgrouting-users mailing list
>     Pgrouting-users at lists.osgeo.org
>     <mailto:Pgrouting-users at lists.osgeo.org>
>     http://lists.osgeo.org/mailman/listinfo/pgrouting-users
>
>
>
>
> -- 
> Georepublic UG (haftungsbeschränkt)
> Salzmannstraße 44,
> 81739 München, Germany
>
> Vicky Vergara
> Operations Research
>
> eMail: vicky at georepublic.de <http://georepublic.de>
> Web:https://georepublic.info
>
> Tel: +49 (089) 4161 7698-1
> Fax: +49 (089) 4161 7698-9
>
> Commercial register: Amtsgericht München, HRB 181428
> CEO: Daniel Kastl
>
>
>
> _______________________________________________
> Pgrouting-users mailing list
> Pgrouting-users at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/pgrouting-users

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20160701/28064fcf/attachment-0001.html>


More information about the Pgrouting-users mailing list