Vocabularies

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.

TermKindDescription
pgr:pgr_analyzeGraphFunctionAs pgRouting's pgr_analyzeGraph.
pgr:pgr_articulationPointsFunctionAs pgRouting's pgr_articulationPoints.
pgr:pgr_aStarFunctionAs pgRouting's pgr_aStar.
pgr:pgr_aStarCostFunctionAs pgRouting's pgr_aStarCost.
pgr:pgr_aStarCostMatrixFunctionAs pgRouting's pgr_aStarCostMatrix.
pgr:pgr_bandwidthFunctionAs pgRouting's pgr_bandwidth.
pgr:pgr_bdAstarFunctionAs pgRouting's pgr_bdAstar.
pgr:pgr_bdAstarCostFunctionAs pgRouting's pgr_bdAstarCost.
pgr:pgr_bdAstarCostMatrixFunctionAs pgRouting's pgr_bdAstarCostMatrix.
pgr:pgr_bdDijkstraFunctionAs pgRouting's pgr_bdDijkstra.
pgr:pgr_bdDijkstraCostFunctionAs pgRouting's pgr_bdDijkstraCost.
pgr:pgr_bdDijkstraCostMatrixFunctionAs pgRouting's pgr_bdDijkstraCostMatrix.
pgr:pgr_bellmanFordFunctionAs pgRouting's pgr_bellmanFord.
pgr:pgr_biconnectedComponentsFunctionAs pgRouting's pgr_biconnectedComponents.
pgr:pgr_binaryBreadthFirstSearchFunctionAs pgRouting's pgr_binaryBreadthFirstSearch.
pgr:pgr_bipartiteFunctionAs pgRouting's pgr_bipartite.
pgr:pgr_boykovKolmogorovFunctionAs pgRouting's pgr_boykovKolmogorov.
pgr:pgr_breadthFirstSearchFunctionAs pgRouting's pgr_breadthFirstSearch.
pgr:pgr_bridgesFunctionAs pgRouting's pgr_bridges.
pgr:pgr_buildTopologyFunctionAs pgRouting's pgr_buildTopology.
pgr:pgr_checkTopologyFunctionAs pgRouting's pgr_checkTopology.
pgr:pgr_chinesePostmanFunctionAs pgRouting's pgr_chinesePostman.
pgr:pgr_chinesePostmanCostFunctionAs pgRouting's pgr_chinesePostmanCost.
pgr:pgr_connectedComponentsFunctionAs pgRouting's pgr_connectedComponents.
pgr:pgr_contractionFunctionAs pgRouting's pgr_contraction.
pgr:pgr_createTopologyFunctionAs pgRouting's pgr_createTopology.
pgr:pgr_dagShortestPathFunctionAs pgRouting's pgr_dagShortestPath.
pgr:pgr_degreeFunctionAs pgRouting's pgr_degree.
pgr:pgr_depthFirstSearchFunctionAs pgRouting's pgr_depthFirstSearch.
pgr:pgr_dijkstraFunctionAs pgRouting's pgr_dijkstra.
pgr:pgr_dijkstraCostFunctionAs pgRouting's pgr_dijkstraCost.
pgr:pgr_dijkstraCostMatrixFunctionAs pgRouting's pgr_dijkstraCostMatrix.
pgr:pgr_dijkstraNearFunctionAs pgRouting's pgr_dijkstraNear.
pgr:pgr_dijkstraNearCostFunctionAs pgRouting's pgr_dijkstraNearCost.
pgr:pgr_dijkstraViaFunctionAs pgRouting's pgr_dijkstraVia.
pgr:pgr_drivingDistanceFunctionAs pgRouting's pgr_drivingDistance.
pgr:pgr_edgeColoringFunctionAs pgRouting's pgr_edgeColoring.
pgr:pgr_edgeDisjointPathsFunctionAs pgRouting's pgr_edgeDisjointPaths.
pgr:pgr_edmondsKarpFunctionAs pgRouting's pgr_edmondsKarp.
pgr:pgr_edwardMooreFunctionAs pgRouting's pgr_edwardMoore.
pgr:pgr_extractVerticesFunctionAs pgRouting's pgr_extractVertices.
pgr:pgr_findCloseEdgesFunctionAs pgRouting's pgr_findCloseEdges.
pgr:pgr_floydWarshallFunctionAs pgRouting's pgr_floydWarshall.
pgr:pgr_full_versionFunctionAs pgRouting's pgr_full_version.
pgr:pgr_hawickCircuitsFunctionAs pgRouting's pgr_hawickCircuits.
pgr:pgr_isPlanarFunctionAs pgRouting's pgr_isPlanar.
pgr:pgr_johnsonFunctionAs pgRouting's pgr_johnson.
pgr:pgr_kingOrderingFunctionAs pgRouting's pgr_kingOrdering.
pgr:pgr_kruskalFunctionAs pgRouting's pgr_kruskal.
pgr:pgr_kruskalBFSFunctionAs pgRouting's pgr_kruskalBFS.
pgr:pgr_kruskalDDFunctionAs pgRouting's pgr_kruskalDD.
pgr:pgr_kruskalDFSFunctionAs pgRouting's pgr_kruskalDFS.
pgr:pgr_KSPFunctionAs pgRouting's pgr_KSP.
pgr:pgr_lengauerTarjanDominatorTreeFunctionAs pgRouting's pgr_lengauerTarjanDominatorTree.
pgr:pgr_lineGraphFunctionAs pgRouting's pgr_lineGraph.
pgr:pgr_lineGraphFullFunctionAs pgRouting's pgr_lineGraphFull.
pgr:pgr_makeConnectedFunctionAs pgRouting's pgr_makeConnected.
pgr:pgr_maxCardinalityMatchFunctionAs pgRouting's pgr_maxCardinalityMatch.
pgr:pgr_maxFlowFunctionAs pgRouting's pgr_maxFlow.
pgr:pgr_maxFlowMinCostFunctionAs pgRouting's pgr_maxFlowMinCost.
pgr:pgr_maxFlowMinCost_CostFunctionAs pgRouting's pgr_maxFlowMinCost_Cost.
pgr:pgr_nodeNetworkFunctionAs pgRouting's pgr_nodeNetwork.
pgr:pgr_pickDeliverFunctionAs pgRouting's pgr_pickDeliver.
pgr:pgr_pickDeliverEuclideanFunctionAs pgRouting's pgr_pickDeliverEuclidean.
pgr:pgr_primFunctionAs pgRouting's pgr_prim.
pgr:pgr_primBFSFunctionAs pgRouting's pgr_primBFS.
pgr:pgr_primDDFunctionAs pgRouting's pgr_primDD.
pgr:pgr_primDFSFunctionAs pgRouting's pgr_primDFS.
pgr:pgr_pushRelabelFunctionAs pgRouting's pgr_pushRelabel.
pgr:pgr_separateCrossingFunctionAs pgRouting's pgr_separateCrossing.
pgr:pgr_separateTouchingFunctionAs pgRouting's pgr_separateTouching.
pgr:pgr_sequentialVertexColoringFunctionAs pgRouting's pgr_sequentialVertexColoring.
pgr:pgr_sloanOrderingFunctionAs pgRouting's pgr_sloanOrdering.
pgr:pgr_stoerWagnerFunctionAs pgRouting's pgr_stoerWagner.
pgr:pgr_strongComponentsFunctionAs pgRouting's pgr_strongComponents.
pgr:pgr_topologicalSortFunctionAs pgRouting's pgr_topologicalSort.
pgr:pgr_transitiveClosureFunctionAs pgRouting's pgr_transitiveClosure.
pgr:pgr_trspFunctionAs pgRouting's pgr_trsp.
pgr:pgr_trsp_withPointsFunctionAs pgRouting's pgr_trsp_withPoints.
pgr:pgr_trspViaFunctionAs pgRouting's pgr_trspVia.
pgr:pgr_trspVia_withPointsFunctionAs pgRouting's pgr_trspVia_withPoints.
pgr:pgr_TSPFunctionAs pgRouting's pgr_TSP.
pgr:pgr_TSPeuclideanFunctionAs pgRouting's pgr_TSPeuclidean.
pgr:pgr_turnRestrictedPathFunctionAs pgRouting's pgr_turnRestrictedPath.
pgr:pgr_versionFunctionAs pgRouting's pgr_version.
pgr:pgr_vrpOneDepotFunctionAs pgRouting's pgr_vrpOneDepot.
pgr:pgr_withPointsFunctionAs pgRouting's pgr_withPoints.
pgr:pgr_withPointsCostFunctionAs pgRouting's pgr_withPointsCost.
pgr:pgr_withPointsCostMatrixFunctionAs pgRouting's pgr_withPointsCostMatrix.
pgr:pgr_withPointsDDFunctionAs pgRouting's pgr_withPointsDD.
pgr:pgr_withPointsKSPFunctionAs pgRouting's pgr_withPointsKSP.
pgr:pgr_withPointsViaFunctionAs pgRouting's pgr_withPointsVia.
pgr:agg_costParameter or result column
pgr:arcsParameter or result column
pgr:arrival_timeParameter or result column
pgr:bandwidthParameter or result column
pgr:build_timeParameter or result column
pgr:cachedParameter or result column
pgr:capParameter or result column
pgr:cargoParameter or result column
pgr:coarse_edgeParameter or result column
pgr:color_idParameter or result column
pgr:columnsParameter or result column
pgr:componentParameter or result column
pgr:componentsParameter or result column
pgr:concavityParameter or result column
pgr:constraintParameter or result column
pgr:contracted_verticesParameter or result column
pgr:contraction_orderParameter or result column
pgr:corridorParameter or result column
pgr:costParameter or result column
pgr:criteriaParameter or result column
pgr:criterionParameter or result column
pgr:customize_timeParameter or result column
pgr:customizedParameter or result column
pgr:cyclesParameter or result column
pgr:data_graphParameter or result column
pgr:dead_endsParameter or result column
pgr:degreeParameter or result column
pgr:departureParameter or result column
pgr:departure_timeParameter or result column
pgr:depotParameter or result column
pgr:depot_idParameter or result column
pgr:depthParameter or result column
pgr:directedParameter or result column
pgr:distanceParameter or result column
pgr:edgeParameter or result column
pgr:edge_idParameter or result column
pgr:edge_query_timeParameter or result column
pgr:edgeQueryParameter or result column
pgr:edgesParameter or result column
pgr:end_idParameter or result column
pgr:end_vidParameter or result column
pgr:engineParameter or result column
pgr:factorParameter or result column
pgr:filtersParameter or result column
pgr:fine_end_vidParameter or result column
pgr:fine_networkParameter or result column
pgr:fine_start_vidParameter or result column
pgr:flowParameter or result column
pgr:focusParameter or result column
pgr:forbiddenParameter or result column
pgr:forbidden_verticesParameter or result column
pgr:fractionParameter or result column
pgr:functionParameter or result column
pgr:gapsParameter or result column
pgr:geomParameter or result column
pgr:has_costParameter or result column
pgr:heap_pathsParameter or result column
pgr:heuristicParameter or result column
pgr:hierarchyParameter or result column
pgr:hierarchy_timeParameter or result column
pgr:idParameter or result column
pgr:idomParameter or result column
pgr:in_edgesParameter or result column
pgr:initial_solParameter or result column
pgr:intersectionsParameter or result column
pgr:isolatedParameter or result column
pgr:kParameter or result column
pgr:KParameter or result column
pgr:max_costParameter or result column
pgr:max_cyclesParameter or result column
pgr:max_depthParameter or result column
pgr:max_pathsParameter or result column
pgr:methodsParameter or result column
pgr:mincutParameter or result column
pgr:networkParameter or result column
pgr:nodeParameter or result column
pgr:objectParameter or result column
pgr:oidParameter or result column
pgr:old_idParameter or result column
pgr:oposParameter or result column
pgr:order_idParameter or result column
pgr:out_edgesParameter or result column
pgr:path_idParameter or result column
pgr:persistedParameter or result column
pgr:pidParameter or result column
pgr:planarParameter or result column
pgr:pointParameter or result column
pgr:predParameter or result column
pgr:predicateParameter or result column
pgr:problemParameter or result column
pgr:residual_capacityParameter or result column
pgr:ring_geometriesParameter or result column
pgr:root_vertexParameter or result column
pgr:root_vidParameter or result column
pgr:route_agg_costParameter or result column
pgr:route_geomParameter or result column
pgr:route_listParameter or result column
pgr:rowsParameter or result column
pgr:rulesParameter or result column
pgr:self_loopsParameter or result column
pgr:seqParameter or result column
pgr:service_timeParameter or result column
pgr:shapeParameter or result column
pgr:shapesParameter or result column
pgr:sideParameter or result column
pgr:sizeParameter or result column
pgr:sorted_vParameter or result column
pgr:sourceParameter or result column
pgr:start_idParameter or result column
pgr:start_vidParameter or result column
pgr:stop_idParameter or result column
pgr:stop_on_firstParameter or result column
pgr:stop_seqParameter or result column
pgr:stop_typeParameter or result column
pgr:strictParameter or result column
pgr:sub_idParameter or result column
pgr:subjectParameter or result column
pgr:targetParameter or result column
pgr:target_arrayParameter or result column
pgr:tarrivalParameter or result column
pgr:tdepartParameter or result column
pgr:timeParameter or result column
pgr:toleranceParameter or result column
pgr:total_c_energyParameter or result column
pgr:total_c_timeParameter or result column
pgr:travel_timeParameter or result column
pgr:typeParameter or result column
pgr:U_turn_on_edgeParameter or result column
pgr:u_turn_on_edgeParameter or result column
pgr:valueParameter or result column
pgr:vehicleParameter or result column
pgr:vehicle_idParameter or result column
pgr:vehicle_seqParameter or result column
pgr:vertex_idParameter or result column
pgr:verticesParameter or result column
pgr:viaParameter or result column
pgr:vidParameter or result column
pgr:waitParameter or result column
pgr:wait_timeParameter or result column
pgr:xParameter or result column
pgr:x1Parameter or result column
pgr:x2Parameter or result column
pgr:yParameter or result column
pgr:y1Parameter or result column
pgr:y2Parameter or result column