pgRouting/pgrouting

Health v2 · maintenance only

Adoption not part of the score

1426 stars · 395 forks observed · 2026-08-28

What it is AI-extracted, prompt v1, taxonomy v1, 2026-08-30, confidence not recorded

pgRouting is a C/C++ PostgreSQL extension that adds geospatial routing and network analysis functions on top of PostGIS/PostgreSQL. It provides shortest path algorithms (Dijkstra, A*, bidirectional), driving distance, k-shortest paths, and traveling salesperson computations executed directly in the database via SQL.

Use cases

• compute shortest driving routes between addresses in a PostGIS database
• find service areas and driving distance isochrones from a point
• solve traveling salesperson routes over a set of stops
• run network analysis on road networks stored in PostgreSQL
• calculate k alternative routes between two locations
• apply dynamic cost functions via SQL for time-dependent routing

When to choose

• your road network data already lives in PostGIS/PostgreSQL and you want routing without exporting it
• you need routing results combined with SQL queries and live data updates without precalculation
• you want network analysis (driving distance, TSP, turn restrictions) inside the database

When to avoid

• you need turn-by-turn navigation with real-time traffic like a consumer routing engine
• you are not using PostgreSQL/PostGIS
• you need a standalone routing server with a REST API rather than SQL functions

Facets

library · maturity stable

routing geospatial database search-engine databases windows cross-platform self-hosted postgresql-extension postgis shortest-path network-analysis spatial-analysis dijkstra osgeo sql maps geospatial algorithms linux macos

Member repositories

For agents

markdown · JSON · MCP: product_card(name="pgRouting/pgrouting")