Analizador de la ruta más corta Un complemento de código abierto de la comunidad para QGIS

El complemento Analizador de la ruta más corta en el entorno del software QGIS se utiliza para hallar la ruta más corta entre dos nodos (origen y destino) mediante diversos algoritmos de las funcionalidades de PgRouting, lo que hace que el proceso sea interactivo y sencillo. El Analizador de la ruta más corta aborda uno de los problemas más conocidos en las disciplinas matemáticas de la teoría de grafos y los sistemas de información geográfica (SIG) para determinar la ruta más corta entre dos nodos. El proyecto explora diversos algoritmos para demostrar, calcular y visualizar la ruta más corta entre dos nodos cualesquiera de una red. El análisis de redes se realiza sobre datos geoespaciales en forma de archivo shapefile (formato .shp).