`pgr_withPointsCost` - Propuesto¶

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.

Advertencia

Funciones propuestas para la próxima versión mayor.

No están oficialmente en la versión actual.
Es probable que oficialmente formen parte del próximo lanzamiento:
- Las funciones hacen uso de ENTEROS y FLOTANTES
- Probablemente el nombre no cambie. (Pero todavía puede)
- Es posible que la firma no cambie. (Pero todavía puede)
- Probablemente la funcionalidad no cambie. (Pero todavía puede)
- Se han hecho pruebas con pgTap. Pero tal vez se necesiten más.
- Es posible que la documentación necesite un refinamiento.

_images/boost-inside.jpeg — Adentro: Boost Graph¶

Disponibilidad

Versión 3.2.0
- Nueva función propuesta:
  - pgr_withPointsCost(Combinaciones)
Version 2.2.0
- Nueva función propuesta

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))\)

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.

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

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)

Las consultas utilizan la red Datos Muestra .

Ver también¶

withPoints - Familia de funciones

Índices y tablas

pgr_withPointsCost - Propuesto¶

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` - Propuesto¶

Topología de manejo del lado derecho ¶

Topología de manejo del lado izquierdo ¶

No importa el lado de manejo ¶