Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/pgRouting/pgrouting
Repository contains pgRouting library. Development branch is "develop", stable branch is "master"
https://github.com/pgRouting/pgrouting
network-analysis osgeo postgis postgresql-extension routing spatial-analysis
Last synced: 10 days ago
JSON representation
Repository contains pgRouting library. Development branch is "develop", stable branch is "master"
- Host: GitHub
- URL: https://github.com/pgRouting/pgrouting
- Owner: pgRouting
- License: gpl-2.0
- Created: 2010-11-04T05:31:16.000Z (about 14 years ago)
- Default Branch: main
- Last Pushed: 2024-10-24T17:00:12.000Z (18 days ago)
- Last Synced: 2024-10-29T18:49:05.254Z (13 days ago)
- Topics: network-analysis, osgeo, postgis, postgresql-extension, routing, spatial-analysis
- Language: C++
- Homepage: https://pgrouting.org
- Size: 563 MB
- Stars: 1,162
- Watchers: 69
- Forks: 367
- Open Issues: 74
-
Metadata Files:
- Readme: README.md
- Contributing: CONTRIBUTING.md
- License: LICENSE
- Code of conduct: CODE_OF_CONDUCT.md
Awesome Lists containing this project
- jimsghstars - pgRouting/pgrouting - Repository contains pgRouting library. Development branch is "develop", stable branch is "master" (C++)
README
# pgRouting - Routing on PostgreSQL
[![Join the chat at
https://gitter.im/pgRouting/pgrouting](https://badges.gitter.im/Join%20Chat.svg)](https://app.gitter.im/#/room/#pgrouting:osgeo.org)
[Join discourse](https://discourse.osgeo.org/c/pgrouting/15)## Branches
* The *main* branch has the development of the next micro release
* The *develop* branch has the development of the next minor/major releaseFor the complete list of releases go to:
https://github.com/pgRouting/pgrouting/releasesFor 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](https://github.com/pgRouting/pgrouting/wiki#status)
## 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
* Compiling with Boost 1.56 up to Boost 1.74 requires C++ Compiler with C++03 or C++11 standard support
* Compiling with Boost 1.75 requires C++ Compiler with C++14 standard support
* Postgresql = Supported [version](https://www.postgresql.org/support/versioning/) by PostgreSQL
* The Boost Graph Library (BGL) >= 1.56
* CMake >= 3.2
* 7.0 > Sphinx >= 4.0.0### User's requirements
* PostGIS
## COMPILATION
For MinGW on Windows
mkdir build
cd build
cmake -G"MSYS Makefiles" ..
make
make installAlso pre-built Windows binaries can be downloaded from https://postgis.net/windows_downloads
For Linux
mkdir build
cd build
cmake ..
make
sudo make installBuild with documentation (requires [Sphinx](http://sphinx-doc.org/))
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
## LICENSE
* Most features are available under [GPL-2.0-or-later](https://spdx.org/licenses/GPL-2.0-or-later.html)
* 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.