pgRoutingLayers for 2.1

General

• [pgRouting] (http://pgrouting.org/) home page.

• For naming:

  • < U|D >:
    • U = Undirected
    • D = Directed
  • < bbox > = xMin yMin, xMax yMax
  • M = when Export Merged button is used

• Information about the pgr-v2.2 is also included

pgr_alphaShape

• Uses BBOX of the QGIS canvas to limit the edges in the query
• The alpha shape is based on the results of pgr_drivingDistance:
  • pgr-v2.0: Identifiers are converted to int4 type. Costs are converted to float8
  • pgr-v2.1 & pgr-v2.2: pgr_drivingDistance for one starting vertex is used.
• Buttons:
  • Preview: Draws in the canvas the area of the alpha shape
  • Clear Preview: Removes from the canvas objects generated with Preview
  • Export: Creates a new layer containing the multi polygon geometry named:

      (< U|D >) alphashape: <source_id> dd = <value> BBOX(< bbox >)

pgr_astar

• Uses BBOX of the QGIS canvas to limit the edges in the query
• pgr-v2.0, pgr-v2.1 & pgr-v2.2 & pgr-v2.3: Identifiers are converted to int4 type. Costs are converted to float8
• Buttons:
  • Preview: Draws in the canvas the resulting path.
  • Clear Preview: Removes from the canvas objects generated with Preview
  • Export: Creates a one row per edge line geometry layer
  • Export Merged: Creates a one row per path multiline geometry layer. Only one row is generated
• Layer name:

      (< M >< U|D >) astar: < source_id >  to < target_id>  BBOX(< bbox >)

Example: pgr_astar from 2 to 3 on Undirected graph:

pgRouting versions	graph	note
v2.0 v2.1 v2.2		pgr_astar has a bug
v2.3		pgr_astar bug is fixed

pgr_bdAstar

• Uses BBOX of the QGIS canvas to limit the edges in the query
• pgr-v2.0, pgr-v2.1 & pgr-v2.2: Identifiers are converted to int4 type. Costs are converted to float8
• Buttons:
  • Preview: Draws in the canvas the resulting path
  • Clear Preview: Removes from the canvas objects generated with Preview
  • Export: Creates a one row per edge line geometry layer
  • Export Merged: Creates a one row per path multiline geometry layer. Only one row is generated
• Layer name:

      (< M >< U|D >) bdAstar: < source_id >  to < target_id>  BBOX(< bbox >)

pgr_bdDijkstra

• Uses BBOX of the QGIS canvas to limit the edges in the query
• pgr-v2.0, pgr-v2.1 & pgr-v2.2: Identifiers are converted to int4 type. Costs are converted to float8
• Buttons:
  • Preview: Draws in the canvas the resulting path
  • Clear Preview: Removes from the canvas objects generated with Preview
  • Export: Creates a one row per edge line geometry layer
  • Export Merged: Creates a one row per path multiline geometry layer. Only one row is generated
• Layer name:

      (< M >< U|D >) bdDijkstra: < source_id >  to < target_id>  BBOX(< bbox >)

pgr_dijkstra

• Uses BBOX of the QGIS canvas to limit the resulting path(s)
• pgr-v2.0: Identifiers are converted to int4 type. Costs are converted to float8; single source & target. , pgr-v2.1 & pgr-v2.2: Multiple source & target
• Buttons:
  • Preview: Draws in the canvas the resulting path
  • Clear Preview: Removes from the canvas objects generated with Preview
  • Export: Creates a one row per edge line geometry layer
  • Export Merged: Creates a one row per path multiline geometry layer. As many rows as needed.
• Layer name:

      (< M >< U|D >) dijkstra: < source_ids > to < target_ids> BBOX(< bbox >)

The export button results

The export merge results

pgr_drivingDistance

• pgr-v2.0: Identifiers are converted to int4 type. Costs are converted to float8; single source , pgr-v2.1 & pgr-v2.2: Multiple source
• Buttons:
  • Preview: Draws in the canvas points within the driving distance
  • Clear Preview: Removes from the canvas objects generated with Preview
  • Export: Creates a one row per point point geometry layer
  • Export Merged: Creates a one row per edge line geometry layer
• Layer name:

      (< M >< U|D >) drivingDistance: < source_ids > dd = < value > BBOX(< bbox >)

pgr_kDijkstra(Cost)

• Uses BBOX of the QGIS canvas to limit the edges in the query
• pgr-v2.0, pgr-v2.1, pgr-v2.2: Identifiers are converted to int4 type. Costs are converted to float8
• pgr-v2.2: Function is being deprecated in favour of pgr_dijkstraCost which is not yet implemented in this plugin.
• Buttons:
  • Preview: Draws in the canvas a straight line from the start_vid and a label with the cost information at the target_vid.
  • Clear Preview: Removes from the canvas the objects generated with Preview

pgr_kDijkstra(Path)

• Uses BBOX of the QGIS canvas to limit the edges in the query
• pgr-v2.0, pgr-v2.1 & pgr-v2.2: Identifiers are converted to int4 type. Costs are converted to float8
• Buttons:
  • Preview: Draws in the canvas the resulting path
  • Clear Preview: Removes from the canvas objects generated with Preview
  • Export: Creates a one row per edge line geometry layer
  • Export Merged: Creates a one row per path multiline geometry layer. As many rows as needed
• Layer name:

      (< M >< U|D >) kDijkstra: < source_id > to [tarjets_ids]  BBOX(< bbox >)

pgr_ksp

• pgr-v2.0: Identifiers are converted to int4 type. Costs are converted to float8; single source , pgr-v2.1 & pgr-v2.2: Multiple source
• Buttons:
  • Preview: Draws in the canvas points within the driving distance
  • Clear Preview: Removes from the canvas objects generated with Preview
  • Export: Creates a one row per point point geometry layer
  • Export Merged: Creates a one row per path multiline geometry layer. As many rows as needed
• Layer name:

      (< M >< U|D >) drivingDistance: < source_ids > K = < value > BBOX(< bbox >)

pgr_trsp(Node)

• Uses BBOX of the QGIS canvas to limit the edges in the query
• pgr-v2.0, pgr-v2.1 & pgr-v2.2: Identifiers are converted to int4 type. Costs are converted to float8
• Buttons:
  • Preview: Draws in the canvas the resulting path
  • Clear Preview: Removes from the canvas objects generated with Preview
  • Export: Creates a one row per edge line geometry layer
  • Export Merged: Creates a one row per path multiline geometry layer. One row is generated.
• Layer name:

      (< M >< U|D >) trsp(Node): < source_id > to < tarjets_id >  BBOX(< bbox >)

pgr_trsp(Edge)

• Uses BBOX of the QGIS canvas to limit the edges in the query
• pgr-v2.0, pgr-v2.1 & pgr-v2.2: Identifiers are converted to int4 type. Costs are converted to float8
• Buttons:
  • Preview: Draws in the canvas the resulting path
  • Clear Preview: Removes from the canvas objects generated with Preview
  • Export: Creates a one row per edge line geometry layer
  • Export Merged: Creates a one row per path multiline geometry layer. One row is generated.
• Layer name:

      (< M >< U|D >) trsp(Node): < source_id > to < tarjets_id >  BBOX(< bbox >)

pgr_trsp(via edges)

• Uses BBOX of the QGIS canvas to limit the edges in the query
• pgr-v2.0, pgr-v2.1 & pgr-v2.2: Identifiers are converted to int4 type. Costs are converted to float8
• Buttons:
  • Preview: Draws in the canvas the resulting path
  • Clear Preview: Removes from the canvas objects generated with Preview
  • Export: Creates a one row per edge line geometry layer.
  • Export Merged: Creates a one row line geometry layer. One row is generated.

LIMITATIONS

• Export and Export Merged:
  • Does not work on points that are on the same edge.

pgr_trsp(via vertex)

• Uses BBOX of the QGIS canvas to limit the edges in the query
• pgr-v2.0, pgr-v2.1 & pgr-v2.2: Identifiers are converted to int4 type. Costs are converted to float8
• Buttons:
  • Preview: Draws in the canvas the resulting path
  • Clear Preview: Removes from the canvas objects generated with Preview
  • Export: Creates a one row per edge line geometry layer.
  • Export Merged: Creates a one row line geometry layer. One row is generated.
• Layer name:

      (< M >< U|D >) trsp(via vertex): < source_id > to < tarjets_id >  BBOX(< bbox >)

pgr_tsp(Euclidean distances)

• does not use BBOX
• pgr-v2.0, pgr-v2.1 & pgr-v2.2: Identifiers are converted to int4 type.
• Buttons:
  • Preview: Draws in the canvas the resulting path, and a label
  • Clear Preview: Removes from the canvas objects generated with Preview