pgRouting extends the PostGIS / PostgreSQL geospatial database to provide geospatial routing functionality.