<p dir="ltr">Scusate per l'auto-quote.</p>
<p dir="ltr">Puoi usare QGIS.<br>
Devi importare il grafo da OSM e poi installare un plugin:<br>
<a href="https://github.com/rkistner/chinese-postman/blob/master/Readme.md">https://github.com/rkistner/chinese-postman/blob/master/Readme.md</a></p>
<p dir="ltr">Info qui:<br>
<a href="http://it.wikipedia.org/wiki/Problema_del_postino_cinese">http://it.wikipedia.org/wiki/Problema_del_postino_cinese</a></p>
<p dir="ltr">Sarebbe bello averlo come servizio web.</p>
<p dir="ltr">Ciao<br>
/niubii/<br>
</p>
<div class="gmail_quote">Il 11/gen/2014 13:07 "Francesco Pelullo" <<a href="mailto:f.pelullo@gmail.com">f.pelullo@gmail.com</a>> ha scritto:<br type="attribution"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<div dir="ltr">Argomento interessante.<div><br></div><div>Di primo acchito sembrerebbe il classico "Problema del commesso viaggiatore", in realtà stai cercando il percorso euleriano del grafo.</div><div><br></div>

<div>Alcune info qui:</div><div><a href="http://en.wikipedia.org/wiki/Eulerian_path" target="_blank">http://en.wikipedia.org/wiki/Eulerian_path</a><br></div><div><br></div><div>Non so se QGIS risolve il problema. In quel caso, sarebbe "semplice" importare il grafo direttamente da OSM.</div>

<div><br></div><div>Qui invece trovi un'applicazione per OSM che risolve il problema del commesso viaggiatore.</div><div>Eventualmente si dovrebbe scrivere un nuovo plugin (forse c'è già, non ho approfondito abbastanza):<br>

<a href="http://wiki.openstreetmap.org/wiki/Traveling_Salesman" target="_blank">http://wiki.openstreetmap.org/wiki/Traveling_Salesman</a><br></div><div><br></div><div>Ciao</div><div>/niubii/</div><div><br></div><div><br>
</div></div><div class="gmail_extra">
<br><br><div class="gmail_quote">Il giorno 11 gennaio 2014 11:23, Guido Salemme <span dir="ltr"><<a href="mailto:osm.ltfr@gmail.com" target="_blank">osm.ltfr@gmail.com</a>></span> ha scritto:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">

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>
______________________________<u></u>_________________<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.<u></u>org/listinfo/talk-it</a><br>
</blockquote></div><br></div>
</blockquote></div>