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

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 .

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é?

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!

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.

James Macgill, Stan Openshaw et moi avons fait un peu plus de travail sur la détection des clusters à l'aide de flocking boids en 1999 http://www.geocomputation.org/1999/069/gc_069.htm . Cela semble avoir été suivi par Gianluigi Folino http://staff.icar.cnr.it/folino/papers/ppsn02.pdf . Il y a aussi le travail de Jameson Conley qui était un élève de James.