Newsgroup: it.comp.www.php
Titolo: Script per ricerca itinerari

Dovrei realizzare un'applicazione che suggerisca delle varianti ad un 
percorso stradale.
Si tratta di percorsi di distribuzione di merci. L'azienda XXXX ha un tot di 
clienti sparsi per l'Italia e il sistema dovrebbe essere in grado di 
suggerire che nella tratta (ad esempio) Milano - Bologna ci sono 
potenzialmente in mezzo i clienti di Piacenza, Modena, Reggio, etc.
Io non sono un professionista e non riesco ad impostare questa cosa. Proprio 
non riesco a capire quale può essere la logica.
Qualcuno sa suggerirmi una strada, magari se avete fatto qualcosa di simile 
sapete darmi delle dritte ?
O magari c'e' qualche servizio in rete, anche a pagamento che fa qualcosa 
del genere ?
Rick 

 del genere ?
No, pero' e' un progetto intrigante, tienimi informato se puoi/vuoi, mi
interessa il tipo di approccio per la progettazione.
Alla prossima.
	MAX

 interessa il tipo di approccio per la progettazione.
Eh già, è intrigantissimo... il problema è che studia studia non trovo 
la luce per approcciare il problema...
Aiuto !!! :-)
R.

 etc.
Se devi proporre un intinerario con ritorno tipo questo:
"Un commesso viaggiatore deve visitare un certo numero di clienti prima di
tornare a casa. Conosce la posizione dei clienti e il tempo necessario a
spostarsi dall'uno all'altro. Vuole ovviamente visitare tutti i clienti
nell'ordine che gli consente di sbrigare il suo lavoro e tornare a casa al
più presto. Come fa?"
stai affrontando il problema del commesso viaggiatore è un problema che va
in giro dagli anni
20 e non ha ancora una soluzione ottimale.
Ci sono però molti algortmi che forniscono soluzioni considerando anche
parametri aggiuntivi (quali ad esempio il costo del pedaggio, problemi di
carico e scarico ecc. ecc.)
Se invece non devi considerare il ritorno è un problema di cammini minimi si
grafi è la soluzione è molto più semplice..
basta farsi un giro sul web per avere idee sugli algoritmi.
in entrambi i casi il problema maggiore è come conservare tutte le
informazioni sulle distanze.
Ciao
David

 informazioni sulle distanze.
Porca miseria ... e dovrei valutare tutta l'Italia ...
Rick 


Dovresti essere piu' specifico.
E comunque (per il momento) non c'entra nulla con php per cui stiamo
andando O.T.
Forse e' meglio discuterne in mail.
Alla prox.
	MAX

 Forse e' meglio discuterne in mail.
Se la tua mail è buona ci lavoro un po' e ti scrivo.
La mia email che c'e' qui è buona, anche se non sembrerebbe, è un doppio 
bluf che ho copiato da Donkarl, per chi brazzica il NG di Access. :-)
Rick 

 Rick
ciao
David

 potenzialmente in mezzo i clienti di Piacenza, Modena, Reggio, etc.
E' un po' ambigua come indicazione.
Ad esempio, cosa vuol dire in mezzo tra Milano e Bologna? sulla stessa 
autostrada? o sono permesse uscite e deviazioni? e se si, di quanto al 
massimo?
Detto così non mi sembra un problema del commesso viaggiatore, che 
richiede di conoscere già i clienti in mezzo, mentre mi pare che tu vuoi 
identificarli.
Forse neanche il problema del cammino minimo e' adatto, perché richiede 
di trovare appunto il cammino più breve tra due punti senza 
necessariamente toccare i punti in mezzo (il cammino più breve potrebbe 
essere proprio quello diretto).
Non mi viene in mente nulla di noto, però ci si può pensare (forse una 
euristica di ricerca).
Cmq siamo ampiamente OT. Direi di proseguire in privato se interessa.
Saluti
Libra

 poi però mi metti nei credits :-)
Beh nei credits è il minimo.
Inizio a lavorare e poi facciamo un team, se si raduna qualcosa giuro 
che si divide :-)
R.

 Cmq siamo ampiamente OT. Direi di proseguire in privato se interessa.
Anche a te dico che mi interessa.
Ho iniziato a studiare su materiale trovato in rete e siccome un po' di roba 
l'ho trovata nel programma di ricerca operativa di un corso di laurea ... mi 
sono ricordato che la mia donna ha fatto quell'esame sei mesi fa ! :-) 
Ovviamente l'ho maltrattata visto che è una settiman che gliene parlo di 
questo problema e lei non aveva fatto 2 + 2 !
Se mi dai un indirizzo valido appena metto insieme le idee ti scrivo.
Rick 

 Se mi dai un indirizzo valido appena metto insieme le idee ti scrivo.
Oops...  non l'avevo sistemato. Ora e' corretto. A presto.
Libra