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?
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?
Risposte:
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.
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.