Analyzed 3 months ago
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
... [More]
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. [Less]
1.61M
lines of code
17
current contributors
4 months
since last commit
13
users on Open Hub