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

WWW: http://pgrouting.org/