[pgrouting-dev] shortest_path_shooting_star

[Stephen Woodbridge]

Hi all,

In all likelihood, we will abandon the shooting star code unless someone 
want to try and figure out the implementation and try to fix the code. 
Currently the TRSP code does everything that shooting star does, so 
there is not loss of functionality AND it is significantly faster 
something like 2+ times faster, and it does not have any bugs in it.

On thought I had was that we could wire in the TRSP algorithm to the 
Shooting Star function signature, but give that we would like to 
rationalize all the function APIs potentially in 2.0 if we can ever get 
the time to do that release, I'm not sure what the value of having two 
function signatures, trsp and shooting star both using the same code.

Anton was the last developer the tried to work on it and he is gone. We 
would be happy to take patches if someone can figure out the Boost code.

Thanks,
   -Steve

On 6/8/2012 7:15 PM, Sanak wrote:
> Hi Steve,
> I have not enough knowledge about Shooting Star algorithm and Boost
> Graph Library,
> but I think that the bug occurred in "core / src /
> shooting_star_boost_wrapper.cpp" after 1.0.3 release(2008/09/04).
> [History for core-src-shooting_star_boost_wrapper.cpp - pgRouting-pgrouting]
> https://github.com/pgRouting/pgrouting/commits/master/core/src/shooting_star_boost_wrapper.cpp
> And, old issue #190 may be related.
> [#190 (First edge and last edge don't respect the one way restriction) –
> pgRouting]
> ftp://ftp.remotesensing.org/pgrouting/forum/pgrouting.postlbs.org/ticket/190.html
> Isn't there any person who have enough knowledge about Shooting Star
> argorithm and Boost Graph Library?
> Regards,
> 2012/6/9 Steve Horn <steve at stevehorn.cc <mailto:steve at stevehorn.cc>>
>
>     Was just wondering if anyone has had any time to address the bug in
>     the shortest_path_shooting_star algorithm where it ignores one way
>     street designations?
>
>     --
>     Steve Horn
>
>
>     _______________________________________________
>     pgrouting-dev mailing list
>     pgrouting-dev at lists.osgeo.org <mailto:pgrouting-dev at lists.osgeo.org>
>     http://lists.osgeo.org/mailman/listinfo/pgrouting-dev
>
>
>
>
> _______________________________________________
> pgrouting-dev mailing list
> pgrouting-dev at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/pgrouting-dev