• Versiones Soportadas: Última (3.4)

Via- Categoria

propuesta

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

  • Es posible que el nombre no cambie. (Pero todavía puede)

  • Es posible que la firma no cambie. (Pero todavía puede)

  • Es posible que 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.

• pgr_dijkstraVia - Proposed

• pgr_withPointsVia - Proposed

• pgr_trspVia - Proposed

• pgr_trspVia_withPoints - Proposed

Información general

La intención de esta categoría es resolver el problema general:

Dado un grafo y una lista de vértices, encuentra el camino mas corto entre \(vertex_i\) and \(vertex_{i+1}\) para todos los vértices

En otras palabras, encuentre la ruta continua que visite todos los vértices en el orden dado.

camino:

representa una sección de una ruta.

ruta:

es una secuencia de caminos

Parámetros

Usado en:

• pgr_dijkstraVia - Proposed

• pgr_trspVia - Proposed

Parámetro	Tipo	x Defecto	Descripción
SQL Aristas	TEXT		consulta SQL como descrito.
vía vértices	ARRAY[ ENTEROS ]		Arreglo ordenado de identificadores de vértices que serán visitados.

Donde:

ENTEROS:

SMALLINT, INTEGER, BIGINT

FLOTANTES:

SMALLINT, INTEGER, BIGINT, REAL, FLOAT

Usado en:

• pgr_withPointsVia - Proposed

• pgr_trspVia_withPoints - Proposed

Parámetro	Tipo	x Defecto	Descripción
SQL Aristas	TEXT		consulta SQL como descrito.
Points SQL	TEXT		consulta SQL como descrito.
vía vértices	ARRAY[ ENTEROS ]		Arreglo ordenado de identificadores de vértices que serán visitados. Cuando sea positivo se considera como un identificador de vértice Cuando sea negativo se considera como un identificador de punto

Donde:

ENTEROS:

SMALLINT, INTEGER, BIGINT

FLOTANTES:

SMALLINT, INTEGER, BIGINT, REAL, FLOAT

Ademas de los parámetros obligatorios que tiene cada función, hay parámetros opcionales que existen dado el tipo de función.

Vía parámetros opcional

Usado en todas las funciones Via

Parámetro	Tipo	x Defecto	Descripción
strict	BOOLEAN	false	Cuando true si un camino le faltan paradas y regresa EMPTY SET En caso de false, ignora las rutas faltantes y devuelve todas las rutas encontradas
U_turn_on_edge	BOOLEAN	true	Cuando true saliendo desde un vértice visitado no intentara esquivarlo

Consultas internas

Dependiendo de la función, serán necesarias una o mas consultas internas.

SQL de aristas

Usado en todas las funciones Via

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

Restricciones SQL

Usado en

• pgr_trspVia - Proposed

Columna	Tipo	Descripción
path	ARRAY[ ENTEROS ]	Sequence of edge identifiers that form a path that is not allowed to be taken. - Empty arrays or NULL arrays are ignored. - Arrays that have a NULL element will raise an exception.
Cost	FLOTANTES	Cost of taking the forbidden path.

Donde:

ENTEROS:

SMALLINT, INTEGER, BIGINT

FLOTANTES:

SMALLINT, INTEGER, BIGINT, REAL, FLOAT

Puntos SQL

Usado en

• pgr_withPointsVia - Proposed

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 automáticamente se otorgará..
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] indicando si el punto es: A la derecha r, A la izquierda l, In both sides b, NULL

Donde:

ENTEROS:

SMALLINT, INTEGER, BIGINT

FLOTANTES:

SMALLINT, INTEGER, BIGINT, REAL, FLOAT

Columnas de Resultados

Columna	Tipo	Descripción
seq	INTEGER	Valor secuencial a partir de 1.
path_id	INTEGER	Identificador del camino. Tiene valor 1 para el primer camino.
path_seq	INTEGER	Posición relativa en la ruta. Tiene el valor 1 para el principio de una ruta.
start_vid	BIGINT	Identificador del vértice inicial de la ruta.
end_vid	BIGINT	Identificador del vértice final de la ruta.
node	BIGINT	Identificador del nodo en la ruta de start_vid a end_vid.
edge	BIGINT	Identificador del borde utilizado para ir del node al siguiente nodo de la secuencia de ruta. -1 para el último nodo de la ruta. -2 para el último nodo de la ruta.
cost	FLOAT	Costo del desplazamiento desde node usando `` edge`` hasta el siguiente nodo en la secuencia de ruta.
agg_cost	FLOAT	Coste agregado desde start_vid al node.
route_agg_cost	FLOAT	Costo total desde start_vid en seq = 1 hasta end_vid del seq actual.

Nota

Cuando las columnas start_vid, end_vid y``node`` tengan valores negativos, el identificador es para un Punto.

Ver también

• pgr_dijkstraVia - Proposed

• pgr_trspVia - Proposed

• pgr_withPointsVia - Proposed

Índices y tablas

• Índice

• Página de Búsqueda