# pgRouting

Canonical: https://gisforweb.com/tools/pgrouting/

Routing algorithms — Dijkstra, A*, TSP, VRP — as SQL functions inside PostGIS.

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.

## Details

- Type: plugin

- Categories: routing, analysis

- Open source: Yes

- Pricing model: open-source

- License: GPL-2.0

- Platforms: linux, macos, windows, docker

## 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

## Project sources

- Website: https://pgrouting.org/

- Repository: https://github.com/pgRouting/pgrouting

Directory descriptions are summaries. Verify current capabilities and terms with the project sources.