Первый алгоритм флокирования был написан Крейгом Рейнольдсом в 1986 году. Недавнюю реализацию браузера можно найти здесь .
В примечаниях упоминается « Использование стад для управления машиной географического анализа » (1998) Джеймса Макгилла и Стэна Опеншоу, которые
использует модель стада с обменом данными между стадами для лучшего поиска скоплений в пространственных наборах данных, так же как естественное стадо обеспечивает лучшее кормление, чем отдельные птицы.
Какие другие реальные примеры этого алгоритма использовались в ГИС, и реализуют ли какие-либо ГИС-приложения эту функцию?
algorithm
gis-principle
geographika
источник
источник
Ответы:
В общем, реализации ABM написаны в агентных средах, большинство из которых не являются полноценными ГИС-системами, но могут использовать данные ГИС. Одной из проблем включения таких моделей в ГИС является их сильный временной аспект: каждый агент меняется со временем в ответ на окружающих агентов. Поскольку типичная ГИС ориентирована на векторные и растровые данные, это довольно другая модель данных.
Существует Agent Analyst, который работает в ArcGIS и в ближайшем будущем должен быть обновлен до 10, или вы можете взглянуть на пакеты ABM, перечисленные в Википедии . Netlogo имеет расширение ГИС, которое можно использовать для взаимодействия с пространственными данными, а недавний мост Netlogo-R может дать вам дополнительную гибкость в пространственном компоненте анализа. С Netlogo приятно экспериментировать, поскольку он предоставляет графическую среду для исследования модели, включая совместно используемые апплеты Java, такие как этот для флокирования .
Посмотрите на эту недавнюю реализацию стека, которая очень четко просматривает код, аккуратные вещи!
источник
Похоже, что вы ищете примеры агентного моделирования (ABM). Существует много моделей ГИС, использующих механизм ПРО. Например, в городском планировании использовалось множество моделей клеточных автоматов, которые по сути совпадают с моделью стека. Я внедрил ПРО для логистической отрасли США, используя AnyLogic, чтобы определить динамическую организационную структуру для поставщиков и пользователей цепочки поставок.
источник
Джеймс Макгилл, Стэн Опеншоу и я проделали еще несколько работ по обнаружению кластеров с помощью флокированных boids еще в 1999 году http://www.geocomputation.org/1999/069/gc_069.htm . Похоже, что за этим последовал Джанлуиджи Фолино http://staff.icar.cnr.it/folino/papers/ppsn02.pdf . Есть также работа Джеймсон Конли, который был учеником Джеймса.
источник