pgRouting ReferenceΒΆ
pgRouting extends the PostGIS/PostgreSQL geospatial database to provide geospatial routing and other network analysis functionality.
pgRouting provides several common functions:
pgRouting defines a few custom data types:
pgRouting functions in alphabetical order:
- pgr_apspJohnson - All Pairs Shortest Path, Johnson’s Algorithm
- pgr_apspWarshall - All Pairs Shortest Path, Floyd-Warshall Algorithm
- pgr_astar - Shortest Path A*
- pgr_bdAstar - Bi-directional A* Shortest Path
- pgr_bdDijkstra - Bi-directional Dijkstra Shortest Path
- pgr_dijkstra - Shortest Path Dijkstra
- The problem definition
- pgr_kDijkstra - Mutliple destination Shortest Path Dijkstra
- pgr_ksp - Multiple shortest Paths based on Dijkstra
- pgr_tsp - Traveling Sales Person
- pgr_trsp - Turn Restriction Shortest Path (TRSP)
If pgRouting is compiled with “Driving Distance” enabled:
Some functions from previous releases may have been removed.