Come si possono usare gli algoritmi di floccaggio in GIS?


9

Il primo algoritmo di floccaggio è stato scritto da Craig Reynolds nel 1986. Una recente implementazione del browser è disponibile qui .

                  stormo di gabbiani

Le note si riferiscono a " L'uso di Flocks per guidare una macchina per l'analisi geografica " (1998) di James Macgill e Stan Openshaw che

utilizza un modello di stormo, con comunicazione tra boid, per una migliore ricerca di cluster in set di dati spaziali, proprio come un gregge naturale fornisce una ricerca di cibo migliore di quella che i singoli uccelli potrebbero gestire.

Quali altri esempi reali di questo algoritmo sono stati utilizzati in GIS e alcune applicazioni GIS implementano questa funzionalità?


1
Sembra che il campo in rapida crescita dei robot dotati di sensori potrebbe usarlo. Forse uno stormo di robot per la mappatura robotica .
Kirk Kuykendall,

1
Il documento di Macgill e Openshaw è su geocomputation.org/1998/24/gc24_01.htm
Ian Turton

Risposte:


3

In generale, le implementazioni di ABM sono scritte in ambienti basati su agenti, molti dei quali non sono sistemi GIS completi ma possono essere in grado di utilizzare i dati GIS. Una delle sfide dell'integrazione di questi tipi di modelli in un GIS è il loro forte aspetto temporale: ogni agente sta cambiando nel tempo in risposta agli agenti circostanti. Poiché un GIS tipico si concentra su dati vettoriali e raster, è un modello di dati abbastanza diverso.

C'è Analista degli agenti che gira su ArcGIS e dovrebbe essere aggiornato a 10 in un prossimo futuro, oppure puoi dare un'occhiata ai pacchetti ABM elencati su Wikipedia . Netlogo ha un'estensione GIS che può essere utilizzata per interagire con i dati spaziali e un recente bridge Netlogo-R può darti maggiore flessibilità nella componente spaziale dell'analisi. Netlogo è bello da sperimentare perché fornisce un ambiente grafico per esplorare il modello, inclusi applet Java condivisibili, come questo per il floccaggio .

Dai un'occhiata a questa recente implementazione del floccaggio che attraversa il codice in modo molto chiaro, cose ordinate!


Riepilogo molto bello delle opzioni disponibili. Fu l'ultimo esempio a suscitare il mio interesse.
geographika,

10

Sembra che tu stia cercando esempi di modellazione basata su agenti (ABM). Esistono molti modelli GIS che adottano il meccanismo ABM. Ad esempio, la pianificazione urbana ha utilizzato molti modelli di automi cellulari sostanzialmente identici al modello di floccaggio. Ho implementato un ABM per l'industria logistica statunitense utilizzando AnyLogic per rilevare la struttura organizzativa dinamica per i fornitori e gli utenti della catena di fornitura.


1
Grazie. L'uso della terminologia ABM anziché il floccaggio rivela una vasta gamma di informazioni come questo blog - gisagents.blogspot.com
geographika,

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.