[Gfoss] Percorso di minimo dislivello (positivo)

Amedeo Fadini amefad a gmail.com
Lun 8 Apr 2019 21:08:45 CEST


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


Maggiori informazioni sulla lista Gfoss