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 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 * 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.6.2
Supported Platforms: Linux, Windows, Mac
API Interfaces: SQL
Commercial Support: https://pgrouting.org/support.html