pgRouting es una extensión a la base de datos geoespaciales PostgreSQL/PostGIS para proporcionar la funcionalidad de enrutamiento geoespacial. Sitio oficial del proyecto.

OBS:

•  Tener instalado lo siguiente:

•  Postgresql 12
•  PostGIS 3.0

Entramos a la terminal y tecleamos lo siguiente:

sudo apt update
sudo apt install postgresql-12-pgrouting postgresql-12-pgrouting-scripts
sudo apt clean && sudo apt autoclean

Creamos una base de datos que soporte la extensión pgRoutung:

sudo su
su postgres
psql
CREATE DATABASE routing;
\connect routing;
CREATE EXTENSION postgis;
CREATE EXTENSION pgrouting;

Volvemos a teclear en la terminal:

SELECT  * FROM pgr_version();

Sale por pantalla:

pgr_version 
-------------
 3.0.0-rc1
(1 fila)