Tutorial: Cálculo de rutas òptimas con pgRouting en entornos web

Abstract

A lo largo de este tutorial veremos cómo podemos aplicar algoritmos para el cálculo de rutas óptimas en entornos web a partir de cartografía de OpenStreetMap. Para ello seguiremos el siguiente proceso:

1. Descarga de datos de OpenStreetMap. 2. Reestructuración de esos datos en formato de grafo. 3. Importación de los datos en formato grafo a una base de datos PostgreSQL/PostGIS. 4. Ejecución de consultas SQL para obtener las rutas óptimas entre dos puntos concretos. Según como vayamos de tiempo veremos cómo modificar el grafo al vuelo para el cálculo de rutas óptimas de puerta a puerta. 5. Ver el resultado del enrutamiento en un mapa web