Versiones soportadas: latest (3.8) 3.7 3.6 3.5 3.4 3.3 3.2 3.1 3.0 main dev
Versiones no soportadas:2.6 2.5 2.4 2.3 2.2

`pgr_withPointsDD`¶

pgr_withPointsDD - Devuelve la distancia de conducción desde un punto de partida.

Disponibilidad

Versión 4.0.0

Función promovida a oficial.

Versión 3.6.0

Signature change: driving_side parameter changed from named optional to unnamed compulsory driving side.
- pgr_withPointsDD(Vértice único)
- pgr_withPointsDD(Múltiples vértices)
Estandarización de columnas de resultados a (seq, depth, start_vid, pred, node, edge, cost, agg_cost)
- pgr_withPointsDD(Vértice único)
  - Agregado las columnas depth, pred y start_vid.
- pgr_withPointsDD(Múltiples vértices)
  - Agregado las columnas depth y pred.
Cuando details es false:
- Only points that are visited are removed, that is, points reached within the distance are included
Firmas obsoletas
- pgr_withpointsdd(text,text,bigint,double precision,boolean,character,boolean)
- pgr_withpointsdd(text,text,anyarray,double precision,boolean,character,boolean,boolean)

Version 2.2.0

Nueva función propuesta.

Descripción¶

Modifica el grafo para incluir puntos y utilizando el algoritmo Dijkstra, extrae todos los nodos y puntos que tienen costes menores o iguales que el valor de **distance** desde el punto inicial. Las aristas extraídas conformarán el árbol de expansión correspondiente.

Adentro: Boost Graph

Firmas¶

pgr_withPointsDD(SQL de aristas, SQL de puntos, raíz, distancia, lado de manejo, [opciones A])
pgr_withPointsDD(SQL de aristas, SQL de puntos, raices, distancia, lado de manejo, [opciones B])
opciones A: [directed, details]
opciones B: [directed, details, equicost]

Regresa el conjunto de (seq, depth, start_vid, pred, node, edge, cost, agg_cost)

O CONJUNTO VACÍO

Vértice único¶

pgr_withPointsDD(SQL de aristas, SQL de puntos, raíz, distancia, lado de manejo, [opciones])

opcionales: [directed, details]

Regresa el conjunto de (seq, depth, start_vid, pred, node, edge, cost, agg_cost)

O CONJUNTO VACÍO

Ejemplo:: Topología de manejo por el lado derecho desde el punto $1$ con una distancia $3.3$ , detallada.

SELECT * FROM pgr_withPointsDD(
  'SELECT id, source, target, cost, reverse_cost FROM edges ORDER BY id',
  'SELECT pid, edge_id, fraction, side from pointsOfInterest',
  -1, 3.3, 'r',
  details => true);
 seq | depth | start_vid | pred | node | edge | cost | agg_cost
-----+-------+-----------+------+------+------+------+----------
   1 |     0 |        -1 |   -1 |   -1 |   -1 |    0 |        0
   2 |     1 |        -1 |   -1 |    5 |    1 |  0.4 |      0.4
   3 |     2 |        -1 |    5 |    6 |    1 |    1 |      1.4
   4 |     3 |        -1 |    6 |   -6 |    4 |  0.7 |      2.1
   5 |     4 |        -1 |   -6 |    7 |    4 |  0.3 |      2.4
(5 rows)

Múltiples vértices¶

pgr_withPointsDD(SQL de aristas, SQL de puntos, raices, distancia, lado de manejo, [opciones])

opcionales: [directed, details, equicost]

Regresa el conjunto de (seq, depth, start_vid, pred, node, edge, cost, agg_cost)

O CONJUNTO VACÍO

Ejemplo:: Desde el punto $1$ y el vértice $16$ dentro de una distancia de $3.3$ con equicost en un grafo dirigido

SELECT * FROM pgr_withPointsDD(
  'SELECT id, source, target, cost, reverse_cost FROM edges ORDER BY id',
  'SELECT pid, edge_id, fraction, side from pointsOfInterest',
  ARRAY[-1, 16], 3.3, 'l',
  equicost => true);
 seq | depth | start_vid | pred | node | edge | cost | agg_cost
-----+-------+-----------+------+------+------+------+----------
   1 |     0 |        -1 |   -1 |   -1 |   -1 |    0 |        0
   2 |     1 |        -1 |   -1 |    6 |    1 |  0.6 |      0.6
   3 |     2 |        -1 |    6 |    7 |    4 |    1 |      1.6
   4 |     2 |        -1 |    6 |    5 |    1 |    1 |      1.6
   5 |     3 |        -1 |    7 |    3 |    7 |    1 |      2.6
   6 |     3 |        -1 |    7 |    8 |   10 |    1 |      2.6
   7 |     4 |        -1 |    8 |   -3 |   12 |  0.6 |      3.2
   8 |     4 |        -1 |    3 |   -4 |    6 |  0.7 |      3.3
   9 |     0 |        16 |   16 |   16 |   -1 |    0 |        0
  10 |     1 |        16 |   16 |   11 |    9 |    1 |        1
  11 |     1 |        16 |   16 |   15 |   16 |    1 |        1
  12 |     1 |        16 |   16 |   17 |   15 |    1 |        1
  13 |     2 |        16 |   15 |   10 |    3 |    1 |        2
  14 |     2 |        16 |   11 |   12 |   11 |    1 |        2
(14 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
Raíz	`BIGINT`	Identificador del vértice raíz del árbol. Valores negativos representan un punto
Raíces	`ARRAY` [ENTEROS]	Arreglo de identificadores de los vértices raíz. Valores negativos representan un punto Valores $0$ son ignorados Con el propósito de optimización, valores duplicados son ignorados.
distancia	`FLOAT`	Límite superior para la inclusión del nodo en el resultado.
Lado de manejo	`CHAR`	Valor en [`r`, `R`, `l`, `L`, `b`, `B`] indicando si el lado de manejo es: `r`, `R` para el manejo del lado derecho, `l`, `L` para lado de manejo izquierdo. `b`, `B` para ambos. Valores válidos son differentes para grafos dirigidos y no dirigidos: In directed graphs: [`r`, `R`, `l`, `L`]. En grafos no dirigidos: [`b`, `B`].

Donde:

ENTEROS:: SMALLINT, INTEGER, BIGINT

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
`details`	`BOOLEAN`	`false`	Cuando `true` los resultados incluyen los puntos que están en el camino. Cuando `false` los resultados no incluyen los puntos que están en el camino.

Parámetros opcionales de distancia de manejo¶

Columna	Tipo	x Defecto	Descripción
`equicost`	`BOOLEAN`	`true`	Cuando `true` el nodo solo aparece en la lista más cercana a `start_vid`. Empates son rotos arbitrareamente. Cuando `false` se asemeja a varias llamadas usando la firma de vértice único.

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

Columnas de resultados¶

Regresa el conjunto de (seq, depth, start_vid, pred, node, edge, cost, agg_cost)

Parámetro	Tipo	Descripción
`seq`	`BIGINT`	Valor secuencial a partir de $1$ .
`depth`	`BIGINT`	Profundidad del `node`. $0$ cuando `node` = `start_vid`. $d e p t h - 1$ es la profundidad de `pred`
`start_vid`	`BIGINT`	Identificador del vértice raíz.
`pred`	`BIGINT`	Presdecesor de `node`. Cuando `node` = `start_vid` entonces tiene el valor `node`.
`node`	`BIGINT`	Identificador del `node` alcanzado usando `edge`.
`edge`	`BIGINT`	Identificador del `edge` utilizado para llegar desde `pred` hasta `node`. $- 1$ cuando `node` = `start_vid`.
`cost`	`FLOAT`	Costo por recorrer `edge`.
`agg_cost`	`FLOAT`	Costo agregado desde `start_vid` hasta `node`.

Ejemplos Adicionales¶

Usar pgr_findCloseEdges en el SQL de puntos.¶

Encontrar la distancia de manejo de las dos ubicaciones más cercanas al grafo del punto (2.8, 1.8).

SELECT * FROM pgr_withPointsDD(
  $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$,
  ARRAY[-1, -2], 2.3, 'r',
  details => true);
 seq | depth | start_vid | pred | node | edge | cost | agg_cost
-----+-------+-----------+------+------+------+------+----------
   1 |     0 |        -2 |   -2 |   -2 |   -1 |    0 |        0
   2 |     1 |        -2 |   -2 |   11 |    8 |  0.1 |      0.1
   3 |     2 |        -2 |   11 |   16 |    9 |    1 |      1.1
   4 |     2 |        -2 |   11 |   12 |   11 |    1 |      1.1
   5 |     2 |        -2 |   11 |    7 |    8 |    1 |      1.1
   6 |     3 |        -2 |   12 |   17 |   13 |    1 |      2.1
   7 |     3 |        -2 |   16 |   15 |   16 |    1 |      2.1
   8 |     3 |        -2 |    7 |    8 |   10 |    1 |      2.1
   9 |     3 |        -2 |    7 |    6 |    4 |    1 |      2.1
  10 |     3 |        -2 |    7 |    3 |    7 |    1 |      2.1
  11 |     0 |        -1 |   -1 |   -1 |   -1 |    0 |        0
  12 |     1 |        -1 |   -1 |   11 |    5 |  0.2 |      0.2
  13 |     2 |        -1 |   11 |    7 |    8 |    1 |      1.2
  14 |     2 |        -1 |   11 |   16 |    9 |    1 |      1.2
  15 |     2 |        -1 |   11 |   12 |   11 |    1 |      1.2
  16 |     3 |        -1 |    7 |   -2 |    8 |  0.9 |      2.1
  17 |     3 |        -1 |    7 |    3 |    7 |    1 |      2.2
  18 |     3 |        -1 |    7 |    6 |    4 |    1 |      2.2
  19 |     3 |        -1 |    7 |    8 |   10 |    1 |      2.2
  20 |     3 |        -1 |   16 |   15 |   16 |    1 |      2.2
  21 |     3 |        -1 |   12 |   17 |   13 |    1 |      2.2
(21 rows)

El punto $- 1$ corresponde a la arista más cercana al punto (2.9, 1.8).
El punto $- 2$ corresponde a la segunda arista más cercana al punto (2.9, 1.8).

Lado de manejo no importa ¶

Desde el punto $1$ dentro de una distancia de $3.3$ , sin importar el lado de manejo, detallada.

SELECT * FROM pgr_withPointsDD(
  'SELECT id, source, target, cost, reverse_cost FROM edges ORDER BY id',
  'SELECT pid, edge_id, fraction, side from pointsOfInterest',
  -1, 3.3, 'b',
  directed => false,
  details => true);
 seq | depth | start_vid | pred | node | edge | cost | agg_cost
-----+-------+-----------+------+------+------+------+----------
   1 |     0 |        -1 |   -1 |   -1 |   -1 |    0 |        0
   2 |     1 |        -1 |   -1 |    5 |    1 |  0.4 |      0.4
   3 |     1 |        -1 |   -1 |    6 |    1 |  0.6 |      0.6
   4 |     2 |        -1 |    6 |   -6 |    4 |  0.7 |      1.3
   5 |     2 |        -1 |    6 |   10 |    2 |    1 |      1.6
   6 |     3 |        -1 |   -6 |    7 |    4 |  0.3 |      1.6
   7 |     3 |        -1 |   10 |   -5 |    5 |  0.8 |      2.4
   8 |     3 |        -1 |   10 |   15 |    3 |    1 |      2.6
   9 |     4 |        -1 |    7 |    3 |    7 |    1 |      2.6
  10 |     4 |        -1 |    7 |    8 |   10 |    1 |      2.6
  11 |     4 |        -1 |    7 |   11 |    8 |    1 |      2.6
  12 |     5 |        -1 |    8 |   -3 |   12 |  0.6 |      3.2
  13 |     5 |        -1 |    3 |   -4 |    6 |  0.7 |      3.3
(13 rows)

Ver también¶

Índices y tablas

pgr_withPointsDD¶

Descripción¶

Firmas¶

Vértice único¶

Múltiples vértices¶

Parámetros¶

Parámetros opcionales¶

Parámetros opcionales para Con puntos¶

Parámetros opcionales de distancia de manejo¶

Consultas Internas¶

SQL aristas¶

SQL de puntos¶

Columnas de resultados¶

Ejemplos Adicionales¶

Usar pgr_findCloseEdges en el SQL de puntos.¶

Lado de manejo no importa¶

Ver también¶

`pgr_withPointsDD`¶

Lado de manejo no importa ¶