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