Routing (pgRouting)
PREFIX pgr: <http://w3id.org/tripletrail/pgr#>
The pgRouting functions over a network in the graph, in SERVICE <http://w3id.org/tripletrail/pgr>: pgr:function pgr:pgr_dijkstra picks the function, the other pgr: names give its parameters and bind its result columns, with the names pgRouting uses.
Turtle: pgr.ttl. Reference: Routing · Function matrix.
| Term | Kind | Description |
|---|---|---|
pgr:pgr_analyzeGraph | Function | As pgRouting's pgr_analyzeGraph. |
pgr:pgr_articulationPoints | Function | As pgRouting's pgr_articulationPoints. |
pgr:pgr_aStar | Function | As pgRouting's pgr_aStar. |
pgr:pgr_aStarCost | Function | As pgRouting's pgr_aStarCost. |
pgr:pgr_aStarCostMatrix | Function | As pgRouting's pgr_aStarCostMatrix. |
pgr:pgr_bandwidth | Function | As pgRouting's pgr_bandwidth. |
pgr:pgr_bdAstar | Function | As pgRouting's pgr_bdAstar. |
pgr:pgr_bdAstarCost | Function | As pgRouting's pgr_bdAstarCost. |
pgr:pgr_bdAstarCostMatrix | Function | As pgRouting's pgr_bdAstarCostMatrix. |
pgr:pgr_bdDijkstra | Function | As pgRouting's pgr_bdDijkstra. |
pgr:pgr_bdDijkstraCost | Function | As pgRouting's pgr_bdDijkstraCost. |
pgr:pgr_bdDijkstraCostMatrix | Function | As pgRouting's pgr_bdDijkstraCostMatrix. |
pgr:pgr_bellmanFord | Function | As pgRouting's pgr_bellmanFord. |
pgr:pgr_biconnectedComponents | Function | As pgRouting's pgr_biconnectedComponents. |
pgr:pgr_binaryBreadthFirstSearch | Function | As pgRouting's pgr_binaryBreadthFirstSearch. |
pgr:pgr_bipartite | Function | As pgRouting's pgr_bipartite. |
pgr:pgr_boykovKolmogorov | Function | As pgRouting's pgr_boykovKolmogorov. |
pgr:pgr_breadthFirstSearch | Function | As pgRouting's pgr_breadthFirstSearch. |
pgr:pgr_bridges | Function | As pgRouting's pgr_bridges. |
pgr:pgr_buildTopology | Function | As pgRouting's pgr_buildTopology. |
pgr:pgr_checkTopology | Function | As pgRouting's pgr_checkTopology. |
pgr:pgr_chinesePostman | Function | As pgRouting's pgr_chinesePostman. |
pgr:pgr_chinesePostmanCost | Function | As pgRouting's pgr_chinesePostmanCost. |
pgr:pgr_connectedComponents | Function | As pgRouting's pgr_connectedComponents. |
pgr:pgr_contraction | Function | As pgRouting's pgr_contraction. |
pgr:pgr_createTopology | Function | As pgRouting's pgr_createTopology. |
pgr:pgr_dagShortestPath | Function | As pgRouting's pgr_dagShortestPath. |
pgr:pgr_degree | Function | As pgRouting's pgr_degree. |
pgr:pgr_depthFirstSearch | Function | As pgRouting's pgr_depthFirstSearch. |
pgr:pgr_dijkstra | Function | As pgRouting's pgr_dijkstra. |
pgr:pgr_dijkstraCost | Function | As pgRouting's pgr_dijkstraCost. |
pgr:pgr_dijkstraCostMatrix | Function | As pgRouting's pgr_dijkstraCostMatrix. |
pgr:pgr_dijkstraNear | Function | As pgRouting's pgr_dijkstraNear. |
pgr:pgr_dijkstraNearCost | Function | As pgRouting's pgr_dijkstraNearCost. |
pgr:pgr_dijkstraVia | Function | As pgRouting's pgr_dijkstraVia. |
pgr:pgr_drivingDistance | Function | As pgRouting's pgr_drivingDistance. |
pgr:pgr_edgeColoring | Function | As pgRouting's pgr_edgeColoring. |
pgr:pgr_edgeDisjointPaths | Function | As pgRouting's pgr_edgeDisjointPaths. |
pgr:pgr_edmondsKarp | Function | As pgRouting's pgr_edmondsKarp. |
pgr:pgr_edwardMoore | Function | As pgRouting's pgr_edwardMoore. |
pgr:pgr_extractVertices | Function | As pgRouting's pgr_extractVertices. |
pgr:pgr_findCloseEdges | Function | As pgRouting's pgr_findCloseEdges. |
pgr:pgr_floydWarshall | Function | As pgRouting's pgr_floydWarshall. |
pgr:pgr_full_version | Function | As pgRouting's pgr_full_version. |
pgr:pgr_hawickCircuits | Function | As pgRouting's pgr_hawickCircuits. |
pgr:pgr_isPlanar | Function | As pgRouting's pgr_isPlanar. |
pgr:pgr_johnson | Function | As pgRouting's pgr_johnson. |
pgr:pgr_kingOrdering | Function | As pgRouting's pgr_kingOrdering. |
pgr:pgr_kruskal | Function | As pgRouting's pgr_kruskal. |
pgr:pgr_kruskalBFS | Function | As pgRouting's pgr_kruskalBFS. |
pgr:pgr_kruskalDD | Function | As pgRouting's pgr_kruskalDD. |
pgr:pgr_kruskalDFS | Function | As pgRouting's pgr_kruskalDFS. |
pgr:pgr_KSP | Function | As pgRouting's pgr_KSP. |
pgr:pgr_lengauerTarjanDominatorTree | Function | As pgRouting's pgr_lengauerTarjanDominatorTree. |
pgr:pgr_lineGraph | Function | As pgRouting's pgr_lineGraph. |
pgr:pgr_lineGraphFull | Function | As pgRouting's pgr_lineGraphFull. |
pgr:pgr_makeConnected | Function | As pgRouting's pgr_makeConnected. |
pgr:pgr_maxCardinalityMatch | Function | As pgRouting's pgr_maxCardinalityMatch. |
pgr:pgr_maxFlow | Function | As pgRouting's pgr_maxFlow. |
pgr:pgr_maxFlowMinCost | Function | As pgRouting's pgr_maxFlowMinCost. |
pgr:pgr_maxFlowMinCost_Cost | Function | As pgRouting's pgr_maxFlowMinCost_Cost. |
pgr:pgr_nodeNetwork | Function | As pgRouting's pgr_nodeNetwork. |
pgr:pgr_pickDeliver | Function | As pgRouting's pgr_pickDeliver. |
pgr:pgr_pickDeliverEuclidean | Function | As pgRouting's pgr_pickDeliverEuclidean. |
pgr:pgr_prim | Function | As pgRouting's pgr_prim. |
pgr:pgr_primBFS | Function | As pgRouting's pgr_primBFS. |
pgr:pgr_primDD | Function | As pgRouting's pgr_primDD. |
pgr:pgr_primDFS | Function | As pgRouting's pgr_primDFS. |
pgr:pgr_pushRelabel | Function | As pgRouting's pgr_pushRelabel. |
pgr:pgr_separateCrossing | Function | As pgRouting's pgr_separateCrossing. |
pgr:pgr_separateTouching | Function | As pgRouting's pgr_separateTouching. |
pgr:pgr_sequentialVertexColoring | Function | As pgRouting's pgr_sequentialVertexColoring. |
pgr:pgr_sloanOrdering | Function | As pgRouting's pgr_sloanOrdering. |
pgr:pgr_stoerWagner | Function | As pgRouting's pgr_stoerWagner. |
pgr:pgr_strongComponents | Function | As pgRouting's pgr_strongComponents. |
pgr:pgr_topologicalSort | Function | As pgRouting's pgr_topologicalSort. |
pgr:pgr_transitiveClosure | Function | As pgRouting's pgr_transitiveClosure. |
pgr:pgr_trsp | Function | As pgRouting's pgr_trsp. |
pgr:pgr_trsp_withPoints | Function | As pgRouting's pgr_trsp_withPoints. |
pgr:pgr_trspVia | Function | As pgRouting's pgr_trspVia. |
pgr:pgr_trspVia_withPoints | Function | As pgRouting's pgr_trspVia_withPoints. |
pgr:pgr_TSP | Function | As pgRouting's pgr_TSP. |
pgr:pgr_TSPeuclidean | Function | As pgRouting's pgr_TSPeuclidean. |
pgr:pgr_turnRestrictedPath | Function | As pgRouting's pgr_turnRestrictedPath. |
pgr:pgr_version | Function | As pgRouting's pgr_version. |
pgr:pgr_vrpOneDepot | Function | As pgRouting's pgr_vrpOneDepot. |
pgr:pgr_withPoints | Function | As pgRouting's pgr_withPoints. |
pgr:pgr_withPointsCost | Function | As pgRouting's pgr_withPointsCost. |
pgr:pgr_withPointsCostMatrix | Function | As pgRouting's pgr_withPointsCostMatrix. |
pgr:pgr_withPointsDD | Function | As pgRouting's pgr_withPointsDD. |
pgr:pgr_withPointsKSP | Function | As pgRouting's pgr_withPointsKSP. |
pgr:pgr_withPointsVia | Function | As pgRouting's pgr_withPointsVia. |
pgr:agg_cost | Parameter or result column | |
pgr:arcs | Parameter or result column | |
pgr:arrival_time | Parameter or result column | |
pgr:bandwidth | Parameter or result column | |
pgr:build_time | Parameter or result column | |
pgr:cached | Parameter or result column | |
pgr:cap | Parameter or result column | |
pgr:cargo | Parameter or result column | |
pgr:coarse_edge | Parameter or result column | |
pgr:color_id | Parameter or result column | |
pgr:columns | Parameter or result column | |
pgr:component | Parameter or result column | |
pgr:components | Parameter or result column | |
pgr:concavity | Parameter or result column | |
pgr:constraint | Parameter or result column | |
pgr:contracted_vertices | Parameter or result column | |
pgr:contraction_order | Parameter or result column | |
pgr:corridor | Parameter or result column | |
pgr:cost | Parameter or result column | |
pgr:criteria | Parameter or result column | |
pgr:criterion | Parameter or result column | |
pgr:customize_time | Parameter or result column | |
pgr:customized | Parameter or result column | |
pgr:cycles | Parameter or result column | |
pgr:data_graph | Parameter or result column | |
pgr:dead_ends | Parameter or result column | |
pgr:degree | Parameter or result column | |
pgr:departure | Parameter or result column | |
pgr:departure_time | Parameter or result column | |
pgr:depot | Parameter or result column | |
pgr:depot_id | Parameter or result column | |
pgr:depth | Parameter or result column | |
pgr:directed | Parameter or result column | |
pgr:distance | Parameter or result column | |
pgr:edge | Parameter or result column | |
pgr:edge_id | Parameter or result column | |
pgr:edge_query_time | Parameter or result column | |
pgr:edgeQuery | Parameter or result column | |
pgr:edges | Parameter or result column | |
pgr:end_id | Parameter or result column | |
pgr:end_vid | Parameter or result column | |
pgr:engine | Parameter or result column | |
pgr:factor | Parameter or result column | |
pgr:filters | Parameter or result column | |
pgr:fine_end_vid | Parameter or result column | |
pgr:fine_network | Parameter or result column | |
pgr:fine_start_vid | Parameter or result column | |
pgr:flow | Parameter or result column | |
pgr:focus | Parameter or result column | |
pgr:forbidden | Parameter or result column | |
pgr:forbidden_vertices | Parameter or result column | |
pgr:fraction | Parameter or result column | |
pgr:function | Parameter or result column | |
pgr:gaps | Parameter or result column | |
pgr:geom | Parameter or result column | |
pgr:has_cost | Parameter or result column | |
pgr:heap_paths | Parameter or result column | |
pgr:heuristic | Parameter or result column | |
pgr:hierarchy | Parameter or result column | |
pgr:hierarchy_time | Parameter or result column | |
pgr:id | Parameter or result column | |
pgr:idom | Parameter or result column | |
pgr:in_edges | Parameter or result column | |
pgr:initial_sol | Parameter or result column | |
pgr:intersections | Parameter or result column | |
pgr:isolated | Parameter or result column | |
pgr:k | Parameter or result column | |
pgr:K | Parameter or result column | |
pgr:max_cost | Parameter or result column | |
pgr:max_cycles | Parameter or result column | |
pgr:max_depth | Parameter or result column | |
pgr:max_paths | Parameter or result column | |
pgr:methods | Parameter or result column | |
pgr:mincut | Parameter or result column | |
pgr:network | Parameter or result column | |
pgr:node | Parameter or result column | |
pgr:object | Parameter or result column | |
pgr:oid | Parameter or result column | |
pgr:old_id | Parameter or result column | |
pgr:opos | Parameter or result column | |
pgr:order_id | Parameter or result column | |
pgr:out_edges | Parameter or result column | |
pgr:path_id | Parameter or result column | |
pgr:persisted | Parameter or result column | |
pgr:pid | Parameter or result column | |
pgr:planar | Parameter or result column | |
pgr:point | Parameter or result column | |
pgr:pred | Parameter or result column | |
pgr:predicate | Parameter or result column | |
pgr:problem | Parameter or result column | |
pgr:residual_capacity | Parameter or result column | |
pgr:ring_geometries | Parameter or result column | |
pgr:root_vertex | Parameter or result column | |
pgr:root_vid | Parameter or result column | |
pgr:route_agg_cost | Parameter or result column | |
pgr:route_geom | Parameter or result column | |
pgr:route_list | Parameter or result column | |
pgr:rows | Parameter or result column | |
pgr:rules | Parameter or result column | |
pgr:self_loops | Parameter or result column | |
pgr:seq | Parameter or result column | |
pgr:service_time | Parameter or result column | |
pgr:shape | Parameter or result column | |
pgr:shapes | Parameter or result column | |
pgr:side | Parameter or result column | |
pgr:size | Parameter or result column | |
pgr:sorted_v | Parameter or result column | |
pgr:source | Parameter or result column | |
pgr:start_id | Parameter or result column | |
pgr:start_vid | Parameter or result column | |
pgr:stop_id | Parameter or result column | |
pgr:stop_on_first | Parameter or result column | |
pgr:stop_seq | Parameter or result column | |
pgr:stop_type | Parameter or result column | |
pgr:strict | Parameter or result column | |
pgr:sub_id | Parameter or result column | |
pgr:subject | Parameter or result column | |
pgr:target | Parameter or result column | |
pgr:target_array | Parameter or result column | |
pgr:tarrival | Parameter or result column | |
pgr:tdepart | Parameter or result column | |
pgr:time | Parameter or result column | |
pgr:tolerance | Parameter or result column | |
pgr:total_c_energy | Parameter or result column | |
pgr:total_c_time | Parameter or result column | |
pgr:travel_time | Parameter or result column | |
pgr:type | Parameter or result column | |
pgr:U_turn_on_edge | Parameter or result column | |
pgr:u_turn_on_edge | Parameter or result column | |
pgr:value | Parameter or result column | |
pgr:vehicle | Parameter or result column | |
pgr:vehicle_id | Parameter or result column | |
pgr:vehicle_seq | Parameter or result column | |
pgr:vertex_id | Parameter or result column | |
pgr:vertices | Parameter or result column | |
pgr:via | Parameter or result column | |
pgr:vid | Parameter or result column | |
pgr:wait | Parameter or result column | |
pgr:wait_time | Parameter or result column | |
pgr:x | Parameter or result column | |
pgr:x1 | Parameter or result column | |
pgr:x2 | Parameter or result column | |
pgr:y | Parameter or result column | |
pgr:y1 | Parameter or result column | |
pgr:y2 | Parameter or result column |