Esiste un metodo GIS descritto per la creazione di bacini idrografici in base alla distanza di guida più vicina?


11

vale a dire. una combinazione di poligoni Voronoi con isocronici, in modo che i poligoni Voronoi siano basati sulla distanza percorsa invece della distanza euclidea. C'è un nome o un metodo descritto per questo?


1
Non conosco alcun nome esatto per questo, ma un'analogia esatta con la distanza euclidea non è sempre possibile per i percorsi di guida. Prendi in considerazione le strade a senso unico: fanno sì che alcune posizioni delle strade siano tali da non far aderire le distanze alla disuguaglianza del triangolo.
Anthony -GISCOE-

Risposte:


3

Non credo che ci sia un nome per questa tecnica esatta, ma spero che alcune di quelle che seguono forniranno alcune opzioni:

In generale, ci sono molte tecniche di interpolazione per spostarsi tra una rappresentazione puntuale e una superficie continua, come ha illustrato il metodo di interpolazione TIN underdark . La superficie continua potrebbe quindi essere classificata in base al valore per produrre gli isocronici.

Su una rete come le strade, se si conoscono le distanze lungo i bordi, è possibile calcolare le distanze in qualsiasi posizione usando qualcosa come l'algoritmo A * - anche in questo caso questi dati potrebbero essere suddivisi per distanza in isocronici.


L'interpolazione fuoristrada non ha senso se non si consente esplicitamente il viaggio fuoristrada. In tal caso, la risposta corretta non è un'interpolazione di per sé , ma viene calcolata con una procedura costo-distanza (di cui l'algoritmo A * è un esempio) per il viaggio fuoristrada, non per il viaggio lungo i "bordi" della strada. Né IDW né kriging sono appropriati qui.
whuber

L'interpolazione off-road può essere lì solo per scopi di presentazione. Immagina una mappa della città che indica a quale ospedale dovresti andare in base al tempo di guida.
johanvdw,

(comunque in questo caso IDW o kriging sono tecniche sbagliate. Meglio usare i poligoni voronoi per collegare gli stessi tempi di viaggio)
johanvdw,

1
Ho aggiornato i metodi per menzionare l'uso di TIN per l'interpolazione (mantenere tutto in vettoriale). Poiché questo approccio è inteso come una tecnica di visualizzazione per fornire un quadro generale del tempo di movimento, non un costo reale da punto a punto, penso che IDW o simili vadano bene: non è accurato in senso scientifico, ma spesso è non l'intenzione di mappe di questa natura (ad esempio mysociety.org/2007/more-travel-maps , Definizioni-marketing.com/IMG/jpg/courbe-isochrone.jpg ).
scw,

1
Uso la frase interpolazione per essere coerente con il software, ma concordo sul fatto che questo è davvero un approccio di generalizzazione cartografica: un'altra area in cui gli usi poliedrici di GIS che vanno dall'artistico allo scientifico possono causare disallineamenti concettuali.
scw,

2

Ho potuto vedere due modi per risolvere questo problema. Uno è piuttosto semplice. L'altro richiede una grande quantità di dati di supporto.

L'algoritmo semplice si baserebbe su scafi convessi piuttosto che su poligoni voronoi. Costruisci lo scafo convesso degli endpoint vettoriali e dei vertici per i segmenti di strada che rientrano nei limiti del tempo di guida. Quindi, utilizzare questo scafo convesso per selezionare le reti connesse all'interno dello scafo convesso che si trovano al di fuori dell'intervallo di tempo di guida. Queste sono le tasche all'interno della tua area generale che non sono raggiungibili nel tempo di guida (ad es. Tagli unidirezionali, suddivisioni interne complesse, ecc.). Costruisci uno scafo convesso per ciascuna di queste reti tascabili isolate e usa questi scafi come anelli interni allo scafo convesso originale.

Si noti che questo particolare algoritmo diventa molto più complesso se si utilizzano curve vere, poiché una curva vera potrebbe non rientrare nello scafo convesso costruito dal vertice.

Per l'algoritmo di dati di supporto, si utilizza un partizionamento terrestre. I pacchi sono il partizionamento del terreno più evidente, ma non necessariamente efficace per ogni scenario. In base alla propria rete di soluzioni, ciascun pacco viene determinato come accessibile o inaccessibile alla rete di soluzioni. Se il pacco è accessibile, lo si posiziona all'interno del bacino di utenza. Altrimenti, fuori. In un'area con planimetriche sviluppate questo può essere abbastanza semplice; includere solo passi carrai e strade private come componenti della rete stradale. Se la partizione tocca la rete della soluzione, è accessibile. Una delle difficoltà qui assicurando che tutte le partizioni potenzialmente accessibili tocchino la rete. Ad esempio, se si dispone di un pacco terreno comune interno in una suddivisione, è necessario unirlo in qualche modo con un pacco o pacchi che toccano la rete. Ma potresti avere regioni, come sentieri interni in un grande parco, che non sono affatto accessibili e che semplicemente non toccano la rete. Come ho detto, molti dati di supporto, ma un algoritmo molto efficace una volta che hai i dati.

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.