pgRouting extends PostGIS/PostgreSQL geospatial database to provide geospatial routing and other network analysis functionality.