Skip to content

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

License

GPL-2.0, BSL-1.0 licenses found

Licenses found

GPL-2.0
LICENSE
BSL-1.0
BOOST_LICENSE_1_0.txt
Notifications You must be signed in to change notification settings

mbakli/pgrouting

 
 

pgRouting - Routing on PostgreSQL

Join the chat at https://gitter.im/pgRouting/pgrouting

STATUS

Branches

  • The master branch has the latest release
  • The develop branch has the development of the next release

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

LINKS

STATUS

Status of the project can be found here

INTRODUCTION

pgRouting extends the PostGIS/PostgreSQL geospatial database to provide geospatial routing and other network analysis functionality.

This library contains the following features:

  • All Pairs Shortest Path Algorithms
  • A-star algorithm
  • Bi-directional algorithms
  • A variety of applications of Dijkstra algorithms
    • Cost functions
    • With points
  • Driving Distance
    • With points
  • Yen's algorithm
  • Traveling Sales Person (TSP)

and many more.

The latest documentation: http:https://docs.pgrouting.org/latest

REQUIREMENTS

Building requirements

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

User's requirements

  • PostGIS

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.3+

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

USAGE

See online documentation: http: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.

About

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

Resources

License

GPL-2.0, BSL-1.0 licenses found

Licenses found

GPL-2.0
LICENSE
BSL-1.0
BOOST_LICENSE_1_0.txt

Code of conduct

Stars

Watchers

Forks

Packages

 
 
 

Languages

  • C++ 49.6%
  • PLpgSQL 18.6%
  • TSQL 13.5%
  • C 8.7%
  • SQLPL 3.2%
  • Standard ML 2.9%
  • Other 3.5%