Notas de versión¶

Para ver la lista completa de cambios, consulte la lista de Git commits en Github.

pgRouting 3 ¶

pgRouting 3.7 ¶

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

pgRouting 3.6 ¶

Notas de la versión de pgRouting 3.6.3 ¶

Para ver todas las incidencias y pull requests cerrados por esta versión, consulte Git closed milestone for 3.6.3

Construir

Explicit minimum requirements:
- postgres 11.0.0
- postgis 3.0.0
g++ 13+ is supported

Corrección de código

Fix warnings from cpplint.
Fix warnings from clang 18.

Pruebas CI

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

corrección de errores

Notas de la versión de pgRouting 3.6.2 ¶

Para ver todas las incidencias y pull requests cerrados por esta versión, consulte 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

Otros

Ajustar el generador NEWS
- Cambio de nombre a NEWS.md para una mejor visualización en GitHub

Notas de la versión 3.6.1 de pgRouting ¶

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

#2588 pgrouting 3.6.0 no construye en OSX

Notas de la versión 3.6.0 de pgRouting ¶

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

Cambios en las funciones oficiales

#2516 estandarización de resultados de pgr_aStar
- Estandarización de las columnas de salida a (seq, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)
  - pgr_aStar (Uno a Uno) ha añadido las columnas start_vid y end_vid.
  - pgr_aStar (Uno a Muchos) ha añadido la columna end_vid.
  - pgr_aStar (Muchos a Uno) ha añadido la columna start_vid.
#2523 Estandarización de resultados de pgr_bdAstar
- Estandarización de las columnas de salida a (seq, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)
  - pgr_bdAstar (Uno a Uno) ha añadido las columnas start_vid y end_vid.
  - pgr_bdAstar (Uno a Muchos) ha añadido la columna end_vid.
  - pgr_bdAstar (Muchos a Uno) ha añadido la columna start_vid.
#2547 Estandarización de resultados y modificación de firmas de pgr_KSP
- Columnas de resultados estandarizadas a: (seq, path_id, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)
- pgr_ksp (Uno a Uno)
  - Añadidas las columnas de resultados start_vid y end_vid.
- Nuevas funciones de sobrecarga:
  - pgr_ksp (Uno a muchos)
  - pgr_ksp (Muchos a uno)
  - pgr_ksp (Muchos a muchos)
  - pgr_ksp (Combinaciones)
#2548 Estandarización de resultados de pgr_drivingdistance
- Estandarización de columnas de resultados a (seq, depth, start_vid, pred, node, edge, cost, agg_cost)
  - pgr_drivingDistance (Vértice único)
    - Agregado las columnas de resultados``depth`` y start_vid.
  - pgr_drivingDistance (Múltiples vértices)
    - Cambio de nombre en la columna de resultados: from_v a start_vid.
    - Agregado las columnas de resultados``depth`` y pred.

Cambios en funciones propuestas

#2544 Estandarización de resultados y modificación de firmas de pgr_withPointsDD
- Signature change: driving_side parameter changed from named optional to unnamed compulsory driving side.
  - pgr_withPointsDD (Vértice único)
  - pgr_withPointsDD (Vértices múltiples)
- Estandarización de columnas de resultados a (seq, depth, start_vid, pred, node, edge, cost, agg_cost)
  - pgr_withPointsDD (Vértice único)
    - Agregado las columnas depth, pred y start_vid.
  - pgr_withPointsDD (Vértices múltiples)
    - Agregado las columnas depth y pred.
- Cuando details es false:
  - Only points that are visited are removed, that is, points reached within the distance are included
- Firmas obsoletas
  - pgr_withpointsdd(text,text,bigint,double precision,boolean,character,boolean)
  - pgr_withpointsdd(text,text,anyarray,double precision,boolean,character,boolean,boolean)
#2546 Estandarización de resultados y modificación de firmas de pgr_withPointsKSP
- Standarizing output columns to (seq, path_id, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)
- pgr_withPointsKSP (Uno a Uno)
  - Signature change: driving_side parameter changed from named optional to unnamed compulsory driving side.
  - Añadidas las columnas de resultados start_vid y end_vid.
- Nuevas funciones de sobrecarga
  - pgr_withPointsKSP (Uno a Muchos)
  - pgr_withPointsKSP (Muchos a Uno)
  - pgr_withPointsKSP (Muchos a Muchos)
  - pgr_withPointsKSP (Combinaciones)
- Deprecated signature
  - pgr_withpointsksp(text,text,bigint,bigint,integer,boolean,boolean,char,boolean)

Mejora de código C/C++

#2504 A C++ pg data obtener, cachar y checar.
- Stopping support for compilation with MSVC.
#2505 Usando namespace.
#2512 [Dijkstra] Elimiar código duplicado en Dijkstra.
#2517 Simplificación del código de Astar.
#2521 Simplificación del código de Dijkstra.
#2522 Simplificación del código de bdAstar.

Documentación

#2490 Lígas automáticas historiales.
..rubric:: SQL standarization
#2555 Estandarización de mesajes de depreciación
On new internal function: do not use named parameters and default parameters.

pgRouting 3.5 ¶

Notas de la versión 3.5.1 de pgRouting ¶

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

Arreglos a la documentación

Changes on the documentation to the following:

pgr_degree
pgr_dijkstra
pgr_ksp
Automatic page history links
- using bootstrap_version 2 because 3+ does not do dropdowns

Corrección de problema

#2565 pgr_pgr_lengauerTarjanDominatorTree genera un error de afirmación

Mejoras SQL

#2561 No usar comodines en SQL

Pruebas pgtap

#2559 pruebas pgtap test usando datos muestra

Correcciones de construcción

Fix winnie build

Corrección de código

Fix clang warnings
- Grouping headers of postgres readers

Notas de la versión 3.5.0 de pgRouting ¶

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

Cambios en las funciones oficiales

Dijkstra
- Estandarización de las columnas de salida a (seq, path_seq, start_vid, end_vid, node, edge, cost, agg_cost)
  - pgr_dijkstra (Uno a Uno) ha añadido las columnas start_vid y end_vid.
  - pgr_dijkstra (Uno a Muchos) ha añadido la columna end_vid.
  - pgr_dijkstra (Muchos a Uno) ha añadido la columna start_vid.

pgRouting 3.4 ¶

Notas de la versión 3.4.2 de pgRouting ¶

Para ver todos los problemas y solicitudes de extracción cerrados para esta versión, consulte la meta cerrada 3.4.2

Corrección de problema

#2394: pgr_bdAstar acumulata el costo de la heuristic en el costo del nodo visitado.
#2427: pgr_createVerticesTable & pgr_createTopology, variable debe ser de tipo Record.

Notas de la versión 3.4.1 de pgRouting ¶

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

Corrección de problema

#2401: pgRouting 3.4.0 no construye la documentación cuando Sphinx es muy bajo o falta
#2398: v3.4.0 does no actualiza desde 3.3.3

Notas de la versión 3.4.0 de pgRouting ¶

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

Corrección de problema

#1891: pgr_ksp doesn’t give all correct shortest path

Nuevas funciones propuestas

Con puntos
- pgr_withPointsVia (Una trayectoria)
Restricciones de giro
- Trayectoria con restricciones de giro
  - pgr_trspVia (One Via)
  - pgr_trspVia_withPoints (Muchas trayectorias)
- pgr_trsp
  - pgr_trsp (Uno a Uno)
  - pgr_trsp (Uno a Muchos)
  - pgr_trsp (Muchos a Uno)
  - pgr_trsp (Muchos a Muchos)
  - pgr_trsp (Combinaciones)
- pgr_trsp_withPoints
  - pgr_trsp_withPoints (Uno a Uno)
  - pgr_trsp_withPoints (Uno a Muchos)
  - pgr_trsp_withPoints (Muchos a Uno)
  - pgr_trsp_withPoints (Muchos a Muchos)
  - pgr_trsp_withPoints (Combinaciones)
Topología
- pgr_degree
Utilidades
- pgr_findCloseEdges (One point)
- pgr_findCloseEdges (Many points)

Nuevas funciones experimentales

Ordenamiento
- pgr_cuthillMckeeOrdering
No clasificado
- pgr_hawickCircuits

Cambios en las funciones oficiales

Funciones de flujo
- pgr_maxCardinalityMatch(text)
  - Deprecating pgr_maxCardinalityMatch(text,boolean)

Funciones obsoletas

Restricciones de giro
- pgr_trsp(text,integer,integer,boolean,boolean,text)
- pgr_trsp(text,integer,float8,integer,float8,boolean,boolean,text)
- pgr_trspViaVertices(text,anyarray,boolean,boolean,text)
- pgr_trspViaEdges(text,integer[],float[],boolean,boolean,text)

pgRouting 3.3 ¶

Notas de la versión 3.3.5 de pgRouting ¶

#2401: pgRouting 3.4.0 no construye la documentación cuando Sphinx es muy bajo o falta

Notas de la versión 3.3.4 de pgRouting ¶

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

Corrección de problema

#2400: pgRouting 3.3.3 no es construido en focal

Notas de la versión 3.3.3 de pgRouting ¶

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

Corrección de problema

#1891: pgr_ksp doesn’t give all correct shortest path

Cambios en las funciones oficiales

Funciones de flujo
- pgr_maxCardinalityMatch(text,boolean)
  - Ignorando el parametro opcional boleano, ya que el algortítmo trabaja solo para grafos dirigidos.

Notas de la versión 3.3.2 de pgRouting ¶

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

Revised documentation
- Simplifying table names and table columns, for example:
  - edges instead of edge_table
    - Removing unused columns category_id and reverse_category_id.
  - combinations instead of combinations_table
  - Using PostGIS standard for geometry column.
    
    geom instead of the_geom
- Avoiding usage of functions that modify indexes, columns etc on tables.
  - Using pgr_extractVertices to create a routing topology
- Restructure of the pgRouting concepts page.

Corrección de problema

#2276: edgeDisjointPaths issues with start_vid and combinations
#2312: pgr_extractVertices error when target is not BIGINT
#2357: Aplicar clang-tidy performance-*

Notas de la versión 3.3.1 de pgRouting ¶

Para ver todos los problemas y solicitudes de extracción cerrados pora ésta versión, consulte la meta cerrada para 3.3.1 en Github.

Corrección de problema

#2216: Warnings when using clang
#2266: Error processing restrictions

Notas de la versión 3.3.0 de pgRouting ¶

Para ver todos los problemas y solicitudes de extracción cerrados pora ésta versión, consulte la meta cerrada de 3.3.0 en Github.

Corrección de problema

#2057: columnas trspViaEdges en orden diferente
#2087: pgr_extractVertices a propuesto
#2201: pgr_depthFirstSearch a propuesto
#2202: pgr_sequentialVertexColoring a propuesto
#2203: pgr_dijkstraNear y pgr_dijkstraNearCost a propuesto

Nuevas funciones experimentales

Coloreo
- pgr_edgeColoring

Experimental promovido a Propuesto

Dijkstra
- pgr_dijkstraNear
  - pgr_dijkstraNear(Combinaciones)
  - pgr_dijkstraNear(Muchos a Muchos)
  - pgr_dijkstraNear(Muchos a Uno)
  - pgr_dijkstraNear(Uno a Muchos)
- pgr_dijkstraNearCost
  - pgr_dijkstraNearCost(Combinaciones)
  - pgr_dijkstraNearCost(Muchos a Muchos)
  - pgr_dijkstraNearCost(Muchos a Uno)
  - pgr_dijkstraNearCost(Uno a Muchos)
Coloreo
- pgr_sequentialVertexColoring
Topología
- pgr_extractVertices
Travesía
- pgr_depthFirstSearch (Vértices múltiples)
- pgr_depthFirstSearch (Vértice único)

pgRouting 3.2 ¶

Notas de la Versión 3.2.2 de pgRouting ¶

Para ver todos los problemas y solicitudes de extracción cerrados pora ésta versión, consulte la meta cerrada 3.2.2 en Github.

Corrección de problema

#2093: Compilación con Visual Studio
#2189: Error de compilación en RHEL 7

Notas de la Versión 3.2.1 de pgRouting ¶

Para ver todos los problemas y solicitudes de extracción cerrados pora ésta versión, consulte la meta cerrada 3.2.1 on Github.

Corrección de problema

#1883: pgr_TSPEuclidean termina la conexión en Windows
- La solución es usar Boost::graph::metric_tsp_approx
- Para no romper el código del usuario, se ignoran los parámetros opcionales relacionados con el algoritmo de recocido de TSP
- La función con los parámetros opcionales del algoritmo de recocido pasan a ser obseltos

Notas del Lanzamiento de pgRouting 3.2.0 ¶

Para ver todos los problemas y solicitudes de extracción cerradas por esta versión, consulte el hito de cierre de Git para 3.2.0 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%203.2.0%22>`_ en Github.

Construir

#1850: Cambie la versión mínima de Boost a 1.56
- Eliminación de soporte para Boost v1.53, v1.54 & v1.55

Nuevas funciones experimentales

pgr_bellmanFord(Combinaciones)
pgr_binaryBreadthFirstSearch(Combinaciones)
pgr_bipartite
pgr_dagShortestPath(Combinaciones)
pgr_depthFirstSearch
Dijkstra Cercano
- pgr_dijkstraNear
  - pgr_dijkstraNear(Uno a Muchos)
  - pgr_dijkstraNear(Muchos a Uno)
  - pgr_dijkstraNear(Muchos a Muchos)
  - pgr_dijkstraNear(Combinaciones)
- pgr_dijkstraNearCost
  - pgr_dijkstraNearCost(Uno a Muchos)
  - pgr_dijkstraNearCost(Muchos a Uno)
  - pgr_dijkstraNearCost(Muchos a Muchos)
  - pgr_dijkstraNearCost(Combinaciones)
pgr_edwardMoore(Combinaciones)
pgr_isPlanar
pgr_lengauerTarjanDominatorTree
pgr_makeConnected
Flujo
- pgr_maxFlowMinCost(Combinaciones)
- pgr_maxFlowMinCost_Cost(Combinaciones)
pgr_sequentialVertexColoring

Nuevas funciones propuestas

Astar
- pgr_aStar(Combinaciones)
- pgr_aStarCost(Combinaciones)
Astar Bidireccional
- pgr_bdAstar(Combinaciones)
- pgr_bdAstarCost(Combinaciones)
Dijkstra Bidireccional
- pgr_bdDijkstra(Combinaciones)
- pgr_bdDijkstraCost(Combinaciones)
Flujo
- pgr_boykovKolmogorov(Combinaciones)
- pgr_edgeDisjointPaths(Combinaciones)
- pgr_edmondsKarp(Combinaciones)
- pgr_maxFlow(Combinaciones)
- pgr_pushRelabel(Combinaciones)
pgr_withPoints(Combinaciones)
pgr_withPointsCost(Combinaciones)

pgRouting 3.1 ¶

Notas de la Versión 3.1.4 de pgRouting ¶

Para ver todos los problemas y solicitudes de extracción cerrados pora ésta versión, consulte la meta cerrada de 3.1.4 en Github.

Corrección de problemas

#2189: Error de compilación en RHEL 7

pgRouting 3.1.3 Notas de la Versión ¶

Para ver todos los problemas y solicitudes de extracción cerradas por esta versión, consulte el hito de cierre de Git para 3.1.3 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%203.1.3%22>`_ en Github.

Corrección de problemas

#1825: No se respetan las versiones Boost
#1849: Aumente el error de compilación «point_xy.hpp» de la geometría 1.75.0 en el entorno macOS
#1861:servidor de fallas de funciones vrp

Notas de la Versión pgRouting 3.1.2 ¶

Para ver todos los problemas y solicitudes de extracción cerradas por esta versión, consulte el hito cerrado de Git para 3.1.2 en Github.

Corrección de problemas

#1304: FreeBSD 12 de 64 bits falla en pgr_vrOneDepot prueba la función experimental
#1356: tools/testers/pg_prove_tests.sh falla cuando no pasa el puerto PostgreSQL
#1725: El servidor falla en pgr_pickDeliver y pgr_vrpOneDepot en openbsd
#1760: el servidor TSP cae en ubuntu 20.04 #1760
#1770: Eliminar advertencias cuando se utiliza el compilador clang

pgRouting 3.1.1 Notas de la Versión ¶

Para ver los problemas cerrados por esta vers 3.1.1 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%203.1.1%22>`_ on Github.

Corrección de problemas

#1733: pgr_bdAstar falla cuando el vértice de origen o de destino no existe en el gráfico
#1647: La Contracción Lineal contrae bucles propios
#1640: pgr_withPoints falla cuando points_sql está vacía
#1616: La evaluación de la ruta en C ++ no se actualiza antes de que los resultados vuelvan a C
#1300: pgr_chinesePostman falla en los datos de prueba

Notas de la Versión pgRouting 3.1.0 ¶

Para ver los problemas cerrados por esta versión, consulte el hito cerrado de Git para 3.1.0 en Github.

Nuevas funciones propuestas

pgr_dijkstra(combinaciones)
pgr_dijkstraCost(combinaciones)

Crear cambios

Requerimientos mínimos para Sphinx: versión 1.8

pgRouting 3.0 ¶

Notas de la Versión 3.0.6 de pgRouting ¶

Para ver todos los problemas y solicitudes de extracción cerrados pora ésta versión, consulte la meta cerrada de 3.0.6 en Github.

Corrección de problemas

#2189: Error de compilación en RHEL 7

pgRouting 3.0.5 Notas de la Versión ¶

Para ver todos los problemas y solicitudes de extracción cerradas por esta versión, consulte el hito de cierre de Git para 3.0.5 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%203.0.5%22>`_ en Github.

Corrección de problemas atrasados

#1825: No se respetan las versiones Boost
#1849: Aumente el error de compilación «point_xy.hpp» de la geometría 1.75.0 en el entorno macOS
#1861:servidor de fallas de funciones vrp

Notas de la Versión pgRouting 3.0.4 ¶

Para ver todos los problemas y solicitudes de extracción cerradas por esta versión, consulte la meta cerrada para 3.0.4 en Github.

Corrección de problemas atrasados

#1304: FreeBSD 12 de 64 bits falla en pgr_vrOneDepot prueba la función experimental
#1356: tools/testers/pg_prove_tests.sh falla cuando no pasa el puerto PostgreSQL
#1725: El servidor falla en pgr_pickDeliver y pgr_vrpOneDepot en openbsd
#1760: el servidor TSP cae en ubuntu 20.04 #1760
#1770: Eliminar advertencias cuando se utiliza el compilador clang

Notas de la versión de pgRouting 3.0.3 ¶

Corrección de problemas atrasados

#1733: pgr_bdAstar falla cuando el vértice de origen o de destino no existe en el gráfico
#1647: La Contracción Lineal contrae bucles propios
#1640: pgr_withPoints falla cuando points_sql está vacía
#1616: La evaluación de la ruta en C ++ no se actualiza antes de que los resultados vuelvan a C
#1300: pgr_chinesePostman falla en los datos de prueba

Notas de la Versión pgRouting 3.0.2 ¶

Para ver los problemas cerrados por esta versión, consulte en Github la meta cerrada para 3.0.2 en Github.

Corrección de problemas

#1378: Error de compilación de Visual Studio

Notas de la versión 3.0.1 de pgRouting ¶

Para ver los problemas cerrados por esta versión, consulte el Hito cerrado de Git para 3.0.1 en Github.

Corrección de problemas

#232: Honrar cancelación de las solicitudes de código C /C++

Notas de la versión de pgRouting 3.0.0 ¶

Para ver los problemas cerrados por esta versión, consulte el hito cerrado de Git para 3.0.0 en Github.

Problemas solucionados

#1153: Renombrado de pgr_eucledianTSP a pgr_TSPeuclidean
#1188: Se suprimió la dependencia CGAL
#1002: Problemas de contracción solucionados:
- #1004: Se contrae cuando los vértices prohibidos no pertenecen al grafo
- #1005: Resultados intermedios eliminados
- #1006: No hay pérdida de información2

Nuevas funciones

Familia Kruskal
- pgr_kruskal
- pgr_kruskalBFS
- pgr_kruskalDD
- pgr_kruskalDFS
Familia Prim
- pgr_prim
- pgr_primDD
- pgr_primDFS
- pgr_primBFS

Propuesta cambió a oficial en pgRouting

Familia aStar
- pgr_aStar(Uno a Muchos)
- pgr_aStar(muchos a uno)
- pgr_aStar(muchos a muchos)
- pgr_aStarCost(Uno a Uno)
- pgr_aStarCost(Uno a Muchos)
- pgr_aStarCost(muchos a uno)
- pgr_aStarCost(muchos a muchos)
- pgr_aStarCostMatrix(Uno a Uno)
- pgr_aStarCostMatrix(Uno a Muchos)
- pgr_aStarCostMatrix(muchos a uno)
- pgr_aStarCostMatrix(muchos a muchos)
Familia bdAstar
- pgr_bdAstar(Uno a Muchos)
- pgr_bdAstar(muchos a uno)
- pgr_bdAstar(muchos a muchos)
- pgr_bdAstarCost(Uno a Uno)
- pgr_bdAstarCost(Uno a Muchos)
- pgr_bdAstarCost(muchos a uno)
- pgr_bdAstarCost(muchos a muchos)
- pgr_bdAstarCostMatrix(Uno a Uno)
- pgr_bdAstarCostMatrix(Uno a Muchos)
- pgr_bdAstarCostMatrix(muchos a uno)
- pgr_bdAstarCostMatrix(muchos a muchos)
bdDijkstra Familia
- pgr_bdDijkstra(Uno a Muchos)
- pgr_bdDijkstra(muchos a uno)
- pgr_bdDijkstra(muchos a muchos)
- pgr_bdDijkstraCost(uno a uno)
- pgr_bdDijkstraCost(uno a muchos)
- pgr_bdDijkstraCost(muchos a uno)
- pgr_bdDijkstraCost(muchos a muchos)
- pgr_bdDijkstraCostMatrix(uno a uno)
- pgr_bdDijkstraCostMatrix(uno a muchos)
- pgr_bdDijkstraCostMatrix(muchos a uno)
- pgr_bdDijkstraCostMatrix(muchos a muchos)
Familia Flow
- pgr_pushRelabel(Uno a Uno)
- pgr_pushRelabel(Uno a Muchos)
- pgr_pushRelabel(muchos a uno)
- pgr_pushRelabel(muchos a muchos)
- pgr_edmondsKarp(Uno a Uno)
- pgr_edmondsKarp(Uno a Muchos)
- pgr_edmondsKarp(muchos a uno)
- pgr_edmondsKarp(muchos a muchos)
- pgr_boykovKolmogorov(Uno a Uno)
- pgr_boykovKolmogorov(Uno a Muchos)
- pgr_boykovKolmogorov (muchos a uno)
- pgr_boykovKolmogorov (muchos a muchos)
- pgr_maxCardinalityMatching
- pgr_maxFlow
- pgr_edgeDisjointPaths(Uno a Uno)
- pgr_edgeDisjointPaths(Uno a Muchos)
- pgr_edgeDisjointPaths(muchos a uno)
- pgr_edgeDisjointPaths(muchos a muchos)
Familia de Componentes
- pgr_connectedComponents
- pgr_strongComponents
- pgr_biconnectedComponents
- pgr_articulationPoints
- pgr_bridges
Contracción:
- Se ha eliminado la innecesaria columna seq
- Corrección de errores

Nuevas funciones experimentales

pgr_maxFlowMinCost
pgr_maxFlowMinCost_Cost
pgr_extractVertices
pgr_turnRestrictedPath
pgr_stoerWagner
pgr_dagShortestpath
pgr_topologicalSort
pgr_transitiveClosure
Categoría VRP
- pgr_pickDeliverEuclidean
- pgr_pickDeliver
Familia Chinese Postman
- pgr_chinesePostman
- pgr_chinesePostmanCost
Familia Breadth First Search
- pgr_breadthFirstSearch
- pgr_binaryBreadthFirstSearch
Familia Bellman Ford
- pgr_bellmanFord
- pgr_edwardMoore

Se trasladó al legado

Funciones experimentales
- pgr_labelGraph - Utilizar la familia de componentes en su lugar.
- Max flow - las funciones fueron renombradas en v2.5.0
  - pgr_maxFlowPushRelabel
  - pgr_maxFlowBoykovKolmogorov
  - pgr_maxFlowEdmondsKarp
  - pgr_maximumcardinalitymatching
- VRP
  - pgr_gsoc_vrppdtw
Firmas antiguas de TSP
pgr_pointsAsPolygon
pgr_alphaShape firma antigua

pgRouting 2 ¶

pgRouting 2.6 ¶

pgRouting 2.6.3 Notas de la Versión ¶

Para ver los problemas cerrados por esta versión, consulte Git closed milestone for 2.6.3 en Github.

Correcciones

#1219 Implicit cast for via_path integer to text
#1193 Fixed pgr_pointsAsPolygon breaking when comparing strings in WHERE clause
#1185 Improve FindPostgreSQL.cmake

pgRouting 2.6.2 Notas de la versión ¶

Para ver los problemas cerrados por esta versión, consulte en Github la meta cerrada para 2.6.2.

Correcciones

#1152 Corrige la distancia de conducción cuando el vértice no forma parte del grafo
#1098 Correcciones de pruebas de ventanas
#1165 Correcciones de la compilación de python3 y perl5

Notas de la versión de pgRouting 2.6.1 ¶

Para ver los problemas cerrados por esta versión, consulte el Git closed milestone for 2.6.1 en Github.

Corrige el bloqueo del servidor en varias funciones.
- pgr_floydWarshall
- pgr_johnson
- pgr_astar
- pgr_bdAstar
- pgr_bdDijstra
- pgr_alphashape
- pgr_dijkstraCostMatrix
- pgr_dijkstra
- pgr_dijkstraCost
- pgr_drivingDistance
- pgr_KSP
- pgr_dijkstraVia (proposed)
- pgr_boykovKolmogorov (proposed)
- pgr_edgeDisjointPaths (proposed)
- pgr_edmondsKarp (proposed)
- pgr_maxCardinalityMatch (proposed)
- pgr_maxFlow (proposed)
- pgr_withPoints (proposed)
- pgr_withPointsCost (proposed)
- pgr_withPointsKSP (proposed)
- pgr_withPointsDD (proposed)
- pgr_withPointsCostMatrix (propuesto)
- pgr_contractGraph (experimental)
- pgr_pushRelabel (experimental)
- pgr_vrpOneDepot (experimental)
- pgr_gsoc_vrppdtw (experimental)
- Correcciones para funciones en desuso en las que también se aplican pero no se prueban
Se ha eliminado la advertencia de compilación para g++8
Se ha arreglado un fallthrugh en Astar y bdAstar.

Notas de la versión de pgRouting 2.6.0 ¶

Para ver los problemas cerrados por esta versión, consulte la meta cerrada para 2.6.0 en Github.

Nuevas funciones experimentales

pgr_lineGraphFull

Correcciones

Correción pgr_trsp(text,integer,double precision,integer,double precision,boolean,boolean[,text])
- sin restricciones
  - llama a pgr_dijkstra cuando ambos puntos finales tienen una fracción IN (0,1)
  - llama a pgr_withPoints cuando al menos una fracción NO ESTÁ EN (0,1)
- con restricciones
  - llama al código original trsp

Código interno

Se ha limpiado el código interno de trsp(text,integer,integer,boolean,boolean [, text])
- Se eliminó el uso de punteros
- El código interno puede aceptar BIGINT
Limpiado el código interno de withPoints

pgRouting 2.5 ¶

Notas de la versión de PgRouting 2.5.5 ¶

Para ver los problemas cerrados por esta versión, consulte el Git closed milestone for 2.5.5 en Github.

Correcciones

Corrige la distancia de conducción cuando el vértice no forma parte del grafo
Corrección de la prueba de ventanas
Arreglos de compilación para python3 y perl5

Notas de la versión de pgRouting 2.5.4 ¶

Para ver los problemas cerrados por esta versión, consulte el Git closed milestone for 2.5.4 en Github.

Corrige el bloqueo del servidor en varias funciones.
- pgr_floydWarshall
- pgr_johnson
- pgr_astar
- pgr_bdAstar
- pgr_bdDijstra
- pgr_alphashape
- pgr_dijkstraCostMatrix
- pgr_dijkstra
- pgr_dijkstraCost
- pgr_drivingDistance
- pgr_KSP
- pgr_dijkstraVia (proposed)
- pgr_boykovKolmogorov (proposed)
- pgr_edgeDisjointPaths (proposed)
- pgr_edmondsKarp (proposed)
- pgr_maxCardinalityMatch (proposed)
- pgr_maxFlow (proposed)
- pgr_withPoints (proposed)
- pgr_withPointsCost (proposed)
- pgr_withPointsKSP (proposed)
- pgr_withPointsDD (proposed)
- pgr_withPointsCostMatrix (propuesto)
- pgr_contractGraph (experimental)
- pgr_pushRelabel (experimental)
- pgr_vrpOneDepot (experimental)
- pgr_gsoc_vrppdtw (experimental)
- Correcciones para funciones en desuso en las que también se aplican pero no se prueban
Se ha eliminado la advertencia de compilación para g++8
Se ha arreglado un fallthrugh en Astar y bdAstar.

Notas de la versión de pgRouting 2.5.3 ¶

Para ver los problemas cerrados por esta versión, consulte el Git closed milestone for 2.5.3 en Github.

Correcciones

Arreglo para postgresql 11: Se ha eliminado un error que ocurría al compilar con postgreSQL

Notas de la versión de pgRouting 2.5.2 ¶

Para ver los problemas cerrados por esta versión, consulte el`Git closed milestone for 2.5.2 <https://github.com/pgRouting/pgrouting/issues?utf8=%E2%9C%93&q=milestone%3A%22Release%202.5.2%22%20>`_ en Github.

Correcciones

Arreglo para postgresql 10.1: Se ha eliminado una condición del compilador

Notas de la versión de pgRouting 2.5.1 ¶

Para ver los problemas cerrados por esta versión, consulte el Git closed milestone for 2.5.1 en Github.

Correcciones

Prerrequisito fijo versión mínima de: cmake

Notas de la versión de pgRouting 2.5.0 ¶

Para ver los problemas cerrados por esta versión, consulte los Git closed issues for 2.5.0 en Github.

mejora:

pgr_version está ahora en lenguaje SQL

Cambio de ruptura en:

pgr_edgeDisjointPaths:
- Columnas path_id, cost y agg_cost añadidas al resultado
- Nombres de parámetros cambiados
- Los muchos resultados de la versión son la unión de la versión uno a uno

Nuevas Firmas

pgr_bdAstar(Uno a Uno)

Nuevas Funciones Propuestas

pgr_bdAstar(Uno a Muchos)
pgr_bdAstar(muchos a uno)
pgr_bdAstar(muchos a muchos)
pgr_bdAstarCost(Uno a Uno)
pgr_bdAstarCost(Uno a Muchos)
pgr_bdAstarCost(muchos a uno)
pgr_bdAstarCost(muchos a muchos)
pgr_bdAstarCostMatrix
pgr_bdDijkstra(Uno a Muchos)
pgr_bdDijkstra(muchos a uno)
pgr_bdDijkstra(muchos a muchos)
pgr_bdDijkstraCost(uno a uno)
pgr_bdDijkstraCost(uno a muchos)
pgr_bdDijkstraCost(muchos a uno)
pgr_bdDijkstraCost(muchos a muchos)
pgr_bdDijkstraCostMatrix
pgr_lineGraph
pgr_lineGraphFull
pgr_connectedComponents
pgr_strongComponents
pgr_biconnectedComponents
pgr_articulationPoints
pgr_bridges

Firmas obsoletas

pgr_bdastar - utilice pgr_bdAstar en su lugar

Funciones renombradas

pgr_maxFlowPushRelabel - utilice pgr_pushRelabel en su lugar
pgr_maxFlowEdmondsKarp -utilice pgr_edmondsKarp en su lugar
pgr_maxFlowBoykovKolmogorov - utilice pgr_boykovKolmogorov en su lugar
pgr_maximumCardinalityMatching - utilice pgr_maxCardinalityMatch en su lugar

Funcion Obsoleta

pgr_pointToEdgeNode

pgRouting 2.4 ¶

Notas de la versión de pgRouting 2.4.2 ¶

Para ver los problemas cerrados por esta versión, consulte el Git closed milestone for 2.4.2 en Github.

Mejora

Funciona para postgreSQL 10

Correcciones

Corregido: Columna de error inesperado «cname»
Reemplace __linux__ por __GLIBC__ para cabeceras y funciones específicas de glibc

Notas de la versión de pgRouting 2.4.1 ¶

Para ver los problemas cerrados por esta versión, consulte el Git closed milestone for 2.4.1 on Github.

Correcciones

Corregido error de compilación en macOS
Error de condición en pgr_withPoints

Notas de la versión de pgRouting 2.4.0 ¶

Para ver los problemas cerrados por esta versión, consulte el Git closed issues for 2.4.0 on Github.

Nuevas Firmas

pgr_bdDijkstra

Nuevas Firmas Propuestas

pgr_maxFlow
pgr_astar(Uno a Muchos)
pgr_astar(muchos a uno)
pgr_astar(muchos a muchos)
pgr_astarCost(Uno a Uno)
pgr_astarCost(uno a muchos)
pgr_astarCost(muchos a uno)
pgr_astarCost(muchos a muchos)
pgr_astarCostMatrix

Firmas obsoletas

pgr_bddijkstra - utilizar pgr_bdDijkstra en su lugar

Funciones obsoletas

pgr_pointsToVids

Correcciones

Corrección de errores en las funciones propuestas
- pgr_withPointsKSP: ordenamiento arreglado
El código original de TRSP se utiliza sin cambios en las advertencias de compilación

pgRouting 2.3 ¶

Notas de la versión de pgRouting 2.3.2¶

Para ver los problemas cerrados por esta versión, consulte los Git closed issues for 2.3.2 en Github.

Corrección de errores

Se ha corregido el bloqueo pgr_gsoc_vrppdtw cuando todos los pedidos caben en un camión.
Corregido pgr_trsp:
- El código alternativo no se ejecuta cuando el punto es en realidad un vértice
- Corregida la ambiguedad en el seq

Notas de la versión de pgRouting 2.3.1¶

Para ver los problemas cerrados por esta versión, consulte los Git closed issues for 2.3.1 on Github.

Corrección de errores

Fugas en las funciones max_flow propuestas
Error de regresión en pgr_trsp
Discrepancia de tipos en pgr_createVerticesTable

Notas de la versión de pgRouting 2.3.0¶

Para ver los problemas cerrados por esta versión, consulte los Git closed issues for 2.3.0 en Github.

Nuevas Firmas

pgr_TSP
pgr_aStar

Nuevas Funciones

pgr_eucledianTSP

Nuevas Funciones Propuestas

pgr_dijkstraCostMatrix
pgr_withPointsCostMatrix
pgr_maxFlowPushRelabel(Uno a Uno)
pgr_maxFlowPushRelabel(uno a muchos)
pgr_maxFlowPushRelabel(muchos a uno)
pgr_maxFlowPushRelabel(muchos a muchos)
pgr_maxFlowEdmondsKarp(Uno a Uno)
pgr_maxFlowEdmondsKarp(uno a muchos)
pgr_maxFlowEdmondsKarp(muchos a uno)
pgr_maxFlowEdmondsKarp(muchos a muchos)
pgr_maxFlowBoykovKolmogorov(Uno a Uno)
pgr_maxFlowBoykovKolmogorov (uno a muchos)
pgr_maxFlowBoykovKolmogorov (muchos a uno)
pgr_maxFlowBoykovKolmogorov (muchos a muchos)
pgr_maximumCardinalityMatching
pgr_edgeDisjointPaths(Uno a Uno)
pgr_edgeDisjointPaths(Uno a Muchos)
pgr_edgeDisjointPaths(muchos a uno)
pgr_edgeDisjointPaths(muchos a muchos)
pgr_contractGraph

Firmas obsoletas

pgr_tsp - utilice pgr_TSP o pgr_eucledianTSP en su lugar
pgr_astar - utilice pgr_aStar en su lugar

Funciones obsoletas

pgr_flip_edges
pgr_vidsToDmatrix
pgr_pointsToDMatrix
pgr_textToPoints

pgRouting 2.2 ¶

Notas de la versión de pgRouting 2.2.4 ¶

Para ver los problemas cerrados por esta versión, consulte los Git closed issues for 2.2.4 on Github.

Corrección de errores

Bogus usos de extern «C»
Error de compilación en Fedora 24 + GCC 6.0
Error de regresión pgr_nodeNetwork

Notas de la versión de pgRouting 2.2.3 ¶

Para ver los problemas cerrados por esta versión, consulte los Git closed issues for 2.2.3 en Github.

Corrección de errores

Problemas de compatibilidad con PostgreSQL 9.6 corregidos.

Notas de la versión de pgRouting 2.2.2 ¶

Para ver los problemas cerrados por esta versión, consulte la meta cerrada para 2.2.2 en Github.

Corrección de errores

Corregido error de regresión en pgr_drivingDistance

Notas de la versión de pgRouting 2.2.1 ¶

Para ver los problemas cerrados por esta versión, consulte los Git closed issues for 2.2.1 en Github.

Corrección de errores

Corrección de bloqueo del servidor en pgr_alphaShape
Corrección de errores en la familia de funciones With Points

Notas de la versión de pgRouting 2.2.0 ¶

Para ver los problemas cerrados por esta versión, consulte los Git closed issues for 2.2.0 on Github.

Mejoras

pgr_nodeNetwork
- Adición de un row_where y todos los parámetros opcionales
Corrección de firma
- pgr_dijkstra – para que coincida con lo documentado

Nuevas Funciones

pgr_floydWarshall
pgr_Johnson
pgr_dijkstraCost(Uno a Uno)
pgr_dijkstraCost(uno a muchos)
pgr_dijkstraCost(muchos a uno)
pgr_dijkstraCost(muchos a muchos)

Funcionalidad Propuesta

pgr_withPoints(Uno a Uno)
pgr_withPoints(uno a muchos)
pgr_withPoints(muchos a uno)
pgr_withPoints(muchos a muchos)
pgr_withPointsCost(Uno a Uno)
pgr_withPointsCost(uno a muchos)
pgr_withPointsCost(muchos a uno)
pgr_withPointsCost(muchos a muchos)
pgr_withPointsDD(vértice único)
pgr_withPointsDD(múltiples vértices)
pgr_withPointsKSP
pgr_dijkstraVia

Funciones obsoletas

pgr_apspWarshall utilizar pgr_floydWarshall en su lugar
pgr_apspJohnson utilizar pgr_Johnson en su lugar
pgr_kDijkstraCost utilice pgr_dijkstraCost en su lugar
pgr_kDijkstraPath utilice pgr_dijkstra en su lugar

Función Renombrada y Obsoleta

pgr_makeDistanceMatrix renombrado a _pgr_makeDistanceMatrix

pgRouting 2.1 ¶

Notas de la versión de pgRouting 2.1.0 ¶

Para ver los problemas cerrados por esta versión, consulte los Git closed issues for 2.1.0 en Github.

Nuevas Firmas

pgr_dijkstra(uno a muchos)
pgr_dijkstra(muchos a uno)
pgr_dijkstra(muchos a muchos)
pgr_drivingDistance(múltiples vértices)

Refactorizado

pgr_dijkstra(Uno a Uno)
pgr_ksp
pgr_drivingDistance(vértice único)

Mejoras

La función pgr_alphaShape ahora puede generar mejores (multi)polígonos con agujeros y parámetro alfa.

Funcionalidad Propuesta

Funciones propuestas de Steve Woodbridge, (Clasificado como Conveniencia por el autor.)
- pgr_pointToEdgeNode - convierta una geometría de punto en un vertex_id basado en la arista más cercana.
- pgr_flipEdges - voltear los bordes en un arreglo de geometrías para la conexión de extremo a extremo.
- pgr_textToPoints - convertir una cadena de x,y;x,y;… ubicaciones en geometrías de puntos.
- pgr_pointsToVids - convertir un arreglo de geometrías de puntos en identificadores de vértices.
- pgr_pointsToDMatrix - Crear una matriz de distancia a partir de un arreglo de puntos.
- pgr_vidsToDMatrix - Crear una matriz de distancia a partir de un arreglo de vertex_id.
- pgr_vidsToDMatrix - Crear una matriz de distancia a partir de un arreglo de vertex_id.
Funciones propuestas de GSoc Projects añadidas:
- pgr_vrppdtw
- pgr_vrponedepot

Funciones obsoletas

pgr_getColumnName
pgr_getTableName
pgr_isColumnCndexed
pgr_isColumnInTable
pgr_quote_ident
pgr_versionless
pgr_startPoint
pgr_endPoint
pgr_pointToId

Ya no es soportada

Se han eliminado las funciones heredadas 1.x

Corrección de errores

Algunas correcciones de errores en otras funciones

Refactorización del código interno

Se creó una biblioteca de C y C++ para desarrolladores
- encapsula las funciones relacionadas con postgreSQL
- encapsula los gráficos Boost.Graph
  - Directed Boost.Graph
  - Boost.graph no dirigido.
- permitir any-integer (cualquier entero) en el id
- permitir any-numerical (cualquier numérico) en las columnas cost/reverse_cost
En lugar de generar muchas bibliotecas: - Todas las funciones están encapsuladas en una biblioteca - La biblioteca tiene el prefijo 2-1-0

pgRouting 2.0 ¶

Notas de la versión de pgRouting 2.0.1 ¶

Corrección de errores menores.

Corrección de errores

No se ha guardado ningún rastro de las correcciones de errores.

Notas de la versión de pgRouting 2.0.0 ¶

Para ver los problemas cerrados por esta versión, consulte los Git closed issues for 2.0.0 on Github.

Con la versión de pgRouting 2.0.0, la biblioteca ha abandonado la compatibilidad con versiones anteriores a las versiones pgRouting 1.0. Los principales objetivos de esta versión son:

Mayor reestructuración de pgRouting.
Estandarización de la nomenclatura de funciones
Elaboración del proyecto para el desarrollo futuro.

Como resultado de este esfuerzo:

pgRouting tiene una estructura simplificada
Se ha añadido una nueva funcionalidad significativa
La documentación se ha integrado
Las pruebas se han integrado
Y facilitó que varios desarrolladores hicieran contribuciones.

Cambios Importantes

Análisis gráfico - herramientas para detectar y arreglar algunos problemas de conexión en un gráfico de red
Una colección de funciones útiles
Dos nuevos algoritmos para el camino más corto de todos pares (pgr_apspJohnson, pgr_apspWarshall)
Algoritmos bidireccionales para las búsquedas Dijkstra y A*(pgr_bdAstar, pgr_bdDijkstra)
Búsqueda de uno a varios nodos (pgr_kDijkstra)
K rutas más cortas alternas (pgr_ksp)
Nuevo solucionador TSP que simplifica el código donde el proceso de compilación (pgr_tsp), ya no dependene de la biblioteca Gaul
Ruta más corta con giros restringidos (pgr_trsp) que reemplaza a la Estrella Fugaz
Se deja de soportar a la Estrella fugaz
Se construye una infraestructura de pruebas que se ejecuta antes de que se incorporen grandes cambios al código principal
Se probó y se arreglaron todos los errores excepcionales registrados en la versión 1.x existente en la base del código 2.0-dev.
Proceso de compilación mejorados para Windows
Automatizado de pruebas en plataformas Linux y Windows por cada cambio permanente
Diseño modular de bibliotecas
Compatibilidad con PostgreSQL 9.1 o posterior
Compatibilidad con PostGIS 2.0 o posterior
Se instala como EXTENSION de PostgreSQL
Tipos de retorno refactorizados y unificados
Soporte para esquema en los parámetros de las funciones
Soporte para el prefijo st_ de las funciones de PostGIS
Prefijo pgr_ agregado a las funciones y tipos
Mejor documentación: https://docs.pgrouting.org
shooting_star está descontinuado

Para ver los problemas cerrados por esta versión, consulte los Git closed issues for 1.x on Github. The following release notes have been copied from the previous RELEASE_NOTES file and are kept as a reference.