Как использовать алгоритмы флокирования в ГИС?


9

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

                  стая чаек

В примечаниях упоминается « Использование стад для управления машиной географического анализа » (1998) Джеймса Макгилла и Стэна Опеншоу, которые

использует модель стада с обменом данными между стадами для лучшего поиска скоплений в пространственных наборах данных, так же как естественное стадо обеспечивает лучшее кормление, чем отдельные птицы.

Какие другие реальные примеры этого алгоритма использовались в ГИС, и реализуют ли какие-либо ГИС-приложения эту функцию?


1
Кажется, что быстро растущее поле роботов, оснащенных сенсорами, может использовать это. Возможно стая роботов для роботизированного картирования .
Кирк Куйкендалл

1
Бумага МакГилл и Openshaw находится в geocomputation.org/1998/24/gc24_01.htm
Ian Тертон

Ответы:


3

В общем, реализации ABM написаны в агентных средах, большинство из которых не являются полноценными ГИС-системами, но могут использовать данные ГИС. Одной из проблем включения таких моделей в ГИС является их сильный временной аспект: каждый агент меняется со временем в ответ на окружающих агентов. Поскольку типичная ГИС ориентирована на векторные и растровые данные, это довольно другая модель данных.

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

Посмотрите на эту недавнюю реализацию стека, которая очень четко просматривает код, аккуратные вещи!


Очень хорошая сводка доступных опций. Это был последний пример, который заинтересовал меня.
география

10

Похоже, что вы ищете примеры агентного моделирования (ABM). Существует много моделей ГИС, использующих механизм ПРО. Например, в городском планировании использовалось множество моделей клеточных автоматов, которые по сути совпадают с моделью стека. Я внедрил ПРО для логистической отрасли США, используя AnyLogic, чтобы определить динамическую организационную структуру для поставщиков и пользователей цепочки поставок.


1
Спасибо. Использование терминологии ПРО вместо того, чтобы объединять, раскрывает огромное количество информации, такой как этот блог - gisagents.blogspot.com
geographika

5

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

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.