`pgr_aStarCostMatrix`¶

pgr_aStarCostMatrix - Calcula la matriz de costes utilizando pgr_aStar.

Disponibilidad

Versión 3.0.0
- Función promovida a oficial.
Versión 2.4.0
- Nueva función propuesta.

Descripción¶

Las principales características son:

Using internally the pgr_aStar algorithm
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

Adentro: Boost Graph

Firmas¶

Resumen

pgr_aStarCostMatrix(SQL de aristas, salidas, [opciones])

opcionales: [directed, heuristic, factor, epsilon]

Regresa el conjunto de (start_vid, end_vid, agg_cost)

O CONJUNTO VACÍO

Ejemplo:: Matriz simétrica de costes para los vértices \(\{5, 6, 10, 15\}\) 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 edges',
  (SELECT array_agg(id) FROM vertices WHERE id IN (5, 6, 10, 15)),
  directed => false, heuristic => 2);
 start_vid | end_vid | agg_cost
-----------+---------+----------
         5 |       6 |        1
         5 |      10 |        2
         5 |      15 |        3
         6 |       5 |        1
         6 |      10 |        1
         6 |      15 |        2
        10 |       5 |        2
        10 |       6 |        1
        10 |      15 |        1
        15 |       5 |        3
        15 |       6 |        2
        15 |      10 |        1
(12 rows)

Parámetros¶

Columna	Tipo	Descripción
SQL de aristas	`TEXT`	SQL de aristas como se describe a continuación
salidas	`ARRAY[BIGINT]`	Arreglo de identificadores de vértices iniciales.

Parámetros opcionales¶

Columna	Tipo	x Defecto	Descripción
`directed`	`BOOLEAN`	`true`	Cuando `true` el gráfo se considera Dirigido Cuando `false` el gráfo se considera No Dirigido.

Parámetros opcionales de aStar¶

Parámetro

Tipo

x Defecto

Descripción

heuristic

INTEGER

5

Número heurístico. Valores válidos 0~5.

0: \(h(v) = 0\) (Utilizar este valor para comparar con pgr_dijkstra)
1: \(h(v) = abs(max(\Delta x, \Delta y))\)
2: \(h(v) = abs(min(\Delta x, \Delta y))\)
3: \(h(v) = \Delta x * \Delta x + \Delta y * \Delta y\)
4: \(h(v) = sqrt(\Delta x * \Delta x + \Delta y * \Delta y)\)
5: \(h(v) = abs(\Delta x) + abs(\Delta y)\)

factor

FLOAT

1

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

epsilon

FLOAT

1

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

Ver heuristicas disponibles y manupulación de factor.

Consultas Internas¶

SQL aristas¶

Parámetro	Tipo	x Defecto	Descripción
`id`	ENTEROS		Identificador de la arista.
`source`	ENTEROS		Identificador del primer vértice de la arista.
`target`	ENTEROS		Identificador del segundo vértice de la arista.
`cost`	FLOTANTES		Peso de la arista (`source`, `target`) Cuando es negativo: la arista (`source`, `target`) no existe, por lo tanto no es parte del grafo.
`reverse_cost`	FLOTANTES	-1	Peso de la arista (`target`, `source`), Cuando negativo: la arista (`target`, `source`) no existe, por lo tanto no es parte del grafo.
`x1`	FLOTANTES		Coordenada X del vértice `source`.
`y1`	FLOTANTES		Coordenada Y del vértice `source`.
`x2`	FLOTANTES		Coordenada X del vértice `target`.
`y2`	FLOTANTES		Coordenada Y del vértice `target`.

Donde:

ENTEROS:: SMALLINT, INTEGER, BIGINT
FLOTANTES:: SMALLINT, INTEGER, BIGINT, REAL, FLOAT

Columnas de resultados¶

Conjunto de (start_vid, end_vid, agg_cost)

Columna	Tipo	Descripción
`start_vid`	`BIGINT`	Identificador del vértice de salida.
`end_vid`	`BIGINT`	Identificador del vértice final.
`agg_cost`	`FLOAT`	Costo afregado desde `start_vid` hasta `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 edges',
    (SELECT array_agg(id) FROM vertices WHERE id IN (5, 6, 10, 15)),
    directed=> false, heuristic => 2)
  $$);
 seq | node | cost | agg_cost
-----+------+------+----------
   1 |    5 |    0 |        0
   2 |    6 |    1 |        1
   3 |   10 |    1 |        2
   4 |   15 |    1 |        3
   5 |    5 |    3 |        6
(5 rows)

Ver también¶

Índices y tablas

pgr_aStarCostMatrix¶