Newsgroup: it.hobby.fai-da-te
Titolo: Navigatore con destinazioni multiple

Dovendo fare delle consegne in citta' che non conosco volevo un 
navigatore che mi ottimizzasse il percorso. Esiste un navigatore con 
tale possibilita'?
 

 tale possibilita'?
 
tom tom
 
 

 tale possibilita'?
 
Qualunque Android.
 
Col vantaggio che i percorsi te li fai direttamente su google maps, 
usando i luoghi salvati (quelli che devi passare più di frequente, ad 
esempio).
 
Oppure se dai la password in ufficio possono anche aggiornarti la rotta 
da remoto se cambia qualcosa a metà giornata, che tanto Android si 
aggiorna.
 
Alberto
 
 


TomTom è in grado di ottimizzare un percorso con destinazioni multiple?
(Commesso viaggiatore) 
Da quando?

 esempio).
 
Ma google maps non è in grado di ottimizzare il percorso con più destinazioni (che visto che l'OP deve fare le consegne, sono i punti di consegna...). Devi fartelo a manina.
E' l'applicazione Android che ottimizza il percorso?
 


Giusto per capire meglio.
Per "ottimizzare il percorso" intendi poter mettere più destinazioni (i punti delle consegne) e avere il percorso ottimale che ti faccia passare da tutte le destinazioni indicate?
(l'algoritmo del commesso viaggiatore insomma...)

claudegps a écrit :

ottimizzarle no, ma puoi farti un itinerario
 
 


questo lo fanno, in misura diversa, tutti.  hanno nomi differenti, a seconda 
del prodotto, ma siamo su questioni elementari
   altro e' l'algoritmo "trovami tu il percorso piu'meglissimo", vecchio 
pallino dei matematici e geografi. e problema quotidiano 
dell'autotrasportatore.  cosi' quotidiano, che mi sorprenderei se non 
esistesse un programma, un'app, un cippalippa che fa esattamente quel 
lavoro:  "devo passare per questi punti, trovami tu l'itinerario piu' breve"
 
Paolo
 


Ah beh :)
L'Op le voleva ottimizzare proprio per evitare di farsi l'itineriario di una città che non conosce.

 Paolo
 
I garmin dovrebbero farlo (ma solo alcuni modelli e con un limite di destinazioni inseribile che dovrebbe essere 10 - altrimenti finisce di fare i calcoli dopo che hai già fatto tutte le consegne del giorno :) )
E anche iGo8, ma non so quali versioni e se con quali limitazioni.
Vista la complessità del problema, non è una funzione così comune soprattuto per le risorse computazionali di cui necessita

 Vista la complessità del problema, non è una funzione così comune soprattuto per le risorse computazionali di cui necessita
 
Come solito parlo non di applicazioni, che ho dichiarato di no conoscere, ma 
del quadro di riferimento
 
Ricordo distintamente, almeno 10 anni fa, alcune tesi in logistica che 
trattavano appunto il problema per certe aziende del ns. territorio:  dalla 
applicazione "a stella" a quella "ad anello" per ottimizzare le consegne 
degli spedizionieri con determinati carichi
   Come detto, mi immagino che nell'evoluzione dell'informatica, da ipotesi 
di studio si sia passati ad applicativi ben precisi.  Visto anche che il 
tema "autista di nazionalita' XY, con patente di incerta provenienza, che 
porta carico di azienda Z, alla destinazione a lui ignota", e' ormai la regola
Paolo

 Paolo
 
E' la regola, ma è un problema diverso.
uno risolve un calcolo del percorso verso una destinazione.
All'OP serve un navigatore che risolva il problema del commesso viaggiatore, che consiste nel calcolare il percorso ottimale attraverso più destinazioni

 Ma quindi quando dicevi "lo fanno, in misura diversa, tutti" a cosa ti riferivi allora?
il fatto di impostare un percorso in cui tu metti in fila, da I a N-esimo, 
le posizioni che decidi.  questo pero' e' un percorso che ti sei fatto tu, 
il navigatore ti trova la strada da un punto all'altro
   diverso e' l'algoritmo "minimizza i km totali dalla partenza all'arrivo, 
passando per i punti 1-N, in qualunque ordine essi vengano toccati"
che e' il problema del commesso viaggiatore, come giustamente osservi.
 

 che e' il problema del commesso viaggiatore, come giustamente osservi.
 
La "misura" di questo è 100%   :)

 E' l'applicazione Android che ottimizza il percorso?
 
No, beh, Android E' Google Maps, quello che fa uno lo fa l'altro.
La comodità era solo che tu ti prepari le tue cosine sul pc, con la 
comodità di avere davanti le mail, gli indirizzi, i siti web delle 
aziende, poi parti e te le ritrovi sul telefono.
Io i viaggi li pianifico così, però non uso l'ottimizzazione.
 
Alberto
 
 

 Io i viaggi li pianifico così, però non uso l'ottimizzazione.
 
Certo, è comodo perchè, anche nel caso dell'esempio vedi immediatamente le destinazioni e le puoi riordinare fino a trovare il percorso ottimale. 
Ma lo devi fare manualmente. 
Se si vuole qualcosa che sia in grado di ottimizzare automaticamente un percorso a più tappe, non va bene.

Il giorno lunedì 5 marzo 2012 21:36:57 UTC+1, Procton11 ha scritto:

Potresti usare un qualunque cellulare Android con google maps.
L'itinerario lo puoi creare con questi siti e poi esportarlo:
http://findthebestroute.com/RouteFinder.html
 
http://www.tulliomarra.it/maps/googlemaps.html
 
http://www.gebweb.net/optimap/
 
http://www.drivingrouteplanner.com/
 
 
Ciao,
Alberto

Il giorno lunedì 5 marzo 2012 21:36:57 UTC+1, Procton11 ha scritto:

Potresti usare un qualunque cellulare Android con google maps. 
L'itinerario lo puoi creare con questi siti e poi esportarlo: 
http://findthebestroute.com/RouteFinder.html
 
http://www.tulliomarra.it/maps/googlemaps.html
 
http://www.gebweb.net/optimap/
 
http://www.drivingrouteplanner.com/
 
 
non funzionano..


http://www.gebweb.net/optimap/
 funziona alla grande!

Ciao, OsmAnd app per Android ha la funzione che cerchi. Un problema che vedo è la scarsa copertura dei numeri civici, non so se per te potrebbe essere un problema.

Il giorno lunedì 5 marzo 2012 21:36:57 UTC+1, Procton11 ha scritto:

Microsoft map Point EURO 231 metti tutte le destinazioni, gli orari di apertura e chiusura dei clienti(tempo per la consegna stimato),la velocità del mezzo, quanto consumi e ogni quanto devi fare sosta obbligatoria ( se necessario)e calcola tutto il percorso con ottimizzazione delle tappe. calcolo dei costi, di carburante, autostrada etc etc. Una pacchia per le consegne e il rappresentante.!!!

Il giorno lunedì 5 marzo 2012 21:36:57 UTC+1, Procton11 ha scritto:

fino a  10  lo  fa  google map