Hi Guys,
I strongly recommend that you use the turn restrict shortest path (TRSP) algorithm and not Shooting star.
TRSP is significantly faster. It handles all the cases that Shooting Star is supposed to handle and it handles cases that are not supported by shooting star.
My mind is getting a little fuzzy at this point but if I recall the problems with shooting star.
1. v1.02 or 1.03 was the last working version and it had bugs
2. you can not say where on an edge you want to start like you can with TRSP
3. if the start or end edge is one-way then I think the one-wayness is ignored.
4. in the results the real cost to traverse the edge is not reported correctly, I think it always reports the "cost" attribute not the one it used in solving the graph.
5. it is like 2-5 times slower than TRSP, this might be because of bugs introduced in the later version changes
I think it would be a better use of time and effort to just create a wrapper to TRSP the is identical to Shooting star so you can call shooting star and have it executed by TRSP. Then we only have one algorithm to maintain and bug fix.
I believe TRSP is getting moved into the main release as part of the pgRouting 2.0 release, but I don't know when that might be.
Thanks,
-Steve
On 8/4/2012 10:32 AM, Ricardo Bayley wrote:
Hi Sanak
What is the Shooting Star reverse cost issue which still remain for the
pg9.1 win build ?
Regards,
Ricardo
2012/7/6 Sanak <geosanak@gmail.com <mailto:geosanak@gmail.com>>
Hi guys,
Thanks for response
I had added the each build environments to skydrive,
so if someone who want to make custom build on Windows exists,
use these one.
http://sdrv.ms/NFCgr2
+- Build.zip ... for 32bit work folder. (extract to "C:\")
+- MinGW.zip ... for 32bit build environment. (extract to "C:\"
and run "C:\MinGW\msys\1.0\msys.bat")
+- Build64.zip ... for 64bit work folder. (extract to "C:\")
+- ming64.zip ... for 64bit build environment. (based on PostGIS
one. extract to "C:\" and run "C:\ming64\msys\msys.bat")
Regards,
2012/7/3 Sanak <geosanak@gmail.com <mailto:geosanak@gmail.com>>
Hi list,
I had build pgRouting git version for Windows
PostgreSQL9.1(x86_32/x86_64).
https://github.com/sanak/pgrouting/downloads
+- pgRouting-git-sanak-mingw64_20120703_pg-9.1(x86_64).zip =>
64bit version
+- pgRouting-git-sanak-mingw32_20120703_pg-9.1(x86_32).zip =>
32bit version
* Both include David Techer's roads.sql (for postgis1.x/2.x).
(See http://www.davidgis.fr/documentation/pgrouting-1.02/)
* If you use roads_postgis2.x.sql on PostGIS 2.0, in addition to
"postgis.sql" and "spatial_ref_sys.sql", "legacy.sql" is necessary.
* Shooting Star reverse cost issue still remain. (I will check
Steve Horn's
fixes(https://github.com/stevehorn/pgrouting/commits/) till next
week)
* This archive is not ver.1.05, because many other fixes
includes after 1.05 release.
Build instruction is here.
https://github.com/sanak/pgrouting/blob/mingw/BUILD.mingw
https://github.com/sanak/pgrouting/blob/mingw/BUILD.mingw64
* Thanks PostGIS team for readable documents and ming64.zip archive.
(http://trac.osgeo.org/postgis/wiki/DevWikiWinMingW64)
And I will create github "Pull Request"(sanak:mingw) to
pgrouting:master soon.
Regards,
_______________________________________________
Pgrouting-users mailing list
Pgrouting-users@lists.osgeo.org <mailto:Pgrouting-users@lists.osgeo.org>
http://lists.osgeo.org/mailman/listinfo/pgrouting-users
_______________________________________________
Pgrouting-users mailing list
Pgrouting-users@lists.osgeo.org
http://lists.osgeo.org/mailman/listinfo/pgrouting-users