Daniel Kastl

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]