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


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.