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.

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.3.2

Supported Platforms: Linux, Windows, Mac

API Interfaces: SQL

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

Quickstart

• Quickstart documentation