`pgr_withPointsCost`¶

pgr_withPointsCost - Calcula el camino más corto y devuelve sólo el coste agregado del camino más corto encontrado, para la combinación de puntos dada.

Disponibilidad

Version 4.0.0
- Function promoted to official.
Versión 3.2.0
- New proposed signature:
  - pgr_withPointsCost(Combinaciones)
Version 2.2.0
- New proposed function.

Descripción¶

Modificar el grafo para incluir los puntos definidos por points_sql. Utilizando el algoritmo de Dijkstra, devolver sólo el coste agregado del camino más corto encontrado.

Las principales características son:

No devuelve una ruta.
Devuelve la suma de los costes de la ruta más corta para la combinación de pares de vértices en el grafo modificado.
Los vértices del grafo son:
- positivo cuando pertenece a edges_sql
- negativo cuando pertenece a points_sql
El proceso se realiza sólo en aristas con costos positivos.
Los valores se devuelven cuando hay una ruta.
- Los valores devueltos tienen la forma de un conjunto de (start_vid, end_vid, agg_cost).
- Cuando el vértice inicial y el vértice final son iguales, no hay camino.
  - El agg_cost en los valores no incluidos (v, v) es 0
- Cuando el vértice inicial y el vértice final son diferentes y no hay ruta.
  - El agg_cost en los valores no incluidos (u, v) es \(\infty\)
Si los valores devueltos se almacenan en una tabla, el índice único sería el par: (start_vid, end_vid).
Para los grafos no dirigidos, los resultados son simétricos.
- El agg_cost de (u, v) es el mismo que para (v, u).
Para fines de optimización, se omite cualquier valor duplicado en start_vids o end_vids .
Los valores regresados se ordenan:
- start_vid ascendente
- end_vid ascendente
Tiempo de ejecución: \(O(|start\_vids|\times(V \log V + E))\)

Boost Graph Inside

Firmas¶

Resumen

pgr_withPointsCost(SQL de aristas, “SQL de puntos`_, salida, destino, [opciones])
pgr_withPointsCost(SQL de aristas, “SQL de puntos`_, salida, destinos, [opciones])
pgr_withPointsCost(SQL de aristas, “SQL de puntos`_, salidas, destino, [opciones])
pgr_withPointsCost(SQL de aristas, “SQL de puntos`_, salidas, destinos, [opciones])
pgr_withPointsCost(SQL de aristas, “SQL de puntos`_, SQL de combinaciones, [opciones])
opciones: [directed, driving_side]

Regresa el conjunto de (start_pid, end_pid, agg_cost)

O CONJUNTO VACÍO

Nota

No hay identificador de details, a diferencia de los otros miembros de la familia de funciones withPoints.

Uno a Uno¶

pgr_withPointsCost(SQL de aristas, “SQL de puntos`_, salida, destino, [opciones])

opciones: [directed, driving_side]

Regresa el conjunto de (start_pid, end_pid, agg_cost)

O CONJUNTO VACÍO

Ejemplo:: Del punto \(1\) al punto \(3\) con valores por defecto

SELECT * FROM pgr_withPointsCost(
  'SELECT id, source, target, cost, reverse_cost FROM edges ORDER BY id',
  'SELECT pid, edge_id, fraction, side from pointsOfInterest',
  -1, 10);
 start_pid | end_pid | agg_cost
-----------+---------+----------
        -1 |      10 |      5.6
(1 row)

Uno a Muchos¶

pgr_withPointsCost(SQL de aristas, SQL de puntos, salida, destinos, [opciones])

opciones: [directed, driving_side]

Regresa el conjunto de (start_pid, end_pid, agg_cost)

O CONJUNTO VACÍO

Ejemplo:: Desde el punto \(1\) al punto \(3\) y al vértice \(7\) en un grafo no dirigido

SELECT * FROM pgr_withPointsCost(
  'SELECT id, source, target, cost, reverse_cost FROM edges ORDER BY id',
  'SELECT pid, edge_id, fraction, side from pointsOfInterest',
  -1, ARRAY[-3, 7],
  directed => false);
 start_pid | end_pid | agg_cost
-----------+---------+----------
        -1 |      -3 |      3.2
        -1 |       7 |      1.6
(2 rows)

Muchos a Uno¶

pgr_withPointsCost(SQL de aristas, SQL de puntos, salidas, destino, [opciones])

opciones: [directed, driving_side]

Regresa el conjunto de (start_pid, end_pid, agg_cost)

O CONJUNTO VACÍO

Ejemplo:: Desde el punto \(1\) y el vértice \(6\) al punto \(3\)

SELECT * FROM pgr_withPointsCost(
  'SELECT id, source, target, cost, reverse_cost FROM edges ORDER BY id',
  'SELECT pid, edge_id, fraction, side from pointsOfInterest',
  ARRAY[-1, 6], -3);
 start_pid | end_pid | agg_cost
-----------+---------+----------
        -1 |      -3 |      3.2
         6 |      -3 |      2.6
(2 rows)

Muchos a Muchos¶

pgr_withPointsCost(SQL de aristas, SQL de puntos, salidas, destinos, [opciones])

opciones: [directed, driving_side]

Regresa el conjunto de (start_pid, end_pid, agg_cost)

O CONJUNTO VACÍO

Ejemplo:: Del punto \(15\) y vértice \(6\) al punto \(3\) y vértice \(1\)

SELECT * FROM pgr_withPointsCost(
  'SELECT id, source, target, cost, reverse_cost FROM edges ORDER BY id',
  'SELECT pid, edge_id, fraction, side from pointsOfInterest',
  ARRAY[-1, 6], ARRAY[-3, 1]);
 start_pid | end_pid | agg_cost
-----------+---------+----------
        -1 |      -3 |      3.2
        -1 |       1 |      3.6
         6 |      -3 |      2.6
         6 |       1 |        3
(4 rows)

Combinaciones¶

pgr_withPointsCost(SQL de aristas, SQL de puntos, SQL de combinaciones, [opciones])

opciones: [directed, driving_side]

Regresa el conjunto de (start_pid, end_pid, agg_cost)

O CONJUNTO VACÍO

Ejemplo:: Dos combinaciones

Desde el punto \(1\) hasta el vértice \(10\), y desde el vértice \(6\) hasta el punto \(3\) con lado de manejo derecho.

SELECT * FROM pgr_withPointsCost(
  'SELECT id, source, target, cost, reverse_cost FROM edges ORDER BY id',
  'SELECT pid, edge_id, fraction, side from pointsOfInterest',
  'SELECT * FROM (VALUES (-1, 10), (6, -3)) AS combinations(source, target)',
  driving_side => 'r');
 start_pid | end_pid | agg_cost
-----------+---------+----------
        -1 |      10 |      6.4
         6 |      -3 |      2.6
(2 rows)

Parámetros¶

Columna	Tipo	Descripción
SQL de aristas	`TEXT`	SQL de aristas como se describe a continuación
SQL de puntos	`TEXT`	SQL de puntos como se describe abajo
SQL de combinaciones	`TEXT`	SQL de combinaciones como se describe a abajo
salida	`BIGINT`	Identificador del vértice inicial de la ruta. Valor negativo es para identificador de punto.
salidas	`ARRAY[BIGINT]`	Arreglo de identificadores de vértices iniciales. Valores negativos son para identificadores de puntos.
destino	`BIGINT`	Identificador del vértice final de la ruta. Valor negativo es para identificador de punto.
destinos	`ARRAY[BIGINT]`	Arreglo de identificadores de vértices finales. Valores negativos son para identificadores de puntos.

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 para Con puntos¶

Parámetro

Tipo

x Defecto

Descripción

driving_side

CHAR

b

Valor en [r, l, b] indica si el lado de manejo es:

r para manejo del lado derecho.
l para lado de manejo izquierdo.
b for ambos.

Consultas Internas¶

SQL aristas¶

Columna	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`)
`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.

Donde:

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

SQL de puntos¶

Parámetro	Tipo	x Defecto	Descripción
`pid`	ENTEROS	valor	Identificador del punto. Use con un valor positivo, dado que internamente se convertirá a un valor negativo Si columna esta presente, no puede ser NULL. Si columna no esta presente, un valor secuencial negativo se otorgará automáticamente.
`edge_id`	ENTEROS		Identificador de la arista «más cercana» al punto.
`fraction`	FLOTANTES		El valor en <0,1> que indica la posición relativa desde el primer punto de la arista.
`side`	`CHAR`	`b`	Valor en [`b`, `r`, `l`, `NULL`] que indica si el punto es: A la derecha `r`, A la izquierda l, En ambos lados `b`, `NULL`

Donde:

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

SQL Combinaciones¶

Parámetro	Tipo	Descripción
`source`	ENTEROS	Identificador del vértice de partida.
`target`	ENTEROS	Identificador del vértice de llegada.

Donde:

ENTEROS:: SMALLINT, INTEGER, BIGINT

Columnas de resultados¶

Columna

Tipo

Descripción

start_pid

BIGINT

Identificador del vértice o punto inicial.

Cuando positivo: es un identificador de vértice.
Cuando negativo: es un identificador de punto.

end_pid

BIGINT

Identificador del primer vértice o punto.

Cuando positivo: es un identificador de vértice.
Cuando negativo: es un identificador de punto.

agg_cost

FLOAT

Costo afregado desde start_vid hasta end_vid.

Ejemplos Adicionales¶

Usar pgr_findCloseEdges en el SQL de puntos.¶

Encontrar el costo de las rutas desde el vértice \(1\) a las dos ubicaciones mpas cercanas en el grafo desde el punto (2.9, 1.8).

SELECT * FROM pgr_withPointsCost(
  $e$ SELECT * FROM edges $e$,
  $p$ SELECT edge_id, round(fraction::numeric, 2) AS fraction, side
      FROM pgr_findCloseEdges(
        $$SELECT id, geom FROM edges$$,
        (SELECT ST_POINT(2.9, 1.8)),
        0.5, cap => 2)
  $p$,
  1, ARRAY[-1, -2]);
 start_pid | end_pid | agg_cost
-----------+---------+----------
         1 |      -2 |      2.9
         1 |      -1 |      6.8
(2 rows)

Punto \(-1\) corresponde a la arista más cercana al punto (2.9, 1.8).
Punto \(-2\) corresponde a la segunda arista más cercana al punto (2.9, 1.8).
Estar cercano al grafo no significa tener la ruta más corta.

Topología de manejo del lado derecho ¶

Desde el punto \(1\) y vértice \(5\) al los puntos \(\{2, 3, 6\}`y vértices :math:\){10, 11}`

SELECT * FROM pgr_withPointsCost(
  'SELECT id, source, target, cost, reverse_cost FROM edges ORDER BY id',
  'SELECT pid, edge_id, fraction, side from pointsOfInterest',
  ARRAY[5, -1], ARRAY[-2, -3, -6, 10, 11],
  driving_side => 'r');
 start_pid | end_pid | agg_cost
-----------+---------+----------
        -1 |      -6 |      2.1
        -1 |      -3 |        4
        -1 |      -2 |      4.8
        -1 |      10 |      6.4
        -1 |      11 |      3.4
         5 |      -6 |      1.7
         5 |      -3 |      3.6
         5 |      -2 |      4.4
         5 |      10 |        6
         5 |      11 |        3
(10 rows)

Topología de manejo del lado izquierdo ¶

Desde el punto \(1\) y vértice \(5\) al los puntos \(\{2, 3, 6\}`y vértices :math:\){10, 11}`

SELECT * FROM pgr_withPointsCost(
  'SELECT id, source, target, cost, reverse_cost FROM edges ORDER BY id',
  'SELECT pid, edge_id, fraction, side from pointsOfInterest',
  ARRAY[5, -1], ARRAY[-2, -3, -6, 10, 11],
  driving_side => 'l');
 start_pid | end_pid | agg_cost
-----------+---------+----------
        -1 |      -6 |      1.3
        -1 |      -3 |      3.2
        -1 |      -2 |      5.2
        -1 |      10 |      5.6
        -1 |      11 |      2.6
         5 |      -6 |      1.7
         5 |      -3 |      3.6
         5 |      -2 |      5.6
         5 |      10 |        6
         5 |      11 |        3
(10 rows)

No importa el lado de manejo ¶

Desde el punto \(1\) y vértice \(5\) al los puntos \(\{2, 3, 6\}`y vértices :math:\){10, 11}`

SELECT * FROM pgr_withPointsCost(
  'SELECT id, source, target, cost, reverse_cost FROM edges ORDER BY id',
  'SELECT pid, edge_id, fraction, side from pointsOfInterest',
  ARRAY[5, -1], ARRAY[-2, -3, -6, 10, 11]);
 start_pid | end_pid | agg_cost
-----------+---------+----------
        -1 |      -6 |      1.3
        -1 |      -3 |      3.2
        -1 |      -2 |        4
        -1 |      10 |      5.6
        -1 |      11 |      2.6
         5 |      -6 |      1.7
         5 |      -3 |      3.6
         5 |      -2 |      4.4
         5 |      10 |        6
         5 |      11 |        3
(10 rows)

Datos Muestra

Ver también¶

withPoints - Familia de funciones

Índices y tablas

pgr_withPointsCost¶

Descripción¶

Firmas¶

Uno a Uno¶

Uno a Muchos¶

Muchos a Uno¶

Muchos a Muchos¶

Combinaciones¶

Parámetros¶

Parámetros opcionales¶

Parámetros opcionales para Con puntos¶

Consultas Internas¶

SQL aristas¶

SQL de puntos¶

SQL Combinaciones¶

Columnas de resultados¶

Ejemplos Adicionales¶

Usar pgr_findCloseEdges en el SQL de puntos.¶

Topología de manejo del lado derecho¶

Topología de manejo del lado izquierdo¶

No importa el lado de manejo¶

Ver también¶

`pgr_withPointsCost`¶

Topología de manejo del lado derecho ¶

Topología de manejo del lado izquierdo ¶

No importa el lado de manejo ¶