[Talk-it] Tracce da seguire per mappare

sabas88 sabas88 a gmail.com
Sab 11 Gen 2014 16:07:39 UTC


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.pelullo a 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.pelullo a 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 a 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 a openstreetmap.org
>>> https://lists.openstreetmap.org/listinfo/talk-it
>>>
>>
>>
> _______________________________________________
> Talk-it mailing list
> Talk-it a openstreetmap.org
> https://lists.openstreetmap.org/listinfo/talk-it
>
>
-------------- parte successiva --------------
Un allegato HTML č stato rimosso...
URL: <http://lists.openstreetmap.org/pipermail/talk-it/attachments/20140111/2689fee9/attachment.html>


Maggiori informazioni sulla lista Talk-it