pgRouting 2.0.0 Announcement - pgRouting/pgrouting GitHub Wiki

Authors: Project Steering Committee Release 2013-09-24

The pgRouting Team is pleased to announce the release of pgRouting 2.0.0

This 2.0 release brings a number of major new features that are summarized in this document.

Table of Contents

  • Major New Feature in pgRouting 2.0
  • Migration Guide
  • Source Code Download
  • Binary Distribution
  • Thanks

Major New Feature in pgRouting 2.0

pgRouting extends the PostGIS/PostgreSQL geospatial database to provide geospatial routing and other network analysis functionality.

This library contains following features:

  • All Pairs Shortest Path, Johnson’s Algorithm NEW
  • All Pairs Shortest Path, Floyd-Warshall Algorithm NEW
  • Shortest Path A*
  • Bi-directional Dijkstra Shortest Path NEW
  • Bi-directional A* Shortest Path NEW
  • Shortest Path Dijkstra
  • Driving Distance
  • K-Shortest Path, Multiple Alternative Paths NEW
  • K-Dijkstra, One to Many Shortest Path NEW
  • Traveling Sales Person NEW Implementation
  • Turn Restriction Shortest Path (TRSP) NEW
  • New functions for creating routing topology
  • New functions for analyzing a graph for problems

Migration Guide

pgRouting 2.0 is not backwards compatible with the 1.x version. This is a significant overhaul of the whole pgRouting environment and we have renamed all the functions and rationalized the arguments and return types. While this will be a painful migration for 1.x applications, we believe the new functionality, the high quality of the code, and new documentation will make it much easier to grow the product and support it over future releases.

Source Code Download

See website: http://pgrouting.org/download.html

Packages for Ubuntu can be installed from the Launchpad repository: https://launchpad.net/~georepublic/+archive/pgrouting

REQUIREMENTS

  • C and C++ compilers
  • Postgresql version >= 8.4 (9.1 or higher recommended)
  • PostGIS version >= 1.5 (2.0 or higher recommended)
  • The Boost Graph Library (BGL).
  • CMake >= 2.8.8
  • (optional, for Driving Distance) CGAL
  • (optional, for Documentation) Sphinx

You can download a zipfile from github via: https://github.com/pgRouting/pgrouting/archive/master.zip

Or you can clone the git repository and build it with:

git clone -b master https://github.com/pgRouting/pgrouting.git
cd pgrouting
mkdir build && cd build
cmake -DWITH_DOC=NO .
make
sudo make install
cd ..
tools/test-runner.pl

More Resources:

Thanks

Thank you to all of the users, developers, and supporters of pgRouting. We would like to call out special thanks to CSIS (University of Tokyo), Georepublic, Paragon Corporation, iMaptools.com and to Vicky Vergara for their time and support that really made this release possible. We also had a lot of support from our users testing releases, submitting patches, reporting issues and our apologies for not being able to list everyone by name but we do appreciate everyone's efforts. Enjoy.

The pgRouting Team