Related Plugins and Tags

QGIS Python Plugins Repository

Short Path Plugin icon

Plugin ID: 2332
(0) votes 

Find shortest path between points based on line (network) layer.

This plugin is for finding shortest path between two point layers based on one line layer used as a network layer. Plugin was inspired by water utility network maintenance process where Loggers are sensors and Leaks are faults on the pipeline. Pipe network - line layer (should have attributes like a pipe diameter, pipe material, etc) Leak - point layer (should have ID, Logger ID, lat, long attributes) Logger - point layer (should have ID, lat, long attributes) For the path finding is used Dijkstra's algorithm and output is a new memory line layer with same attributes as a network layer plus full length attribute. Download test layers package here: https://github.com/rewaza/rewaza.github.io/blob/main/shortpath/test_net.zip

Author
Revaz Gviniashvili
Maintainer
rewaza
Tags
calculatorpointanalysisnetwork analysisroutingnetworklineprocessing
Plugin home page
https://rewaza.github.io/shortpath
Tracker
Browse and report bugs
Code repository
https://github.com/rewaza/shortpath
Latest experimental version:
0.1
Plugin ID
2332
Version Experimental Min QGIS version Max QGIS version Downloads Uploaded by Date
0.1 yes 3.0.0 3.99.0 1696 rewaza 2021-02-26T17:54:30.645635+00:00

Sustaining Members