pgRouting Manual (2.0.0)

pgr_analyzeGraph

«  pgr_createVerticesTable   ::   Contents   ::   pgr_analyzeOneway  »


pgr_analyzeGraph

Nombre

pgr_anlizeGraph — analiza la topología de red.

Sinopsis

La función devuelve:

  • OK Cuando el análisis ha terminado.
  • FAIL cuando el análisis no se completó debido a un error.
varchar pgr_analyzeGraph(text edge_table, double precision tolerance,
                   text the_geom:='the_geom', text id:='id',
                   text source:='source',text target:='target',text rows_where:='true')

Descripción

Requisitos previos

La tabla de bordes debe ser analizada debe contener una columna de origen y una columna de destino llena con los identificadores de los vértices de los segmentos y los vértices correspondientes de la tabla <edge_table>_vertices_pgr que almacena la información de los vértices.

Parámetros

La función de análisis gráfico acepta los siguientes parámetros:

edge_table:text La tabla de la red. (puede contener el nombre del esquema)
tolerance:float8 ajuste tolerancia de bordes desconectados. (en la unidad de proyección)
the_geom:text nombre de la columna de la geometría en la tabla de la red. El valor por defecto es the_geom
id:text``Nombre de la columna de la clave principal de la tabla de red. Valor por defecto es ``id.
source:id``Nombre de columna de origen de la tabla de red. El valor predeterminado es``source.
target:text El nombre de la columna del nodo de llegada del segmento. El valor por defecto es target.
rows_where:text condición para seleccionar un subconjunto o filas. Valor predeterminado es true para indicar todas las filas.

La función devuelve:

  • OK Cuando el análisis ha terminado.
    • Utiliza la tabla de los vértices: <edge_table>_vertices_pgr.
    • Llena completamente los columnas cnt y chk de la tabla de los vértices.
    • Devuelve el análisis de la sección de la red definida por rows_where
  • FAIL cuando el análisis no se completó debido a un error.
    • No se encuentra en la tabla de los vértices.
    • Una columna de la tabla de red requerida no se encuentra o no es del tipo apropiado.
    • La condición no está bien formada.
    • Los nombres de origen, destino o id son las mismos.
    • No pudo determinarse el SRID de la geometría.

La tabla de vértices

La tabla de los vértices puede crearse con pgr_createVerticesTable o pgr_createTopology

La estructura de la tabla de los vértices es:

id:bigint identificador del vértice.
cnt:integer número de vértices en la edge_table que hacen referencia a este vértice.
chk:integer indicador que el vértice podría tener un problema.
ein:integer número de vértices en la edge_table que hacen referencia a este vértice como entrante. Ver pgr_analyzeOneway.
eout:integer número de vértices en la edge_table que hacen referencia a este vértice como saliente. Ver pgr_analyzeOneway.
the_geom:geometry Valor de la geometría POINT del vértice.

Historia

  • Nuevo en la versión 2.0.0

Uso cuando las columnas de la tabla de borde coinciden con los valores por defecto:

La forma más sencilla de usar pgr_analyzeGraph es:

SELECT  pgr_create_topology('edge_table',0.001);
SELECT  pgr_analyzeGraph('edge_table',0.001);

Cuando los argumentos se escriben en el orden descrito en los parámetros:

SELECT  pgr_analyzeGraph('edge_table',0.001,'the_geom','id','source','target');

Obtenemos el mismo resultado que la forma más sencilla de utilizar la función.

Advertencia

An error would occur when the arguments are not given in the appropriate order: In this example, the column id of the table mytable is passed to the function as the geometry column, and the geometry column the_geom is passed to the function as the id column.
SELECT  pgr_analyzeGraph('edge_table',0.001,'id','the_geom','source','target');
ERROR: Can not determine the srid of the geometry “id” in table public.edge_table

Cuando se utiliza la notación por nombre

No importa el orden de los parámetros:

SELECT  pgr_analyzeGraph('edge_table',0.001,the_geom:='the_geom',id:='id',source:='source',target:='target');
SELECT  pgr_analyzeGraph('edge_table',0.001,source:='source',id:='id',target:='target',the_geom:='the_geom');

Parámetros definidos con un valor por defecto pueden ser omitidos, mientras el valor coincida con el valor por defecto:

SELECT  pgr_analyzeGraph('edge_table',0.001,source:='source');

Seleccionar filas utilizando el parámetro rows_where

La selección de filas basadas en el id. El análisis muestra una parte de la red.

SELECT  pgr_analyzeGraph('edge_table',0.001,rows_where:='id < 10');

Seleccionar las filas donde la geometría está cerca de la geometría de la fila con id =5.

SELECT  pgr_analyzeGraph('edge_table',0.001,rows_where:='the_geom && (SELECT st_buffer(the_geom,0.05) FROM edge_table WHERE id=5)');

Seleccionar las filas donde la geometría está cerca de la geometría de la fila con``gid`` =100 de la tabla othertable.

DROP TABLE IF EXISTS otherTable;
CREATE TABLE otherTable AS  (SELECT 100 AS gid, st_point(2.5,2.5) AS other_geom) ;
SELECT  pgr_analyzeGraph('edge_table',0.001,rows_where:='the_geom && (SELECT st_buffer(other_geom,1) FROM otherTable WHERE gid=100)');

Uso cuando las columnas de la tabla de borde NO COINCIDEN con los valores por defecto:

Para la siguiente tabla

DROP TABLE IF EXISTS mytable;
CREATE TABLE mytable AS (SELECT id AS gid, source AS src ,target AS tgt , the_geom AS mygeom FROM edge_table);
SELECT pgr_createTopology('mytable',0.001,'mygeom','gid','src','tgt');

Usando notación posicional:

Las discusiones deben recibir en el orden descrito en los parámetros:

SELECT  pgr_analyzeGraph('mytable',0.001,'mygeom','gid','src','tgt');

Advertencia

An error would occur when the arguments are not given in the appropriate order: In this example, the column gid of the table mytable is passed to the function as the geometry column, and the geometry column mygeom is passed to the function as the id column.
SELECT  pgr_analyzeGraph('mytable',0.001,'gid','mygeom','src','tgt');
ERROR: Can not determine the srid of the geometry “gid” in table public.mytable

Cuando se utiliza la notación por nombre

No importa el orden de los parámetros:

SELECT  pgr_analyzeGraph('mytable',0.001,the_geom:='mygeom',id:='gid',source:='src',target:='tgt');
SELECT  pgr_analyzeGraph('mytable',0.001,source:='src',id:='gid',target:='tgt',the_geom:='mygeom');

En este escenario omitir un parámetro crearía un error porque los valores predeterminados de los nombres de columna no coinciden con los nombres de columna de la tabla.

Seleccionar filas utilizando el parámetro rows_where

La selección de filas basadas en el id.

SELECT  pgr_analyzeGraph('mytable',0.001,'mygeom','gid','src','tgt',rows_where:='gid < 10');
SELECT  pgr_analyzeGraph('mytable',0.001,source:='src',id:='gid',target:='tgt',the_geom:='mygeom',rows_where:='gid < 10');

Seleccionar las filas donde la geometría está cerca de la geometría de la fila con id =5 .

SELECT  pgr_analyzeGraph('mytable',0.001,'mygeom','gid','src','tgt',
                           rows_where:='mygeom && (SELECT st_buffer(mygeom,1) FROM mytable WHERE gid=5)');
SELECT  pgr_analyzeGraph('mytable',0.001,source:='src',id:='gid',target:='tgt',the_geom:='mygeom',
                           rows_where:='mygeom && (SELECT st_buffer(mygeom,1) FROM mytable WHERE gid=5)');

Seleccionar las filas donde la geometría está cerca de la place=’myhouse’ de la tabla othertable. (Nótese el uso de quote_literal)

DROP TABLE IF EXISTS otherTable;
CREATE TABLE otherTable AS  (SELECT 'myhouse'::text AS place, st_point(2.5,2.5) AS other_geom) ;
SELECT  pgr_analyzeGraph('mytable',0.001,'mygeom','gid','src','tgt',
         rows_where:='mygeom && (SELECT st_buffer(other_geom,1) FROM otherTable WHERE place='||quote_literal('myhouse')||')');
SELECT  pgr_analyzeGraph('mytable',0.001,source:='src',id:='gid',target:='tgt',the_geom:='mygeom',
        rows_where:='mygeom && (SELECT st_buffer(other_geom,1) FROM otherTable WHERE place='||quote_literal('myhouse')||')');

Ejemplos

    SELECT  pgr_create_topology('edge_table',0.001);
    SELECT pgr_analyzeGraph('edge_table', 0.001);
    NOTICE:  PROCESSING:
    NOTICE:  pgr_analyzeGraph('edge_table',0.001,'the_geom','id','source','target','true')
    NOTICE:  Performing checks, pelase wait...
    NOTICE:  Analyzing for dead ends. Please wait...
    NOTICE:  Analyzing for gaps. Please wait...
    NOTICE:  Analyzing for isolated edges. Please wait...
    NOTICE:  Analyzing for ring geometries. Please wait...
    NOTICE:  Analyzing for intersections. Please wait...
    NOTICE:              ANALYSIS RESULTS FOR SELECTED EDGES:
    NOTICE:                    Isolated segments: 2
    NOTICE:                            Dead ends: 7
    NOTICE:  Potential gaps found near dead ends: 1
    NOTICE:               Intersections detected: 1
    NOTICE:                      Ring geometries: 0

     pgr_analizeGraph
    --------------------
     OK
    (1 row)

    SELECT  pgr_analyzeGraph('edge_table',0.001,rows_where:='id < 10');
    NOTICE:  PROCESSING:
    NOTICE:  pgr_analyzeGraph('edge_table',0.001,'the_geom','id','source','target','id < 10')
    NOTICE:  Performing checks, pelase wait...
    NOTICE:  Analyzing for dead ends. Please wait...
    NOTICE:  Analyzing for gaps. Please wait...
    NOTICE:  Analyzing for isolated edges. Please wait...
    NOTICE:  Analyzing for ring geometries. Please wait...
    NOTICE:  Analyzing for intersections. Please wait...
    NOTICE:              ANALYSIS RESULTS FOR SELECTED EDGES:
    NOTICE:                    Isolated segments: 0
    NOTICE:                            Dead ends: 4
    NOTICE:  Potential gaps found near dead ends: 0
    NOTICE:               Intersections detected: 0
    NOTICE:                      Ring geometries: 0

     pgr_analizeGraph
    --------------------
     OK
    (1 row)

    SELECT  pgr_analyzeGraph('edge_table',0.001,rows_where:='id >= 10');
    NOTICE:  PROCESSING:
    NOTICE:  pgr_analyzeGraph('edge_table',0.001,'the_geom','id','source','target','id >= 10')
    NOTICE:  Performing checks, pelase wait...
    NOTICE:  Analyzing for dead ends. Please wait...
    NOTICE:  Analyzing for gaps. Please wait...
    NOTICE:  Analyzing for isolated edges. Please wait...
    NOTICE:  Analyzing for ring geometries. Please wait...
    NOTICE:  Analyzing for intersections. Please wait...
    NOTICE:              ANALYSIS RESULTS FOR SELECTED EDGES:
    NOTICE:                    Isolated segments: 2
    NOTICE:                            Dead ends: 8
    NOTICE:  Potential gaps found near dead ends: 1
    NOTICE:               Intersections detected: 1
    NOTICE:                      Ring geometries: 0

     pgr_analizeGraph
    --------------------
     OK
    (1 row)

    -- Simulate removal of edges
    SELECT pgr_createTopology('edge_table', 0.001,rows_where:='id <17');
    SELECT pgr_analyzeGraph('edge_table', 0.001);
    NOTICE:  PROCESSING:
    NOTICE:  pgr_analyzeGraph('edge_table',0.001,'the_geom','id','source','target','true')
    NOTICE:  Performing checks, pelase wait...
    NOTICE:  Analyzing for dead ends. Please wait...
    NOTICE:  Analyzing for gaps. Please wait...
    NOTICE:  Analyzing for isolated edges. Please wait...
    NOTICE:  Analyzing for ring geometries. Please wait...
    NOTICE:  Analyzing for intersections. Please wait...
    NOTICE:              ANALYSIS RESULTS FOR SELECTED EDGES:
    NOTICE:                    Isolated segments: 0
    NOTICE:                            Dead ends: 3
    NOTICE:  Potential gaps found near dead ends: 0
    NOTICE:               Intersections detected: 0
    NOTICE:                      Ring geometries: 0

     pgr_analizeGraph
    --------------------
     OK
    (1 row)
SELECT pgr_createTopology('edge_table', 0.001,rows_where:='id <17');
NOTICE:  PROCESSING:
NOTICE:  pgr_createTopology('edge_table',0.001,'the_geom','id','source','target','id <17')
NOTICE:  Performing checks, pelase wait .....
NOTICE:  Creating Topology, Please wait...
NOTICE:  -------------> TOPOLOGY CREATED FOR  16 edges
NOTICE:  Rows with NULL geometry or NULL id: 0
NOTICE:  Vertices table for table public.edge_table is: public.edge_table_vertices_pgr
NOTICE:  ----------------------------------------------

     pgr_analizeGraph
    --------------------
     OK
    (1 row)

SELECT pgr_analyzeGraph('edge_table', 0.001);
NOTICE:  PROCESSING:
NOTICE:  pgr_analyzeGraph('edge_table',0.001,'the_geom','id','source','target','true')
NOTICE:  Performing checks, pelase wait...
NOTICE:  Analyzing for dead ends. Please wait...
NOTICE:  Analyzing for gaps. Please wait...
NOTICE:  Analyzing for isolated edges. Please wait...
NOTICE:  Analyzing for ring geometries. Please wait...
NOTICE:  Analyzing for intersections. Please wait...
NOTICE:              ANALYSIS RESULTS FOR SELECTED EDGES:
NOTICE:                    Isolated segments: 0
NOTICE:                            Dead ends: 3
NOTICE:  Potential gaps found near dead ends: 0
NOTICE:               Intersections detected: 0
NOTICE:                      Ring geometries: 0

     pgr_analizeGraph
    --------------------
     OK
    (1 row)

Los ejemplos usan la red de ejemplo Datos Muestra

Véase también

«  pgr_createVerticesTable   ::   Contents   ::   pgr_analyzeOneway  »