Ar.Ma.
Off Topic => Help informatico / Sicurezza informatica / Videogiochi => Topic started by: Pallozoid on January 15, 2012, 16:14:28 pm
-
Esiste da qualche parte (internet,programma o anche un app) che permetta di inserire vari indirizzi e automaticamente li metta in ordine dal più vicino al più lontano?
-
Io avrei detto un banalissimo google maps impostando tappe intemedie, ma forse non ho capito la domanda (ti spieghi demmerda zoidello..)
-
Io avrei detto un banalissimo google maps impostando tappe intemedie, ma forse non ho capito la domanda (ti spieghi demmerda zoidello..)
Apriamo uno spin off?
Quale parte di "metta automaticamente in ordine dal più vicino al più lontano " non ti è chiara?
Esempio: devo andare in via xyz, via xxx, via zzz e via sss. (Questo è un esempio,in realtà sono più di 40) . vorrei un "qualcosa" che mi dicesse che,dal punto di partenza H,devo andare prima in via xyz,poi sss, poi xxx etc etc, in base alla vicinanza tra loro,in modo da risparmiare tempo e strada senza dover ripercorrere le stesse strade più volte.
-
Eh mica pensavo per percorso urbano, per cui mi stupivo della richiesta (nonostante sia consapevole della tua ignoranza XD ).
Comunque tutto quello che so è che dovrebbe rientrare nella classe di problemi NP-completi (vaghi ricordi di fondamenti di informatica)
Cercando su google "shortest path address" o "shortest path routing" ho trovato questo
http://thefastway.net/ (http://thefastway.net/)
-
Ho visto il sito mi sembra però che calcoli il percorso in base all'ordine di inserimento degli indirizzi mentre se ho capito zoid vorrebbe inserire da 1 a n indirizzi e poi il programma dovrebbe ordinarli in ordine di vicinanza l'uno dall'altro (calcolando il percorso immagino).
Bhé se lo trovate postatelo. :)
-
Eh mica pensavo per percorso urbano, per cui mi stupivo della richiesta (nonostante sia consapevole della tua ignoranza XD ).
Comunque tutto quello che so è che dovrebbe rientrare nella classe di problemi NP-completi (vaghi ricordi di fondamenti di informatica)
Cercando su google "shortest path address" o "shortest path routing" ho trovato questo
http://thefastway.net/ (http://thefastway.net/)
Diciamo che il 50 % del problema è risolto.Se si trovasse qualcosa anche per il percorso a piedi,sarebbe ottimo..
-
Ho visto il sito mi sembra però che indichi il percorso in base all'ordine di inserimento degli indirizzi mentre se ho capito zoid vorrebbe inserire da 1 a n indirizzi e poi il programma dovrebbe ordinarli in ordine di vicinanza l'uno dall'altro.
Bhé se lo trovate postatelo. :)
No,ho provato,li ordina dal più vicino al più distante... O almeno sembra.... ???
-
http://www.routexl.nl/blog/over?lang=it (http://www.routexl.nl/blog/over?lang=it) Ma è gratis fino a 20 indirizzi se non ho letto male
-
Io ho messo:
Via Marzabotto
Viale Marelli
Via Pisa
e mi ha calcolato il percorso nell'ordine di inserimento, ma Via Marzabotto e Via Pisa sono attaccate mentre mi fa passare prima da Viale Marelli.
Sei sicuro che non tiene l'ordine delle vie da te inserito?
-
Confermo che non calcola il percorso in base alla vicinanza:
Se vedi dall'immagine ha segnato con A, B, C le 3 vie in base al mio ordine di inserimento, A e C sono vicine e avrebbe dovuto calcolare il percorso in base ad A,C,B. Invece ti fa andare da A a B e poi ti fa tornare indietro.
L'ultimo postato da Giorgia fatemi sapere se funziona.
-
Io ho messo:
Via Marzabotto
Viale Marelli
Via Pisa
e mi ha calcolato il percorso nell'ordine di inserimento, ma Via Marzabotto e Via Pisa sono attaccate mentre mi fa passare prima da Viale Marelli.
Sei sicuro che non tiene l'ordine delle vie da te inserito?
Hmmm,in effetti è così... :'(
Zia,con l'altro non mi ha preso 4 indirizzi...
-
Confermo che non calcola il percorso in base alla vicinanza:
Se vedi dall'immagine ha segnato con A, B, C le 3 vie in base al mio ordine di inserimento, A e C sono vicine e avrebbe dovuto calcolare il percorso in base ad A,C,B. Invece ti fa andare da A a B e poi ti fa tornare indietro.
L'ultimo postato da Giorgia fatemi sapere se funziona.
Hai impostato il punto finale?
-
Se ti basta il percorso a piedi, con una buona approssimazione pepotrebbero bastare le distanze fra punti, ignorando le strade - e a quel punto il programmozzo potrebbe consistere in uno scriptino-ino-ino che usa le api di google per la geolocalizzazione...
-
Confermo che non calcola il percorso in base alla vicinanza:
Se vedi dall'immagine ha segnato con A, B, C le 3 vie in base al mio ordine di inserimento, A e C sono vicine e avrebbe dovuto calcolare il percorso in base ad A,C,B. Invece ti fa andare da A a B e poi ti fa tornare indietro.
L'ultimo postato da Giorgia fatemi sapere se funziona.
Hai impostato il punto finale?
Per punto finale intendi l'input box "End:" ? Perché questo non indica il punto finale di arrivo, ma solo che non puoi mettere più vie. Il tuo bisogno se ho capito è il mettere 40 vie in modo casuale e il programma dovrebbe calcolarti il percorso in base all'ordine di vicinanza.
@Sølvugle
Io non mi ci metto.
Però se fai tu e posti... :)
-
Altrimenti come detto all'inizio: usi google maps, trovi i vari indirizzi e poi modifichi tu "a occhio" il percorso.
-
@Sølvugle
Io non mi ci metto.
Però se fai tu e posti... :)
Non è proprio un ArMa-tool, ma magari potrebbe essere utile comunque anche agli altri... XD
Zoid: non mi è chiaro se il punto di partenza (e magari anche di fine) è definito o se cerchi il percorso più breve in assoluto.
-
Se ti basta il percorso a piedi, con una buona approssimazione pepotrebbero bastare le distanze fra punti, ignorando le strade - e a quel punto il programmozzo potrebbe consistere in uno scriptino-ino-ino che usa le api di google per la geolocalizzazione...
Dorje ino-ino come script non direi
http://en.wikipedia.org/wiki/Shortest_path_problem (http://en.wikipedia.org/wiki/Shortest_path_problem)
http://it.wikipedia.org/wiki/Problema_del_commesso_viaggiatore (http://it.wikipedia.org/wiki/Problema_del_commesso_viaggiatore)
-
Intendevo dire che sono tutte cose già risolte.
Per implementare tipo questo:
http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm (http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm)[1]
Ci metti solo il tempo di tradurre in un altro linguaggio. :)
-
Ah ok pensavo ne volessi programmare uno tu :thsit:
-
Nono, faccio il "contorno" e basta. XD
-
Esempio: venezia
Partenza :stazione santa lucia
Indirizzi vari (una 30ina)
arrivo: stazione santa lucia.
Mi serve qualcosa che intenda gli indirizzi come punti e che li metta in ordine dal più vicino al più lontano.
Per ora ho fatto a mano con g.maps,inserendo gli indirizzi e spostandoli ad occhio.
Ma se ci fosse un qualcosa di automatico... :sbav:
-
Quindi a parte inizio e arrivo gli indirzzi in mezzo dovrebbe ordinarli in rapporto alla vicinanza dall'indirizzo di partezza e poi l'uno a l'altro fino all'arrivo.
Bene, credo che pui solo sperare che Dorje abbia voglia di sbattersi :)
@Dorje Secondo me potrebbe essere utile alle società di consegna pacchi
-
Quindi a parte inizio e arrivo gli indirzzi in mezzo dovrebbe ordinarli in rapporto alla vicinanza dall'indirizzo di partezza e poi l'uno a l'altro fino all'arrivo.
Bene, credo che pui solo sperare che Dorje abbia voglia di sbattersi :)
@Dorje Secondo me potrebbe essere utile alle società di consegna pacchi
Mi serviva per domani (la versione a piedi) e in settimana (la versione auto). La mia invocazione al macchinista era se era a conoscenza di qualcosa di già esistente...
-
Entro domani non ce la faccio. Non tanto come tempo di scrittura in sé (qualche oretta dovrebbe bastare), ma stasera/notte non riesco a raggiungere il PC che uso per lavoricchiare, e domani sarò in ufficio anche più del solito...
Sorry. :pla:
-
Quindi a parte inizio e arrivo gli indirzzi in mezzo dovrebbe ordinarli in rapporto alla vicinanza dall'indirizzo di partezza e poi l'uno a l'altro fino all'arrivo.
È la soluzione più semplice, fra l'altro.
Bene, credo che pui solo sperare che Dorje abbia voglia di sbattersi :)
Voglia c'è, ma tempo poco... :(
@Dorje Secondo me potrebbe essere utile alle società di consegna pacchi
Beh, penso ce li abbiano già, no? :)
-
@Dorje Secondo me potrebbe essere utile alle società di consegna pacchi
Beh, penso ce li abbiano già, no? :)
Mi sa di si...
Mmmm...Allora dobbiamo inventarci qualcos'altro per fare i soldi... :)
-
Se ti basta il percorso a piedi, con una buona approssimazione pepotrebbero bastare le distanze fra punti, ignorando le strade
me lo vedo già, in particolare a Venezia, che i due punti più vicini sono in realtà separati da un canale e che il ponte stà a qualche km.... ;D
-
Se ti basta il percorso a piedi, con una buona approssimazione pepotrebbero bastare le distanze fra punti, ignorando le strade
me lo vedo già, in particolare a Venezia, che i due punti più vicini sono in realtà separati da un canale e che il ponte stà a qualche km.... ;D
E che ci vuole? Mai visto come si arrangia Ezio? XD
-
E che ci vuole? Mai visto come si arrangia Ezio? XD
;D ;D ;D ok, però allora devi calcolare anche il miglior percorso per il salto sulle "bricole"! XD
-
Sono un'eretica se in questo specifico caso la soluzione più rapida mi sembra una mappa di carta su cui segnare le tappe volute ed orientarsi con quella?
Io faccio ancora così per visitare le città in vacanza! :sur:
-
Beh per la visita delle città è anche bello muoversi a casaccio per le strade, diciamo dipende dal momento...
-
:ricktaylor:
venezia...
:ricktaylor:
@Aliena: sarebbe bello,se avessi a disposizione gli indirizzi esatti e non solo la zona col civico... (Venezia è divisa in sestieri)..... Meno male che mi è venuto in soccorso google maps,anche se alcuni punti erano distanti o non corrispondenti.... Non so se maledire il capoluogo di provincia o google maps...
Ho i piedi distrutti... :-X