Is there an established method for running multiple shortest path analysis based on multiple start and end points?

I have a model outputting coordinate data and a road network with varying road types. I need to be able to run multiple shortest path calcs and have those routes plotted.

I am fairly new to qgis and python.


You may try to use GDAL GNM functionality (see. http://gdal.org/gnm_tut.html and http://gdal.org/gnm_arch.html).

But you need GDAL build with GNM support (by now it disabled by default). You can grab GDAL with GNM here: http://nextgis.com/borsch/

If you prefer GUI utility, there is a plugin for QGIS - QNetwork (https://plugins.qgis.org/plugins/qnetwork/) which utilize GDAL GNM. But there are some limits in plugin now (you need at least to layers - lines connected points). Also you need QGIS build with GDAL GNM - get it here: http://nextgis.com/nextgis-qgis/

  • Hi, Thanks for the input. I am trying to use the QNetwork plugin. However i am unable to create or load a network and the Options in this plugin window remains grey'd out. Is this due to a lack of supported layers that may be required? – Thomas Sep 1 '16 at 10:31
  • This is because your QGIS based on GDAL without GNM. Plugin check if GNM is available and if no GNM, all buttons and menus marked disabled. – Dmitry Baryshnikov Sep 1 '16 at 11:12

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.