[Gfoss] Percorso di minimo dislivello (positivo)

Amedeo Fadini amefad a gmail.com
Mer 10 Apr 2019 09:16:12 CEST


Grazie mille Roberto,
l'utilizzo di r.cost è senza dubbio la strada più promettente, il mio
problema è trovare un modo efficiente per iterare la distanza tra due punti
in maniera da poter toccare tutti i punti con il minor costo cumulato....
il rischio di analizzare 2 punti alla volta è che il robot sceglie sempre
il punto più in basso tra quelli disponibili e poi si trova troppo in basso
per toccare i rimanenti... probabilmente la strada è quella del grafo
completo, suddividere man mano i punti tra già visti e da vedere e fare in
modo che il costo cumulato dei punti "da vedere" scenda ad ogni passaggio

La domanda era puramente speculativa, ma se dovesse scapparci un incarico
potrebbe essere l'occasione di fare il porting del codige a grass 7 vi
terrò informati.

Amedeo



Il giorno mar 9 apr 2019 alle ore 09:49 Roberto Marzocchi <
roberto.marzocchi a gter.it> ha scritto:

> Ciao Amedeo,
>
> Anni addietro avevamo fatto diversi test e anche pubblicato un plugin per
> GRASS 6 [1] dal nome r.pastro che faceva quello che ti serve.
> Sfortunatamente le risorse per lavorarci non ci sono e il progetto è morto
> lì. Però trovi tutto il codice online (sono prevalentemente script bash
> forse avevo iniziato la traduzione di alcune parti in python)
>
> Vedi se trovassi qualcosa di utile anche se temo sia una soluzione
> difficilmente pronta all'uso (come minimo è necessario il porting su GRASS
> 7).
>
> R
>
> [1] https://grasswiki.osgeo.org/wiki/AddOns/GRASS_6
>
> Eng. Roberto Marzocchi, PhD
> GIS Project Coordinator
> Gter srl (Unige spin-off)
> Piazza De Marini 3/61 - 16123 GenovaP.IVA/CF 01998770992
> ph: 010-8694830 - mob: 349-8786575
> E-mail: roberto.marzocchi a gter.it
> skype: roberto.marzocchi84www.gter.it
>
> --
> Gter socialwww.twitter.com/Gteronline - www.facebook.com/Gteronline - https://plus.google.com/+GterIt/posts www.linkedin.com/company/gter-srl-innovazione-in-geomatica-gnss-e-gis
>
> -----------------------------------------------------------------
> Please consider the environment before printing this email!
>
>
>
>
> ---- On Tue, 09 Apr 2019 09:20:07 +0200 *Amedeo Fadini <amefad a gmail.com
> <amefad a gmail.com>>* wrote ----
>
> Ciao Giuliano,
>
>
>
> Il lun 8 apr 2019, 23:19 Giuliano Curti <giulianc51 a gmail.com> ha scritto:
>
> 1) non capisco bene cosa intendi con "punti prestabiliti"; un algoritmo di
> > percorso minimo congiunge due nodi comprendendo solo quelli che
> determinano
> > appunto il percorso minore. Se devi passare per forza da quei punti forse
> > ti serve l'algoritmo del commesso viaggiatore (mi spiace, non l'ho ancora
> > studiato :-( )
> >
>
> Esatto i punti non sono solo due ma un centinaio... e non sono connessi da
> un grafo ma raggiungibili con diverse combinazioni... serve una
> combinazione dei due algoritmi (least cost e postman) perché se uso solo il
> costo (anche integrato dalla lunghezza) iterando ogni punto rischio di non
> completare il percorso...
>
> Sto valutando di costruire un grafo con tutte le connessioni tra i punti.
>
> I costi negativi non sono un problema si può usare un offset o allineare a
> 0...
>
> Una strada interessante può essere quella di calcolare le curve di livello
> e passare dal punto alla curva più vicina, seguire la curva fino al punto
> più vicino e così via... si aggiunge il problema del verso della curva...
>
> Amefad
> _______________________________________________
> Gfoss a lists.gfoss.it
> http://lists.gfoss.it/cgi-bin/mailman/listinfo/gfoss
> Questa e' una lista di discussione pubblica aperta a tutti.
> I messaggi di questa lista non hanno relazione diretta con le posizioni
> dell'Associazione GFOSS.it.
> 796 iscritti al 28/12/2017
>
>
>
>


Maggiori informazioni sulla lista Gfoss