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)
- Shortest Path Shooting-Star: routing with turn restrictions (with heuristics)
- Traveling Salesperson Problem (TSP)
Driving Distance calculation (Isolines)
pgRouting is available under the GPLv2 license and is supported by a growing community of individuals, businesses and organizations.