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.6.3 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

Conceptos de pgRouting

Familias de Funciones

Todos los Pares - Familia de Funciones

A* - 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 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

Contraction - Familia de funciones

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

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.

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

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

pgRouting 3.6.3 Release Notes

To see all issues & pull requests closed by this release see the Git closed milestone for 3.6.3

Construir

  • Explicit minimum requirements:

    • postgres 11.0.0

    • postgis 3.0.0

Corrección de código

  • Fix warnings from cpplint.

  • Fix warnings from clang 18.

CI tests

  • Add a clang tidy test on changed files.

  • Update test not done on versions: 3.0.1, 3.0.2, 3.0.3, 3.0.4, 3.1.0, 3.1.1, 3.1.2

Documentación

  • Results of documentation queries adujsted to boost 1.83.0 version:

    • pgr_edgeDisjointPaths

    • pgr_stoerWagner

Pruebas pgtap

  • bug fixes

pgRouting 3.6.2 Release Notes

To see all issues & pull requests closed by this release see the Git closed milestone for 3.6.2

Upgrade fix

  • The upgrade was failing for same minor

Corrección de código

  • Fix warnings from cpplint

Others

  • Adjust NEWS generator

    • Name change to NEWS.md for better visualization on GitHub

All releases

Índices y tablas