<META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=iso-8859-1">
<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns="http://www.w3.org/TR/REC-html40"><head><meta name=Generator content="Microsoft Word 14 (filtered medium)"><style><!--
/* Font Definitions */
@font-face
{font-family:"Cambria Math";
panose-1:2 4 5 3 5 4 6 3 2 4;}
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;}
@font-face
{font-family:"Segoe UI";
panose-1:2 11 5 2 4 2 4 2 2 3;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0cm;
margin-bottom:.0001pt;
font-size:12.0pt;
font-family:"Times New Roman","serif";}
a:link, span.MsoHyperlink
{mso-style-priority:99;
color:blue;
text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
{mso-style-priority:99;
color:purple;
text-decoration:underline;}
span.StileMessaggioDiPostaElettronica17
{mso-style-type:personal-reply;
font-family:"Calibri","sans-serif";
color:#1F497D;}
.MsoChpDefault
{mso-style-type:export-only;
font-family:"Calibri","sans-serif";
mso-fareast-language:EN-US;}
@page WordSection1
{size:612.0pt 792.0pt;
margin:70.85pt 2.0cm 2.0cm 2.0cm;}
div.WordSection1
{page:WordSection1;}
--></style><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="1026" />
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1" />
</o:shapelayout></xml><![endif]--></head><body lang=IT link=blue vlink=purple><div class=WordSection1><p class=MsoNormal><span style='font-size:10.0pt;font-family:"Segoe UI","sans-serif"'>Qualcuno ha usato “traveling salesman” ?<br><br>Ciao Beppe<br><br><o:p></o:p></span></p><p class=MsoNormal><o:p> </o:p></p><div><p class=MsoNormal>Argomento interessante.<o:p></o:p></p><div><p class=MsoNormal><o:p> </o:p></p></div><div><p class=MsoNormal>Di primo acchito sembrerebbe il classico "Problema del commesso viaggiatore", in realtà stai cercando il percorso euleriano del grafo.<o:p></o:p></p></div><div><p class=MsoNormal><o:p> </o:p></p></div><div><p class=MsoNormal>Alcune info qui:<o:p></o:p></p></div><div><p class=MsoNormal><a href="http://en.wikipedia.org/wiki/Eulerian_path">http://en.wikipedia.org/wiki/Eulerian_path</a><o:p></o:p></p></div><div><p class=MsoNormal><o:p> </o:p></p></div><div><p class=MsoNormal>Non so se QGIS risolve il problema. In quel caso, sarebbe "semplice" importare il grafo direttamente da OSM.<o:p></o:p></p></div><div><p class=MsoNormal><o:p> </o:p></p></div><div><p class=MsoNormal>Qui invece trovi un'applicazione per OSM che risolve il problema del commesso viaggiatore.<o:p></o:p></p></div><div><p class=MsoNormal>Eventualmente si dovrebbe scrivere un nuovo plugin (forse c'è già, non ho approfondito abbastanza):<br><a href="http://wiki.openstreetmap.org/wiki/Traveling_Salesman">http://wiki.openstreetmap.org/wiki/Traveling_Salesman</a><o:p></o:p></p></div><div><p class=MsoNormal><o:p> </o:p></p></div><div><p class=MsoNormal>Ciao<o:p></o:p></p></div><div><p class=MsoNormal>/niubii/<o:p></o:p></p></div><div><p class=MsoNormal><o:p> </o:p></p></div><div><p class=MsoNormal><o:p> </o:p></p></div></div><div><p class=MsoNormal style='margin-bottom:12.0pt'><o:p> </o:p></p><div><p class=MsoNormal>Il giorno 11 gennaio 2014 11:23, Guido Salemme <<a href="mailto:osm.ltfr@gmail.com" target="_blank">osm.ltfr@gmail.com</a>> ha scritto:<o:p></o:p></p><p class=MsoNormal>Un saluto a tutto il gruppo<br><br>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<br><br>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<br><br>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<br><br>adesso quando devo fare questo vado in giro a caso ho solo i punti delle strade senza nomi<br><br>_______________________________________________<br>Talk-it mailing list<br><a href="mailto:Talk-it@openstreetmap.org" target="_blank">Talk-it@openstreetmap.org</a><br><a href="https://lists.openstreetmap.org/listinfo/talk-it" target="_blank">https://lists.openstreetmap.org/listinfo/talk-it</a><o:p></o:p></p></div><p class=MsoNormal><o:p> </o:p></p></div></div></body></html>