pgRouting logo

pgRouting

Routing and network analysis in PostgreSQL
7
15
+ 1
7

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
6 developers on StackShare have stated that they use pgRouting.

pgRouting Integrations

Pros of pgRouting
2
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.
Slick
It is a modern database query and access library for Scala. It allows you to work with stored data almost as if you were using Scala collections while at the same time giving you full control over when a database access happens and which data is transferred.
Spring Data
It makes it easy to use data access technologies, relational and non-relational databases, map-reduce frameworks, and cloud-based data services. This is an umbrella project which contains many subprojects that are specific to a given database.
See all alternatives

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