1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
|
# pgRouting - Routing on PostgreSQL
[](https://app.gitter.im/#/room/#pgrouting:osgeo.org)
[Join discourse](https://discourse.osgeo.org/c/pgrouting/15)
[](https://doi.org/10.5281/zenodo.15004469)
## 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](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
* Not supporting v12 & under
* The Boost Graph Library (BGL) >= 1.56
* CMake >= 3.12
* 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](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
## CITATION
To cite pgRouting in publications use:
**BibTeX entry**:
```bibtex
@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](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.
|
