../_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 * Floyd-Warshall Algorithm
  • Shortest Path * A* algorithm * Dijkstra algorithm
  • Bi-directional Shortest Path * A* algorithm * Dijkstra algorithm
  • Driving Distance
  • K-Shortest Path * Yen’s algorithm
  • Traveling Sales Person
  • And many more

Learn more about pgRouting in the documentation.

Details

Website: https://pgrouting.org/

Licence: GNU General Public License (GPL) version 2

Software Version: 3.1.0

Supported Platforms: Linux, Windows, Mac

API Interfaces: SQL

Commercial Support: https://pgrouting.org/support.html