Shortest Path Analyser Ein Open-Source-Community-Plugin für QGIS

Das Plugin "Shortest Path Analyser" in der QGIS-Softwareumgebung dient dazu, den kürzesten Weg zwischen zwei Knoten (Ausgangs- und Zielpunkt) mithilfe verschiedener Algorithmen der PgRouting-Funktionalitäten zu ermitteln und den Prozess interaktiv und einfach zu gestalten. Der Kürzeste-Weg-Analysator befasst sich mit einem der bekanntesten Probleme der mathematischen Disziplinen der Graphentheorie und der geografischen Informationssysteme (GIS), um den kürzesten Weg zwischen zwei Knoten zu ermitteln. Das Projekt untersucht verschiedene Algorithmen, um den kürzesten Weg zwischen zwei beliebigen Knoten eines Netzwerks zu demonstrieren, zu berechnen und zu visualisieren. Die Netzwerkanalyse wird an Geodaten in Form von Shapefiles (im .shp-Format) durchgeführt.