pgRouting 2.0 is coming soon

Monday, August 5, 2013 · 3 minutes to read ·

With the (inofficial) alpha, beta and rc1 release of the new pgRouting 2.0.0 lots of smaller and bigger issues have been fixed: for example TSP now accepts a start and also an end point, the “develop” branch is checked on Travis CI with every commit and tested with different versions of PostgreSQL/PostGIS, the documentation can be translated with Transifex , etc..

pgRouting Project

Please help with testing and reporting issues, so we can release a stable pgRouting soon!

  • Want to know what will be new in pgRouting 2.0?
  • Want to help us to get pgRouting 2.0 released?

What is new with pgRouting?

With the release of pgRouting 2.0 the library has abandoned backwards compatibility to 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.

  • Graph Analytics - tools for detecting and fixing connection some problems in a graph
  • 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
  • Modular library design
  • Compatibility with PostgreSQL 9.1 or newer
  • Compatibility with PostGIS 2.0 or newer
  • Installs as PostgreSQL EXTENSION
  • Added pgr_ prefix to functions and types
  • Better documentation:

For more changes see the release notes .

How can you help?

Also osm2pgrouting was updated and should work now with OSM 32bit ID’s as well as new pgRouting functions:

It would be great to get feedback from testers!

Just write to the mailing list and/or report issues on Github:

About pgRouting

pgRouting is an extension of PostGIS and PostgreSQL geospatial database and adds routing and other network analysis functionality. A predecessor of pgRouting – pgDijkstra, written by Sylvain Pasche from Camptocamp , was later extended by Orkney and renamed to pgRouting. The project is now supported and maintained by Georepublic , iMaptools and a broad user community.

pgRouting is an OSGeo Labs project of the OSGeo Foundation and included on OSGeo Live .


Daniel Kastl

Geographer, Founder, Software Developer, working on the Next Generation Internet.

Related articles

pgRouting Project News
November 22, 2010
pgRouting announces pgRouting 2.0.0 release
September 27, 2013
Leaflet example with WFS-T
December 15, 2012