evancarroll/pgrouting

Repository contains pgRouting library. Development branch is "develop", stable branch is "master"

pgRouting - Routing on PostgreSQL

STATUS

Branches

• The master branch has the latest minor release. (2.3.2)
• The develop branch has the next minor release. (2.4.0)

For the complete list of releases go to: https://github.com/pgRouting/pgrouting/releases

LINKS

• http://pgrouting.org/
• http://docs.pgrouting.org/
• 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></td>
	<td></td>
	<td>not enabled</td>
</tr>

Branch	Travis	Appveyor	Jenkins	Comments
master
develop

• travis: Postgis 2.3.0 for Postgres 9.4, 9.5, 9.6
  • precise
  • trusty (except 9.4)
• jenkins: g++ 4.8 on 32 & 64 bits for Postgis 2.3.0 and Postgres 9.4, 9.5, 9.6
• appveyor: vs1013 Postgis 2.3.0 Postgres 9.4

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

Additionally, 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

REQUIREMENTS

• C and C++ compilers
  • g++ >= 4.6
• Postgresql version >= 9.1
• PostGIS version >= 2.0
• The Boost Graph Library (BGL).
  • Version >= 1.46
• Version >= 1.55 for linux
• Version >= 1.58 for MAC
• CMake >= 2.8.8
• CGAL >= 4.4
• Sphinx >= 1.2

INSTALLATION

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

COMPILATION

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"

USAGE

See online documentation: http://docs.pgrouting.org/2.3/en/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.