Table of Contents¶

pgRouting extends the PostGIS/PostgreSQL geospatial database to provide geospatial routing and other network analysis functionality.

This is the manual for pgRouting v3.0.0-dev.

The pgRouting Manual is licensed under a Creative Commons Attribution-Share Alike 3.0 License. Feel free to use this material any way you like, but we ask that you attribute credit to the pgRouting Project and wherever possible, a link back to http://pgrouting.org. For other licenses used in pgRouting see the Licensing page.

General¶

Sample Data that is used in the examples of this manual.

Pgrouting Concepts¶

pgRouting Concepts

Reference

pgr_version - to get pgRouting’s version information.

Topology Functions ¶

pgr_createTopology - to create a topology based on the geometry.
pgr_createVerticesTable - to reconstruct the vertices table based on the source and target information.
pgr_analyzeGraph - to analyze the edges and vertices of the edge table.
pgr_analyzeOneway - to analyze directionality of the edges.
pgr_nodeNetwork -to create nodes to a not noded edge table.

Routing functions ¶

All Pairs - Family of Functions

pgr_floydWarshall - Floyd-Warshall’s Algorithm
pgr_johnson- Johnson’s Algorithm

pgr_aStar - Shortest Path A*

pgr_bdAstar - Bi-directional A* Shortest Path

pgr_bdDijkstra - Bi-directional Dijkstra Shortest Path

Dijkstra - Family of functions

pgr_dijkstra - Dijkstra’s algorithm for the shortest paths.
pgr_dijkstraCost - Get the aggregate cost of the shortest paths.
pgr_dijkstraCostMatrix - proposed - Use pgr_dijkstra to create a costs matrix.
pgr_drivingDistance - Use pgr_dijkstra to calculate catchament information.
pgr_KSP - Use Yen algorithm with pgr_dijkstra to get the K shortest paths.
pgr_dijkstraVia - Proposed - Get a route of a seuence of vertices.

pgr_KSP - K-Shortest Path

pgr_trsp - Turn Restriction Shortest Path (TRSP)

Traveling Sales Person - Family of functions

pgr_TSP - When input is given as matrix cell information.
pgr_eucledianTSP - When input are coordinates.

Driving Distance - Category

pgr_drivingDistance - Driving Distance based on pgr_dijkstra
pgr_withPointsDD - Proposed - Driving Distance based on pgr_withPoints
Post pocessing
- pgr_alphaShape - Alpha shape computation
- pgr_pointsAsPolygon - Polygon around a set of points

Table of Contents¶

General¶

Pgrouting Concepts¶

Topology Functions ¶

Routing functions ¶

Available Functions but not official pgRouting functions¶

Change Log ¶

Table of Contents¶

General¶

Pgrouting Concepts¶

Topology Functions¶

Routing functions¶

Available Functions but not official pgRouting functions¶

Change Log¶

Topology Functions ¶

Routing functions ¶

Change Log ¶