Bagaimana Algoritma Berkelompok dapat digunakan dalam GIS?

Algoritma berkelompok pertama ditulis oleh Craig Reynolds pada tahun 1986. Implementasi browser terbaru dapat ditemukan di sini .

Catatan tersebut merujuk pada " Penggunaan Kawanan domba untuk menggerakkan Mesin Analisis Geografis " (1998) oleh James Macgill dan Stan Openshaw yang

menggunakan model kawanan, dengan komunikasi antara boids, untuk mencari cluster yang lebih baik dalam kumpulan data spasial, seperti halnya kawanan alami memberikan pencarian makan yang lebih baik daripada yang bisa dikelola burung secara individu.

Apa contoh nyata lain dari algoritma ini yang telah digunakan dalam GIS, dan apakah aplikasi GIS menerapkan fungsi ini?

Secara umum, implementasi ABM ditulis dalam lingkungan berbasis agen, yang sebagian besar bukan sistem GIS lengkap tetapi mungkin dapat menggunakan data GIS. Salah satu tantangan memasukkan model-model ini ke dalam GIS adalah aspek temporal mereka yang kuat: setiap agen berubah seiring waktu sebagai tanggapan terhadap agen-agen di sekitarnya. Karena SIG yang khas berfokus pada data vektor dan raster, ini merupakan model data yang cukup berbeda.

Ada Agen Analis yang beroperasi di dalam ArcGIS dan dijadwalkan untuk pembaruan ke 10 dalam waktu dekat, atau Anda dapat melihat pada paket ABM yang tercantum di Wikipedia . Netlogo memiliki ekstensi GIS yang dapat digunakan untuk berinteraksi dengan data spasial, dan jembatan Netlogo-R baru -baru ini dapat memberi Anda fleksibilitas tambahan dalam komponen spasial analisis. Netlogo baik untuk bereksperimen karena menyediakan lingkungan grafis untuk menjelajahi model, termasuk applet Java yang dapat dibagikan, seperti ini untuk berkelompok .

Lihat penerapan berkelompok terbaru yang berjalan melalui kode dengan sangat jelas, hal-hal yang rapi!

Tampaknya Anda mencari contoh Pemodelan berbasis Agen (ABM). Ada banyak model GIS yang mengadopsi mekanisme ABM. Sebagai contoh, perencanaan kota menggunakan banyak model automata seluler yang pada dasarnya sama dengan model berkelompok. Saya telah menerapkan ABM untuk industri logistik AS menggunakan AnyLogic untuk mendeteksi struktur organisasi yang dinamis untuk penyedia dan pengguna rantai pasokan.

James Macgill, Stan Openshaw dan saya melakukan beberapa pekerjaan pada deteksi cluster menggunakan flocking boids pada tahun 1999 http://www.geocomputation.org/1999/069/gc_069.htm . Ini tampaknya telah ditindaklanjuti oleh Gianluigi Folino http://staff.icar.cnr.it/folino/papers/ppsn02.pdf . Ada juga karya Jameson Conley yang adalah seorang mahasiswa James.