[Talk-it] R: Tracce da seguire per mappare

[Giuseppe Amici]

Qualcuno ha usato “traveling salesman” ?

Ciao Beppe



 

Argomento interessante.

 

Di primo acchito sembrerebbe il classico "Problema del commesso
viaggiatore", in realtà stai cercando il percorso euleriano del grafo.

 

Alcune info qui:

http://en.wikipedia.org/wiki/Eulerian_path

 

Non so se QGIS risolve il problema. In quel caso, sarebbe "semplice"
importare il grafo direttamente da OSM.

 

Qui invece trovi un'applicazione per OSM che risolve il problema del
commesso viaggiatore.

Eventualmente si dovrebbe scrivere un nuovo plugin (forse c'è già, non ho
approfondito abbastanza):
http://wiki.openstreetmap.org/wiki/Traveling_Salesman

 

Ciao

/niubii/

 

 

 

Il giorno 11 gennaio 2014 11:23, Guido Salemme <osm.ltfr a gmail.com> ha
scritto:

Un saluto a tutto il gruppo

mi domandavo se esiste uno strumento da usare quando si vogliono inserire
nomi di strade, e ti crea una traccia ottima da seguire nel rilevamento dei
nomi

per esempio mi voglio spostare in un centro storico ricco di strade e
vicoli, dove le strade sono presenti (per esempio inserite da foto aeree) ma
mancano i nomi

ora sarebbe comodo un strumento che crea una traccia pianificata da seguire
che ti permette di fare il minimo percorso e ti permette di passare in tutte
le strade dove non ci sono nomi

adesso quando devo fare questo vado in giro a caso ho solo i punti delle
strade senza nomi

_______________________________________________
Talk-it mailing list
Talk-it a openstreetmap.org
https://lists.openstreetmap.org/listinfo/talk-it

 

-------------- parte successiva --------------
Un allegato HTML è stato rimosso...
URL: <http://lists.openstreetmap.org/pipermail/talk-it/attachments/20140112/08d97403/attachment.html>