Comment les algorithmes de flocage peuvent-ils être utilisés dans les SIG?


9

Le premier algorithme de flocage a été écrit par Craig Reynolds en 1986. Une implémentation récente du navigateur peut être trouvée ici .

                  troupeau de mouettes

Les notes se réfèrent à " L'utilisation des troupeaux pour conduire une machine d'analyse géographique " (1998) par James Macgill et Stan Openshaw qui

utilise un modèle de troupeau, avec une communication entre les boids, pour mieux rechercher les grappes dans les ensembles de données spatiales, tout comme un troupeau naturel fournit une meilleure alimentation que les oiseaux individuels pourraient gérer.

Quels autres exemples réels de cet algorithme ont été utilisés dans le SIG, et les applications SIG implémentent-elles cette fonctionnalité?


1
Il semble que le domaine en pleine croissance des robots équipés de capteurs puisse l'utiliser. Peut-être un troupeau de robots pour la cartographie robotique .
Kirk Kuykendall,

1
L'article de Macgill et Openshaw est à geocomputation.org/1998/24/gc24_01.htm
Ian Turton

Réponses:


3

En général, les implémentations d'ABM sont écrites dans des environnements basés sur des agents, dont la plupart ne sont pas des systèmes SIG à part entière mais peuvent être en mesure d'utiliser des données SIG. L'un des défis de l'intégration de ces types de modèles dans un SIG est leur fort aspect temporel: chaque agent évolue au fil du temps en réponse aux agents environnants. Parce qu'un SIG typique se concentre sur des données vectorielles et raster, c'est un modèle de données assez différent.

Il y a Agent Analyst qui s'exécute dans ArcGIS et doit être mis à jour vers 10 dans un proche avenir, ou vous pouvez jeter un œil aux packages ABM répertoriés sur Wikipedia . Netlogo a une extension SIG qui peut être utilisée pour interagir avec des données spatiales, et un pont Netlogo-R récent peut vous donner une flexibilité supplémentaire dans la composante spatiale de l'analyse. Netlogo est agréable à expérimenter car il fournit un environnement graphique pour explorer le modèle, y compris des applets Java partageables, comme celle-ci pour le flocage .

Découvrez cette implémentation récente du flocage qui parcourt très clairement le code, des trucs sympas!


Très beau résumé des options disponibles. C'est ce dernier exemple qui a suscité mon intérêt.
geographika

10

Il semble que vous recherchiez des exemples de modélisation basée sur un agent (ABM). Il existe de nombreux modèles SIG adoptant le mécanisme ABM. Par exemple, l'urbanisme a utilisé de nombreux modèles d'automates cellulaires essentiellement identiques au modèle de flocage. J'ai mis en place un GAB pour l'industrie logistique américaine en utilisant AnyLogic pour détecter la structure organisationnelle dynamique des fournisseurs et des utilisateurs de la chaîne d'approvisionnement.


1
Merci. L'utilisation de la terminologie ABM plutôt que le flocage révèle une vaste richesse d'informations telles que ce blog - gisagents.blogspot.com
geographika

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.