Routing Functions¶

Routing Functions

• All pairs - All pair of vertices.
  • 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 - Dijkstra family functions
  • pgr_dijkstra - Dijkstra’s shortest path algorithm.
  • pgr_dijkstraCost - Use pgr_dijkstra to calculate the costs of the shortest paths.
• Driving Distance - Driving Distance
  • pgr_drivingDistance - Driving Distance
  • Post processing
    • pgr_alphaShape - Alpha shape computation
    • pgr_pointsAsPolygon - Polygon around set of points
• pgr_ksp - K-Shortest Path
• pgr_trsp - Turn Restriction Shortest Path (TRSP)
• pgr_tsp - Traveling Sales Person