Tabla de Contenido¶

pgRouting extiende la base de datos geospacial de PostGIS/PostgreSQL para proporcionar enrutamiento geoespacial y otras funciones de análisis de red.

Este es el manual para la version v3.7.0 de pgRouting.

Licencia de Creative Commons Attribution-Share Alike 3.0

El Manual de pgRouting está bajo licencia Creative Commons Attribution-Share Alike 3.0 License. Siéntase libre de usar este material de la manera que desee, pero le pedimos que atribuya el crédito correspondiente al proyecto pgRouting y, siempre que sea posible, visite https://pgrouting.org. Para otras licencias utilizadas en pgRouting, consulte la página Licencias .

General¶

Datos Muestra es usado en los ejemplos de este manual.

Conceptos de pgRouting¶

Conceptos de pgRouting

Familias de Funciones ¶

Todos los Pares - Familia de Funciones

pgr_floydWarshall - Algoritmo de Floyd-Warshall.
pgr_johnson - Algoritmo de Johnson

A* - Familia de Funciones

pgr_aStar - Algoritmo A* para la ruta más corta.
pgr_aStarCost - Obtener el costo agregado de las rutas más cortas.
pgr_aStarCostMatrix - Obtener la matriz de costos de las rutas más cortas.

A* Bidireccional - Familia de Funciones

pgr_bdAstar - Algoritmo bidireccional A* para obtener rutas.
pgr_bdAstarCost - Algoritmo bidireccional A* para calcular el coste de las rutas.
pgr_bdAstarCostMatrix - Algoritmo bidireccional A* para calcular una matriz de costes de rutas.

Bidirectional Dijkstra - Familia de funciones

pgr_bdDijkstra - Algoritmo Dijkstra bidireccional para las rutas más cortas.
pgr_bdDijkstraCost - Dijkstra bidireccional para calcular el costo de las rutas más cortas
pgr_bdDijkstraCostMatrix - Algoritmo bidireccional de Dijkstra para crear una matriz de costes de las rutas más cortas.

Componentes - Familia de funciones

pgr_connectedComponents - Componentes conectados de un grafo no dirigido.
pgr_strongComponents - Componentes fuertemente conectados de un grafo dirigido.
pgr_biconnectedComponents - Componentes biconectados de un grafo no dirigido.
pgr_articulationPoints - Puntos de articulación de un grafo no dirigido.
pgr_bridges - Puentes de un grafo no dirigido.

Contraction - Familia de funciones

pgr_contraction

Dijkstra - Familia de funciones

pgr_dijkstra - Algoritmo de Dijkstra para las rutas más cortas.
pgr_dijkstraCost - Obtener el costo agregado de las rutas más cortas.
pgr_dijkstraCostMatrix - Usar pgr_dijkstra para crear una matriz de costes.
pgr_drivingDistance - Usar pgr_dijkstra para calcular información de captación.
pgr_KSP - Usar el algoritmo Yen con pgr_dijkstra para obtener las K rutas más cortas.

Flow - Familia de funciones

pgr_maxFlow - Solo el flujo máximo se calcula usando el algoritmo empuja y reetiquetado.
pgr_boykovKolmogorov - Algoritmo Boykov y Kolmogorov con detalles del flujo en aristas.
pgr_edmondsKarp - Algoritmo Edmonds y Karp con detalles de flujo del flujo en aristas.
pgr_pushRelabel - Algoritmo empuja y reetiquetado con detalles del flujo en aristas.
Aplicaciones
- pgr_edgeDisjointPaths - Calcula rutas de aristas disjuntas entre dos grupos de vértices.
- pgr_maxCardinalityMatch - Calcular una cardinalidad máxima de coincidencia dentro de un grafo.

Kruskal - Familia de funciones

Prim - Familia de funciones

Referencia

Topología - Familia de Funciones

Las siguientes funciones modifican la base de datos directamente, por lo que el usuario debe tener permisos especiales otorgados por un administrador para usarlos.

pgr_createTopology - crear una topología basada en la geometría.
pgr_createVerticesTable - reconstruir la tabla de vértices en base a la información de origen y destino.
pgr_analyzeGraph - para analizar los bordes y vértices de la tabla de aristas.
pgr_analyzeOneWay - para analizar la direccionalidad de las aristas.
pgr_nodeNetwork - para crear nodos a una tabla de aristas sin nodos.

Vendedor Viajante - Familia de funciones

pgr_TSP - Cuando la entrada es la información de celdas de una matriz.
pgr_TSPeuclidean - Cuando la información son coordenadas.

pgr_trsp - Proposed - Camino más corto con restricción de giros (TRSP)

Funciones por categorías¶

Costo - Categoría

Cost Matrix - Categoría

Distancia Manejando - Categoría

pgr_drivingDistance - Distancia de Manejo basada en el algoritmo de Dijkstra
pgr_primDD - Distancia de manejo basada en el algoritmo de Prim
pgr_kruskalDD - Distancia de Manejo basada en el algoritmo de Kruskal
Post procesamiento
- pgr_alphaShape - Cálcular la forma Alpha

Rutas más cortas K - Categoría

pgr_KSP - Algoritmo de Yen basado en pgr_dijkstra

Árbol de expansión - Categoría

BFS - Categoría

DFS - Categoría

Funciones disponibles pero no oficiales de pgRouting¶

Notas de versión ¶

Current release¶

Notas de la versión de pgRouting 3.7.0¶

Para ver todos los problemas y solicitudes de extracción cerrados para ésta versión, consulte la meta cerrada 3.7.0

Soporte

#2656 PostgreSQL 12 no se apya en pgrouting v3.7
- PostgreSQL 12 ya no es soportado
- CI no hace pruebas con PostgreSQL 12

Nuevas funciones experimentales

Métricas
- pgr_betweennessCentrality

Cambios en las funciones oficiales

#2605 Estandarización de las salida de las funciones de árbol de expansión
- Funciones:
  - pgr_kruskalDD
  - pgr_kruskalDFS
  - pgr_kruskalBFS
  - pgr_primDD
  - pgr_primDFS
  - pgr_primBFS
- Estandarización de columnas de resultados a (seq, depth, start_vid, pred, node, edge, cost, agg_cost)
  - Agregado columna de resultados pred.

Experimental promovido a propuesto.

#2635 pgr_LineGraph ignora la bandera directed y usa valores negatives para identificadores.
- pgr_lineGraph
- Promovido a firma propuesta.
- Funciona para grafos dirigidos y no dirigidos.

Mejora del código

#2599 Limpieza de la distancia de conducción
#2607 Leer datos postgresql en C++
#2614 Clang tidy no funciona

Todas las versiones¶

Notas de versión

Índices y tablas