pgRouting logo

pgRouting

GIS Tools

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.
pgRouting query in pgAdminIII

Core Features

pgRouting provides functions for:

  • Shortest Path Dikstra: 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)

Details

Website: http://www.pgrouting.org

Licence: GNU General Public License (GPL) version 2

Software Version: 1.03 (svn)

Supported Platforms: Linux, Windows, Mac

API Interfaces: SQL

Commercial Support: http://www.pgrouting.org