• Supported versions:

Notas de versión

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

pgRouting 3.3.5 Release Notes

  • #2401: pgRouting 3.4.0 do not build docs when sphinx is too low or missing

pgRouting 3.3.4 Release Notes

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

Corrección de problemas

  • #2400: pgRouting 3.3.3 does not build in focal

pgRouting 3.3.3 Release Notes

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

Corrección de problemas

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

Official functions changes

  • Funciones de flujo

    • pgr_maxCardinalityMatch(text,boolean)

      • Ignoring optional boolean parameter, as the algorithm works only for undirected graphs.

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 problemas

  • #2276: edgeDisjointPaths issues with start_vid and combinations

  • #2312: pgr_extractVertices error when target is not BIGINT

  • #2357: Apply 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 problemas

  • #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 problemas

  • #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)

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 problemas

  • #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 problemas

  • #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)

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

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 de Backport

  • #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 de Backport

  • #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 de Backport

  • #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: Cliente honorable cliente cancela 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 to 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 - Utilice la familia de componentes de funciones en su lugar.

    • Max flow - las funciones fueron renombradas en v2.5.0

      • pgr_maxFlowPushRelabel

      • pgr_maxFlowBoykovKolmogorov

      • pgr_maxFlowEdmondsKarp

      • pgr_maximumcardinalitymatching

    • VRP

  • Firmas antiguas de TSP

  • pgr_pointsAsPolygon

  • pgr_alphaShape firma antigua

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)

    • 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

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)

    • 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 to 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

Función Obsoleta

  • pgr_pointToEdgeNode

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 - utilice 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

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

  • 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

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 que está 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 utilice pgr_floydWarshall en su lugar

  • pgr_apspJohnson utilice 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

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

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.x Release Notes. 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 Library»

  • Ruta más corta con giros restringidos (pgr_trsp) que reemplaza a la estrella fugaz «Shooting Star»

  • Se deja de soportar a la Estrella fugaz «Shooting Star»

  • 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

Notas de versión de pgRouting 1.x

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.

Cambios para la versión 1.05

  • Correcciones

Cambios para la versión 1.03

  • Creación de topología mucho más rápida

  • Correcciones

Cambios para la versión 1.02

  • Corrección de errores de Disparo*

  • Se resolvieron problemas de compilación

Cambios para la versión 1.01

  • Corrección de errores de Disparo*

Cambios para la versión 1.0

  • Núcleo y funciones adicionales están separadas

  • Proceso de compilación con CMake

  • Correcciones

Cambios para la versión 1.0.0b

  • Archivos SQL adicionales con nombres más simples para las funciones de la envolturas

  • Correcciones

Cambios para la versión 1.0.0a

  • Algoritmo de ruta más corta Shooting* para redes de camino reales

  • Se arreglaron varios errores de SQL

Cambios para la versión 0.9.9

  • Soporte PostgreSQL 8.2

  • Las funciones de ruta más cortas devuelven un resultado vacío si no encuentran ninguna ruta de acceso

Cambios para versión 0.9.8

  • Esquema de numeración ha sido añadido a las funciones de ruta más cortos

  • Se agregaron funciones de ruta más cortos dirigidas

  • routing_postgis.SQL fue modificado para utilizar dijkstra en la búsqueda TSP