Fwd: [pgrouting-users] Wrong edge

Anton Patrushev anton.patrushev at georepublic.de
Tue Jun 8 01:14:34 EDT 2010


Hi Simon,

That is a known issue with Dijkstra/A* (and any vertex-to-vertex) algorithms.
Both your edges have same source and target vertices, which means that
for such algorithms (which care only about vertices and have no such
entity as an edge) only one of them exists. You can break one edge to
two or use edge-to-edge algorithm, such as Shooting*.

Cheers,
Anton.


More information about the Pgrouting-users mailing list