Existe um método GIS descrito para criar áreas de captação com base na distância de carro mais próxima?


11

ie uma combinação de polígonos de Voronoi com isócronas, de modo que os polígonos de Voronoi se baseiam na distância de carro em vez da distância euclidiana. Existe um nome ou um método descrito para isso?


1
Não sei o nome exato disso, mas nem sempre é possível uma analogia exata para a distância euclidiana para rotas de carro. Considere estradas de mão única: elas fazem com que alguns locais das ruas sejam tais que as distâncias não aderam à desigualdade do triângulo.
Anthony -GISCOE-

Respostas:


3

Não acho que exista um nome para essa técnica exata, mas espero que parte do que se segue forneça algumas opções:

Em geral, existem muitas técnicas de interpolação para mover-se entre uma representação de ponto e uma superfície contínua, como ilustrou o método de interpolação TIN subterrâneo . A superfície contínua pode então ser classificada por valor para produzir as isócronas.

Em uma rede como estradas, se as distâncias ao longo das bordas são conhecidas, você pode calcular as distâncias para qualquer local usando algo como o algoritmo A * - novamente esses dados podem ser particionados por distância em isócronos.


A interpolação off-road não faz sentido, a menos que você permita explicitamente viagens off-road. Nesse caso, a resposta correta não é uma interpolação por si só , mas é calculada com um procedimento de custo-distância (do qual o algoritmo A * é um exemplo) para viagens fora da estrada, não para viagens ao longo das "arestas" da estrada. Nem o IDW nem o kriging são apropriados aqui.
whuber

A interpolação off-road pode estar lá apenas para fins de apresentação. Imagine um mapa da cidade que indique para qual hospital você deve ir com base no tempo de condução.
Johanvdw

(de qualquer maneira, nesse caso, IDW ou krigagem são técnicas ruins polígonos Melhor utilização de Voronoi para basta conectar os mesmos tempos de viagem.)
johanvdw

1
Atualizei os métodos para mencionar o uso de TINs para interpolação (mantenha tudo em vetor). Como essa abordagem pretende ser uma técnica de visualização para fornecer uma imagem geral do tempo de movimento, não um custo verdadeiro ponto a ponto, acho que o IDW ou similar é bom: não é preciso no sentido científico, mas geralmente é não é a intenção de mapas dessa natureza (por exemplo , mysociety.org/2007/more-travel-maps , definition-marketing.com/IMG/jpg/courbe-isochrone.jpg ).
scw

1
Uso a frase interpolação para ser consistente com o software, mas concordo que essa é realmente uma abordagem de generalização cartográfica: outra área em que os usos multifacetados de SIG, do artístico ao científico, podem causar incompatibilidades conceituais.
scw

2

Eu pude ver duas maneiras de resolver esse problema. Um é bem direto. O outro requer uma grande quantidade de dados de suporte.

O algoritmo simples seria baseado em cascos convexos, e não em polígonos voronoi. Construa o casco convexo dos pontos finais e vértices do vetor para os segmentos de ruas que se enquadram nos limites de tempo da unidade. Em seguida, use esse casco convexo para selecionar as redes conectadas dentro do casco convexo que estão fora do limite de tempo da unidade. Estes são os bolsos dentro da sua área geral que não são alcançáveis ​​no tempo de percurso (por exemplo, interruptores unidirecionais, subdivisões internas complexas etc.). Construa um casco convexo para cada uma dessas redes de bolso isoladas e use esses cascos como anéis internos ao seu casco convexo original.

Observe que esse algoritmo específico fica muito mais complexo se você estiver usando curvas verdadeiras, pois uma curva verdadeira pode ficar fora do casco convexo construído por vértice.

Para o algoritmo de dados de suporte, você usa um particionamento de terra. As encomendas são a partição de terra mais óbvia, mas não necessariamente eficaz para todos os cenários. Com base na rede da solução, cada parcela é determinada como acessada ou inacessível à rede da solução. Se o pacote estiver acessível, coloque-o dentro da área de captação. Se não, lá fora. Em uma área com planimetria desenvolvida, isso pode ser bem fácil; inclua apenas calçadas e estradas particulares como componentes da rede rodoviária. Se a partição tocar na rede da solução, ela estará acessível. Uma das dificuldades aqui é garantir que todas as partições potencialmente acessíveis toquem na rede. Por exemplo, se você tiver uma parcela de terreno comum interior em uma subdivisão, precisará mesclá-la de alguma forma com uma parcela ou parcelas que tocam a rede. Mas você pode ter regiões, como trilhas internas em um grande parque, que não são acessíveis, simplesmente deixadas sem tocar na rede. Como eu disse, muitos dados de suporte, mas um algoritmo muito eficaz depois que você tiver os dados.

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.