[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