Detrás de cualquier algoritmo de enrutamiento se esconde una estructura de grafo. Estas estructuras son, pués, imprescindibles para el cálculo de rutas óptimas. En este post vamos a centrarnos en la generación de grafos para su utilización desde la base de datos espacial PostgreSQL/PostGIS.
Comentarios
Para buscar rutas óptimas se usan grafos y análisis de camino crítico como el Algoritmo de Dijkstra para resolver el problema del camino más corto.