pgRouting extends the PostGIS / PostgreSQL geospatial database to provide geospatial routing functionality
pgRouting is an Open Source software add-on to PostgreSQL / PostGIS to find routes through road networks and solves general graph analysis problems.
Project homepage: http://pgrouting.org/index.html