All tools
pgRouting
Open Source
Routing algorithms — Dijkstra, A*, TSP, VRP — as SQL functions inside PostGIS.
Alternative to HERE Technologies , TomTom
License
GPL-2.0-or-later
About
pgRouting is a PostgreSQL/PostGIS extension that adds routing and network-analysis algorithms to your database. It includes shortest path (Dijkstra, A*), traveling salesman, vehicle routing and driving-distance isochrones, all callable from SQL on top of OSM or custom network data. Ideal when your graph already lives in PostGIS.
Features
- Shortest path with Dijkstra and A-star
- Driving distance isochrone calculations
- Traveling salesman problem solver
- All-pairs shortest path algorithms
- Routing functions callable from SQL
- Works on OSM or custom network data
Alternatives & competitors
Details
- Type
- Plugin
- Pricing
- open-source
- License
- GPL-2.0-or-later
Platforms
linux
macos
windows
docker
Languages
C++
SQL