pgRouting logo

pgRouting

Routing and network analysis in PostgreSQL
10
23
+ 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.
JavaScript
JavaScript is most known as the scripting language for Web pages, but used in many non-browser environments as well such as node.js or Apache CouchDB. It is a prototype-based, multi-paradigm scripting language that is dynamic,and supports object-oriented, imperative, and functional programming styles.
Git
Git is a free and open source distributed version control system designed to handle everything from small to very large projects with speed and efficiency.
See all alternatives

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