shootingstar (#18) - Routing Can't Start in the reverse direction. (#345) - Message List

Routing Can't Start in the reverse direction.

First my platform is:
Windows Server 2003, PostgreSQL 8.3, Postgis 1.4, pgRouting-1.03_pg-8.3.7

I was using a small sample made by David to test the shooting* algorithm
Home :  http://cartosig.upv.es/es/recursos-sig/pgrouting-shooting-star-usage-example-turn-restriction

SQL Script:  http://cartosig.upv.es/es/system/files/jomarlla/pgrouting_wr.sql

The script is easy to load and allow test one way links and restrictions.
My issue is when i create a route with start edge 7 end edge 12. Or a route 9 to 8

SELECT  * from shortest_path_shooting_star('SELECT gid as id, source, target, cost, reverse_cost,
x1, y1, x2, y2 , rule, to_cost
FROM wr',7, 12, true, true);

Edge 7 is draw South to North. So the algorithm go North, travel around the roundabout. Then return Edge7 and go East to edge 12.
http://img204.imageshack.us/img204/2270/samplel.png

Looks like first edge can't use the reverse cost.

  • Message #1445

    Hey Juan,

    yes, you are not the only one who has problems with shooting. I'm still using an older version of pgrouting and your example even crashes my posgres server. But try the following:

    - Swap the source and target of edge 7.
    - Leave to_cost and rule blank (null)
    - Try callin shooting with params false, false

    (not directed, no has_reverse_cost)

    By the way, your data builds a non directed graph. So calling it with directed=true can't be correct. ... But don't ask me what's happening here exactly and why. I'm still using dijkstra.

    Regards

    PiMapper?