[Qgis-user] Shortest path alorithm

Alexander Bruy alexander.bruy at gmail.com
Fri Oct 20 02:42:14 PDT 2017


Hi Pat,

there is a network analysis library in QGIS which provides shortest
path calcluation. Also you can use GDAL GNM, PgRouting, NetworkX
and many other tools.

2017-10-20 12:06 GMT+03:00 Pat Hin <phi73 at gmx.de>:
> Hello,
>
> i am going to implement in my own script the "shortest path algorithm
> (Dijkstra)".
> I have seen there are some plugins etc. already available but before jumping
> deeper
> in and re-develop something:
> Are there already some known packages by which i could "hand over" some
> link_id
> (minimum two, one for start and one for end) and which calculates the
> shortest path for?
>
> Thank you
> pat
>
> _______________________________________________
> Qgis-user mailing list
> Qgis-user at lists.osgeo.org
> List info: https://lists.osgeo.org/mailman/listinfo/qgis-user
> Unsubscribe: https://lists.osgeo.org/mailman/listinfo/qgis-user



-- 
Alexander Bruy



More information about the Qgis-user mailing list