[HELP] Programmare viaggio,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...

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://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[1]

Ci metti solo il tempo di tradurre in un altro linguaggio.

1.	il Dijkstra l'avevo già utilizzato per uno script in azienda

Ah ok pensavo ne volessi programmare uno tu   

Nono, faccio il "contorno" e basta.

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...   

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.

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?

Quote from: Bingo Bongo on January 15, 2012, 20:24:08 pm

@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.... 

Quote from: Sølvugle on January 15, 2012, 17:36:20 pm

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.... 

E che ci vuole? Mai visto come si arrangia Ezio?

E che ci vuole? Mai visto come si arrangia Ezio?

  ok, però allora devi calcolare anche il miglior percorso per il salto sulle "bricole"! 

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!