[Gfoss] Soluzioni al problema del commesso viaggiatore?

[ivan marchesini]

confermo ...
v.net.salesman
lo dice anche il nome  :-)

il problema è avere dati realistici su cui lavorare....
io lo ho utilizzato un po' per pianificare uscite sul campo.. lui
funziona... il problema sono i dati.. (il costo ad esempio.. inteso come
tempo di percorrenza del tratto... che ovviamente dipende dalla
velocità..)
piccole variazioni portano a risultati molto diversi... come è logico
attendersi...

mi chiedevo una cosa... a proposito di questo:
tutte quelle meravigliose cartografie dettagliate (anche con numeri
civici spesso) che troviamo sui navigatori... dove sono???
si tratta di dati utilissimi...  bisognerebbe fare pressioni per
averli....
sono le cosiddette teleatlas?? sono stato sul loro sito e mi sembra che
loro le vendano ma solo per i navigatori...
che formato è?? 
mi risulta che la regione umbria stia procedendo a realizzare una
propria base dati di questo tipo
http://www.territorio.regione.umbria.it/canale.asp?id=10
da altre parti esiste già??
qualcuno che è già dentro il problema può spiegarci meglio la cosa???
ciao 
Grazie






On mar, 2006-12-19 at 16:57 +0100, Paolo Zatelli wrote:
> Andrea Antonello wrote:
> > Molto tempo fa ho seguito questo ottimo tutorial:
> > http://grass.itc.it/grass57/tutorial/network.html
> > 
> > v.net.steiner e' quello che cerchi.
> > 
> > 
> > 
> No, il modulo e'
> v.net.salesman
> 
> v.net.steiner costrusce gli alberi di (appunto) Steiner (sottorete di 
> minima lunghezza che collega tutti i nodi) e non il il percorso minimo 
> che passa per tutti i punti una sola volta (problema del commesso 
> viaggiatore).
> Oltre al tutorial di Markus, c'e' l'esercitazione "Analisi delle reti" 
> all'interno del nostro tutorial di GRASS, ha il vantaggio di essere 
> riferito allo Spearfish e non ai dati di Osnabrück.
> 
> http://www.ing.unitn.it/~grass/docs/tutorial_61/index.html
> 
> Attenzione alle limitazioni sui pesi (dovuti alla dglib).
> 
> 	Paolo
-- 
Ti prego di cercare di non inviarmi files .doc, .xls, .ppt, .dwg.
Preferisco formati liberi.
Please try to avoid to send me  .doc, .xls, .ppt, .dwg files.
I prefer free formats.
http://it.wikipedia.org/wiki/Formato_aperto
http://en.wikipedia.org/wiki/Open_format

Ivan Marchesini
Department of Civil and Environmental Engineering
University of Perugia
Via G. Duranti 93/a 
06125
Perugia (Italy)
e-mail: marchesini at unipg.it
        ivan.marchesini at gmail.com
tel: +39(0)755853760
fax: +39(0)755853756
jabber: geoivan73 at jabber.org