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 pgRouting v3.1.4.

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 .

Generalidades¶

Datos Muestra that is used in the examples of this manual.

Conceptos de pgRouting¶

Conceptos de pgRouting

Referencias

pgr_version - Obtener información de versión de pgRouting.
pgr_full_version - Obtener los detalles de pgRouting de la versión.

Familias de Funciones ¶

Todos los Pares - Familia de Funciones

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

aStar - Familia de Funciones

pgr_aStar - A* Algoritmo para la ruta más corta.
pgr_aStarCost - Obtenga el costo agregado de las rutas más cortas.
pgr_aStarCostMatrix - Obtenga 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 coste 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 Dijkstra bidireccional para crear una matriz de costos 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 - Obtenga el costo agrgado de las rutas más cortas.
pgr_dijkstraCostMatrix - Use pgr_dijkstra para crear una matriz de costos.
pgr_drivingDistance - Use pgr_dijkstra para calcular información de captación.
pgr_KSP - Use el algoritmo Yen con pgr_dijkstra para obtener las rutas más cortas K.

Flow - Familia de funciones.

pgr_maxFlow - Only the Max flow calculation using Push and Relabel algorithm.
pgr_boykovKolmogorov - Algoritmos Boykov y Kolmogorov con detalles del flujo en aristas.
pgr_edmondsKarp - Algoritmo de Edmonds y Karp algorithm con detalles de flujo con detalles del flujo en aristas.
pgr_pushRelabel - Algoritmos Push y Relabel con detalles del flujo en aristas.
Aplicaciones
- pgr_edgeDisjointPaths - Calcula rutas de separación de aristas entre dos grupos de vértices.
- pgr_maxCardinalityMatch - Calcula una cardinalidad máxima coincidiendo dentro de un grafo.

Kruskal - Familia de funciones

Prim - Familia de funciones

Topología - Familia de Funciones

pgr_createTopology - para crear una topología basada en la geometría.
pgr_createVerticesTable - para 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 bordes.
pgr_analyzeOneWay - para analizar la direccionalidad de los bordes.
pgr_nodeNetwork - para crear nodos en una tabla delimitada sin nodos

Vendedor Viajante - Familia de funciones