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.
Copyright © 2013 Black Duck Software, Inc. and its contributors, Some Rights Reserved. Unless otherwise marked, this work is licensed under a Creative Commons Attribution 3.0 Unported License . Ohloh ® and the Ohloh logo are trademarks of Black Duck Software, Inc. in the United States and/or other jurisdictions. All other trademarks are the property of their respective holders.