../../_images/logo_pgrouting.png ../../_images/OSGeo_community.png

pgRouting

GIS Tools

pgRouting extends the PostGIS/PostgreSQL geospatial database to provide geospatial routing and other network analysis functionality.

Advantages of the database routing approach are:

  • Data and attributes can be modified by many clients, like QGIS 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 is available under the GPLv2 license and is supported by a growing community of individuals, businesses and organizations.

pgrouting screenshot

Core Features

pgRouting provides functions for:

  • All Pairs Shortest Path, Johnson’s Algorithm
  • All Pairs Shortest Path, Floyd-Warshall Algorithm
  • Shortest Path A*
  • Bi-directional Dijkstra Shortest Path
  • Bi-directional A* Shortest Path
  • Shortest Path Dijkstra
  • Driving Distance
  • K-Shortest Path, Multiple Alternative Paths
  • K-Dijkstra, One to Many Shortest Path
  • Traveling Sales Person
  • Turn Restriction Shortest Path (TRSP)

Learn more about using pgRouting in your application by reading the documentation.

Details

Website: http://www.pgrouting.org

Licence: GNU General Public License (GPL) version 2

Software Version: 2.5.2

Supported Platforms: Linux, Windows, Mac

API Interfaces: SQL

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