[pgrouting-users] New Windows 32bit/64bit binary for PostgreSQL9.1

Stephen Woodbridge woodbri at swoodbridge.com
Sat Aug 4 07:49:01 PDT 2012

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


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 at gmail.com <mailto:geosanak at 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 at gmail.com <mailto:geosanak at 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 at lists.osgeo.org <mailto:Pgrouting-users at lists.osgeo.org>
>     http://lists.osgeo.org/mailman/listinfo/pgrouting-users
> _______________________________________________
> Pgrouting-users mailing list
> Pgrouting-users at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/pgrouting-users

More information about the Pgrouting-users mailing list