[pgrouting-users] Questions about Topology/dijsktra routing

Blake Crosby me at blakecrosby.com
Wed Dec 1 20:29:25 EST 2010


Hello,

I'm new to pgrouting and was able to get everything set up (I think so).

I was testing the routing and had a few questions:

1. Does the order of the line string (direction) matter? Does Dijsktra 
assume that the edges are one-way?
2. Can anyone figure out why going from 141 -> 42, the routing is not 
more direct? I would assume it would go via 141, 357,399,42. 
(http://img149.imageshack.us/img149/1618/335202730.png)

Thanks.

Let me know if you need any more information.

Blake



More information about the Pgrouting-users mailing list