pgRouting - Routing on PostgreSQL

STATUS

The master branch reflects our current 2.0.0 release. iPost 2.0.0 development will happen in the develop branch. The 2.0 release is not backwards compatible with the 1.x releases because we have totally restructured the API and the source code to position the product for additional future growth. Once you see all the new functionality that we have added and the simplier API design we think you will be very happy with the results.

LINKS

• http://pgrouting.org/
• http://docs.pgrouting.org/dev/doc/index.html
• https://github.com/pgRouting/pgrouting

Branch	Status	Comment
master		not enabled
develop
gh-pages		not enabled

INTRODUCTION

pgRouting extends the PostGIS/PostgreSQL geospatial database to provide geospatial routing and other network analysis functionality.

This library contains following features:

• All Pairs Shortest Path, Johnson’s Algorithm
• All Pairs Shortest Path, Floyd-Warshall Algorithm
• Shortest Path A*
• Bi-directional Dijkstra Shortest Path
• Bi-directional A* Shortest Path
• Shortest Path Dijkstra
• Driving Distance
• K-Shortest Path, Multiple Alternative Paths
• K-Dijkstra, One to Many Shortest Path
• Traveling Sales Person
• Turn Restriction Shortest Path (TRSP)

REQUIREMENTS

• C and C++ compilers
• Postgresql version >= 8.4 (9.1 or higher recommended)
• PostGIS version >= 1.5 (2.0 or higher recommended)
• The Boost Graph Library (BGL). Version >= [TBD]
• CMake >= 2.8.8
• (optional, for Driving Distance) CGAL >= [TBD]
• (optional, for Documentation) Sphinx >= [TBD]

INSTALLATION

See online documentation: http://docs.pgrouting.org/

COMPILATION

For MinGW on Windows

mkdir build
cd build
cmake -G"MSYS Makefiles" -DWITH_DD=ON ..
make
make install

Also pre-built Windows binaries can be downloaded from:

http://www.postgis.net/windows_downloads

For Linux

mkdir build
cd build
cmake -DWITH_DD=ON ..
make
sudo make install

Build with documentation (requires Sphinx)

cmake -DWITH_DOC=ON -DWITH_DD=ON ..

Postgresql 9.1+

createdb mydatabase
psql mydatabase -c "create extension postgis"
psql mydatabase -c "create extension pgrouting"

For older versions of postgresql

createdb -T template1 template_postgis
psql template_postgis -c "create language plpgsql"
psql template_postgis -f /usr/share/postgresql/9.0/contrib/postgis-1.5/postgis.sql
psql template_postgis -f /usr/share/postgresql/9.0/contrib/postgis-1.5/spatial_ref_sys.sql
psql template_postgis -f /usr/share/postgresql/9.0/contrib/postgis_comments.sql

createdb -T template_postgis template_pgrouting
psql template_pgrouting -f /usr/share/postgresql/9.0/contrib/pgrouting-2.0/pgrouting.sql

createdb -T template_pgrouting mydatabase

USAGE

See online documentation: http://docs.pgrouting.org/dev/doc/index.html

LICENSE

• Most features are available under GPLv2.
• Some Boost extensions are available under Boost license (see LICENSE_1_0.txt)
• Some code contributed by iMaptools.com is available under MIT-X license.