[pgrouting-users] Question to dijkstra-algorithm

Kai Behncke Kai-Behncke at gmx.de
Fri Oct 16 05:40:29 EDT 2009


Dear users,

>meanwhile I get deeper and deeper in pgrouting, but there is still one problem:


>You can see here, that with pg_dijkstra not the "real" shortest ways is visualized:

>http://www.kneipenculture.de/not_the_shortest_way.png


>Well, of course, for pgdijkstra this is the shortest (it goes from startedge[source]=8079 to endedge[target]=8326.

>But I would like to get the "green" route (and not the red one).

>What would you recommend?


that problem is solved now, a description of that can be found here:

http://pgrouting.postlbs.org/wiki/killing_some_bugs

(well it wasn`t a bug of pgrouting, it was more a bug of the tutorial).

here:
http://pgrouting.postlbs.org/wiki/killing_some_bugs_source_code

and here:

http://pgrouting.postlbs.org/wiki/killing_some_bugs_source_code_explanation

Best regards, Kai




-- 
GRATIS für alle GMX-Mitglieder: Die maxdome Movie-FLAT!
Jetzt freischalten unter http://portal.gmx.net/de/go/maxdome01



More information about the Pgrouting-users mailing list