Bug#662260: RFP: pgrouting -- Geospatial routing functionality for PostGIS/PostgreSQL

[Carlo Stemberger <carlo.stemberger@gmail.com>]

Package: wnpp
Severity: wishlist


* Package name    : pgrouting
  Version         : 1.05
  Upstream Author : pgRouting <pgrouting-dev@lists.osgeo.org>
* URL             : http://www.pgrouting.org/
* License         : GPL, Boost Software License
  Programming Lang: C, C++
  Description     : Geospatial routing functionality for PostGIS/PostgreSQL

pgRouting extends the PostGIS / PostgreSQL geospatial database to
provide geospatial routing functionality.

Advantages of the database routing approach are:
* Data and attributes can be modified by many clients, like Quantum GIS
  and uDig through JDBC, ODBC, or directly using Pl/pgSQL. The clients can
  either be PCs or mobile devices.
* Data changes can be reflected instantaneously through the routing
  engine. There is no need for precalculation.
* The “cost” parameter can be dynamically calculated through SQL and its
  value can come from multiple fields or tables.


Core Features

pgRouting provides functions for:
* Shortest Path Dijkstra: routing algorithm without heuristics
* Shortest Path A-Star: routing for large datasets (with heuristics)
* Shortest Path Shooting-Star: routing with turn restrictions (with
  heuristics)
* Traveling Salesperson Problem (TSP)
* Driving Distance calculation (Isolines)