pgRouting logo

pgRouting

Routing and network analysis in PostgreSQL
10
24
+ 1
8

What is pgRouting?

It is an extension of PostGIS and PostgreSQL geospatial database and adds routing and other network analysis functionality.
pgRouting is a tool in the Database Tools category of a tech stack.

Who uses pgRouting?

Companies

Developers
8 developers on StackShare have stated that they use pgRouting.

pgRouting Integrations

Pros of pgRouting
3
Dynamic routing
1
Routing in the database
1
Open Source
1
Data changes are reflected instantaneously
1
Geospatial network analysis
1
QGIS plugin

pgRouting's Features

  • All Pairs Shortest Path, Johnson’s Algorithm
  • All Pairs Shortest Path, Floyd-Warshall Algorithm
  • Shortest Path A*
  • Bi-directional Dijkstra Shortest Path
  • Bi-directional A* Shortest Path
  • Shortest Path Dijkstra
  • Driving Distance
  • K-Shortest Path, Multiple Alternative Paths
  • K-Dijkstra, One to Many Shortest Path
  • Traveling Sales Person
  • Turn Restriction Shortest Path (TRSP)

pgRouting Alternatives & Comparisons

What are some alternatives to pgRouting?
Valhalla
Valhalla is Mapzen’s open-source routing service for client-side routing applications and hosted solutions. If you are looking to avoid the challenge of data creation and database administration, you can get high-quality routes and navigational guidance with clear directions through a simple API call.
OSRM
It is a C++ implementation of a high-performance routing engine for shortest paths in road networks
Neo4j
Neo4j stores data in nodes connected by directed, typed relationships with properties on both, also known as a Property Graph. It is a high performance graph store with all the features expected of a mature and robust database, like a friendly query language and ACID transactions.
MySQL
The MySQL software delivers a very fast, multi-threaded, multi-user, and robust SQL (Structured Query Language) database server. MySQL Server is intended for mission-critical, heavy-load production systems as well as for embedding into mass-deployed software.
PostgreSQL
PostgreSQL is an advanced object-relational database management system that supports an extended subset of the SQL standard, including transactions, foreign keys, subqueries, triggers, user-defined types and functions.
See all alternatives

pgRouting's Followers
24 developers follow pgRouting to keep up with related blogs and decisions.