pgr_bdAstarCost¶

Descripción¶

• 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_bdAstarCost( Uno a Uno ) en:
  • pgr_bdAstarCost( Uno a Muchos )
  • pgr_bdAstarCost( Muchos a Uno )
  • pgr_bdAstarCost( Muchos a Muchos )

Firmas¶

Resumen

pgr_bdAstarCost(edges_sql, from_vid,  to_vid  [, directed] [, heuristic] [, factor] [, epsilon])
pgr_bdAstarCost(edges_sql, from_vid,  to_vids [, directed] [, heuristic] [, factor] [, epsilon])
pgr_bdAstarCost(edges_sql, from_vids, to_vid  [, directed] [, heuristic] [, factor] [, epsilon])
pgr_bdAstarCost(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_bdAstarCost(edges_sql, from_vid,  to_vid)
RETURNS SET OF (start_vid, end_vid, agg_cost)
OR EMPTY SET

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

pgr_bdAstarCost(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_bdAstarCost(
    'SELECT id, source, target, cost, reverse_cost, x1,y1,x2,y2
    FROM edge_table',
    2, 3,
    true, heuristic := 2
);
 start_vid | end_vid | agg_cost
-----------+---------+----------
         2 |       3 |        5
(1 row)

pgr_bdAstarCost(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_bdAstarCost(
    'SELECT id, source, target, cost, reverse_cost, x1,y1,x2,y2
    FROM edge_table',
    2, ARRAY[3, 11],
    heuristic := 3, factor := 3.5
);
 start_vid | end_vid | agg_cost
-----------+---------+----------
         2 |       3 |        5
         2 |      11 |        3
(2 rows)

pgr_bdAstarCost(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_bdAstarCost(
    'SELECT id, source, target, cost, reverse_cost, x1,y1,x2,y2
    FROM edge_table',
    ARRAY[2, 7], 3,
    false, heuristic := 4
);
 start_vid | end_vid | agg_cost
-----------+---------+----------
         2 |       3 |        1
         7 |       3 |        4
(2 rows)

pgr_bdAstarCost(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_bdAstarCost(
    'SELECT id, source, target, cost, reverse_cost, x1,y1,x2,y2
    FROM edge_table',
    ARRAY[2, 7], ARRAY[3, 11],
    factor := 0.5
);
 start_vid | end_vid | agg_cost
-----------+---------+----------
         2 |       3 |        5
         2 |      11 |        3
         7 |       3 |        6
         7 |      11 |        4
(4 rows)

Parámetros¶

Consulta interna¶

Columnas de Resultados¶

Devuelve SET OF (start_vid, end_vid, agg_cost)

Ver también¶

• A* Bidireccional - 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