Wie können Flocking-Algorithmen in GIS verwendet werden?

Der erste Beflockungsalgorithmus wurde 1986 von Craig Reynolds geschrieben . Eine aktuelle Browser-Implementierung finden Sie hier .

Die Anmerkungen beziehen sich auf " Die Verwendung von Flocks zum Antreiben einer Geographic Analysis Machine " (1998) von James Macgill und Stan Openshaw, die

verwendet ein Herdenmodell mit Kommunikation zwischen Boids, um besser nach Clustern in räumlichen Datensätzen zu suchen, genau wie eine natürliche Herde eine bessere Nahrungssuche bietet, als es einzelne Vögel schaffen könnten.

Welche anderen realen Beispiele für diesen Algorithmus wurden in GIS verwendet, und implementieren GIS-Anwendungen diese Funktionalität?

Im Allgemeinen werden Implementierungen von ABM in agentenbasierten Umgebungen geschrieben, von denen die meisten keine vollwertigen GIS-Systeme sind, aber möglicherweise GIS-Daten verwenden können. Eine der Herausforderungen bei der Integration dieser Art von Modellen in ein GIS ist ihr starker zeitlicher Aspekt: ​​Jeder Agent ändert sich im Laufe der Zeit als Reaktion auf umgebende Agenten. Da sich ein typisches GIS auf Vektor- und Rasterdaten konzentriert, handelt es sich um ein ziemlich anderes Datenmodell.

Es gibt Agent Analyst , der in ArcGIS ausgeführt wird und in naher Zukunft auf 10 aktualisiert werden soll, oder Sie können sich die auf Wikipedia aufgeführten ABM-Pakete ansehen . Netlogo verfügt über eine GIS-Erweiterung, mit der mit räumlichen Daten interagiert werden kann. Eine neuere Netlogo-R- Brücke bietet Ihnen möglicherweise zusätzliche Flexibilität bei der räumlichen Komponente der Analyse. Netlogo ist gut zum Experimentieren geeignet, da es eine grafische Umgebung zum Erkunden des Modells bietet, einschließlich gemeinsam nutzbarer Java-Applets wie dieses zum Beflocken .

Schauen Sie sich diese kürzlich durchgeführte Implementierung von Flocking an, die den Code sehr deutlich durchläuft, ordentliches Zeug!

Anscheinend suchen Sie nach Beispielen für die agentenbasierte Modellierung (ABM). Es gibt viele GIS-Modelle, die den ABM-Mechanismus anwenden. In der Stadtplanung wurden beispielsweise viele zellulare Automatenmodelle verwendet, die im Wesentlichen mit dem Beflockungsmodell identisch sind. Ich habe mit AnyLogic ein ABM für die US-amerikanische Logistikbranche implementiert, um die dynamische Organisationsstruktur für Anbieter und Benutzer der Lieferkette zu ermitteln.

James Macgill, Stan Openshaw und ich haben 1999 weitere Arbeiten zur Clustererkennung mithilfe von Flockboids durchgeführt. Http://www.geocomputation.org/1999/069/gc_069.htm . Dies scheint von Gianluigi Folino http://staff.icar.cnr.it/folino/papers/ppsn02.pdf verfolgt worden zu sein . Es gibt auch Jameson Conleys Arbeit, die ein Schüler von James war.