Vergara ed6432f358
Merge pull request #1028 from XJTUmg/master
1 month ago
.github updated VERSION 2 years ago
.tx updating the locale 2 months ago
ci pumping up master version 2 months ago
cmake remove trailing spaces on cmake directory 5 months ago
doc pumping up master version 2 months ago
doxygen remove trailing spaces on doxygen directory 5 months ago
include fixed components licenses 1 month ago
locale updating the locale 2 months ago
pgtap Merge remote-tracking branch 'tasca/lineGraphFull' into lineGraphFull 5 months ago
sql fixed components licenses 1 month ago
src fixed components licenses 1 month ago
test pumping up master version 2 months ago
tools pumping up master version 2 months ago
.editorconfig added default editor configuration, fixes #304 3 years ago
.gitignore creating a pgrouting::Pg_points_graph class 7 months ago
.travis.yml Making travis test from 9.3 to 10 and an independent documentation test 5 months ago
BOOST_LICENSE_1_0.txt trunk replaced with 1.0RC1 10 years ago
CMakeLists.txt pumping up master version 2 months ago
CODE_OF_CONDUCT.md fix typo 10 months ago
CONTRIBUTING.md Fix 'contirbution' typo, replace with 'contribution' 1 year ago
LICENSE moving the license to the LICENSE file 1 year ago
NEWS pumping up master version 2 months ago
README.md Using https links 1 month ago
VERSION adding the missing file 2 months ago
appveyor.yml merging master latest changes 3 months ago
configuration.conf removing unnesessary lines form configuration.conf 10 months ago

README.md

pgRouting - Routing on PostgreSQL

STATUS

Branches

  • The master branch has the release 2.5.2
  • The release/2.5 branch has the next micro-release 2.5.3 (if needed)
  • The develop branch has the development of the next minor-release 2.6.0-dev

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

LINKS

  • https://pgrouting.org/
  • https://docs.pgrouting.org/
  • https://workshop.pgrouting.org/
  • https://github.com/pgRouting/pgrouting
Branch Travis Appveyor Jenkins Comments
master Build Status Appveyor Status Jenkins Status
develop Build Status Appveyor Status Jenkins Status
gh-pages Build Status not enabled
  • travis: Postgis 2.3.3 for Postgres 9.5 & 9.6

    • precise
    • developed with Postgres 9.3 and Postgis 2.3.3
  • jenkins: g++ 4.8 on 32 & 64 bits for Postgis 2.4.0dev and Postgres 9.5, 9.6, 10

  • appveyor: vs1013 Postgis 2.3.3 on 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 (TSP)
  • Turn Restriction Shortest Path (TRSP)

Additionally, ready for testing and to be part of 2.5 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)

and many more.

Family of functions include:

  • one to one
  • one to many
  • many to one
  • many to many

REQUIREMENTS

Building reqirements

  • Perl
  • C and C++ compilers
    • GNU >= 4.6
    • MSVC >= 18.0
  • Postgresql >= 9.2
  • The Boost Graph Library (BGL) >= 1.53
  • CMake >= 3.2
  • CGAL >= 4.4
  • Sphinx >= 1.2

User's reqirements

  • PostGIS >= 2.0

INSTALLATION

See online documentation: https://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 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.2+

createdb mydatabase
psql mydatabase -c "CREATE EXTENSION postgis"
psql mydatabase -c "CREATE EXTENSION pgrouting"

USAGE

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