Versiones soportadas: latest (3.8) 3.7 3.6 3.5 3.4 3.3 3.2 3.1 3.0 main dev
Versiones no soportadas:2.6 2.5 2.4 2.3 2.2 2.1 2.0

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

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

Métricas - Familia de funciones

  • pgr_degree - Regresa un conjunto de vertices y la cantidad de aristas incidentes al vértice.

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 - Propuesto - Camino más corto con restricción de giros (TRSP)

Utilidades

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

Notas de la versión de pgRouting 3.8.0

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

Promoción a función oficial de pgRouting.

Metric

  • #2760: Promoted to official pgr_degree in version 3.8

    • Error messages adjustment.

    • New signature with only Edges SQL.

    • Función promovida a oficial.

Utilidades

  • #2772: Promoted to official pgr_extractVertices in version 3.8

    • Error messages adjustment.

    • Función promovida a oficial.

  • #2774: Promoted to official pgr_findCloseEdges in version 3.8

    • Error messages adjustment.

    • Opción partial se elimina.

    • Función promovida a oficial.

  • #2873: Promoted to official pgr_separateCrossing in version 3.8

    • Función promovida a oficial.

    • Proposed function.

  • #2874: Promoted to official pgr_separateTouching in version 3.8

    • Función promovida a oficial.

    • Proposed function.

Proposed functions

Contracción

  • #2790: pgr_contractionDeadEnd new contraction function

  • #2791: pgr_contractionLinear new contraction function

  • #2536: Support for contraction hierarchies (pgr_contractionHierarchies)

Utilidades

  • #2848: Create pgr_separateCrossing new utility function

  • #2849: Create of pgr_separateTouching new utility function

Cambios en las funciones oficiales

  • #2786: pgr_contraction(edges) new signature

    • Nueva firma:

      • El parámetro Orden de contracción, antes obligatorio, es ahora opcional con el nombre methods.

      • Nuevo nombre y orden de parámetros opcionales.

    • Firma obsoleta pgr_contraction(text,bigint[],integer,bigint[],boolean)

Mejora de código C/C++

  • #2802: Code reorganization on pgr_contraction

  • Other enhancements: #2869

SQL code enhancements

  • #2850: Rewrite pgr_nodeNetwork

Deprecation of SQL functions

  • #2749: Deprecate pgr_AlphaShape in 3.8

  • #2750: Deprecate pgr_CreateTopology in 3.8

  • #2753: Deprecate pgr_analyzeGraph in 3.8

  • #2754: Deprecate pgr_analyzeOneWay in 3.8

  • #2826: Deprecate pgr_createVerticesTable in 3.8

  • #2847: Deprecate pgr_nodeNetwork in 3.8

In the deprecated functions:

  • Migration section is created.

  • The use of the functions is removed in the documentation.

Todas las versiones

Índices y tablas