群れアルゴリズムはどのようにGISで使用できますか?


9

最初のフロッキングアルゴリズムは、1986年にCraig Reynoldsによって作成されまし。最近のブラウザ実装は、こちらにあります

                  カモメの群れ

ノートは、ジェームズ・マギルとスタン・オープンショーによる「地理的分析機械を動かすための群れの使用」(1998)に言及しています。

自然群れが個々の鳥が管理できるよりも優れた採餌を提供するのと同じように、空間データセット内のクラスターをより適切に検索するために、boid間の通信を伴う群れモデルを使用します。

このアルゴリズムの他の実例としてGISで使用されているものはありますか?GISアプリケーションはこの機能を実装していますか?


1
センサー搭載ロボットの急速に成長している分野ではこれを使用しているようです。多分ロボットのマッピングのためのロボットの群れ
カークカイケンダル

1
マギルとオープンショーの論文はgeocomputation.org/1998/24/gc24_01.htmにあります
Ian Turton

回答:


3

一般に、ABMの実装はエージェントベースの環境で記述されており、そのほとんどは本格的なGISシステムではありませんが、GISデータを使用できる場合があります。これらの種類のモデルをGISに組み込む際の課題の1つは、その強力な時間的側面です。各エージェントは、周囲のエージェントに応じて時間とともに変化します。一般的なGISはベクターデータとラスターデータに焦点を当てているため、かなり異なるデータモデルです。

ArcGIS内で実行され、近い将来10に更新される予定のAgent Analystがあります。または、WikipediaにリストされているABMパッケージをご覧くださいNetlogoには、空間データを操作するために使用できるGIS拡張機能があり、最近のNetlogo-Rブリッジにより、分析の空間コンポーネントの柔軟性が向上する可能性があります。Netlogoは、モデルを探索するためのグラフィカル環境を提供するため、実験に適しています。これには、フロック用の共有可能なJavaアプレットなどがあります。

この最近のflockingの実装をチェックして、コードを非常に明確にウォークスルーします。


利用可能なオプションの非常に素晴らしい要約。私の興味を引いたのはその最後の例でした。
geographika

10

エージェントベースのモデリング(ABM)の例を探しているようです。ABMメカニズムを採用した多くのGISモデルがあります。たとえば、都市計画では、群集モデルと本質的に同じセルオートマトンモデルを多数使用しました。私は、AnyLogicを使用してサプライチェーンのプロバイダーとユーザーの動的な組織構造を検出する米国の物流業界向けのABMを実装しました。


1
ありがとう。ABMの用語を使用するのではなく群がっなど、このブログなどの情報の膨大な富を明らかにする- gisagents.blogspot.comを
geographika

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.