pgr_aStarCost¶

Descripción¶

Las características principales son:

• El tipo predeterminado de grafo es dirigido cuando
  • Falta la el indicador de directed.
  • El indicador de directed se configura a «true».
• A menos que se especifique lo contrario, la orden es:
  • primero por start_vid (si existe)
  • luego por end_vid
• Los valores se devuelven cuando hay una ruta
• Permita que \(v\) y \(u\) sean nodos en el grafo:
  • Si no hay camino de \(v\) a \(u\):
    • no se devuelve ninguna fila correspondiente
    • agg_cost de \(v\) a \(u\) es \(\infty\)
  • No hay camino cuando \(v = u\) por lo tanto
    • no se devuelve ninguna fila correspondiente
    • agg_cost de v a u es \(0\)
• Los bordes con costes negativos no se incluyen en el grafo.
• Cuando las coordenadas (x,y) para el mismo identificador de vértice difieren:
  • Se utiliza una selección aleatoria de las coordenadas del vértice (x,y).
• Tiempo de ejecución: \(O((E + V) * \log V)\)

• Los resultados son equivalentes a la unión de los resultados de pgr_aStarCost( Uno a Uno ) en:
  • pgr_aStarCost( Uno a Muchos )
  • pgr_aStarCost( Muchos a Uno )
  • pgr_aStarCost( Muchos a Muchos )

Firmas¶

Resumen

pgr_aStarCost(edges_sql, from_vid,  to_vid   [, directed] [, heuristic] [, factor] [, epsilon])
pgr_aStarCost(edges_sql, from_vid,  to_vids  [, directed] [, heuristic] [, factor] [, epsilon])
pgr_aStarCost(edges_sql, from_vids, to_vid   [, directed] [, heuristic] [, factor] [, epsilon])
pgr_aStarCost(edges_sql, from_vids, to_vids  [, directed] [, heuristic] [, factor] [, epsilon])

RETURNS SET OF (start_vid, end_vid, agg_cost)
OR EMPTY SET

Los parámetros opcionales son parámetros con nombre y tienen un valor predeterminado.

Uso de valores predeterminados

pgr_aStarCost(edges_sql, start_vid, end_vid)
RETURNS SET OF (start_vid, end_vid, agg_cost)
OR EMPTY SET

SELECT * FROM pgr_aStarCost(
    'SELECT id, source, target, cost, reverse_cost, x1, y1, x2, y2 FROM edge_table',
    2, 12);
 start_vid | end_vid | agg_cost
-----------+---------+----------
         2 |      12 |        4
(1 row)

pgr_aStarCost(edges_sql, from_vid,  to_vid   [, directed] [, heuristic] [, factor] [, epsilon])
RETURNS SET OF (start_vid, end_vid, agg_cost)
OR EMPTY SET

SELECT * FROM pgr_aStarCost(
    'SELECT id, source, target, cost, reverse_cost, x1, y1, x2, y2 FROM edge_table',
    2, 12,
    directed := false, heuristic := 2);
 start_vid | end_vid | agg_cost
-----------+---------+----------
         2 |      12 |        4
(1 row)

pgr_aStarCost(edges_sql, from_vid,  to_vids  [, directed] [, heuristic] [, factor] [, epsilon])
RETURNS SET OF (start_vid, end_vid, agg_cost)
OR EMPTY SET

SELECT * FROM pgr_aStarCost(
    'SELECT id, source, target, cost, reverse_cost, x1, y1, x2, y2 FROM edge_table',
    2, ARRAY[3, 12], heuristic := 2);
 start_vid | end_vid | agg_cost
-----------+---------+----------
         2 |       3 |        5
         2 |      12 |        4
(2 rows)

pgr_aStarCost(edges_sql, from_vids, to_vid   [, directed] [, heuristic] [, factor] [, epsilon])
RETURNS SET OF (start_vid, end_vid, agg_cost)
OR EMPTY SET

SELECT * FROM pgr_aStarCost(
    'SELECT id, source, target, cost, reverse_cost, x1, y1, x2, y2 FROM edge_table',
    ARRAY[7, 2], 12, heuristic := 0);
 start_vid | end_vid | agg_cost
-----------+---------+----------
         2 |      12 |        4
         7 |      12 |        5
(2 rows)

pgr_aStarCost(edges_sql, from_vids, to_vids  [, directed] [, heuristic] [, factor] [, epsilon])
RETURNS SET OF (start_vid, end_vid, agg_cost)
OR EMPTY SET

SELECT * FROM pgr_aStarCost(
    'SELECT id, source, target, cost, reverse_cost, x1, y1, x2, y2 FROM edge_table',
    ARRAY[7, 2], ARRAY[3, 12], heuristic := 2);
 start_vid | end_vid | agg_cost
-----------+---------+----------
         2 |       3 |        5
         2 |      12 |        4
         7 |       3 |        6
         7 |      12 |        5
(4 rows)

Parámetros¶

Consulta interna¶

Columnas de Resultados¶

Devuelve SET OF (start_vid, end_vid, agg_cost)

Ver también¶

• aStar - Familia de Funciones
• Costo - Categoría
• Cost Matrix - Categoría
• Los ejemplos utilizan la red Datos Muestra

Índices y tablas

• Índice
• Página de Búsqueda