Як алгоритми Flocking можуть використовуватися в ГІС?

Перший алгоритм флокированія був написаний Крейг Рейнольдс в реалізації Недавня браузера 1986. А можна знайти тут .

У примітках йдеться про " Використання Стайків для керування машиною географічного аналізу " (1998) Джеймса Макгілла та Стен Опеншоу, який

використовує модель зграї із зв’язком між боїдами для кращого пошуку кластерів у просторових наборах даних, подібно до того, як натуральна зграя забезпечує кращу годівлю, ніж могли управляти окремі птахи.

Які інші приклади реального світу цього алгоритму використовувались у ГІС, і чи застосовують якісь програми ГІС цю функціональність?

Загалом, реалізація ABM написана в середовищі на основі агентів, більшість з яких не є повноцінними системами ГІС, але, можливо, можуть використовувати дані GIS. Однією з проблем, пов’язаних із включенням подібних моделей до ГІС, є їх сильний часовий аспект: кожен агент змінюється з часом у відповідь на навколишні агенти. Оскільки типовий ГІС орієнтований на векторні та растрові дані, це досить інша модель даних.

Є Agent Analyst, який працює в ArcGIS і найближчим часом запланований на оновлення до 10, або ви можете ознайомитись з пакетами ABM, переліченими у Вікіпедії . Netlogo має розширення ГІС, яке може використовуватися для взаємодії з просторовими даними, і недавній міст Netlogo-R може дати вам додаткову гнучкість у просторовій складовій аналізу. У Netlogo приємно експериментувати, оскільки він надає графічне середовище для вивчення моделі, включаючи спільні Java-аплети, такі як цей для флокування .

Ознайомтеся з цією недавньою реалізацією flocking, яка дуже чітко проглядає код, чітко!

Здається, ви шукаєте приклади моделювання на основі агентів (ABM). Існує багато моделей ГІС, які приймають механізм ABM. Наприклад, містобудування використовувало безліч моделей стільникових автоматів, які по суті є такими ж, як і стикова модель. Я реалізував ABM для логістичної галузі США, використовуючи AnyLogic для виявлення динамічної організаційної структури постачальників та користувачів ланцюгів поставок.

Джеймс Макгілл, Стен Опеншо і я провели ще кілька робіт з виявлення кластерів, використовуючи плавні боїди ще в 1999 році http://www.geocomputation.org/1999/069/gc_069.htm . Це , здається, був піти Джанлуїджі Фоліньо http://staff.icar.cnr.it/folino/papers/ppsn02.pdf . Є також робота Джеймсона Конлі, яка була студентом Джеймса.