[Qgis-user] Shortest path caching

[Nicolas Cadieux]

Hi,

You could go with NetworkX, a python library.  With that, you can build the graph on the fly and maintain it as roads or edges get added and removed.

You can probably do this with QGIS but the biggest problem I found with QGIS is the lack of documentation for using the network analysis tools using the latest versions. Everything is, or was documented for version 2.x.  Also, when using the processing tools in a batch, the graph gets rebuilt every time this should not happen.  

For those reasons, I went with NetworkX python library.  Out of curiosity, how many edges are you dealing with? How many queries?

Nicolas





> Le 16 sept. 2019 à 08:03, Paul Wittle <paul.wittle at dorsetcouncil.gov.uk> a écrit :
> 
> Hi,
>  
> I’m aware that you can use things like the pgRouting plugin for shortest path calculations but when looking at the default functions is there a sensible way to speed up the calculations?
>  
> I’ve just run a couple of tests using an Oracle database based routing layer and it runs but seems to take a long time to build the graph. I wondered if there is a plugin which stores some sort of optimised network to speed up the process or perhaps a type of index I could put on the network?
>  
> At present the network is big so I guess perhaps some form of clip then run process might be helpful?
>  
> I just thought I’d email to see what others do as I’ve not looked at routing in QGIS for some years now and I’d prefer to avoid more complex options such as pgRouting if possible.
>  
> Thanks,
> Paul
> This e-mail and any files transmitted with it are intended solely for the use of the individual or entity to whom they are addressed. It may contain unclassified but sensitive or protectively marked material and should be handled accordingly. Unless you are the named addressee (or authorised to receive it for the addressee) you may not copy or use it, or disclose it to anyone else. If you have received this transmission in error please notify the sender immediately. All traffic may be subject to recording and/or monitoring in accordance with relevant legislation. Any views expressed in this message are those of the individual sender, except where the sender specifies and with authority, states them to be the views of Dorset Council. Dorset Council does not accept service of documents by fax or other electronic means. Virus checking: Whilst all reasonable steps have been taken to ensure that this electronic communication and its attachments whether encoded, encrypted or otherwise supplied are free from computer viruses, Dorset Council accepts no liability in respect of any loss, cost, damage or expense suffered as a result of accessing this message or any of its attachments. For information on how Dorset Council processes your information, please see www.dorsetcouncil.gov.uk/416433
> _______________________________________________
> 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
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/qgis-user/attachments/20190916/0b287dd3/attachment.html>