[pgrouting-users] Incorrect order of edges

Mehmet Sirin m.sirin07 at googlemail.com
Wed Mar 17 11:03:21 EDT 2010


Hi,
I wonder why pgRouting is giving back a wrong order of edges in the
calculated shortest path?
e.g. shortest path order should be: 1,2,3,4,5 but a different one is
returned, e.g.: 1,3,5,2,4

We use this code:

SELECT * FROM shortest_path('SELECT gid AS id, source::int4, target::int4,
        to_cost_shortest::double precision AS
cost,reverse_cost_shortest::double
    precision AS reverse_cost FROM ways', $startVertex, $endVertex, true,
true)

Anyone got an idea?
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20100317/51fce16f/attachment.html


More information about the Pgrouting-users mailing list