The master branch reflects the current 2.2.0 release.
- http:https://pgrouting.org/
- http:https://docs.pgrouting.org/dev/doc/index.html
- https://github.com/pgRouting/pgrouting
<tr>
<td>gh-pages</td>
<td><img src="https://travis-ci.org/pgRouting/pgrouting.png?branch=gh-pages" alt="Build Status"/></td>
<td>not enabled</td>
</tr>
Branch | Status | Comment |
master | ||
develop |
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:https://docs.pgrouting.org/
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:https://.postgis.net/windows_downloads
For Linux
mkdir build
cd build
cmake ..
make
sudo make install
Build with documentation (requires Sphinx)
cmake -DWITH_DOC=ON ..
Postgresql 9.1+
createdb mydatabase
psql mydatabase -c "CREATE EXTENSION postgis"
psql mydatabase -c "CREATE EXTENSION pgrouting"
See online documentation: http:https://docs.pgrouting.org/en/2.2/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.