[pgrouting-users] Questions about Topology/dijsktra routing

pgRouting pgrouting-users
1

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

2

Hi Blake,

1. Dijkstra assumes edges to be one-way only if you specify it (if
first boolean parameter is sat to true). And direction will be from
'source' to 'target', as they are assigned by the 'assign_vertex_id'
function. The geometry itself does not matter.
2. That's difficult to tell without seeing your data and how you call
Dijkstra function.

Anton.