pgRouting extends the PostGIS / PostgreSQL geospatial database to provide geospatial routing functionality.
pgRouting provides functions for:
- Shortest Path Dikstra: routing algorithm without heuristics
- Shortest Path A-Star: routing for large datasets (with heuristics)
- Traveling Salesperson Problem (TSP)
- Driving Distance (catchment information)
- and many more
pgRouting is available under the GPLv2 license and is supported by a growing community of individuals, businesses and organizations.