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.2.0-dev.

Creative Commons Attribution-Share Alike 3.0 License

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 .

Conceptos de pgRouting

Referencias

Familias de Funciones

Todos los Pares - Familia de Funciones

aStar - Familia de Funciones

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

Contraction - Familia de funciones

Dijkstra - Familia de funciones

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

Kruskal - Familia de funciones

Prim - Familia de funciones

Topología - Familia de Funciones

Vendedor Viajante - Familia de funciones

  • pgr_TSP -Cuando la entrada se da como información de una celda de matriz.

  • pgr_TSPeuclidean - Cuando lo que entra son coordenadas.

pgr_trsp - Camino más corto con giros restringidos (TRSP) - Restricción de Giro Ruta Más Corta (Turn Restriction Shortest Path: TRSP)

Funciones por categorías

Costo - Categoría

Cost Matrix - Categoría

Distancia Manejando - Categoría

Rutas más cortas K - Categoría

  • pgr_KSP - Algoritmo de Yen basado en pgr_dijkstra

Spanning Tree - Categoría

Funciones disponibles pero no funciones oficiales pgRouting