2013-04-23 17:56:03 +02:00
|
|
|
|
pgRouting extends the PostGIS / PostgreSQL geospatial database to provide
|
|
|
|
|
|
geospatial routing functionality.
|
|
|
|
|
|
|
|
|
|
|
|
The following algorithms are compiled:
|
2013-10-29 21:29:14 +01:00
|
|
|
|
* 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
|
|
|
|
|
|
* Driving Distance
|
|
|
|
|
|
* K-Shortest Path, Multiple Alternative Paths
|
|
|
|
|
|
* K-Dijkstra, One to Many Shortest Path
|
|
|
|
|
|
* Traveling Sales Person
|
|
|
|
|
|
* Turn Restriction Shortest Path
|
2013-04-23 17:56:03 +02:00
|
|
|
|
|
2013-10-29 21:29:14 +01:00
|
|
|
|
To build the pgRouting documentation, pass WITH_DOC=YES to the script
|
|
|
|
|
|
(this requires the Sphinx package to be installed).
|
