Como os algoritmos de flocagem podem ser usados ​​no SIG?

O primeiro algoritmo de agrupamento foi escrito por Craig Reynolds em 1986. Uma implementação recente do navegador pode ser encontrada aqui .

As notas referem-se a " O uso de Flocks para dirigir uma Máquina de Análise Geográfica " (1998) por James Macgill e Stan Openshaw, que

usa um modelo de rebanho, com comunicação entre boids, para procurar melhor grupos em conjuntos de dados espaciais, assim como um rebanho natural fornece melhor forrageamento do que as aves individuais poderiam gerenciar.

Quais outros exemplos reais desse algoritmo foram usados ​​no GIS e algum aplicativo GIS implementa essa funcionalidade?

Em geral, as implementações do ABM são gravadas em ambientes baseados em agentes, a maioria dos quais não são sistemas GIS de pleno direito, mas podem ser capazes de usar dados GIS. Um dos desafios de incorporar esses tipos de modelos em um GIS é seu forte aspecto temporal: cada agente está mudando ao longo do tempo em resposta aos agentes vizinhos. Como um GIS típico concentra-se em dados vetoriais e rasterizados, é um modelo de dados bastante diferente.

Há o Agent Analyst que é executado no ArcGIS e deve ser atualizado para 10 no futuro próximo, ou você pode dar uma olhada nos pacotes ABM listados na Wikipedia . O Netlogo possui uma extensão GIS que pode ser usada para interagir com dados espaciais, e uma ponte recente do Netlogo-R pode oferecer flexibilidade adicional no componente espacial da análise. É agradável experimentar o Netlogo, pois fornece um ambiente gráfico para explorar o modelo, incluindo applets Java compartilháveis, como este para flocagem .

Confira esta recente implementação do flocking, que percorre o código com muita clareza, coisas legais!

Parece que você está procurando exemplos de modelagem baseada em agente (ABM). Existem muitos modelos GIS adotando o mecanismo ABM. Por exemplo, o planejamento urbano usou muitos modelos de autômatos celulares que são essencialmente iguais ao modelo de agrupamento. Eu implementei um ABM para o setor de logística dos EUA usando o AnyLogic para detectar a estrutura organizacional dinâmica de fornecedores e usuários da cadeia de suprimentos.

James Macgill, Stan Openshaw e eu fizemos mais alguns trabalhos sobre detecção de cluster usando boids de flocking em 1999 http://www.geocomputation.org/1999/069/gc_069.htm . Isso parece ter sido seguido por Gianluigi Folino http://staff.icar.cnr.it/folino/papers/ppsn02.pdf . Há também o trabalho de Jameson Conley, que era aluno de James.