Rutas en PostGIS con la nueva versión de Pgrouting (parte 1/4): Introducción

 

En esta serie de artículos sobre Pgrouting muestro el funcionamiento básico de esta biblioteca de rutas que trabaja sobre PostGIS.

Trato de actualizar el capítulo F.11 del libro de PostGIS, que al utilizar la versión anterior de pgrouting se ha quedado obsoleto.

Este material ha sido realizado por José Carlos Martínez y se publica mediante licencia Creative Commons  cc_byncsa

Contenido:

  • Parte 1: Descripción de pgrouting, instalación y definición de grafos directos / indirectos
  • Parte 2: Algoritmos de camino más corto: Dijkstra, A Star y TRSP.
  • Parte 3: Rutas con cartografía OSM: osm2pgrouting y preparación de los datos
  • Parte 4: Redes sin nodificar no OSM

 Pgrouting es una extensión de PostgreSQL/PostGIS que añade la funcionalidad del cálculo de rutas, en concreto se puede utilizar para resolver los siguientes problemas:

  • Resolver el camino o los n caminos más cortos o Shortest Path entre dos nodos o ejes de la red lineal (dispone varios algoritmos diferentes).
  • Problema del viajante o Traveling Salesperson Problem (TSP). Si imaginamos un comerciante que debe visitar una serie de ciudades distintas, el problema a resolver consiste en encontrar una ruta óptima que pase una única vez por cada una de las ciudades minimizando la distancia total recorrida por el comerciante.
  • Problema de distancia de conducción o Driving Distance calculation (DD).

En este apartado se va a centrar en resolver el problema del camino más corto, primero utilizando unos datos de ejemplo y a continuación cartografía de OSM.

Instalación

A partir de la versión 2.1 de PostGIS, en MS Windows los paquetes de instalación del propio PostGIS (obtenidos ya sea directamente desde el sitio web de PostGIS o mediante la utilización de la aplicación StackBuilder de PostgreSQL) incluyen la extensión de pgrouting y por lo tanto no es necesario realizar ningún proceso adicional como en versiones más antiguas de pgrouting.

En Linux u OSX es posible que se necesiten instalar paquetes extra además de la propia instalación de PostGIS.

En Ubuntu se puede encontrar algunos repositorios especializados en pgrouting [1] y [2], aunque generalmente estos paquetes pueden estar algo desactualizados y no contener las versiones más recientes de pgrouting.

En último caso, especialmente en Linux por su facilidad siempre se podrá compilar la última versión de pgrouting según la versión de postgis y postgresql que tengamos instalada. Las instrucciones del proceso para los diferentes sistemas operativos se puede encontrar en la documentación oficial de pgrouting[3]

Si lo que se desea es probar la funcionalidad de pgrouting también se puede optar por utilizar OSGEO Live[4] que es una distribución live de Linux que lleva ya todo instalado.

Tras la instalación de pgrouting utilizaremos el comando Create Extension para añadir la extensión a nuestra base de datos espacial. Para este ejercicio guiado vamos a crear una nueva base de datos con soporte PostGIS llamada routing1.

Para los ejercicios de este capítulo crearemos una base de datos nueva routing1 y le añadiremos la extensión de PostGIS.

Puedes encontrar los datos necesarios aquí.

Unas pocas listas de email con alguna oferta de trabajo sobre geomática

Aunque todos conocemos los sitios web principales para la búsqueda de empleo, en ocasiones aparecen algunas ofertas sobre geomática en ciertas listas de distribución aportando un pequeño extra a la difícil misión de encontrar un trabajo. Simplemente quiero comentaros un par de listas que os pueden ser interesantes si no las conocéis (aunque es muy posible que ya sepáis de ellas, he de reconocer que muchos de mis alumnos no las conocían hasta el día que yo se las menciono). Eso sí, en bastantes casos son ofertas fuera de España por el carácter internacional de dichas listas.

Hoy mismo varios mensajes en la lista de SIG de Red Iris [1] de Iván Sánchez @RealIvanSanchez y Jorge Sanz @xurxosanz me recuerdan que las listas de email siguen siendo un recurso importante para la búsqueda de trabajo.

En estos mensajes aparecía otra lista donde se publican ofertas de Geomática (aunque muchas de ellas con un perfil de desarrollador de software): la lista de OSGEO Jobs [2]. Esta última además permite sin inscribirse la consulta del histórico [3].

La oferta en concreto estaba relacionada con varios trabajos sobre GIS en Naciones Unidas [4], y además se hacía referencia el portal de la ONU de Logística Base [4]. Recordar que en Valencia hay una sede de soporte “United Nations Support Base in Valencia” [5].

También muy interesante en el portal principal de la ONU sobre ofertas de trabajo [6] en el cual recuerdo una oferta hace uno o dos años en New York sobre Producción Cartográfica que se adaptaba perfectamente a los titulados del Grado de Ingeniería Geomática de la UPV.

Y sobre todo como no, mencionar a Artur Gil con sus frecuentes participaciones en la lista de SIG de Red Iris [1] sobre ofertas de becas postdoctorales, ofertas dentro de proyectos de investigación, etc. Como curiosidad os dejo los títulos de los últimos mensajes de Artur (últimos dos meses):

  • [SIG] Full-time faculty position in the area of hydrogeology – Catholic University in Chile (Santiago, Chile)
  • [SIG] Jobs at Geosolutions
  • [SIG] GIS jobs at the United Nations Logistics Base
  • [SIG] Post-Doc fellowship at the Centre for Ecology, Evolution and Environmental Changes /Azorean Biodiversity Group (University of the Azores, Portugal)
  • [SIG] Traineeship available at the EC Joint Research Centre (Ispra, Italy): «Mapping Land Cover with very high resolution Skybox Images»
  • [SIG] Several positions available at the Institute for the Protection and Security of the Citizen (EC Joint Research Centre, Ispra, Italy)
  • [SIG] PhD Research Project at the Dublin Institute of Technology [Ireland]: «Content Merge from Crowd-Sourced Spatial Information»

 Por último, también quiero mencionar a la web de mi propia Escuela (ETSIGCT de la UPV), donde en ocasiones llegan ofertas a los profesores que publicamos en dicho espacio [6].

Y ya para acabar os dejo unas interesantes transparencias de Jorge Sanz sobre las perspectivas profesionales de la geomática [7]

[1] Inscripción en: http://listserv.rediris.es/cgi-bin/wa?SUBED1=SIG&A=1

[2] Inscripción en: http://lists.osgeo.org/mailman/listinfo/jobs

[3] Histórico en: http://lists.osgeo.org/pipermail/jobs/

[4] http://www.unlb.org/Home/Employment

[5] http://www.unlb.org/Info/UNSBV

[5] http://careers.un.org/

[6] http://geomaticaupv.webs.upv.es/category/ofertastrabajo/

[7] http://www.slideshare.net/xurxosanz/perspectivas-profesionales-en-geomtica-2014