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

Issue fixes

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

Official functions changes

• Flow functions

  • pgr_maxCardinalityMatch(text,boolean)

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

Attachments

pgRouting 3.3.2 Release Notes

To see all issues & pull requests closed by this release see the Git closed milestone for 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.

Issue fixes

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

Attachments

pgRouting 3.3.1 Release Notes

To see all issues & pull requests closed by this release see the Git closed milestone for 3.3.1 on Github.

Issue fixes

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

Attachments

pgRouting 3.3.0 Release Notes

To see all issues & pull requests closed by this release see the Git closed milestone for 3.3.0 on Github.

Issue fixes

• #2057: trspViaEdges columns in different order
• #2087: pgr_extractVertices to proposed
• #2201: pgr_depthFirstSearch to proposed
• #2202: pgr_sequentialVertexColoring to proposed
• #2203: pgr_dijkstraNear and pgr_dijkstraNearCost to proposed

New experimental functions

• Coloring

  • pgr_edgeColoring

Experimental promoted to Proposed

• Dijkstra

  • pgr_dijkstraNear

    • pgr_dijkstraNear(Combinations)
    • pgr_dijkstraNear(Many to Many)
    • pgr_dijkstraNear(Many to One)
    • pgr_dijkstraNear(One to Many)

  • pgr_dijkstraNearCost

    • pgr_dijkstraNearCost(Combinations)
    • pgr_dijkstraNearCost(Many to Many)
    • pgr_dijkstraNearCost(Many to One)
    • pgr_dijkstraNearCost(One to Many)

• Coloring

  • pgr_sequentialVertexColoring

• Topology

  • pgr_extractVertices

• Traversal

  • pgr_depthFirstSearch(Multiple vertices)
  • pgr_depthFirstSearch(Single vertex)

Attachments

pgRouting 3.2.2 Release Notes

To see all issues & pull requests closed by this release see the Git closed milestone for 3.2.2 on Github.

Issues

• #2093: Compilation on Visual Studio
• #2189: Build error on RHEL 7

Attachments

pgRouting 3.1.4 Release Notes

To see all issues & pull requests closed by this release see the Git closed milestone for 3.1.4 on Github.

Issues fixes

• #2190: Build error on RHEL 7

Attachments

pgRouting 3.0.6 Release Notes

To see all issues & pull requests closed by this release see the Git closed milestone for 3.0.6 on Github.

Issues fixes

• #2189: Build error on RHEL 7

Attachments

pgRouting 3.2.1 Release Notes

To see all issues & pull requests closed by this release see the Git closed milestone for 3.2.1 on Github.

Issues

• #1883: pgr_TSPEuclidean crashes connection on Windows

  • The solution is to use Boost::graph::metric_tsp_approx
  • To not break user's code the optional parameters related to the TSP Annaeling are ignored
  • The function with the annaeling optional parameters is deprecated

Attachments

Important to packagers:

The minimum boost version is now 1.56, to be used with C++11
Boost version starting from 1.75 requires C++14

pgRouting 3.2.0 Release Notes

To see all issues & pull requests closed by this release see the Git closed milestone for 3.2.0 on Github.

Build

• #1850: Change Boost min version to 1.56

  • Removing support for Boost v1.53, v1.54 & v1.55

New experimental functions

• pgr_bellmanFord(Combinations)

• pgr_binaryBreadthFirstSearch(Combinations)

• pgr_bipartite

• pgr_dagShortestPath(Combinations)

• pgr_depthFirstSearch

• Dijkstra Near

  • pgr_dijkstraNearCost

    • pgr_dijkstraNear(One to Many)
    • pgr_dijkstraNear(Many to One)
    • pgr_dijkstraNear(Many to Many)
    • pgr_dijkstraNear(Combinations)

  • pgr_dijkstraNearCost

    • pgr_dijkstraNearCost(One to Many)
    • pgr_dijkstraNearCost(Many to One)
    • pgr_dijkstraNearCost(Many to Many)
    • pgr_dijkstraNearCost(Combinations)

• pgr_edwardMoore(Combinations)

• pgr_isPlanar

• pgr_lengauerTarjanDominatorTree

• pgr_makeConnected

• Flow

  • pgr_maxFlowMinCost(Combinations)
  • pgr_maxFlowMinCost_Cost(Combinations)

• pgr_sequentialVertexColoring

New proposed functions

• Astar

  • pgr_aStar(Combinations)
  • pgr_aStarCost(Combinations)

• Bidirectional Astar

  • pgr_bdAstar(Combinations)
  • pgr_bdAstarCost(Combinations)

• Bidirectional Dijkstra

  • pgr_bdDijkstra(Combinations)
  • pgr_bdDijkstraCost(Combinations)

• Flow

  • pgr_boykovKolmogorov(Combinations)
  • pgr_edgeDisjointPaths(Combinations)
  • pgr_edmondsKarp(Combinations)
  • pgr_maxFlow(Combinations)
  • pgr_pushRelabel(Combinations)

• pgr_withPoints(Combinations)

• pgr_withPointsCost(Combinations)

Attachments

Note to packagers

The license changed

From GPL-2.0 to GPL-2.0-or-later

The build changed

Cleaned the build

We made some changes to the CMakeLists to actually use cmake 3.2 and stop using the copies of some Find files we had stored

About Boost

Because of our main dependency Boost
The minimum version of Boost published on the README is: 1.53 but it was not honored, We are honoring it now with a few caveats

Compiling with 1.53 will not have a usable pgr_alphaShape but it will have it
See #1850 for details.

In order to have a working pgr_alphaShape, at least Boost version 1.54 is needed with a work around where we have copied the least amount of boost files needed to make it work.

In the future, starting from the 3.2.0 release of pgRouting (not scheduled yet) the minimum boost version will be 1.56 which removes the workaround, We remove the boost files

Also the boost geometry requires a minimal standard of c++14 starting from Boost version 1.75
We prefer to compile our code with C++11, but the minimal requirement from boost is c++03

if the boost version >= "1.75.0"
   Use c++14 standard
else   
    Set to use c++11 if the compiler supports it
    else Set to use c++0x if the compiler supports it
    else Use the compiler as is. For example on MSVC 

pgRouting's code will be using c++0x standard which is the minimum standard for Boost <= 1.74

pgRouting 3.1.3 Release Notes

To see all issues & pull requests closed by this release see the Git closed milestone for 3.1.3 on Github.

Issues fixes

• #1825: Boost versions are not honored
• #1849: Boost 1.75.0 geometry "point_xy.hpp" build error on macOS environment
• #1861: vrp functions crash server

Attachments