Versiones soportadas: Última (3.3) 3.2 3.1 3.0
Versiones no soportadas: 2.6 2.5 2.4

`pgr_aStarCostMatrix`¶

pgr_aStarCostMatrix - Calcula la matriz de costes utilizando pgr_aStar.

_images/boost-inside.jpeg — Boost Graph Inside¶

Disponibilidad

Versión 3.0.0
- Función oficial
Versión 2.4.0
- Nueva función propuesta

Descripción¶

Las características principales son:

Usando internamente el algoritmo pgr_aStar
Devuelve una matriz de costes.
No se realiza ningún pedido
Sean v y u nodos en el grafo:
- cuando no hay ruta de v a u:
  - no se devuelve ninguna fila correspondiente
  - costo de v a u es \(\inf\)
- cuando \(v = u\) entonces
  - no se devuelve ninguna fila correspondiente
  - costo de v a u es \(0\)
Cuando el grafo es no dirigido, la matriz de costes es simétrica

Firmas¶

Resumen

pgr_aStarCostMatrix(Edges SQL, vids [, directed] [, heuristic] [, factor] [, epsilon])
RETURNS SET OF (start_vid, end_vid, agg_cost)

Ejemplo: Matriz de costes simetrica para los vértices \(\{1, 2, 3, 4\}\) en un grafo no dirigido usando la heurística \(2\)

SELECT * FROM pgr_aStarCostMatrix(
  'SELECT id, source, target, cost, reverse_cost, x1, y1, x2, y2 FROM edge_table',
  (SELECT array_agg(id) FROM edge_table_vertices_pgr WHERE id < 5),
  directed => false, heuristic => 2
);
 start_vid | end_vid | agg_cost
-----------+---------+----------
         1 |       2 |        1
         1 |       3 |        2
         1 |       4 |        3
         2 |       1 |        1
         2 |       3 |        1
         2 |       4 |        2
         3 |       1 |        2
         3 |       2 |        1
         3 |       4 |        1
         4 |       1 |        3
         4 |       2 |        2
         4 |       3 |        1
(12 rows)

Parámetros¶

Columna	Tipo	Descripción
Edges SQL	`TEXT`	Edges SQL as described below
start vids	`ARRAY[BIGINT]`	Array of identifiers of starting vertices.

Optional parameters¶

Columna	Tipo	default	Descripción
`directed`	`BOOLEAN`	`true`	When `true` the graph is considered Directed When `false` the graph is considered as Undirected.

aStar optional Parameters¶

Parámetro	Tipo	x Defecto	Descripción
`heuristic`	INTEGER	5	Heuristic number. Current valid values 0~5. 0: h(v) = 0 (utilizar este valor para comparar con pgr_dijkstra) 1: h(v) abs(max(dx, dy)) 2: h(v) abs(min(dx, dy)) 3: h(v) = dx * dx + dy * dy 4: h(v) = sqrt(dx * dx + dy * dy) 5: h(v) = abs(dx) + abs(dy)
`factor`	`FLOAT`	`1`	Para la manipulación de unidades. math:factor > 0. Ver Factor
`epsilon`	`FLOAT`	`1`	Para resultados menos restringidos. \(epsilon >= 1\).

Parámetro

Tipo

x Defecto

Descripción

heuristic

INTEGER

Heuristic number. Current valid values 0~5.

0: h(v) = 0 (utilizar este valor para comparar con pgr_dijkstra)
1: h(v) abs(max(dx, dy))
2: h(v) abs(min(dx, dy))
3: h(v) = dx * dx + dy * dy
4: h(v) = sqrt(dx * dx + dy * dy)
5: h(v) = abs(dx) + abs(dy)

factor

FLOAT

1

Para la manipulación de unidades. math:factor > 0. Ver Factor

epsilon

FLOAT

1

Para resultados menos restringidos. \(epsilon >= 1\).

Consulta interna¶

Edges SQL¶

Parámetro	Tipo	x Defecto	Descripción
`id`	ANY-INTEGER		Identificador de la arista.
`source`	ANY-INTEGER		Identificador del primer vértice extremo de la arista.
`target`	ANY-INTEGER		Identificador del segundo vértice extremo de la arista.
`cost`	ANY-NUMERICAL		Weight of the edge (`source`, `target`) When negative: edge (`source`, `target`) does not exist, therefore it’s not part of the graph.
`reverse_cost`	ANY-NUMERICAL	-1	Weight of the edge (`target`, `source`), When negative: edge (`target`, `source`) does not exist, therefore it’s not part of the graph.
`x1`	ANY-NUMERICAL		X coordinate of `source` vertex.
`y1`	ANY-NUMERICAL		Y coordinate of `source` vertex.
`x2`	ANY-NUMERICAL		X coordinate of `target` vertex.
`y2`	ANY-NUMERICAL		Y coordinate of `target` vertex.

Donde:

ANY-INTEGER: SMALLINT, INTEGER, BIGINT
ANY-NUMERICAL: SMALLINT, INTEGER, BIGINT, REAL, FLOAT

Columnas de Resultados¶

Set of (start_vid, end_vid, agg_cost)

Columna	Tipo	Descripción
`start_vid`	`BIGINT`	Identificador del vértice inicial.
`end_vid`	`BIGINT`	Identificador del vértice final.
`agg_cost`	`FLOAT`	Coste agregado de `start_vid` a `end_vid`.

Ejemplos Adicionales¶

Ejemplo: Uso con pgr_TSP

SELECT * FROM pgr_TSP(
  $$
  SELECT * FROM pgr_aStarCostMatrix(
    'SELECT id, source, target, cost, reverse_cost, x1, y1, x2, y2 FROM edge_table',
    (SELECT array_agg(id) FROM edge_table_vertices_pgr WHERE id < 5),
    directed=> false, heuristic => 2
  )
  $$,
  randomize => false
);
NOTICE:  pgr_TSP no longer solving with simulated annaeling
HINT:  Ignoring annaeling parameters
 seq | node | cost | agg_cost
-----+------+------+----------
   1 |    1 |    0 |        0
   2 |    2 |    1 |        1
   3 |    3 |    1 |        2
   4 |    4 |    1 |        3
   5 |    1 |    3 |        6
(5 rows)

Ver también¶

Índices y tablas

pgr_aStarCostMatrix¶