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, length*c.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

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, length*c.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

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