pgRouting es una herramienta de software libre desarrollada con el fin de solucionar problemas de rutas sobre PostGIS. En la actualidad tiene soporte sobre la versión 1.5 de PostGIS pero con algunos ajustes que menciono en el documento puede ejecutarse sobre la versión 2.0. El software permite encontrar el camino mas corto a través de el algoritmo de Dijsktra o A-Estrella, y resolver problemas del tipo "Agente viajero", entre otros...
Recientemente realice un ejercicio para encontrar la ruta mínima entre dos puntos de la malla vial de la ciudad de Bogotá. Les comparto el resultado de éste ejercicio.
No hay comentarios:
Publicar un comentario