Описание тега pgrouting
NonePgRouting extends the PostGIS / PostgreSQL geospatial database to provide geospatial routing functionality
Pg Routing 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