pgRouting/pgrouting pgrouting-2.1.0

pgrouting v2.1.0

on GitHub

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