This 2.0 release brings a number of major new features that are summarized in this document.
== Major New Features 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:
=== 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:
Or you can clone the git repository and build it with:
git clone -b master https://github.com/pgRouting/pgrouting.git
mkdir build && cd build
cmake -DWITH_DOC=NO .
sudo make install
== 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.
The pgRouting Team