Analizzatore del percorso più breve Un plugin open source della comunità in QGIS

Il plugin Analizzatore del percorso più breve nell'ambiente software QGIS viene utilizzato per individuare il percorso più breve tra due nodi (origine e destinazione) utilizzando vari approcci algoritmici delle funzionalità di PgRouting e rendendo il processo interattivo e semplice. L'Analizzatore del percorso più breve esplora uno dei problemi più noti nelle discipline matematiche della teoria dei grafi e nei sistemi informativi geografici (GIS) per individuare il percorso più breve tra due nodi. Il progetto esplora vari algoritmi per dimostrare, calcolare e visualizzare il percorso più breve tra due nodi qualsiasi della rete. L'analisi della rete viene eseguita su dati geospaziali sotto forma di shapefile (formato .shp).