The master branch reflects our current 2.1.0 release.
- http://pgrouting.org/
- http://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 |  |
not enabled |
| 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
- Driving Distance
- K-Shortest Path, Multiple Alternative Paths
- K-Dijkstra, One to Many Shortest Path
- Traveling Sales Person
- Turn Restriction Shortest Path (TRSP)
- C and C++ compilers
- Postgresql version >= 9.1
- PostGIS version >= 2.0
- The Boost Graph Library (BGL).
- Version >= 1.55 for linux
- Version >= 1.58 for MAC
- CMake >= 2.8.8
- CGAL >= 4.4
- Sphinx >= 1.2
See online documentation: http://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://.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://docs.pgrouting.org/dev/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.