[QGIS-it-user] Modulo network analisys/routing

[Spitzbuhl Spitzbuhl]

ciao Giuliano,
innanzitutto sono passato alla v. 2.18 ed fatto varie prove con diversi
plug-ins.
QNetwork ha un algoritmio denominato *calculate connectivity*: quello che
cercavo.
Fissato esclusivamente il punto origine, traccia il percorso verso il punto
estremo, evidenziando le varie linee che compongono il grafo.

Ti ringrazio per la disponibilità

Saluti

Giuseppe


Il giorno 17 marzo 2018 22:15, Giuliano Curti <giulianc51 a gmail.com> ha
scritto:

> On 3/9/18, Spitzbuhl Spitzbuhl <spitzbuhl a gmail.com> wrote:
> > Ciao a tutti,
>
> ciao,
> visto che nessuno ha raccolto la "sfida", provo io (con la premessa
> che non sono un matematico e che l'argomento non lo mastico da un pò
> di tempo) :-)
>
> > in QGIS ho disegnato uno schema di collegamenti (tipo CAD) che
> rappresenta
> > circuiti elettrici.
> > Lo schema è costituito da elementi puntuali e lineari, con attributi
> > alfanumerici associati.
> > ...........
> > Avendo selezionato il punto iniziale, vorrei determinare qual è l'insieme
> > delle linee che realizzano il collegamento ed eventualmente qual è il
> punto
> > finale.
> >
> > Premesso che è da poco che uso QGIS, sono disponibili funzioni "native"
> di
> > network analisys/routing?
> > Potete suggerirmi un plug-ins per network analisys?
>
> i tuoi sembrano problemi tipici di attraversamento di un grafo, tipo
> DFS o BFS; non ho capito se ti interessa anche scoprire i Shortest
> Paths o meno; credo che il plugin Network Analysis si occupi
> principalmente di questi, cmq verifica perchè ne ho una conoscenza
> abbastanza limitata;
>
> tempo fa avevo messo a punto un plugin per QGIS 2.X che implementava
> un pò di algoritmi tipici dei grafi fra cui anche quelli che cerchi;
> purtroppo è un pò che non me ne occupo e quindi non sono fresco di
> memoria; se ti interessa si può approfondire;
>
>
> > Grazie
> >
> > Saluti
> >
> > Giuseppe
>
> ciao,
> giuliano
> _______________________________________________
> QGIS-it-user mailing list
> QGIS-it-user a lists.osgeo.org
> https://lists.osgeo.org/mailman/listinfo/qgis-it-user
>
-------------- parte successiva --------------
Un allegato HTML è stato rimosso...
URL: <http://lists.osgeo.org/pipermail/qgis-it-user/attachments/20180322/c70921bf/attachment.html>