[pgrouting-users] routing with one way roads

Jose Carlos Martinez Llario jomarlla at cgf.upv.es
Thu Dec 8 10:53:41 EST 2011

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.

On 08/12/2011 16:46, John Williams wrote:
> 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 at gmail.com 
> <mailto:elihos at 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_cost*c.cost
>     as reverse_cost
>             FROM ways w, classes c
>             WHERE class_id=c.id <http://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 at lists.osgeo.org
>     <mailto:Pgrouting-users at lists.osgeo.org>
>     http://lists.osgeo.org/mailman/listinfo/pgrouting-users
> _______________________________________________
> Pgrouting-users mailing list
> Pgrouting-users at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/pgrouting-users

-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20111208/956f4732/attachment.html

More information about the Pgrouting-users mailing list