pgrouting v2.1.0

With the release of pgRouting 2.1 the library has been refactored, various bugs have been fixed and a new VRP solver has been added as a new algorithm. As a result of this effort, we have been able to simplify pgRouting, remove redundant code and improve the underlying functions in terms of stability and maintainability.

For important changes see the following release notes. To see the full list of changes check the list of Closed Issues on Github.

The pgRouting 2.1 Manual has been added changes have been documented there as well.

Changes for 2.1.0

• A C and C++ library for developer was created
  • encapsulates PostgreSQL related functions
  • encapsulates Boost.Graph graphs
  • Directed Boost.Graph
  • Undirected Boost.graph.
• allow any-integer in the id's
• allow any-numerical on the cost/reverse_cost columns
• Three Functions where completely re-factored using the developers library and functionality was added.
  • pgr_dijkstra
  • pgr_ksp
  • pgr_drivingDistance
• Improved
  • Alphashape function now can generate better polygons with holes and custom parameter
• Instead of generating many libraries:
  • All functions are encapsulated in one library
  • The library has a the prefix 2-1-0
• Added proposed functions to be evaluated:
  • Proposed functions from Steve Woodbridge, (Classified as "Convenience" by the author.)
  • pgr_pointToEdgeNode - convert a point geometry to a vertex_id based on closest edge.
  • pgr_flipEdges - flip the edges in an array of geometries so the connect end to end.
  • pgr_textToPoints - convert a string of x,y;x,y;... locations into point geometries.
  • pgr_pointsToVids - convert an array of point geometries into vertex ids.
  • pgr_pointsToDMatrix - Create a distance matrix from an array of points.
  • pgr_vidsToDMatrix - Create a distance matrix from an array of vertix_id.
  • pgr_vidsToDMatrix - Create a distance matrix from an array of vertix_id.
• Added proposed functions from GSoc Projects:
  • pgr_vrppdtw
• Removed the 1.x legacy functions
• Some bug fixes in other functions

pgRouting-2.0.1

Fixes a bug in trsp for windows

pgRouting 2.1.0 RC3

Release Candidate 3 for pgRouting v2.1.0

• Fixes ksp problem

pgRouting v2.1.0 - RC2

Release Candidate 2 for pgRouting v2.1.0

• Includes some changes in dijkstra and ksp output columns

pgRouting v2.1.0 - RC1

Release Candidate 1 for pgRouting v2.1.0

pgRouting v2.1.0 - Beta

Beta for pgRouting v2.1.0

pgRouting v2.1.0 - Alpha

Alpha for pgRouting v2.1.0

pgRouting v2.0.0

With the release of pgRouting 2.0 the library has abandoned backwards compatibility pgRouting 1.x releases. We did this so we could restructure pgRouting, standardize the function naming, and prepare the project for future development. As a result of this effort, we have been able to simplify pgRouting, add significant new functionality, integrate documentation and testing into the source tree and make it easier for multiple developers to make contribution.

For important changes see the following release notes. To see the full list of changes check the list of Git commits on Github.

Changes for 2.0.0

• Graph Analytics - tools for detecting and fixing connection some problems in a graph
• A collection of useful utility functions
• Two new All Pairs Short Path algorithms (pgr_apspJohnson, pgr_apspWarshall)
• Bi-directional Dijkstra and A-star search algorithms (pgr_bdAstar, pgr_bdDijkstra)
• One to many nodes search (pgr_kDijkstra)
• K alternate paths shortest path (pgr_ksp)
• New TSP solver that simplifies the code and the build process (pgr_tsp), dropped "Gaul Library" dependency
• Turn Restricted shortest path (pgr_trsp) that replaces Shooting Star
• Dropped support for Shooting Star
• Built a test infrastructure that is run before major code changes are checked in
• Tested and fixed most all of the outstanding bugs reported against 1.x that existing in the 2.0-dev code base.
• Improved build process for Windows
• Automated testing on Linux and Windows platforms trigger by every commit
• Modular library design
• Compatibility with PostgreSQL 9.1 or newer
• Compatibility with PostGIS 2.0 or newer
• Installs as PostgreSQL EXTENSION
• Return types refactored and unified
• Support for table SCHEMA in function parameters
• Support for st_ PostGIS function prefix
• Added pgr_ prefix to functions and types
• Better documentation: http://docs.pgrouting.org

pgRouting v2.0.0 - RC2

Release Candidate 2 for pgRouting v2.0.0

pgRouting v2.0.0 - RC1

Release Candidate 1 for pgRouting v2.0.0