Scusate per l'auto-quote. Puoi usare QGIS. Devi importare il grafo da OSM e poi installare un plugin: https://github.com/rkistner/chinese-postman/blob/master/Readme.md
Info qui: http://it.wikipedia.org/wiki/Problema_del_postino_cinese Sarebbe bello averlo come servizio web. Ciao /niubii/ Il 11/gen/2014 13:07 "Francesco Pelullo" <f.pelu...@gmail.com> ha scritto: > 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.l...@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@openstreetmap.org >> https://lists.openstreetmap.org/listinfo/talk-it >> > >
_______________________________________________ Talk-it mailing list Talk-it@openstreetmap.org https://lists.openstreetmap.org/listinfo/talk-it