<br><div class="gmail_quote"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div><div><div class="h5"><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>
</blockquote></div></div></div></blockquote><div><br></div><div>Hi Steve,</div><div><br></div><div>I agree that TRSP is a good alternative, and the only issue now is that it's not part of the latest release and documentation isn't on the website. What I like on Shooting Star is, that it routes from road link to road link instead of point to point. But it's right that it should be fixed first.</div>
<div><br></div><div>I'm happy to add some TRSP documentation/tutorial to the pgRouting website. But it would help me if you could post a rough draft version or point me to the right email threads. I will then review it and bring it into a nice format. I also have a bit limited spare time right now.</div>
<div><br></div><div> </div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div><div><div class="h5"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<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>
</blockquote></div></div></div></blockquote><div><br></div><div>I'm not sure this is a good idea or not, but in fact all shortest path algorithms do more or less the same. So one function might be better, called "PGR_shortest_path" for example, and the library either is smart enough to choose the algorithms depending on the passed parameters (if each algorithm has different ones) or the first parameter could specify the algorithm.</div>
<div><br></div><div>It's difficult to concentrate on a new release without sponsorship or funding, I think. But you can be sure, that in case there is a project opportunity that would allow to work on a new release this would be high priority for Georepublic.</div>
<div><br></div><div>Personally (as I'm mainly using Ubuntu) I would like to wait a bit until Debian/Ubuntu GIS will have PostGIS 2.0 packaged. I guess that PostGIS 2.x and PostreSQL 9.1 will soon become a standard and pgRouting 2.0 would be better a PostgreSQL extension and make use of PostGIS concave hull function to be able to drop CGAL dependency.</div>
<div><br></div><div>Daniel</div><div><br></div><div> </div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div><div><div class="h5"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<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></div></div><span class="HOEnZb"><font color="#888888"><br><br>-- <br>Steve Horn<br><br>
</font></span><br>_______________________________________________<br>
pgrouting-dev mailing list<br>
<a href="mailto:pgrouting-dev@lists.osgeo.org">pgrouting-dev@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-dev" target="_blank">http://lists.osgeo.org/mailman/listinfo/pgrouting-dev</a><br>
<br></blockquote></div><br><br clear="all"><div><br></div>-- <br><span style="font-family:arial,sans-serif;font-size:13px;border-collapse:collapse">Georepublic UG & Georepublic Japan<br>eMail: <a href="mailto:daniel.kastl@georepublic.de" style="color:rgb(66,99,171)" target="_blank">daniel.kastl@georepublic.de</a><br>
Web: <a href="http://georepublic.de/" style="color:rgb(66,99,171)" target="_blank">http://georepublic.de</a></span><br>