GV

GeezerVison

The World Wide Web, restored to 800 pixels of glory.

Home|About|Gaming cabinet|Archives|How it works|Starter sites

On this site

  • Sign in
  • ActionsCI/CD and automation
  • CodespacesCloud development environments
  • All Features
  • Documentation
  • Training
  • Certifications
  • Build with Copilot
  • Customize Copilot
  • Integrations
  • Trending repos
  • GitHub Sponsors
  • Developer articles
  • Enterprises

This view

  • Original page
  • New address

GeezerVison is showing github.com — GitHub - pgRouting/pgrouting: Repository contains pgRouting library. Development branch is "develop", stable branch is "master"

BranchesTags
Open more actions menu

Latest commit

 

History

14,976 Commits
14,976 Commits

Folders and files

NameName
Last commit message
Last commit date
.github
.github
 
 
ci
ci
 
 
cmake
cmake
 
 
doc
doc
 
 
docqueries
docqueries
 
 
doxygen
doxygen
 
 
include
include
 
 
locale
locale
 
 
pgtap
pgtap
 
 
sql
sql
 
 
src
src
 
 
tools
tools
 
 
.clang-tidy
.clang-tidy
 
 
.editorconfig
.editorconfig
 
 
.gitignore
.gitignore
 
 
BOOST_LICENSE_1_0.txt
BOOST_LICENSE_1_0.txt
 
 
CMakeLists.txt
CMakeLists.txt
 
 
CODE_OF_CONDUCT.md
CODE_OF_CONDUCT.md
 
 
CONTRIBUTING.md
CONTRIBUTING.md
 
 
LICENSE
LICENSE
 
 
NEWS
NEWS
 
 
NEWS.md
NEWS.md
 
 
README.md
README.md
 
 
configuration.conf
configuration.conf
 
 
requirements.txt
requirements.txt
 
 

Repository files navigation

pgRouting - Routing on PostgreSQL

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

Branches

  • The main branch has the development of the next micro release
  • The develop branch has the development of the next minor/major release

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

For the release notes go to: https://docs.pgrouting.org/latest/en/release_notes.html

LINKS

  • https://pgrouting.org/
  • https://docs.pgrouting.org/
  • https://github.com/pgRouting/pgrouting

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: https://docs.pgrouting.org/latest

REQUIREMENTS

Building requirements

  • perl
  • C and C++ compilers
    • pgRouting requires C++17
  • Postgresql = Supported version by PostgreSQL
    • Not supporting v13 & under
  • The Boost Graph Library (BGL) >= 1.74
  • CMake >= 3.22
  • 4.0.0 <= Sphinx < 7.0

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

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

USAGE

See online documentation: http://docs.pgrouting.org/latest/en/index.html

CITATION

To cite pgRouting in publications use:

BibTeX entry:

    @Manual{,
      title = {{pgRouting: Routing on PostgreSQL}},
      author = {{pgRouting contributors}},
      year = {2025},
      doi = {10.5281/zenodo.15004469},
      url = {https://pgrouting.org/},
    }

LICENSE

  • Most features are available under GPL-2.0-or-later
  • 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"

pgrouting.org

Topics

network-analysisosgeopostgispostgresql-extensionroutingspatial-analysis

Resources

Readme

Code of conduct

Code of conduct

Contributing

Contributing

Security policy

Security policy
Activity
Custom properties

Stars

1.4k stars

Watchers

68 watching

Forks

406 forks
Report repository

Releases

Sponsor this project

Used by

Contributors

Languages

You are visitor 01402503 — GeezerVison does not store the pages you look up.
Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required.