pgRouting como tal, es una extensión de PostgreSQL para desarrollar aplicaciones de rutas de red y análisis de grafos. Es una extensión que añade enrutamiento y funcionalidad de análisis de redes a las bases de datos PostGIS/PostgreSQL.
Por otro lado, también es un complemento de QGIS bastante sencillo que requiere la instalación de pgAdmin y PostgreSQL.
¿Cómo obtener la extensión pgrouting en una BBDD?
Para poder trabajar con la extensión pgRouting, es necesario crear una nueva base de datos dentro del servidor de PostgreSQL (o un servidor propio) o en una base de datos existente.
Crear las extensiones.
Teniendo la base de datos, lo primero que hay que hacer es dotar esta base de datos de capacidades espaciales. Esto se realiza con la ayuda del constructor de consultas de SQL, añadiendo la consulta CREATE EXTENSION postgis.
También es necesario añadir una segunda consulta con otra extensión, que en este caso se corresponde con la extensión pgrouting.
Ya creadas las dos extensiones, hay que verificar que las extensiones se han activado correctamente. Dentro de la base de datos hay una pestaña de extensiones, en la cual deberían aparecer las extensiones que se generan por defecto cuando se crea una nueva base de datos y las dos extensiones nuevas que se han creado. En el caso de que no sea así, hay que refrescar la pestaña para que aparezcan.
Crear la topología.
Ahora lo que falta es añadir el shape que se va a convertir en red. Esto se realiza mediante un programa de PostGIS llamado PostGIS Shapefile Import/Export Manager. Si no sabéis como hacerlo correctamente aquí tenéis un post donde se explica cómo importar Shape a PostGIS con este programa.
Debes saber que cuando se cargan datos a una base de datos PostGIS, estos datos no presentan información topológica asociada. Esto es un problema puesto que los análisis de redes siempre se realizan de un nodo inicial a un nodo final pasando por un arco. Por tanto, hay que construir la topología de la red.
Para construir esta topología, es necesario utilizar un comando de pgrouting llamado pgr_createTopology que construirá esa topología basada en la información de geometría que presente la capa.
Comentar que es necesario que en la tabla existan dos campos, source y target. Estos campos van a recoger la información del nodo inicial y del nodo final de cada una de las calles que existen en la capa importada.
Al ejecutar estas sentencias y siendo el resultado OK, ya se podría trabajar con el complemento en QGIS.
¿Cómo trabajar con la extensión pgRouting en QGIS?
Para trabajar en QGIS, se tiene que crear en primer lugar una conexión a PostGIS desde la pestaña Capa > Añadir Capa > Añadir capas PostGIS dentro del propio QGIS. Si no estás seguro de cómo hacerlo, aquí tienes un tutorial de cómo conectar PostGIS desde QGIS.
Luego se carga la capa al panel de capas y se activa el complemento pgRouting Layer. Directamente aparecerá la base de datos de la conexión.
Por último, se selecciona el algoritmo pg_Dijsktra y ya estaría todo listo para empezar a obtener la ruta más corta entre los dos nodos que seleccionéis en la pestaña Arguments.
Para los nodos inicial y final, 772 y 910 respectivamente, la ruta más corta es la que aparece en la siguiente imagen.
Si te ha parecido interesante y quieres seguir aprendiendo sobre esto, no te pierdas la nueva convocatoria del Curso Superior en Gestión de Bases de datos Espaciales: PostgreSQL y PostGIS.
¿Quieres comentarnos algo? Adelante!