[pgrouting-users] routing with one way roads

pgRouting pgrouting-users
1

Hi to all,

I’m trying to make routing with pg_routing algorithms.
But i’m ahving problems with one way roads. Algorithm insists on using opposite directional roads even i’m using the biggest reverse_cost value.

Here is the algorithm that i’m using.

SELECT * FROM shortest_path_shooting_star(
‘SELECT gid as id, class_id, source, target, lengthc.cost as cost,
x1, y1, x2, y2, rule, to_cost, reverse_costc.cost as reverse_cost
FROM ways w, classes c
WHERE class_id=c.id’, 1450296, 1468993, true, true);

the algorithm always ignores the reverse_cost and insists on using opposite directional roads.

Could you help me to solve this problem?

You can find a snap_shot about this problem in the attachment.

Thanks for your help

routing_error.JPG

2

I asked about this a few days ago and Steve mentioned that the shooting star algorithm for one-ways may be broken on 1.05. I switched to Dijkstra and everything works fine for me now…

On Thu, Dec 8, 2011 at 9:29 AM, Mehmet Hilmi Elihos <elihos@gmail.com> wrote:

Hi to all,

I’m trying to make routing with pg_routing algorithms.
But i’m ahving problems with one way roads. Algorithm insists on using opposite directional roads even i’m using the biggest reverse_cost value.

Here is the algorithm that i’m using.

SELECT * FROM shortest_path_shooting_star(
‘SELECT gid as id, class_id, source, target, lengthc.cost as cost,
x1, y1, x2, y2, rule, to_cost, reverse_costc.cost as reverse_cost
FROM ways w, classes c
WHERE class_id=c.id’, 1450296, 1468993, true, true);

the algorithm always ignores the reverse_cost and insists on using opposite directional roads.

Could you help me to solve this problem?

You can find a snap_shot about this problem in the attachment.

Thanks for your help

Pgrouting-users mailing list
Pgrouting-users@lists.osgeo.org
http://lists.osgeo.org/mailman/listinfo/pgrouting-users

3

Hi I sent an email a couple of weeks ago, maybe I didnt write in a good way because no one answered it.
I got same problems with Dijkstra too, it chose opposite ways even though with a huge cost.
I can send the example if someone is interested, anyways Im afraid I can not use pgrouting at least in 1.05 version with one way roads.
regards,
Jose