Analyseur de chemin le plus court Un plugin communautaire open source pour QGIS

Le plugin « Shortest Path Analyser » pour l'environnement logiciel QGIS permet de déterminer le chemin le plus court entre deux noeuds (source et destination) à l'aide de diverses approches algorithmiques issues des fonctionnalités de PgRouting, rendant ainsi le processus interactif et simple. L'analyseur de chemin le plus court explore l'un des problèmes célèbres des disciplines mathématiques de la théorie des graphes et des systèmes d'information géographique (SIG) pour déterminer le chemin le plus court entre deux noeuds. Le projet explore divers algorithmes pour démontrer, calculer et visualiser le chemin le plus court entre deux noeuds quelconques d'un réseau. L'analyse de réseau est effectuée sur des données géospatiales sous forme de fichiers Shapefile (format .shp).