| inviato il 10 Marzo 2022 ore 12:59
“ Mi chiedevo: esiste una app che, dati una serie di punti su una mappa, disegna il percorso più breve per raggiungerli tutti, possibilmente a piedi? „
“ Non cerco una app che tracci percorsi. „
Scusami allora non ho capito cosa cerchi  |
| inviato il 10 Marzo 2022 ore 14:37
Cerca una App una nel giusto ordine per ottimizzare il percorso, non una App generica che si fermi a fare da A a B si fa così...
|
| inviato il 11 Marzo 2022 ore 15:02
su komoot puoi mettere più punti di passaggio, e a seconda del tipo di allenamento che hai e del mezzo che metti anche semplicemente tra un bici da strada e una mtb ti propone un percoso |
| inviato il 11 Marzo 2022 ore 16:29
Bikemap si basa su vari servizi di mappe ed ha il route planner con cui puoi cliccare sulla mappa:
www.bikemap.net/en/routeplanner/?waypoints=ifzfGysudAvfB%7D%7CAfyW__U%
questo l'ho fatto dando il nome delle località, non sapendo quali punti ti interessano, puoi provare con i tuoi "punti" e vedere se in effetti sfrutta anche tutte le strade sterrate, secondarie e sentieristica, selezionando servizi di mappatura più dettagliati quali OpenStreetMap.
PS: purtroppo per sfruttare OpenCycleMap chiedono di pagare, ma OpenStreetMap funzia
PPS: a volte anche se A>B sarebbe un pezzetto di pochi metri, fa passare da un giro assurdo, per cui qualcosa che non va c'è, ma è l'unico servizio che conosco che più o meno fa quello che hai chiesto. |
user198779 | inviato il 12 Marzo 2022 ore 17:20
Il migliore è komoot .
Poi se ho ben capito cerca un programma che ottimizzi da solo tutte destinazioni .
Non esiste perché dopo un certo numero di punti da ordinare non c'è intelligenza artificiale che ci riesca perché le combinazioni sono infinite.
|
| inviato il 12 Marzo 2022 ore 17:42
Lo provo sicuro!
Ps la seconda affermazione è scientificamente errata, il percorso ottimo esiste sempre (Dijkstra). E quindi puoi ottimizzare anche fra n punti. 
Però in effetti se era quella l'esigenza, né bikemap né komoot lo fanno. |
user198779 | inviato il 12 Marzo 2022 ore 17:52
TheBlackbird, ok è errata ma non è possibile calcolarla.
|
| inviato il 12 Marzo 2022 ore 18:12
No, è sempre possibile Giordano.
Chiamasi "Problema del commesso viaggiatore", e anche se:
- aumenta di complessità in maniera esponenziale al crescere dei nodi
- va risolto per enumerazione totale
La soluzione (proprio perché devi fare enumerazione totale) c'è sempre. E se i nodi non sono uno sfacelo, il tempo di risoluzione è umano.
Secondo te come fanno i corrieri?
Ad Ale serve qualcosa di quel genere.
Un esempio pratico? Io lo farei con la minima sommatoria dei Dijkstra calcolati fra tutte le coppie dei nodi.
Il problema è che forse non esiste niente che lo faccia su mappa ad ora.
RouteXL non lo fa? |
| inviato il 12 Marzo 2022 ore 18:34
Confermo, RouteXL è quello che cercavi Ale!
E' MOLTO bello, fra l'altro!
Ed è free fino a 20 nodi!!! 
Poi ovviamente per 100 o 200 si paga... e te credo, con la potenza di calcolo che gli servirà per calcolare il minimo su 200 nodi! 
Ma la cosa bella è che uno può dargli 5 euro per la daily, calcolarsi l'ottimo sui 40/50/.../100 nodi quella volta che gli serve la paid, e poi tornare alla free.
Secondo me, un servizio intelligente! |
| inviato il 12 Marzo 2022 ore 22:25
“ Non esiste „
Esistono diverse app pensate per quei poveri diavoli che fanno le consegne porta-a-porta a noi che aspettiamo con impazienza i nostri (superflui) pacchetti amazon et similia. Ma sono a pagamento e in abbonamento.
Inserisci casualmente una serie di punti e la app calcola il percorso ottimizzato per raggiungerli.
“ Confermo, RouteXL è quello che cercavi Ale! E' MOLTO bello, fra l'altro! „
Grazie Black. 'mo la guardo... |
user198779 | inviato il 13 Marzo 2022 ore 5:32
Non ho detto che non esistono, ma già con tre o quattro mete sono altamente inaffidabili.
Anche un navigatore tradizionale con una sola destinazione ma con più opzioni fa fatica a scegliere la più conveniente , fate la prova con percorsi a voi familiari e lo potrete constatare.
L'intelligenza artificiale è ancora ben lontana da una pianificazione fatta dalla nostra mente.
Sicuramente è un aiuto come lo è il servosterzo nelle auto ma siamo noi che dobbiamo guidare nella direzione giusta. |
| inviato il 13 Marzo 2022 ore 10:45
Pensala come ti pare, ma la verità è che l'enumerazione totale su TSP ti porta ad un risultato CERTO, totalmente esatto. Niente di inaffidabile.
Come ho già scritto non si tratta di intelligenza artificiale, ma di puro calcolo eseguito a forza bruta:
l'intelligenza artificiale non c'entra nulla.
Ieri le prove che ho fatto su RouteXL hanno dimostrato (anche se non ce n'era alcun bisogno) che è così. Il calcolo richiede circa mezzo minuto anche con solo 8/10 nodi piuttosto ravvicinati, ma la strada che ha trovato (percorso bici includendo strade bianche e sentieristica!!!) era DAVVERO l'ottimo, ho verificato e di meglio non si poteva fare.
Vista la teoria matematica alla base del TSP (guardala su Wiki), per estensione non vi è alcun margine di inaffidabilità, o spazio per fantasie sull'AI, anche al crescere della complessità della rete dei nodi, sottoposta ad un qualsivoglia algoritmo per risolvere il problema del commesso viaggiatore.
Se poi l'algoritmo è fatto male o non contempla enumerazione completa, per forza la soluzione sarà inaffidabile: ma quello è un altro paio di maniche, è applicazione povera della teoria e non "impossibilità di trovare una soluzione". |
| inviato il 13 Marzo 2022 ore 11:49
Black, mi sembra che RouteXL funzioni bene. Grazie.
Guardo se esiste la app per iOS. |
| inviato il 13 Marzo 2022 ore 11:54
Su Android non l'ho trovata... 
Però funziona bene anche su browser da cell!
Fai login e via (è il tasto in basso più a sinistra bel popup che esce alla prima navigazione sul sito).
 |
user198779 | inviato il 13 Marzo 2022 ore 12:27
Ale Z
"Darò un'occhiata ai suggerimenti.
Quello che cerco è il calcolo del percorso più breve dando una serie di punti ma dati in odine casuale. E' l'app che dovrebbe decidere l'ordinamento."
Io ho inteso subito cosa intendevi , le app per corrieri non funzionano per il tuo caso e sono solo un aiuto per le consegne che in tutti casi bisogna controllare perché come già detto hanno grossi limiti sarebbe troppo facile.
Chi dice il contrario non sa di cosa stia parlando .
Io sono nel campo da tre generazioni ( 1935) anche se io ho fatto altro di professione sono socio con la ditta di autotrasporti di mio fratello e spesso lo aiuto nella logistica .
Ogni tanto arriva qualcuno che pensa che basti un camion , un navigatore o un app e il gioco è fatto .
Molti non arrivano a fare una settimana alcuni desistono dopo il primo giorno.
|
Che cosa ne pensi di questo argomento?Vuoi dire la tua? Per partecipare alla discussione iscriviti a JuzaPhoto, è semplice e gratuito!
Non solo: iscrivendoti potrai creare una tua pagina personale, pubblicare foto, ricevere commenti e sfruttare tutte le funzionalità di JuzaPhoto. Con oltre 254000 iscritti, c'è spazio per tutti, dal principiante al professionista. |
Metti la tua pubblicità su JuzaPhoto (info) |
JuzaPhoto contiene link affiliati Amazon ed Ebay e riceve una commissione in caso di acquisto attraverso link affiliati.
