Package: wnpp
Severity: wishlist

* Package name    : pgrouting
  Version         : 1.05
  Upstream Author : pgRouting <pgrouting-...@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)



-- 
To UNSUBSCRIBE, email to debian-bugs-dist-requ...@lists.debian.org
with a subject of "unsubscribe". Trouble? Contact listmas...@lists.debian.org

Reply via email to