pgRouting Manual (2.0.0)

pgr_apspJohnson - Ruta más corta de todos los pares, algoritmo de Johnson

«  Funciones para Enrrutamiento   ::   Contents   ::   pgr_apspWarshall - Camino más corto de todos los pares, Algoritmo de Floyd-Warshall  »


pgr_apspJohnson - Ruta más corta de todos los pares, algoritmo de Johnson

Nombre

pgr_apspJohnson - Devuelve todos los costos para cada par de nodos en el gráfico.

Sinopsis

El algoritmo de Johnson, es una manera de encontrar los caminos más cortos entre todos los pares de vértices en una gráfica ponderada, dirigida y esparcida. Devuelve un conjunto de registros pgr_costResult (seq, id1, id2, cost) para cada par de nodos en el gráfico.

pgr_costResult[] pgr_apspJohnson(sql text);

Descripción

sql:

una consulta SQL que debe porporcionar los bordes de la gráfica que se analizará:

SELECT source, target, cost FROM edge_table;
source:int4 Identificador del vértice fuente
target:int4 Identificador del vértice objetivo
cost:float8 un valor positivo para el costo del recorrido del borde

Regresa un conjunto del tipo de datos pgr_costResult[]:

seq:secuencia de registros
id1:Identificador del nodo de procedencia
id2:Identificador del nodo de llegada
cost:costo para atravesar desde id1 hasta id2

Historia

  • Nuevo en la versión 2.0.0

Ejemplos

SELECT seq, id1 AS from, id2 AS to, cost
    FROM pgr_apspJohnson(
        'SELECT source, target, cost FROM edge_table'
    );

 seq | from | to | cost
-----+------+----+------
   0 |    1 |  1 |    0
   1 |    1 |  2 |    1
   2 |    1 |  5 |    2
   3 |    1 |  6 |    3
[...]

La consulta usa la red de ejemplo Datos Muestra

«  Funciones para Enrrutamiento   ::   Contents   ::   pgr_apspWarshall - Camino más corto de todos los pares, Algoritmo de Floyd-Warshall  »