[Talk-it] Tracce da seguire per mappare

Francesco Pelullo f.pelullo a gmail.com
Sab 11 Gen 2014 12:49:05 UTC


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.pelullo at 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.ltfr at 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 at openstreetmap.org
>> https://lists.openstreetmap.org/listinfo/talk-it
>>
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/talk-it/attachments/20140111/2b38fb5f/attachment.html>


Maggiori informazioni sulla lista Talk-it