[Gfoss] Percorso di minimo dislivello (positivo)

[ludovico frate]

Ciao, dovrebbe essere simile ad un problema di cammino di costo minimo
(Least cost path analysis). Nello specifico si utilizza un raster dei
"costi" dove ogni cella rappresenta un costo, e dei punti che rappresentano
la sorgente e la destinazione. L'algoritmo itera attraverso una serie di
cammini possibili e seleziona quello con il costo minore.
Ludovico

Il giorno lun 8 apr 2019 alle ore 21:09 Amedeo Fadini <amefad a gmail.com> ha
scritto:

> Salve a tutti,
>
> mettiamo il caso che qualcuno debba programmare un robot per effettuare un
> percorso che tocchi alcuni punti prestabiliti in qualunque ordine...
>
> Per la durata delle batterie ha più rilevanza il percorso che il robot deve
> effettuare in salita rispetto alla lunghezza del percorso in totale (anzi
> se va in discesa consuma meno...)
>
> Se tutti i punti hanno la loro quota qualemetodo usare per calcolare il
> percorso con minore dislivello totale in salita?
>
> Pg routing dovrebbe avere delle funzioni di costo integrate ma serve prima
> un grafo... se ordino banalmente i punti per altitudine e distanza o
> distanza e altitudine rischio un percorso troppo lungo...
>
> Dovrei forse iterare n probabili percorsi per ogni punto e scegliere il
> meno costoso ad ogni passaggio?
>
> Qualche idea?Link?
>
> 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



-- 
*Dott. For. Ludovico Frate, Ph.D.*

*Via Kennedy 80, 86170 - Isernia - ITALIA.*
*Via Montalto 17, 86087 - Rionero Sannitico (IS) - ITALIA.*
*Studio Tecnico Forestale e GIS ForGIS <http://www.forgis.it/>*
*Collaboratore presso Studio Associato Ecoview <http://www.ecoview.it/>*
*https://www.lezionigis.it* <https://www.lezionigis.it>
*Cel: ++39 3333767557*

*P.IVA 00960030948E-mail: *frateludovico a gmail.com*|*
ludovicofrate a hotmail.it
*Research Gate
<https://www.researchgate.net/profile/Ludovico_Frate?ev=hdr_xprf&_sg=lGaI2daIBO6kPmtye069ckFfDExcPoNVKJHrqvQEPQmsmnHolvnRZzPQdcyxs1g7>*
|*Google Scholar
<https://scholar.google.it/citations?user=wGFhBrkAAAAJ&hl=it>*|*LinkedIn
<https://www.linkedin.com/in/ludovico-frate-a387aa57?trk=hp-identity-name>*