[postgis-users] pgRouting 2.0 Released

Stephen Woodbridge woodbri at swoodbridge.com
Tue Sep 24 20:02:28 PDT 2013


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:

* The pgRouting project website: http://pgrouting.org
* The new pgRouting documentation: http://docs.pgrouting.org
* An updated pgRouting workshop: http://workshop.pgrouting.org
* pgRouting support: http://pgrouting.org/support.html

## 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


More information about the postgis-users mailing list