Ahahah non ero ancora arrivato ad usare algoritmi su grafi per progettare le uscite per mappare!!! :D
Il giorno 11 gennaio 2014 13:49, Francesco Pelullo <f.pelu...@gmail.com> ha scritto: > 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 > >
_______________________________________________ Talk-it mailing list Talk-it@openstreetmap.org https://lists.openstreetmap.org/listinfo/talk-it