shootingstar (#18) - reverse_cost issue (#344) - Message List

I've come across anomalies using shortest_path_shooting_star. In testing I'm seeing numerous reverse direction routings over one way roads when using osm data for a major city.

In general it appears that reverse_cost is not being considered for the bulk of these cases, and not just the start/end edges.

To confirm this behavior with a smaller data set, I tried the davidgis test/demo data[  http://cartosig.upv.es/es/recursos-sig/pgrouting-shooting-star-usage-example-turn-restriction ]. Here is the sql used and result:

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

vertex_id;edge_id;cost

15;20;48.3246366252935
16;18;38.0005743220152
13;17;39.2224758594282
14;15;39.4286821133412
11;16;29.9822270236865
12;13;38.6094358307609
10;12;25.9044654619518
8;11;60
2;9;40
1;7;53.8753258085636
4;6;12.8311604873812
29;5;10.6864968606796
27;4;14.2572101668807
6;8;62.5380849791951

In the davidgis demo, the correct transition should be from edge 20 to edge 19 (not edge 18 as above), and so on.

My platform is Win XP, Postgres 8.4, Postgis 1.4, pgRouting-1.03_pg-8.4.2, boost 1.42 binaries.

Table 'wr' (gid,source,target,cost,reverse_cost,to_cost,x1,y1,x2,y2,rule)

1;1;2;14.2572101668807;1000;;76.7176891326003;33.775246780918;87.3962905382969;43.2217018705726;""

2;2;3;11.0893168443772;1000;;87.3962905382969;43.2217018705726;87.3962905382969;54.3110187149498;""

3;3;4;13.9884637834871;1000;;87.3962905382969;54.3110187149498;76.7176891326003;63.3467583659239;""

4;4;5;14.2572101668807;1000;;76.7176891326003;63.3467583659239;67.2712340429456;52.6681569602273;""

5;5;6;10.6864968606796;1000;;67.2712340429456;52.6681569602273;66.860518604265;41.9895555545307;""

6;6;1;12.8311604873812;1000;;66.860518604265;41.9895555545307;76.7176891326003;33.775246780918;""

7;7;1;53.8753258085636;53.8753258085636;;80;20;76.7176891326003;33.775246780918;""

8;8;4;62.5380849791951;62.5380849791951;;73.0212501844746;125.775505045381;76.7176891326003;63.3467583659239;""

9;7;9;40;40;;80;-20;120;-20;""

10;9;10;33.4201752293529;33.4201752293529;100;120;-20;141.610728444141;-45.4928328844451;"16"

11;9;11;60;60;;120;-20;180;-20;""

12;11;12;25.9044654619518;25.9044654619518;;180;-20;180.217979680121;-45.9035483231257;""

13;12;10;38.6094358307609;38.6094358307609;;180.217979680121;-45.9035483231257;141.610728444141;-45.4928328844451;""

14;13;12;29.5829181472758;29.5829181472758;100;181.039410557482;-75.4750599081316;180.217979680121;-45.9035483231257;"17"

15;13;14;39.4286821133412;39.4286821133412;;181.039410557482;-75.4750599081316;141.610728444141;-75.4750599081316;""

16;14;10;29.9822270236865;29.9822270236865;;141.610728444141;-75.4750599081316;141.610728444141;-45.4928328844451;""

17;15;13;39.2224758594282;39.2224758594282;;220;-80;181.039410557482;-75.4750599081316;""

18;15;16;38.0005743220152;1000;;220;-80;251.682466010552;-79.1714988562574;""

19;16;15;38.0539027874633;1000;;251.682466010552;-79.1714988562574;220;-80;""

20;17;16;48.3246366252935;48.3246366252935;;300;-80;251.682466010552;-79.1714988562574;""

21;11;18;115.27849852631;115.27849852631;;180;-20;295.218302510699;-23.7249146343713;""

22;18;17;56.4778705670458;56.4778705670458;;295.218302510699;-23.7249146343713;300;-80;""