Had no idea that the TRSP algo would do the trick.<div><br></div><div>I will give that a try!<span></span><br><br>On Saturday, June 9, 2012, Stephen Woodbridge  wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Hi all,<br>
<br>
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.<br>

<br>
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.<br>

<br>
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.<br>
<br>
Thanks,<br>
  -Steve<br>
<br>
On 6/8/2012 7:15 PM, Sanak wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Hi Steve,<br>
I have not enough knowledge about Shooting Star algorithm and Boost<br>
Graph Library,<br>
but I think that the bug occurred in "core / src /<br>
shooting_star_boost_wrapper.<u></u>cpp" after 1.0.3 release(2008/09/04).<br>
[History for core-src-shooting_star_boost_<u></u>wrapper.cpp - pgRouting-pgrouting]<br>
<a href="https://github.com/pgRouting/pgrouting/commits/master/core/src/shooting_star_boost_wrapper.cpp" target="_blank">https://github.com/pgRouting/<u></u>pgrouting/commits/master/core/<u></u>src/shooting_star_boost_<u></u>wrapper.cpp</a><br>

And, old issue #190 may be related.<br>
[#190 (First edge and last edge don't respect the one way restriction) –<br>
pgRouting]<br>
<a href="ftp://ftp.remotesensing.org/pgrouting/forum/pgrouting.postlbs.org/ticket/190.html" target="_blank">ftp://ftp.remotesensing.org/<u></u>pgrouting/forum/pgrouting.<u></u>postlbs.org/ticket/190.html</a><br>
Isn't there any person who have enough knowledge about Shooting Star<br>
argorithm and Boost Graph Library?<br>
Regards,<br>
2012/6/9 Steve Horn <steve@stevehorn.cc <mailto:<a>steve@stevehorn.cc</a>>><br>
<br>
    Was just wondering if anyone has had any time to address the bug in<br>
    the shortest_path_shooting_star algorithm where it ignores one way<br>
    street designations?<br>
<br>
    --<br>
    Steve Horn<br>
<br>
<br>
    ______________________________<u></u>_________________<br>
    pgrouting-dev mailing list<br>
    <a>pgrouting-dev@lists.osgeo.org</a> <mailto:<a>pgrouting-dev@lists.osgeo.org</a>><br>
    <a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-dev" target="_blank">http://lists.osgeo.org/<u></u>mailman/listinfo/pgrouting-dev</a><br>
<br>
<br>
<br>
<br>
______________________________<u></u>_________________<br>
pgrouting-dev mailing list<br>
<a>pgrouting-dev@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-dev" target="_blank">http://lists.osgeo.org/<u></u>mailman/listinfo/pgrouting-dev</a><br>
</blockquote>
<br>
______________________________<u></u>_________________<br>
pgrouting-dev mailing list<br>
<a>pgrouting-dev@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-dev" target="_blank">http://lists.osgeo.org/<u></u>mailman/listinfo/pgrouting-dev</a><br>
</blockquote></div><br><br>-- <br>Steve Horn<br><br>