pgRouting - Routing on PostgreSQL
The master branch reflects the current 2.2.4 release. The develop branch reflects the 2.3.0-dev
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 Family of functions
- Shortest Path Dijkstra Cost Family of functions
- Driving Distance
- K-Shortest Path, Multiple Alternative Paths (Yen's algorithm)
- Traveling Sales Person
- Turn Restriction Shortest Path (TRSP)
Additionaly, ready for testing and to be part of 2.3 official version:
- Shortest Path Dijkstra With Points Family of functions
- Shortest Path Dijkstra Cost With Points Family of functions
- Driving Distance With Points
- K-Shortest Path With Points, Multiple Alternative Paths (Yen's algorithm)
- Dijkstra Via vertices
Family of functions include:
- one to one
- one to many
- many to one
- many to many
- C and C++ compilers
- Postgresql version >= 9.1
- PostGIS version >= 2.0
- The Boost Graph Library (BGL).
- Version >= 1.46
- CMake >= 2.8.8
- CGAL >= 4.4
- Sphinx >= 1.2
See online documentation: http://docs.pgrouting.org/latest/en/doc/src/installation/installation.html
For MinGW on Windows
mkdir build cd build cmake -G"MSYS Makefiles" .. make make install
Also pre-built Windows binaries can be downloaded from http://.postgis.net/windows_downloads
mkdir build cd build cmake .. make sudo make install
Build with documentation (requires Sphinx)
cmake -DWITH_DOC=ON ..
createdb mydatabase psql mydatabase -c "CREATE EXTENSION postgis" psql mydatabase -c "CREATE EXTENSION pgrouting"
See online documentation: http://docs.pgrouting.org/latest/en/doc/index.html
- 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.